• Title/Summary/Keyword: Rare frequent patterns

Search Result 17, Processing Time 0.02 seconds

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

  • Ryang, Heungmo;Yun, Unil
    • Journal of Internet Computing and Services
    • /
    • v.14 no.6
    • /
    • pp.1-8
    • /
    • 2013
  • Data mining techniques are used to find important and meaningful information from huge databases, and pattern mining is one of the significant data mining techniques. Pattern mining is a method of discovering useful patterns from the huge databases. Frequent pattern mining which is one of the pattern mining extracts patterns having higher frequencies than a minimum support threshold from databases, and the patterns are called frequent patterns. Traditional frequent pattern mining is based on a single minimum support threshold for the whole database to perform mining frequent patterns. This single support model implicitly supposes that all of the items in the database have the same nature. In real world applications, however, each item in databases can have relative characteristics, and thus an appropriate pattern mining technique which reflects the characteristics is required. In the framework of frequent pattern mining, where the natures of items are not considered, it needs to set the single minimum support threshold to a too low value for mining patterns containing rare items. It leads to too many patterns including meaningless items though. In contrast, we cannot mine any pattern if a too high threshold is used. This dilemma is called the rare item problem. To solve this problem, the initial researches proposed approximate approaches which split data into several groups according to item frequencies or group related rare items. However, these methods cannot find all of the frequent patterns including rare frequent patterns due to being based on approximate techniques. Hence, pattern mining model with multiple minimum supports is proposed in order to solve the rare item problem. In the model, each item has a corresponding minimum support threshold, called MIS (Minimum Item Support), and it is calculated based on item frequencies in databases. The multiple minimum supports model finds all of the rare frequent patterns without generating meaningless patterns and losing significant patterns by applying the MIS. Meanwhile, candidate patterns are extracted during a process of mining frequent patterns, and the only single minimum support is compared with frequencies of the candidate patterns in the single minimum support model. Therefore, the characteristics of items consist of the candidate patterns are not reflected. In addition, the rare item problem occurs in the model. In order to address this issue in the multiple minimum supports model, the minimum MIS value among all of the values of items in a candidate pattern is used as a minimum support threshold with respect to the candidate pattern for considering its characteristics. For efficiently mining frequent patterns including rare frequent patterns by adopting the above concept, tree based algorithms of the multiple minimum supports model sort items in a tree according to MIS descending order in contrast to those of the single minimum support model, where the items are ordered in frequency descending order. In this paper, we study the characteristics of the frequent pattern mining based on multiple minimum supports and conduct performance evaluation with a general frequent pattern mining algorithm in terms of runtime, memory usage, and scalability. Experimental results show that the multiple minimum supports based algorithm outperforms the single minimum support based one and demands more memory usage for MIS information. Moreover, the compared algorithms have a good scalability in the results.

Dietary Habits and Perception Toward Food Additives according to the Frequency of Consumption of Convenience Food at Convenience Stores among University Students in Cheongju (청주지역 일부 대학생의 편의점 편의식 섭취 빈도에 따른 식습관 및 식품첨가물 관련 인식)

  • Pae, Munkyong
    • Korean Journal of Community Nutrition
    • /
    • v.21 no.2
    • /
    • pp.140-151
    • /
    • 2016
  • Objectives: This study was performed to examine the consumption patterns of convenience food at convenience stores, dietary habits, and perception as well as knowledge of food additives among university students. Methods: Subjects were 352 university students in Cheongju, Korea, and data was collected by a self-administered questionnaire. They were divided into three groups according to the frequency of consumption of convenience food at convenience stores: 79 rare (${\leq}1$ time/month), 89 moderate (2-4 times/month) and 184 frequent (${\geq}2$ times/week). Results: More subjects from the frequent consumption group lived apart from parents (p<0.001) and possessed more pocket money (p<0.01). Frequent consumption group consumed noodles, Kimbab, and sandwich & burger significantly more often (p<0.001, respectively) than others. In addition, frequent consumption of convenience foods at convenience stores was associated with frequent breakfast skipping (p<0.05), irregular meal time (p<0.01), snacking (p<0.05), and eating late night meal (p<0.001). More from the rare consumption group had heard about food additives previously compared to the frequent consumption group (79.7% vs. 63.6%, p<0.01). Frequent consumption group showed significantly higher score than did the rare consumption group for the following questions: monosodium glutamate is harmful to your health (p<0.05), food additives are necessary for food manufacturing (p<0.005), food additives need to be labeled on products (p<0.05), there is no food additive at all if labeled as no preservatives, no coloring, and no added sugar (p<0.05). There was a significant difference in degrees of choosing products with less food additives depending on the consumption pattern. Conclusions: Our results provided a better understanding of the factors associated with frequent consumption of convenience foods at convenience stores among university students and will be useful to develop a nutrition education program for those who are more prone to consume convenience foods.

