• 제목/요약/키워드: frequent pattern

검색결과 608건 처리시간 0.029초

점진적인 웹 마이닝을 위한 효율적인 후보패턴 저장 트리구조 및 알고리즘 (An Efficient Candidate Pattern Storage Tree Structure and Algorithm for Incremental Web Mining)

  • 강희성;박병준
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.3-5
    • /
    • 2006
  • Recent advances in the internet infrastructure have resulted in a large number of huge Web sites and portals worldwide. These Web sites are being visited by various types of users in many different ways. Among all the web page access sequences from different users, some of them occur so frequently that may need an attention from those who are interested. We call them frequent access patterns and access sequences that can be frequent the candidate patterns. Since these candidate patterns play an important role in the incremental Web mining, it is important to efficiently generate, add, delete, and search for them. This thesis presents a novel tree structure that can efficiently store the candidate patterns and a related set of algorithms for generating the tree structure adding new patterns, deleting unnecessary patterns, and searching for the needed ones. The proposed tree structure has a kind of the 3 dimensional link structure and its nodes are layered.

  • PDF

Finger Dermatoglyphics of Australian Aborigines in the Northern Territory of Australia

  • Cho, Ching
    • Animal cells and systems
    • /
    • 제4권1호
    • /
    • pp.91-94
    • /
    • 2000
  • Fingerprints of 114 Australian Aboriginal males and 90 females have been analyzed. Whorls are more frequent in males (56.7%) than in females (51.2%) and loops are less frequent in males (42.6%) than in females (47.0%). The index of pattern intensity displays a higher value in males (15.60) than in females (14.94). The bimanual differences both in males and females ave not statistically significant for the occurrence of patterns on the digits of the right and left hands. Also the difference between both sexes for the occurrence of patterns is not statistically significant. Incidences of actual symmetry on homologous digits represented 74.0% in males and 77.3% in females. The mean total ridge counts showed 156.65 $\pm$43.32 (M$\pmSD) in males and 148.6943.64 (M$\pmSD) in females, respectively. Conclusively, this study represents that the Australian Aborigines conform closely to the Polynesians in finger dermatoglyphics.

  • PDF

상위 K 하이 유틸리티 패턴 마이닝 기법 성능분석 (Performance Analysis of Top-K High Utility Pattern Mining Methods)

  • 양흥모;윤은일;김철홍
    • 인터넷정보학회논문지
    • /
    • 제16권6호
    • /
    • pp.89-95
    • /
    • 2015
  • 전통적인 빈발 패턴 마이닝은 데이터베이스로부터 사용자 정의 최소 임계치 이상의 빈도수를 가지는 유효 패턴들을 식별한다. 적절한 임계치 설정은 해당 도메인에 대한 사전 지식을 요구하므로 쉬운 작업이 아니다. 따라서 임계치 설정을 통한 마이닝 결과의 정밀한 제어 불가능으로 인해 도메인 지식을 기반으로 하지 않는 패턴 마이닝 방법이 필요하게 되었다. 상위 K 빈발 패턴 마이닝은 이러한 문제를 해결하기 위해 제안되었으며, 임계치 설정 없이 상위 K개의 중요 패턴들을 마이닝 한다. 사용자는 이를 적용함으로써 데이터베이스에 상관없이 가장 높은 빈도수의 패턴부터 K번째로 높은 빈도수의 패턴까지 찾아낼 수 있다. 비록 상위 K 빈발 패턴 마이닝이 임계치 설정 없이 상위 K개의 중요 패턴들을 마이닝 하지만, 트랜잭션 내 아이템 수량과 데이터베이스 내 서로 다른 아이템 중요도를 고려하지 못하여 많은 실세계 응용의 요구에 부합하지 못한다. 하이 유틸리티 패턴 마이닝은 아이템 중요도가 포함된 비 바이너리 데이터베이스의 특성을 고려하기 위해 제안되었으나 최소 임계치를 필요로 한다. 최근 임계치 설정 없는 하이 유틸리티 패턴 마이닝을 위한 상위 K 하이 유틸리티 패턴 마이닝이 개발되었으며, 이를 통해 사용자는 사전 지식 없이 원하는 수의 패턴을 마이닝 할 수 있다. 본 논문은 상위 K 하이 유틸리티 패턴 마이닝을 위한 알고리즘을 분석한다. 최신 알고리즘에 대한 성능분석을 통해 개선사항 및 발전 방향에 대해 고찰한다.

