• 제목/요약/키워드: Usage Patterns

검색결과 666건 처리시간 0.037초

RSP-DS: 데이터 스트림에서의 실시간 순차 패턴 분석 (RSP-DS: Real Time Sequential Patterns Analysis in Data Streams)

  • 신재진;김호석;김경배;배해영
    • 한국멀티미디어학회논문지
    • /
    • 제9권9호
    • /
    • pp.1118-1130
    • /
    • 2006
  • 데이터 스트림에 대한 기존의 패턴 분석 알고리즘은 대부분 속도 향상과 효율적인 메모리 사용에 대하여 연구되어 왔다. 그러나 기존의 연구들은 새로운 패턴을 가진 데이터 스트림이 입력되었을 경우, 이 전에 분석된 패턴을 버리고 다시 패턴을 분석하여야 한다. 이러한 방법은 데이터의 실시간적인 패턴 분석을 필요로 하는 실제 환경에서는 많은 속도와 계산 비용이 소모된다. 본 논문에서는 끊임없이 입력되는 데이터 스트림의 패턴을 실시간으로 분석하는 방법을 제안한다. 이 것은 먼저 빠르게 패턴을 분석하고 그 다음부터는 이전에 분석된 패턴을 효율적으로 갱신하여 실시간적인 패턴을 얻어내는 방법이다. 데이터 스트림이 입력되면 시간 기반 윈도우로 나누어 여러 개의 순차들을 생성한다. 그리고 생성된 순차들의 정보는 해시 테이블에 입력되어 정해진 개수의 순차가 해시 테이블에 채워질 때마다 해시 테이블에서 패턴을 분석해 낸다. 이렇게 분석된 패턴은 패턴 트리를 형성하게 되고, 이 후에 새로 분석된 패턴들은 이 패턴 트리 안의 패턴 별로 갱신하여 현재 패턴을 유지하게 된다. 새로운 패턴 추가를 위해 패턴을 분석할 때 이전에 이미 발견된 패턴이 Suffix로 나올 수 있다. 그러면 패턴 트리에서 이 전 패턴으로의 포인터를 생성하여 중복되는 패턴 분석으로 인한 계산 시간의 낭비를 방지한다. 그리고 FIFO방법을 사용하여 오랫동안 입력이 안 된 패턴을 손쉽게 제거한다. 패턴이 조금씩 바뀌는 데이터 스트림 환경에서 RSP-DS가 기존의 알고리즘보다 우수하다는 것을 성능 평가를 통하여 증명하였다. 또한 패턴 분석을 수행할 데이터 순차의 개수와 자주 등장하는 데이터를 판별하는 기준을 조절하여 성능의 변화를 살펴보았다.

  • PDF