Lifestyle, dietary habits and consumption pattern of male university students according to the frequency of commercial beverage consumptions

  • Kim, Hye-Min;Han, Sung-Nim;Song, Kyung-Hee;Lee, Hong-Mie
    • Nutrition Research and Practice
    • /
    • v.5 no.2
    • /
    • pp.124-131
    • /
    • 2011
  • Because excessive consumption of sugar-sweetened beverages may reduce the quality of nutritional intake, this study examined the consumption patterns of commercial beverages, lifestyle, dietary habits, and perception of sweet taste. Participants were 407 male university students in Kyeooggido, Korea, and information was collected by self-administered questionnaire. Among them, 58 nonsmokers volunteered to participate in the taste test. Participants were divided into three groups according to the frequency of commercial beverage consumptions: 120 rare (< 1 serving/week), 227 moderate (1-3 servings/week) and 133 frequent (> 3 servings/week) consumption groups. More subjects from the rare consumption group chose water, tea, and soy milk, and more from the frequent consumption group chose carbonated soft drinks and coffee (P=0.031) as their favorite drinks. Frequent consumption group consumed fruit juice, coffee, and sports and carbonated soft drinks significantly more often (P=0.002, P=0.000, P=0.000, respectively), but not milk and tea. Frequent consumption group consumed beverages casually without a specific occasion (P=0.000) than rare consumption group. Frequent drinking of commercial beverages was associated with frequent snacking (P=0.002), meal skipping (P=0.006), eating out (P=0.003), eating delivered foods (P=0.000), processed foods (P=0.001), and sweets (P=0.002), and drinking alcoholic beverages (P=0.029). Frequent consumption group tended to have a higher threshold of sweet taste without reaching statistical significance. The results provide information for developing strategies for evidence-based nutrition education program focusing on reducing consumption of unnecessary sugar-sweetened commercial beverages.

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

  • Kityo, Anthony;Park, Pil-Sook
    • Korean Journal of Community Nutrition
    • /
    • v.27 no.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.

Environmental Studies in the Lower Part of the Han River -VII. Long Term Variations and Prospect of the Phytoplankton Community- (한강하류의 환경학적 연구 -VII. 식물플랑크톤군집의 장기간 변화와 전망-)

  • Lee, Jin-Hwan;Jung, Seung-Won
    • ALGAE
    • /
    • v.19 no.4
    • /
    • pp.321-327
    • /
    • 2004
  • The literature review on the dynamics of the phytoplankton communities in terms of species composition, standing crops, abundant species and dominant species in the lower part of the Han River from 1940s to 2000s was conducted for the prospective prediction of their succession patterns. Total of 326 taxa were identified and they belonged to 47 blue-green algae, 139 green algae, 12 euglenoids, 126 diatoms, 6 din flagellates and 2 silicoflagellates. Composition of phytoplankton communities were 83.6% diatoms, 10.5% blue-green algae and 5.3% green algae in the middle of 1960s, whereas those were 43.2% diatoms, 40.7% green algae and 13.6% blue-green algae in the 1990s. Before 1990s, Synedra ulna, Melosira varians, Cymbella tumida, Synedra acus, Cymbella ventricosa, Navicula cryptocephala, Nitzschia palea, Aulacoseira granulata, Gomphonema parvulum and Cymbella affinis were most frequent, while those after 1990 were Asterionella formosa, Asterionella gracillima, Aulacoseira granulate, Aulacoseira granulata var. angustissima, Chlorella vulgare, Fragilaria crotonensis and Synedra ulna. Phytoplankton blooms were frequent from winter to the late spring and rare in summer due to heavy rain and discharge. Seasonal variations of the dominant species were fairly obvious; Asterionella gracillima and Aulacoseira granulata in spring, Aulacoseira granulate and Aulacoseira granulate var. angustissima in summer and autumn, Asterionella gracillima and Stephan discus hantzschii in winter. Recently blue-green algae, Microcystis, Aphanocapsa, Dactylococcopsis have been more abundant than those of the previous reports. Based on the current situations, Stephan discus hantzschii f. tennis, Asterionella gracillima, Aulacoseira granulate and blue-green algae will be more abundant and blooms of those species will be more frequent.