협업적 여과 시스템의 성능 향상을 위한 장르 패턴 기반 사용자 클러스터링 (GGenre Pattern based User Clustering for Performance Improvement of Collaborative Filtering System)

  • 최자현;하인애;홍명덕;조근식
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권11호
    • /
    • pp.17-24
    • /
    • 2011
  • 협업적 여과 시스템은 사용자에 대한 클러스터링을 구축한 후, 구축된 클러스터를 기반으로 사용자에게 아이템을 추천한다. 그러나 사용자 클러스터링 구축에 많은 시간이 소요되고, 사용자가 평가한 아이템이 피드백 되었을 경우 재구축이 쉽지 않다. 본 논문에서는 영화 추천 시스템에서의 사용자 클러스터링의 재구축 시간을 단축시키기 위해서 빈발 패턴 네트워크를 이용하여 사용자가 선호하는 장르 패턴을 추출하고, 추출된 패턴을 통해 사용자 클러스터링을 구축한다. 구축된 사용자 클러스터링을 협업적 여과에 적용하여 사용자에게 영화를 추천한다. 사용자 정보가 피드백 될 때, 전통적 협업적 여과는 사용자 클러스터링을 재구축하기 위해 모든 이웃 사용자를 재탐색하여 클러스터링 한다. 하지만 빈발 패턴 네트워크를 이용하여 장르 패턴 기반의 사용자 클러스터링을 적용한 협업적 여과는 사용자 클러스터링을 재구축시 사용자 탐색 공간을 국한시킴으로써 탐색 시간을 줄일 수 있다. 제안하는 장르 패턴기반의 사용자 클러스터링을 통해 사용자 정보가 피드백 된 후 사용자 클러스터를 재구축시 소요되는 시간을 줄일 수 있고, 전통적인 협업적 여과 시스템과 유사한 성능의 추천이 가능하게 되었다.

폐경전 및 갱년기 과체중 한국 성인 여성의 변증 지표 차이에 대한 연구 (The Difference of Syndrome Differentiation Patterns between Premenopausal and Climacteric Obese Korean Women)

  • 정원석;황미자;이아라;문진석;최선미;송미연
    • 한방비만학회지
    • /
    • 제8권2호
    • /
    • pp.37-47
    • /
    • 2008
  • Objectives The aim of the study was to investigate the difference between pattern identification of premenopausal(n=39) and climacteric(n=40) korean obese and overweight women using Syndrome Differentiation Questionaire. Methods 39 premenopausal obese women(BMI${\geq}25kg/m^2$) and 40 climacteric overweight and obese women(BMI${\geq}23kg/m^2$) were recruited from October 2007 to March 2008 in Seoul, Korea. Subjects who had other disease were rejected. Basic anthropometry and body composition were measured. Every subjects were given and filled out the Syndrome Differentiation Questionaire, and we analyzed that using Fisher's exact test. Results 1. Premenopausal women showed high frequency of food accumulation pattern(43.6%), but in climacteric women, liver qi depression pattern was frequent(57.5%, p=0.021). 2. In weighted Syndrome Differentiation Questionaire score, Premenopausal women showed high frequency of food accumulation pattern(43.6%), but in climacteric women, liver qi depression pattern was frequent(47.5%, p=0.004). 3. There were no correlation between anthropometry and scores of the each patterns. Conclusions In this study, we can find out that the dietary factors play major roles in obesity of premenopausal women and emotional factors in obese climacteric women in the view of oriental pattern identification diagnosis. But it seemed that there lacked of consideration that reflected the degree of obesity in this Syndrome Differentiation Questionaire.

  • PDF