다중 최소 임계치 기반 빈발 패턴 마이닝의 성능분석 (Performance Analysis of Frequent Pattern Mining with Multiple Minimum Supports)

  • 양흥모;윤은일
    • 인터넷정보학회논문지
    • /
    • 제14권6호
    • /
    • pp.1-8
    • /
    • 2013
  • 거대한 데이터베이스로부터 중요하고 의미 있는 정보를 찾아내기 위해 데이터 마이닝 기법들이 사용되며, 패턴 마이닝은 이러한 데이터 마이닝을 위한 중요한 기법 중에 하나이다. 패턴 마이닝은 거대 데이터베이스로부터 유용한 패턴을 찾아내는 기법이며, 패턴 마이닝 분야 중에 하나인 빈발 패턴 마이닝은 데이터베이스에서 최소 임계치 이상의 빈도수를 가지는 빈발 패턴을 마이닝 한다. 전통적인 빈발 패턴 마이닝은 전체 데이터베이스에 대한 단일 최소 임계치를 기반으로 중요 빈발 패턴을 마이닝 한다. 단일 최소 임계치 모델은 데이터베이스 내 모든 아이템이 동일한 특성을 가진다고 암묵적으로 가정한다. 그러나 실제 응용에서는 각 아이템들이 개별적인 특성을 가지고 있을 수 있으며, 따라서 이를 반영한 패턴 마이닝 기법이 요구된다. 데이터베이스 내 아이템들의 이러한 특성이 반영되지 않은 빈발 패턴 마이닝 모델에서, 중요한 희귀 아이템이 포함된 패턴을 마이닝 하기 위해서는 낮은 최소 임계치를 설정해야 한다. 그러나 너무 낮은 최소 임계치는 의미 없는 아이템들을 포함하는 수많은 패턴을 야기한다. 반대로 높은 최소 임계치는 희귀 아이템이 포함된 패턴을 마이닝 하지 못하는 희귀 아이템 문제라 불리는 딜레마가 발생한다. 이러한 문제의 해결을 위한 초기 연구들은 아이템 빈도수에 따라 데이터를 몇 개의 블록으로 분할하거나 관련 희귀 아이템들을 하나의 그룹으로 만드는 방법을 사용한 근사적 접근법을 제안하였다. 그러나 이러한 기법들은 근사적 방법의 적용에 의해 모든 희귀 패턴을 포함한 빈발 패턴을 마이닝 하지 못한다. 다중 최소 임계치를 고려한 패턴 마이닝 모델은 아이템들의 개별적인 특성을 반영하여 희귀 아이템 문제를 해결하기 위해 제안되었다. 다중 최소 임계치 기반의 빈발 패턴 마이닝 모델에서 각 아이템은 MIS (Minimum Item Support)라고 불리는 개별 최소 임계치를 가지며, 아이템들의 데이터베이스 내 빈도수를 기반으로 계산된다. 다중 최소 임계치 모델은 MIS를 통해 수많은 의미 없는 패턴을 생성하지 않고도 손실 없이 모든 희귀 빈발 패턴을 찾아낸다. 한편, 빈발 패턴을 마이닝 하는 과정에서 후보 패턴들이 생성되며, 단일 최소 임계치 모델에서는 각 후보 패턴의 빈도수가 유일한 최소 임계치와 비교된다. 따라서, 희귀 아이템 문제가 발생할 뿐만 아니라 후보 패턴을 구성하는 아이템들의 특성이 고려되지 않는다. 다중 최소 임계치 모델에서는 이 문제를 다루기 위해 후보 패턴을 구성하는 아이템들의 MIS 값 중에서 가장 작은 MIS 값을 해당 후보 패턴의 최소 임계치로 설정하여 패턴 내 아이템들의 특성을 반영한다. 이를 적용하여 효율적으로 희귀 빈발 패턴을 마이닝 하기 위해 트리 구조 기반의 알고리즘은 빈도수 내림차순으로 트리 내 아이템들을 정렬하는 단일 최소 임계치 모델과는 달리 MIS 내림차순으로 아이템들을 정렬하여 마이닝을 수행한다. 본 논문에서는 다중 최소 임계치 기반의 빈발 패턴 마이닝 알고리즘에 대한 특성을 살펴보고, 일반 단일 임계치 기반 알고리즘과의 성능평가를 수행한다. 성능평가는 실행 속도, 메모리 사용량, 그리고 확장성의 관점에서 수행된다. 성능평가 결과, 다중 최소 임계치 기반의 빈발 패턴 마이닝 알고리즘은 희귀 빈발 패턴을 포함한 모든 빈발 패턴을 단일 임계치 기반의 빈발 패턴 마이닝 알고리즘보다 더 빠른 속도로 마이닝 하였으며, 각 아이템의 최소 임계치 정보를 위한 추가적인 메모리를 필요로 하였다. 또한, 비교 알고리즘들은 좋은 확장성 결과를 보였다.

디자인 패턴의 점진적 통합을 이용한 패턴지향 소프트웨어 개발 방법 (Pattern-Oriented Software Development Process using Incremental Composition for Design Patterns)

  • 김운용;최영근
    • 정보처리학회논문지D
    • /
    • 제10D권5호
    • /
    • pp.763-772
    • /
    • 2003
  • 디자인 패턴은 소프트웨어 생산성 향상을 위해 사용되는 효율적인 기술로써 인식되고 있다. 이러한 디자인 패턴은 소프트웨어 설계시 자주 발생되는 특정 상황에 대한 문제를 효과적으로 해결할 수 있는 방법을 제공한다. 현재까지 다양한 분야에 필요한 디자인 패턴들이 발견되고 이들의 활용성을 증명하는 연구가 진행되고 있다. 그러나 소프트웨어 개발에 이들 디자인 패턴을 효과적으로 적용시키기 위한 체계적인 접근방법에 대한 연구가 부족하다. 본 논문에서는 점진적 디자인 패턴 통합을 통한 패턴지향 소프트웨어 개발 방법을 제시한다. 이를 위해 먼저 디자인 패턴을 활용하는 개발 프로세스를 정의하고 이 프로세스에서 요구되는 점진적 디자인 패턴 통합기법 및 디자인 패턴 기반의 소프트웨어 설계관점을 보인다. 또한 소프트웨어 시스템에 존재하는 디자인 패턴의 효율적인 추적 및 관리방법을 제시한다. 이러한 과정은 피드백 프레임워크 시스템 설계를 통해 구체화된다. 소프트웨어 개발시 디자인 패턴을 이용한 체계적인 접근과 활용은 초기 개발 단계부터 디자인 경험과 기법들을 효과적으로 활용할 수 있게 함으로써 시스템 개발에 효율성을 증대시킨다. 그 결과보다 안정되고 재사용 가능한 시스템을 이끌어내고 개발 시간과 비용을 단축하는 효과를 제공할 것이다.