Molecular Characteristics of R Plasmids in Shigella (Shigella R Plasmid의 분자적 특성)

  • Lee, Yoo-Chul;Seol, Sung-Yong;Cho, Dong-Taek;Chun, Do-Ki
    • The Journal of the Korean Society for Microbiology
    • /
    • v.22 no.1
    • /
    • pp.35-53
    • /
    • 1987
  • Multiply resistant Shigella strains isolated in Taegu area were subjected for the characterization of R plasmids. All strains isolated in 1984 and 1985 were susceptible to gentamicin, amikacin, and cephalothin, and most strains were susceptible to kanamycin (Km) and rifampin by agar dilution antimicrobial susceptibility test. The resistance frequency of S. flexneri against ampicillin (Ap) was higher than that of S. sonnei. The strains resistant to sulfisomidine (Su) and trimethoprim (Tp) were found at higher frequency in S. sonnei than in S. flexneri. The most prevalent resistance pattern of S. flexneri was chloramphenicol (Cm) tetracycline (Tc) streptomycin (Sm) Ap, followed by the pattern of CmTcSmSuApTp, CmTcSmSuApTp nalidixic acid, and CmTcSmSuAp in the decreasing order. The antibiogram of CmTcSmSuTp was found to be the most frequent pattern in S. sonnei. The ratio of conjugal transfer of S. flexneri was 47% and 75% of S. sonnei. The average number of plasmid harboring in Shigella was 4 and the size of plasmid ranged 1.3 to 134 megadalton (Mdal). Most S. flexneri carried plasmids of 2 to 3 Mdal and S. sonnei carried those of 3 to 4 Mdal size. The sizes of conjugative plasmids ranged 40-90 Mdal. The incompatibility group (Inc) F II plasmids (54-59 Mdal) were most frequent and rare Inc B plasmids (60 Mdal) of isolates in 1979 and 1980 and Inc FI (87 Mdal) of 1983 isolates were able to be classified by the colony test with standard reference plasmids. The R plasmids of known Inc group were tested for the restriction endonuclease analysis. The pattern of plasmids digested by EcoRl were apparently different by the Inc group but there was no significant difference between species or by the resistance patterns. Nonconjugative plasmids and their phenotypes were identified by transformation test. The transformants were resistant to less than two drugs. Colicin producing transformants carried the Col plasmid of 3.7 or 3.9 Mdal size. $Ap^r$ plasmids derived from S. sonnei were found to be mobilized by transfer factor RT641 to E. coli #CS100. $Ap^r$ plasm ids of same size shared by S. flexneri, S. sonnei, and E. coli were digested with Pstl. All of them showed two restriction fragments of 2.8 kilobase(kb) and 0.7kb. Other plasmids ($Sm^r\;Su^r$) derived from S. flexneri, S. boydii, and S. sonnei were digested with Pstl and they showed same restriction fragment patterns of 3.1kb and 2.9kb. The plasmid profiles of three strains of S. sonnei producing colicin and showing same resistance pattern of CmTcSmSuApTpKm appeared to be similar. Restriction patterns by EcoRl and the behavior of plasmids in conjugation or transformation process were also similar between those plasmids. The restriction patterns were significantly different between the plasmids of Inc FI group and those of unclassified Inc group.

  • PDF

Salivary Duct Carcinoma with Mucin Containing Cells -Report of a Case Misdiagnosed as Mucoepidermoid Carcinoma on Fine Needle Aspiration Cytology- (점액세포가 관찰되는 침샘 관암종 -세침흡인 세포검사에서 점액표피모양암종으로 오인했던 1예 보고-)

  • Kim, Hae-Ryoung;Kim, Hyun-Ki;Kim, Ho-Guen;Kim, Jin;Hong, Soon-Won;Kim, Se-Hoon
    • The Korean Journal of Cytopathology
    • /
    • v.17 no.1
    • /
    • pp.56-62
    • /
    • 2006
  • Salivary duct carcinoma (SDC) is a rare primary salivary gland malignancy characterized by histological features similar to those of ductal carcinomas of the breast. It is regarded as a high-grade malignancy associated with frequent local recurrences and early distant metastases that require aggressive treatment. The typical fine needle aspiration cytology (FNAC) findings in SDC include cellular smears showing tumor cells with eccentric pleomorphic nuclei and a granular cytoplasm arranged in flat sheets or cribriform patterns against a necrotic background. However, the presence of mucin-containing cells in SDC has been rarely described. We report the FNAC findings in a patient with histologically confirmed SDC that demonstrated numerous mucin-containing cells and was subsequently misdiagnosed as a high-grade mucoepidermoid carcinoma. Here we discuss the problems involved in distinguishing SDC from high-grade mucoepidermoid carcinoma on the basis of cytologic findings alone.