이동 시퀀스 트리를 이용한 효율적인 시공간 이동 패턴 탐사 기법 (The Efficient Spatio-Temporal Moving Pattern Mining using Moving Sequence Tree)

  • 이연식;고현
    • 정보처리학회논문지D
    • /
    • 제16D권2호
    • /
    • pp.237-248
    • /
    • 2009
  • 최근 이동 객체의 동적인 위치나 이동성에 기반하여 여러 분야에 적용가능한 위치 기반 서비스를 개발하고자 다양한 객체의 이동 패턴들로 부터 유용한 패턴을 추출하기 위한 패턴 탐사 기법에 대한 연구가 활발히 진행되고 있다. 이동 패턴 탐사는 특성상 방대한 시공간 데이터의 분석 및 처리 방법에 따라 패턴 탐사의 성능이 좌우된다. 기존의 시공간 패턴 탐사 기법들[1-6,8-11] 중 일부는 이러한 문제를 해결하기 위한 방법을 제시하였으나, 패턴 탐사 수행 시간이나 패턴 탐사 시 사용되는 메모리양을 최소화하는데 있어 아직 부족한 실정이다. 이에 본 논문에서는 방대한 시공간 이동 데이터 집합으로부터 순차적이고 주기적인 빈발 이동 패턴을 효과적으로 추출하기 위한 새로운 시공간 이동 패턴 탐사기법을 제안한다. 제안된 기법에서는 이동 객체의 이력 데이터로부터 해시 트리 기반의 이동 시퀀스 트리를 생성하여 빈발 이동 패턴을 탐사함으로써 탐사 수행 시간을 $83%{\sim}93%$ 감소시키고, 시간 및 공간 속성을 가진 상세 수준의 이력 데이터들을 공간 및 시간 개념 계층을 이용하여 실세계의 의미있는 시간 및 공간영역으로 일반화함으로써 탐사 시 소요되는 메모리양을 감소시켜 보다 효과적인 패턴 탐사를 유도한다.

스트림 데이터에서 동적 가중치를 이용한 순차 패턴 탐사 기법 (A Sequential Pattern Mining based on Dynamic Weight in Data Stream)

  • 최필선;김환;김대인;황부현
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권2호
    • /
    • pp.137-144
    • /
    • 2013
  • 순차 패턴 탐사 기법은 순서를 갖는 패턴들의 집합 중에 빈발하게 발생하는 패턴을 탐사하는 기법이다. 순차 패턴 탐사 분야 중에 동적 가중치 순차 패턴 탐사는 가중치가 시간에 따라 변화하는 컴퓨팅 환경에 적용 가능한 탐사 기법으로 동적인 가중치 변화를 탐색 과정에 적용하여 다양한 환경에서 활용 가능하다. 이 논문에서는 다양한 순차 데이터가 들어오는 스트림 환경에서 동적 가중치를 적용하여 빈발한 이벤트들을 탐사하는 새로운 순차 패턴 탐사 기법을 제안한다. 제안하는 기법은 시간 순서에 의한 상대적인 동적 가중치를 사용하여 탐색해야 하는 후보 패턴을 줄여주고 해시 구조를 통한 데이터 입출력으로 빈발한 순차 패턴을 빠르게 탐사할 수 있다. 이 기법을 사용하면 기존 가중치를 적용하는 방식보다 메모리 사용과 처리 시간을 줄여줘 매우 효율적이다. 제안하는 기법은 다른 가중치 순차 패턴 탐사 기법과의 비교를 통해 동적 가중치 탐사 기법의 중요성을 보인다.

