• Title/Summary/Keyword: frequent pattern

Search Result 610, Processing Time 0.032 seconds

Analysis of Graph Mining based on Free-Tree (자유트리 기반의 그래프마이닝 기법 분석)

  • YoungSang No;Unil Yun;Keun Ho Ryu;Myung Jun Kim
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.11a
    • /
    • pp.275-278
    • /
    • 2008
  • Recently, there are many research of datamining. On the transaction dataset, association rules is made by finding of interesting patterns. A part of mining, sub-structure mining is increased in interest of and applied to many high technology. But graph mining has more computing time then itemset mining. Therefore, that need efficient way for avoid duplication. GASTON is best algorithm of duplication free. This paper analyze GASTON and expect the future work.

A comparative study on pattern identification by OMS-prime of Hwa-Byung group and Hwa-Byung with Major Depression double diagnosis group (화병과 화병 ${\bullet}$ 주요우울증 중복진단군의 OMS-prime을 통한 변증유형 비교연구)

  • Kim, Jong-Woo;Kim, Sang-Ho;Chung, Sun-Yong;Park, So-Jung;Byun, Soon-Im;Kim, Ji-Young;Whang, Wei-Wan
    • Journal of Oriental Neuropsychiatry
    • /
    • v.18 no.3
    • /
    • pp.1-14
    • /
    • 2007
  • The objective of tills study is to identify the difference of somatic characteristics between Hwa-Byung and Major Depression by comparing the pattern identification of Hwa-Byung group and Hwa-Byung with Major Depression group(double diagnosis) Method: According to Hwa-Byung Diagnostic Interview Schedule(HBDIS) and SCID, 17 patients as diagnosed Hwa-Byung and 20 patients as diagnosed Hwa-Byung with Major Depression group(double diagnosis) were recruited. and by depression scale like Hamilton Rating Scale for Depression(HRDS) & Montgomery-Asberg Depression Rating Scale(MADRS), we excluded patients complaining moderate & severe depression among Hwa-Byung group and excluded patients showing mild depression among Hwa-Byung with Major Depression group. After this evaluation, we analysed and compared the pattern identification of both groups by OMS-prime. Result: 1. There were no significant differences of demographic data between both groups. 2. In the result of 'analysis on pattern identification' for all participant used by OMS-prime, most frequent pattern was deficiency of Yin and Yang of the heart(49%). 3. In the result of 'analysis on most correlated pattern identification' used by OMS-prime, for Hwa-Byung group was deficiency of Yin and Yang of the heart(45%) and the next were disharmony of the liver and spleen (20%), generation of phlegm due to stagnation of Gallbladder(15%) deficiency of Qi and Yin of the heart(l0%), And for Hwa-Byung with Major Depression group(double diagnosis) was deficiency of Yin and Yang of the heart(53%), the next were generation of phlegm due to stagnation of Gallbladder(18%), and deficiency of Qi and blood of the heart(l2%), 4. In the result of 'analysis on significant pattern identification' used by OMS-prime, for Hwa-Byung group was deficiency of Yin and Yang of the heart(20%) and the next were disharmony of the liver and spleen(15%), generation of phiegm due to stagnation of Gallbladder(15%), deficiency of Qi and Yin of the heart(14%), And for Hwa-Byung plus Major Depression group(double diagnosis) was deficiency of Yin and Yang of the heart(18%), the next were deficiency of Qi and Yin of the heart(18%), deficiency of Qi and blood of the heart(l0%), generation of phiegm due to stagnation of Gallbladder(18%), Conclusion: Hwabyung is syndrome that have many different symptoms, but there is no difference between Hwa-Byung group and Hwa-Byung with Major Depression group(double diagnosis) on the side of symptoms. Therefore, Hwabyung could be a new model for research on depression in Korean.

  • PDF