Traditional Living Habits of the Taz Tundra Population: A Paleoparasitological Study

  • Slepchenko, Sergey Mikhailovich;Ivanov, Sergey Nikolaevich;Nikolaevich, Bagashev Anatoly;Alekseevich, Tsybankov Alexander;Sergeyevich, Slavinsky Vyacheslav
    • Parasites, Hosts and Diseases
    • /
    • v.54 no.5
    • /
    • pp.617-623
    • /
    • 2016
  • An excavation of the Vesakoyakha II-IV and Nyamboyto I burial grounds was conducted during the 2014 field season, and soil samples from intact burials dating from the 19th and 20th centuries, respectively, were analyzed to determine interactions between parasites and host/vectors. Considering the discovery of Diphyllobothrium sp. and Taenia sp. eggs in soil samples from the pelvic region, diphyllobothriasis was the most frequent helminthic infection among the Taz Nenets. The Nyamboyto Nenets mainly consumed uncooked fish, while the Vesakoyakha Nenets had a bigger variety in food choices, including reindeer meat. Nenets children were given raw fish from early childhood. The paleoparasitological results corroborate rare ethnographic records about the consumption of uncooked reindeer cerebrum which led to beef tapeworm helminthiases. This is the first parasitological report of helminthic diseases among the Taz Nenets, and, as such, it provides insight into their subsistence activities and food patterns and broadens our understanding of their health condition.

Analysis of Verbal Interaction in Small Group Discussion (소집단 토론 과정에서의 언어적 상호작용 분석)

  • Kang, Suk-Jin;Kim, Chang-Min;Noh, Tae-Hee
    • Journal of The Korean Association For Science Education
    • /
    • v.20 no.3
    • /
    • pp.353-363
    • /
    • 2000
  • In this study, discourse patterns of four peer small groups in learning science concepts were examined. Verbal interactions during small group discussions were audio- and video-taped, transcribed, and analyzed. Three coding frameworks for the levels of turns, interaction units, and episodes were developed. In the analyses of turns, no clear relationships between students' prior achievements and contributions to knowledge building processes were found. Partly participating modes and symmetrical interaction modes were dominant in the analyses of interaction units to suggest that some students did not participate actively in small group discussions and that students' verbal interactions were superficial. The analyses of episodes also indicated that agreeing and/or partial elaborating on group members' ideas were the most frequent patterns and dialectical exchanges were rare in small group discussion.

  • PDF

Patterns of Neck Node Metastasis and Bilateral Neck Dissections in Supraglottic and Hypopharyngeal Cancers (성문상부암과 하인두암의 경부전이 양상과 양측 경부청소술의 의의)

  • Lee Hyung-Seok;Tae Kyung;Kim Joo-Mook;Park Joon-Soo;Kim Sun-Kon
    • Korean Journal of Head & Neck Oncology
    • /
    • v.13 no.1
    • /
    • pp.24-29
    • /
    • 1997
  • Background: Supraglottic and hypopharyngeal regions drain into the upper deep cervical lymph nodes. And bilateral neck node metastasis is frequently occured especially, in the early stage. It influences on the prognosis of above diseases. The prognosis for patients wih supraglottic and hypopharyngeal cancers, although usually poor, has improved by modern imaging technique, better application of treatment modalities, increasing assortment of reconstructive procedures and improved application of radiation therapy. Objectives: This study was designed to obtain objective data about the patterns of neck node metastasis and to identify the necessity of elective bilateral neck dissection. Material and Methods: Twenty four patients with supraglottic cancer and twenty six patients with hypopharyngeal cancer were investigated from the chart review. Results: In supraglottic cancer, the most frequent sites of neck metastasis is level II (52.9%) and level III (52.9%) in ipsilateral side, level II (29.4%) in contralateral side, in hypopharyngeal cancer, level II (73.7%) and III (52.6%) in ipsilateral side, level II (10.5%) in contralateral side. In elective neck dissection, the occult metastasis is about 50% in supraglottic cancer, but there is no occult metastasis in hypopharyngeal cancer. Conclusion: In supraglottic cancer, elective bilateral neck dissection is necessary because of early contralateral neck metastasis, but in hypopharyngeal cancer, elective contralateral neck dissection may not be always necessary because of rare occult metastasis and contralateral neck metastasis.

  • PDF