대학생의 스마트폰 중독적 사용 경험 연구 (A Research on Addictive Use of Smartphone by University Students)

  • 고기숙;이면재;김영은
    • 디지털콘텐츠학회 논문지
    • /
    • 제13권4호
    • /
    • pp.501-516
    • /
    • 2012
  • 본 연구의 목적은 대학생의 스마트폰 중독의 문제를 예방하고, 또 이를 개입하기 위한 기초자료를 제공하고자, 현상학적 연구 방법을 사용하여, 대학생들이 스마트폰을 사용하면서 겪은 다양한 경험의 "의미"와 "본질"을 파악하고자 하였다. 본 연구의 참여자들은 C시에 있는 대학에 재학 중인 총 9명의 대학생들이며, 심층 인터뷰 기간은 2012년 6월 초부터 2012년 7월말이었으며, 자료는 Colaizzi의 현상학적 연구방법에 따라 분석되었다. 자료분석 결과, 40개의 주제, 5개의 주제군이 도출되었으며, 1. 관계와 소통을 위한 몸부림(무방비 상태로 인터넷에 자기 개방하기, 인터넷상에서 위로받고 싶음, 마음의 상처와 불신), 2. 과다사용 및 통제력 상실(컴퓨터보다 스마트폰을 주로 사용, 과몰입 과다사용 습관화, 통제력 저하), 3. 심리적 부적응(과도한 애착과 의존, 분리불안, 집착, 인내력 저하), 4. 일상생활 위협(우선순위 변동, 독립적 일상생활기능 퇴행, 불규칙적 생활 및 건강문제 발생, 무료 메신저 피해, 학업에 지장 초래), 5. 회복의 가능성 엿보기(갈등과 회의, 사람간 소통의 중요성, 절제 의지, 회복의 여지) 등이다. 이상의 결과를 바탕으로, 대학생의 스마트폰 중독을 예방하기 위한 제언을 하였다.

IPTV 수용자의 이용행태와 서비스 만족도에 대한 연구 (A Study on the IPTV Usage and Service Satisfaction)

  • 설진아;봉미선
    • 한국언론정보학보
    • /
    • 제46권
    • /
    • pp.485-510
    • /
    • 2009
  • 이 연구는 신규매체로서 IPTV의 서비스 이용자들을 대상으로 IPTV의 선택요인과 수용행태를 조사하고 다양한 부가서비스 이용에 대한 만족도를 실증적으로 분석했다. 연구결과, 요금과 콘텐츠 유형이 IPTV 사업자 선택에 영향을 미친 것으로 나타났으며, 매체 간 기능적 유사성은 IPTV와 인터넷의 유사성이 다른 매체들에 비해 조금 더 높은 것으로 나타났다. IPTV가 제공하는 서비스 유형 중에는 생활서비스와 부가서비스, 쌍방향서비스와 교육서비스의 이용 만족도가 높은 것으로 밝혀졌으며, IPTV 서비스의 전반적인 만족도는 항목별 실제 이용정도에 비해 높은 것으로 나타났다. IPTV 콘텐츠 가운데 수용자들은 국내드라마를 가장 많이 시청했으며, 해외영화와 연예오락 프로그램이 그 다음 순위를 차지했다. IPTV 수용자들이 느끼는 가장 큰 문제점은 '비용부담'과 '콘텐츠의 다양성 부족' 이었으며, 가격요인이 IPTV 선정기준에 가장 크게 작용하는 것으로 나타났다. 특히 유료 콘텐츠 이용 및 부가 서비스에 따른 추가비용 상승 부담을 향후 IPTV의 가장 큰 문제점으로 인식하고 있었다. 기존의 연구들이 IPTV 상용화 이전에 수용자 예측조사를 실시했다면, 이 연구는 IPTV 상용화 이후 주요 IPTV 서비스(메가TV, SK브로드밴드, LGTV)를 이용하는 실수용자들을 대상으로 IPTV의 가입특성과 다양한 서비스 이용행태 및 만족도를 밝히고 수용자들의 가격민감성을 연구결과로 제시했다는 점에 의의가 있다.

  • PDF