WebPR : A Dynamic Web Page Recommendation Algorithm Based on Mining Frequent Traversal Patterns (WebPR :빈발 순회패턴 탐사에 기반한 동적 웹페이지 추천 알고리즘)

  • Yoon, Sun-Hee;Kim, Sam-Keun;Lee, Chang-Hoon
    • The KIPS Transactions:PartB
    • /
    • v.11B no.2
    • /
    • pp.187-198
    • /
    • 2004
  • The World-Wide Web is the largest distributed Information space and has grown to encompass diverse information resources. However, although Web is growing exponentially, the individual's capacity to read and digest contents is essentially fixed. From the view point of Web users, they can be confused by explosion of Web information, by constantly changing Web environments, and by lack of understanding needs of Web users. In these Web environments, mining traversal patterns is an important problem in Web mining with a host of application domains including system design and Information services. Conventional traversal pattern mining systems use the inter-pages association in sessions with only a very restricted mechanism (based on vector or matrix) for generating frequent k-Pagesets. We develop a family of novel algorithms (termed WebPR - Web Page Recommend) for mining frequent traversal patterns and then pageset to recommend. Our algorithms provide Web users with new page views, which Include pagesets to recommend, so that users can effectively traverse its Web site. The main distinguishing factors are both a point consistently spanning schemes applying inter-pages association for mining frequent traversal patterns and a point proposing the most efficient tree model. Our experimentation with two real data sets, including Lady Asiana and KBS media server site, clearly validates that our method outperforms conventional methods.

Clinical Study on Admission Patients of North Korean Refugees at a Department of Korean Internal Medicine (1개 한방병원 한방내과에 입원한 북한이탈주민 환자에 대한 임상적 분석)

  • Park, So-Im;Cho, A-Ram;Kang, Da-Hyun;Kim, Jin-Won
    • The Journal of Internal Korean Medicine
    • /
    • v.35 no.4
    • /
    • pp.407-415
    • /
    • 2014
  • Objectives: The purpose of this study was to investigate the health status of hospitalized North Korean refugees in a department of Korean internal medicine. Methods: From March 1st, 2011 to June 30th, 2014, 57 North Korean refugee patients were hospitalized 96 times in a department of Korean internal medicine. Their demographic and medical information was approached retrospectively. Results: Among the 57 North Korean refugees, 46 (80.7%) were women, 11 (19.3%) were men and their average age was 49.7. Except for 3 people, the other 54 (94.7%) have been to an outpatient hospital of Department of Western Medicine, National Medical Center. Orthopedics, Neurology and Gastroenterology were most frequently visited and hospitalized. Among the total 96 times of hospitalization in a Department of Korean internal medicine, low back pain was the majority chief complaint. Among the 96, 78 (80.4%) took herbal medicine and tonifying and replenishing formula (補益劑) was most frequently prescribed. As western medication, 32 (33.0%) took ones related to the musculo-skeletal system and 30 (31.0%) took ones related to the nervous system. Qi stasis was highest among 8 types of pattern identification and Deficiency pattern (虛症) was more frequent than Excess pattern (實證). Conclusions: There are several factors that have aggravated the health status of North Korean refugees, and Korean medicine can perform a proper role to improve their health.

Outpatient Antibiotic Prescription Patterns for Respiratory Tract Infections of Infants (소아 호흡기감염 외래환자에 대한 항생제 처방양상)

  • Kim, Yejee;Lee, Suehyung;Park, Sylvia;Na, Hyen Oh;Tchoe, Byongho
    • Health Policy and Management
    • /
    • v.25 no.4
    • /
    • pp.323-332
    • /
    • 2015
  • Background: Antibiotic resistance has been becoming serious challenge to human beings. Overuse of antibiotics, especially, for infants is concerned, but studies are very few for the prescribing pattern of antibiotic use for infants. This study analyzes prescribing patterns of antibiotics in outpatients of preschool children with acute respiratory tract infections in South Korea. Methods: Data are used from 2011 Health Insurance Review & Assessment Services-pediatric patients sample. Inclusion criteria is outpatient children (0 to 5 years) with top five frequent diseases. Prescription rates are analyzed by types of disease, provider, specialty, region, and ages. Binary or multinomial logit models are used to analyze determinants of providers' prescription pattern. Results: The main findings are as follows. First, distributions of prescription rates are shown as L-shape or M-shape depending on the types of disease. Second, the prescription variation is so large among providers, where providers are polarized as a group with low prescription rates and the other group with high prescription rates, though the shapes are shown diversified across types of disease. Third, prescription rates appear to be lower in pediatrics and higher in ENT (ear-nose-throat). Fourth, broad spectrum antibiotics are widely used among children. Finally, the logit analysis shows similar results with descriptive statistics, but partly different results across types of disease. Conclusion: Antibiotics for respiratory tract infections of infants are used excessively with a large variation among providers, and especially broad spectrum antibiotics are used. The prescription guideline for antibiotics should be provided for each specific disease to reduce antibiotic resistance in the future.