우간다 성인의 외식과 식이패턴의 관련성: 온라인 기반 설문조사 (Away-from-Home Eating and Dietary Patterns of Ugandan Adults: a Web-based- Survey)

  • 안토니 키됴;박필숙
    • 대한지역사회영양학회지
    • /
    • 제27권1호
    • /
    • pp.1-11
    • /
    • 2022
  • Objectives: Away-from-home (AFH) eating has been associated with poor diet quality and health outcomes like obesity in developed countries. AFH eating is also emerging in low-income countries, but its influence on overall diet quality is under-researched. We examined the prevalence of AFH eating and its influence on the dietary patterns of Ugandan adults. Methods: This cross-sectional study employed a web-based survey to interview Ugandan adults aged 18 ~ 65 years. A qualitative food frequency questionnaire was used to assess the food group intake, which was then converted into daily intake frequencies. Principal component analysis was used to derive dietary patterns. The participants were then classified based on the tertiles (T) of dietary pattern scores. Results: About 75% of the 375 participants reported eating AFH. The young men, food insecure, and urban dwellers were more likely to eat AFH ≥ 5 times/week. Three dietary patterns emerged; the animal-based, beverage pattern; the high fat, sweet pattern; and the traditional, plant-based pattern. Participants who frequently ate AFH were 2.85 times and 5.64 times more likely to be in the second and third tertiles, respectively, of the animal-based, beverage pattern compared to the rare eaters (OR = 2.85, 95% CI: 1.35-6.06 for T2 vs T1; and OR = 5.64, 95% CI: 2.50-12.73 for T3 vs T1). The odds of being in the second tertile of the high fat, sweet pattern was significantly higher for frequent AFH eaters compared to the rare eaters (OR = 2.61, 95% CI:1.23-5.52). Conclusions: The prevalence of AFH eating was high. Frequent AFH eating was common among the young, male, food insecure, and urban dwellers, and was associated with unhealthy dietary patterns.

스트림 데이터에서 회귀분석에 기반한 빈발항목 예측 (Frequent Items Mining based on Regression Model in Data Streams)

  • 이욱현
    • 한국콘텐츠학회논문지
    • /
    • 제9권1호
    • /
    • pp.147-158
    • /
    • 2009
  • 최근 스트림데이터 환경의 데이터 모델은 데이터의 양이 아주 크고 연속적이며 무한하다. 이에 반해 제한된 용량의 디스크나 메모리 등을 이용해서 질의 처리나 데이터 분석을 처리한다. 이러한 환경에서 트랜잭션 데이터베이스에 대한 전통적인 빈발패턴탐사는 불가능하다고 할 수 있다. 왜냐하면, 연속적으로 들어오는 스트림 데이터에 대해 어떤 항목집합이 빈발항목인지 아닌지에 대한 정보를 계속적으로 유지 관리하기가 어렵기 때문이다. 본 논문에서는 연속적으로 들어오는 스트림 데이터에 회귀모델을 적용하여 빈발 항목들을 예측할 수 있는 방법을 제안한다. 스트림 데이터로부터 회귀모델을 생성함으로써 불확실한 항목들에 대한 예측 모델로 사용할 수 있다. 다양한 실험을 통하여 제안하는 방법이 스트림 데이터 환경의 데이터에 효율적으로 사용될 수 있음을 보인다.

직장남성들의 구두착용실태와 디자인 선호도 분석 (A study on the Wearing Pattern and Design Preference of Shoes for Men)

  • 구인숙
    • 패션비즈니스
    • /
    • 제13권5호
    • /
    • pp.121-134
    • /
    • 2009
  • The purpose of this study was to analyze the wearing pattern and design preference of shoes for men, and to develop the possibility and strategy of the shoes market for the shoes marketers and manufacturers. In this study, the data obtained from 285 respondents were analyzed by the descriptive statistics. The results from the data were as follows : The most frequent brand among the 45 shoes brand by 285 respondents described in free style was 'Esquire'. The 268 respondents possessed two shoes or more, the most frequent shoes' color was black, and the most preferred brand was 'Kumkang'. The 195 respondents indicated the discomfort of ready-made shoes, The 198 respondents discarded their shoes 'on the reason of worn-out', the 98 respondents indicated that the most important thing in the purchasing point was 'the comfort of shoes' The respondents preferred shoes with 'slip-on type', 'cow leather', 'semi-rounded toe', 'no-metal ornaments', 'moccasin tip', 'leather-sole', and '3cm heel'. Finally, this study proposed that the best strategy for shoes marketers and manufacturers was to upgrade the comfort of shoes by design(line) and the material with functional textures.