순차 데이터 스트림에서 발생 간격 제한 조건을 활용한 빈발 순차 패턴 탐색 (Mining Frequent Sequential Patterns over Sequence Data Streams with a Gap-Constraint)

  • 장중혁
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권9호
    • /
    • pp.35-46
    • /
    • 2010
  • 순차 패턴 탐색은 데이터 마이닝의 주요 기법 중의 하나로서 웹기반 시스템, 전자상거래, 생물정보학 및 USN 환경 등과 같은 여러 컴퓨터 응용 분야에서 생성되는 데이터를 효율적으로 분석하기 위하여 널리 활용되고 있다. 한편 이들 응용 분야에서 생성되는 정보들은 근래들어 한정적인 데이터 집합이 아닌 구성요소가 지속적으로 생성되는 데이터 스트림 형태로 생성되고 있다. 이러한 상황을 고려하여 데이터 스트림에서 순차패턴 탐색에 대한 연구들도 활발히 진행되고 있다. 하지만 이전의 연구들은 주로 분석 대상 데이터 스트림에서 단순 순차패턴을 구하는 과정에서 마이닝 수행 시간이나 메모리 사용량 등을 줄이는데 초점을 맞추고 있으며, 따라서 해당 데이터 스트림의 특성을 효율적으로 표현할 수 있는 보다 중요하고 의미있는 패턴들을 탐색하기 위한 연구는 거의 진행되지 못하고 있다. 본 논문에서는 데이터 스트림에서 보다 의미있는 순차패턴을 탐색하기 위한 방법으로 구성요소의 발생 간격 제한 조건을 활용한 빈발 순차패턴 탐색 방법을 제안한다. 먼저 발생 간격 정의 기준 및 발생 간격제한 빈발 순차패턴의 개념을 제시하고, 이어서 데이터 스트림에서 발생 간격 제한 조건을 적용하여 빈발 순차패턴을 효율적으로 탐색할 수 있는 마이닝 방법을 제안한다.

경기도 한북정맥 훼손유형 연구 (The Study on Damaged Hanbuk Mountain Range in Gyeonggi-Do)

  • 서정영;이양주
    • 한국환경복원기술학회지
    • /
    • 제13권4호
    • /
    • pp.65-74
    • /
    • 2010
  • This study is for Hanbuk Mountain Range within Gyeonggi province which is to propose the conservation plan by each damage pattern through site survey of the mountain range. The damage patterns are classified by siding, pointing and lining. The total damaged area is 103 areas: The siding pattern is damaged by developing farmland, mineral and quarry mining, dam, large scale development complex and cemetery park; The pointing pattern is including the development of road, transmission tower and way and mountaineering trail; The construction of electricity and communication facility, military facility, mobile communication station, heliport and shelter. The damages by developing road and large scale development complex are the most cause, and military facility, dam and reservoir, and residential area are the main causes, respectively. One of the compromised situation Hanbuk-Mountain Range usage as per section 7 section (18.45%), 12 section (18.45%) is the largest number of compromised has been surveyed, undermine the situation if you look at the usage by the road 25 locations (24.22%), military facilities and dam and reservoir to undermine this 11 established respectively (10.68%) were the most undermine. Therefore, this research propose the conservation plan as follow: first, need to understand, educate and publicize on Hanbuk-Mounatin Range; second, manage through the regulations and ordinance of Gyeonggi province; third build and expand the law for protecting Baekdu-Great Mountain Range.