Dietary sugar intake and dietary behaviors in Korea: a pooled study of 2,599 children and adolescents aged 9-14 years

  • Ha, Kyungho;Chung, Sangwon;Joung, Hyojee;Song, YoonJu
    • Nutrition Research and Practice
    • /
    • v.10 no.5
    • /
    • pp.537-545
    • /
    • 2016
  • BACKGROUND/OBJECTIVES: Dietary sugar intake, particularly added sugar and sugar-sweetened beverages, has received worldwide attention recently. Investigation of dietary behaviors may facilitate understanding of dietary sugar intakes of children and adolescents. However, the relationship between dietary sugar intake and dietary behaviors in the Korean population has not been investigated. Thus, this study aimed to estimate dietary sugar intake and food sources according to sex as well as examine the relationship of dietary sugar intake with frequent snacking and dietary patterns among Korean children and adolescents. SUBJECTS/METHODS: We pooled data from five studies involving Korean children and adolescents conducted from 2002 to 2011. A total of 2,599 subjects aged 9-14 years were included in this study. Each subject completed more than 3 days of dietary records. RESULTS: Mean daily total sugar intake was 46.6 g for boys and 54.3 g for girls. Compared with boys, girls showed higher sugar intakes from fruits (7.5 g for boys and 8.8 g for girls; P = 0.0081) and processed foods (27.9 g for boys and 34.9 g for girls; P < 0.0001). On average, 95.4% of boys and 98.8% of girls consumed snacks during the study period, and total sugar intake showed a significantly increasing trend with increasing energy intake from snacks (P < 0.0001 for both sexes). Two dietary patterns were identified by cluster analysis: Traditional and Westernized patterns. Total sugar intake was higher in the Westernized pattern (56.2 g for boys and 57.2 g for girls) than in the Traditional pattern (46.5 g for boys and 46.3 g for girls). CONCLUSIONS: These results suggest that multilateral and practical development of a nutrition education and intervention program that considers dietary behaviors as well as absolute sugar intake is required to prevent excessive sugar intake in Korean children and adolescents.

Clinical Features Related to Occlusion and Head and Neck Posture in Patients with Internal Derangement of Temporomandibular Joint (악관절내장환자에서 교합관계와 두경부자세의 임상적 양상에 관한 연구)

  • 정호인;한경수;이규미
    • Journal of Oral Medicine and Pain
    • /
    • v.23 no.2
    • /
    • pp.127-141
    • /
    • 1998
  • This study was performed to investigate the clinical features of internal derangement of temporomandibular joint. For this study, 117 patients with temporomandibular disorders and 81 dental students without any signs and symptoms of temporomandibular disorders were selected as the patients group and as the control group, respectively. Preferred chewing side, Angle's classification, lateral guidance pattern, maximal mouth opening range, and affected side were recorded clinically. Head and shouldeer posture was measured in a groundplate on which square diagram of five centimeters each had been drawn, and cephalograph was also taken for measurement of head and neck posture. Sonopak of Biopak system (Bioresearch inc., USA) was used to record joint vibration for evaluation of internal healthy status of temporomandibular joint. The data collected were analyzed by SAS statistical program. The results of this study were as follows : 1. Frequency of left side chewing subjects was higher in patients than in control group, but there was no difference in distribution of subjects by Angle's classification. Other types was prvalent in patients whereas group function was more in control group for lateral guidance pattern. 2. As to lateral guidance pattern by clinical diagnosis, patients with internal derangement and/or degenerative joint disease showed higher frequency was consistent with the result by Sonopak impression. 3. There was no difference for shoulder height between the two groups, however, tilting of head and backward extension of cervical spine was more frequent in control group. 4. Acromion was positioned more anteriorly in patients with internal derangement and/or degenerative joint disease than in control group and angle between eye and tragus was larger in patients. Patients with degenerative joint disease showed more flexed head posture than control group did in cephalometric profile. 5. Maximal mouth opening range in patients with internal derangement was the least in all subgroups in patients classified by Sonopak impression.

  • PDF