아동의 소비행동 유형에 따른 아동이 지각한 부모의 소비자사회화 기능 차이에 관한 연구 (A study on the difference of parent's consumer socialization function perceived by children according to consumption behavior patterns of children)

  • 김효정
    • 한국생활과학회지
    • /
    • 제16권2호
    • /
    • pp.273-283
    • /
    • 2007
  • The purpose of this study was to identify consumption behaviors among children and to examine the differences according to sociodemographic characteristics, factors related to allowance, and parents' consumer socialization function perceived by children. The data were collected from 291 elementary school students in Busan. The results of this study were as follows. First, regarding parents' consumer socialization function perceived by children, the level of child's participation and influence in consumption decision-making was the highest, whereas the level of parent-child communication about consumption was the lowest. Second, consumption behaviors among children were identified into 5 groups: impulsive consumption group, rational allowance management group, friend-dependent purchase group, planned purchase group, and effective goods management group. There were significant difference among them according to child's sex, allowance amount, allowance frequency, parents' guidance about allowance usage, parents' check after allowance usage, and 3 categories of parents' consumer socialization function perceived by children. These results imply that consumer education for parents should be developed and activated to improve consumer socialization function of parents.

과학기술분야 문헌제공서비스의 트랜잭션 데이터 분석 연구 (An Analysis of Transaction Data of Document Delivery Service in Science & Technology Field)

  • 김홍렬
    • 정보관리학회지
    • /
    • 제21권2호
    • /
    • pp.169-187
    • /
    • 2004
  • 미래 도서관의 패러다임이 정보소장에서 정보접근으로 변화됨에 따라 도서관상호협력과 문헌제공서비스의 중요성이 증가하고 있다. 이를 위하여 개별 도서관들은 자료의 구입예산을 절감하고 도서관정보서비스의 질적인 향상을 물론 이용자의 정보서비스에 대한 만족도를 제고한다는 점에서 문헌제공서비스의 활용은 상당한 장점이 있다. 본 연구는 문헌제공서비스의 효과적인 수행과 이용을 위한 국내 이용자들의 문헌제공서비스 트랜잭션 데이터 분석을 통하여 문헌제공서비스의 이용추이와 동향을 예측하고, 여기에 나타난 그들의 요구변화를 검토하여 국내 도서관 및 정보센터의 문헌제공서비스의 질적인 향상과 이용자 만족도 제고에 사용할 수 있는 근거 자료를 제시하는데 그 목적이 있다. 이를 위하여 KISTI-DDS의 실제 이용데이터를 활용하여 문헌제공서비스의 연도별, 지역별, 이용계층별 차이를 분석하였으며, 자료유형별 복사추이도 관찰하였다. 또한 이용자들이 원문복사를 제공하는 복사 제공기관과 원문입수방법을 검토하고 연도별, 이용계층별로 의미있는 차이가 있는지를 분석하였다.

노년기의 비타민.무기질 보충제 복용 실태 조사 (Patterns of Vitamin-Mineral Supplement Usage by the Elderly in Korea)

  • 송병춘
    • Journal of Nutrition and Health
    • /
    • 제30권2호
    • /
    • pp.139-146
    • /
    • 1997
  • Use of the viamin-mineral supplements markedly increased with the awareness of diet and health. Data were collected from the self-administered questionnaire of 450 free living elderly, 60 to 94 years old, in Korea, to assess the relationships between socioeconomic variables, beliefs about nutrition, and the factors affecting gupplements usage. In addition, vitamin-mineral intakes through the supplements were calculated, and compared with RDA. 44.9% of the subjects took the vitamin-mineral supplements, and significantly higher percentage of women(49.3%) than men(38.1%) took supplements(p<0.05). The higher the education level, monthly pocket money, the percentage of supplements consumption was higher. People living in large cities took more supplements than those in small cities. One of the mainly cited reasons for taking supplements was to maintain health. The most favored nutrient supplements used by the subjects were in the order of vitamin B complex, vitamin E and Calcium, and vitamin-mineral intake through the supplements were much greater than RDA and ranges of their intakes were very wide. Vitamin B1 and vitamin E were observed to consume excessive amount(63 times of RDA and 40 times of RDA, respectively). The reasons for supplementation were often inappropriate and unreliable sources of information were used. Thus nutritional understanding and education of the elderly peopled are needed in regard to the use of vitamin-mineral supplements, and the relationship between adequate diet and good health.

  • PDF