Analysis of the Transit Ridership Pattern using Transportation Card Data : focusing on Ganghwa (교통카드 데이터를 이용한 대중교통 통행패턴 분석 : 강화군을 중심으로)

  • Lee, Minwoo;Han, Jonghak;Lee, Hyangsook
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.17 no.2
    • /
    • pp.58-72
    • /
    • 2018
  • Ganghwa has met a new development period in land use and infrastructure based on the 4th National Development Planning, however the public transportation system is not systematically operated yet. This paper analyzes the bus trip pattern in Ganghwa using transportation card data during a week. The result indicates that average 7,100 people use buses a day and the most frequent use occurred in Friday. Clear peak-hours between 7 and 8 A.M. and between 4 and 5 P.M. were appeared due to commuting and school trips. According the result of regression analysis, population and the number of hospitals and schools area showed positive relationships with but trips reflecting regional characteristics. The research contributes to providing basic data for constructing an efficient public transportation system in the future.

Variation in resource utilization for inpatients among university teaching hospitals in a city (한 도시 대학병원 자료를 이용한 입원환자의 의료서비스 이용량 변이에 관한 연구)

  • Park, Ha-Young;Shin, Eui-Chul;Meng, Kwang-Ho
    • Journal of Preventive Medicine and Public Health
    • /
    • v.23 no.4 s.32
    • /
    • pp.451-464
    • /
    • 1990
  • The variation in resource utilization for hospitalized patients who had a group of similar diseases -- a Korean Diagnosis Related Group (KDRG) -- among the same type of hospitals was studied to assess the utillization variation due to the practice pattern of hospitals. Information about inpatients who were beneficiaries of the medical insurance for teachers and government officials discharged from 20 large university teaching hospitals in Seoul during 1986 and information about the hospitals were analyzed to achieve the study objective. A total of 20,223 non-outlier patients in 100 most frequent KDRGs were included in the analysis. Case charges after the review and length of stay (LOS) were used as measures of resource utilization during a hospitalization. A substantial variation among hospitals was found in most KDRGs : o the ratio of the maximum and the minimum among the mean case charges of hospitals was greater than 2 in 83 KDRGs ; o the difference between the maximum and the minimum among the mean case charges of hospitals was greater than 100,000 Won in 94 KDRGs : o the ratio of the maximum and the minimum among the mom LOS of hospitals was greater than 2 in 82 KDRGs ; o the difference between the maximum and the minimum among the mean LOS of hospitals was greater than 3 days in 94 KDRGs. The practice pattern of hospitals explained more than 20% of charge variation in 49 KDRGs and more than 20% of LOS variation in 43 KDRGs. The study results indicated need for a new health policy initiative for cost containment and quality assurance.

  • PDF

The Goods Recommendation System based on modified FP-Tree Algorithm (변형된 FP-Tree를 기반한 상품 추천 시스템)

  • Kim, Jong-Hee;Jung, Soon-Key
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.11
    • /
    • pp.205-213
    • /
    • 2010
  • This study uses the FP-tree algorithm, one of the mining techniques. This study is an attempt to suggest a new recommended system using a modified FP-tree algorithm which yields an association rule based on frequent 2-itemsets extracted from the transaction database. The modified recommended system consists of a pre-processing module, a learning module, a recommendation module and an evaluation module. The study first makes an assessment of the modified recommended system with respect to the precision rate, recall rate, F-measure, success rate, and recommending time. Then, the efficiency of the system is compared against other recommended systems utilizing the sequential pattern mining. When compared with other recommended systems utilizing the sequential pattern mining, the modified recommended system exhibits 5 times more efficiency in learning, and 20% improvement in the recommending capacity. This result proves that the modified system has more validity than recommended systems utilizing the sequential pattern mining.