• Title/Summary/Keyword: cluster method

Search Result 2,498, Processing Time 0.036 seconds

Discovery Methods of Similar Web Service Operations by Learning Ontologies (온톨로지 학습에 의한 유사 웹 서비스 오퍼레이션 발견 방법)

  • Lee, Yong-Ju
    • The KIPS Transactions:PartD
    • /
    • v.18D no.2
    • /
    • pp.133-142
    • /
    • 2011
  • To ensure the successful employment of semantic web services, it is essential that they rely on the use of high quality ontologies. However, building such ontologies is difficult and costly, thus hampering web service deployment. This study automatically builds ontologies from WSDL documents and their underlying semantics, and presents discovery methods of similar web service operations using these ontologies. The key ingredient is techniques that cluster parameters in the collection of web services into semantically meaningful concepts, and capture the hierarchical relationships between the words contained in the tag. We implement an operation retrieval system for web services. This system finds out a ranked set of similar operations using a novel similarity measurement method, and selects the most optimal operation which satisfies user's requirements. It can be directly used for the web services composition.

Gathering Common-word and Document Reclassification to improve Accuracy of Document Clustering (문서 군집화의 정확률 향상을 위한 범용어 수집과 문서 재분류 알고리즘)

  • Shin, Joon-Choul;Ock, Cheol-Young;Lee, Eung-Bong
    • The KIPS Transactions:PartB
    • /
    • v.19B no.1
    • /
    • pp.53-62
    • /
    • 2012
  • Clustering technology is used to deal efficiently with many searched documents in information retrieval system. But the accuracy of the clustering is satisfied to the requirement of only some domains. This paper proposes two methods to increase accuracy of the clustering. We define a common-word, that is frequently used but has low weight during clustering. We propose the method that automatically gathers the common-word and calculates its weight from the searched documents. From the experiments, the clustering error rates using the common-word is reduced to 34% compared with clustering using a stop-word. After generating first clusters using average link clustering from the searched documents, we propose the algorithm that reevaluates the similarity between document and clusters and reclassifies the document into more similar clusters. From the experiments using Naver JiSikIn category, the accuracy of reclassified clusters is increased to 1.81% compared with first clusters without reclassification.

A Gene Clustering Method with Hierarchical Visualization of Alignment Pairs (계층적 정렬쌍 가시화를 이용한 유전자 클러스터 탐색 알고리즘)

  • Jin, Hee-Jeong;Park, Su-Hyun;Cho, Hwan-Gue
    • The KIPS Transactions:PartA
    • /
    • v.16A no.3
    • /
    • pp.143-152
    • /
    • 2009
  • One of the main issues in comparative genomics is to study chromosomal gene order in one or more related species. For this purpose, the whole genome alignment is usually applied to find the horizontal gene transfer, gene duplication, and gene loss between two related genomes. Also it is well known that the novel visualization tool with whole genome alignment is greatly useful for us to understand genome organization and evolution process. There are a lot of algorithms and visualization tools already proposed to find the "gene clusters" on genome alignments. But due to the huge size of whole genome, the previous visualization tools are not convenient to discover the relationship between two genomes. In this paper, we propose AlignScope, a novel visualization system for whole genome alignment, especially useful to find gene clusters between two aligned genomes. This AlignScope not only provides the simplified structure of genome alignment at any simplified level, but also helps us to find gene clusters. In experiment, we show the performance of AlignScope with several microbial genomes such as B. subtilis, B.halodurans, E. coli K12, and M. tuberculosis H37Rv, which have more than 5000 alignment pairs (matched DNA subsequence).

Development of a Tailored Analysis System for Korean Working Conditions Survey

  • Seo, Hwa Jeong
    • Safety and Health at Work
    • /
    • v.7 no.3
    • /
    • pp.201-207
    • /
    • 2016
  • Background: Korean Working Conditions Surveys (KWCS), referencing European Working Conditions Surveys, have been conducted three times in order to survey working condition and develop work-related policies. However, we found three limitations for managing the collected KWCS data: (1) there was no computerized system for managing data; (2) statistical KWCS data were provided by limited one-way communication; and (3) the concept of a one-time provision of information was pursued. We suggest a web-based public service system that enables ordinary people to make greater use of the KWCS data, which can be managed constantly in the future. Methods: After considering data characteristics, we designed a database, which was able to have the result of all pairwise combinations with two extracted data to construct an analysis system. Using the data of the social network for each user, the tailored analysis system was developed. This system was developed with three methods: clustering and classification for building a social network, and an infographic method for improving readability through a friendly user interface. Results: We developed a database including one input entity consisting of the sociodemographic characteristics and one output entity consisting of working condition characteristics, such as working pattern and work satisfaction. A web-based public service system to provide tailored contents was completed. Conclusion: This study aimed to present a customized analysis system to use the KWCS data efficiently, provide a large amount of data in a form that can give users a better understanding, and lay the ground for helping researchers and policy makers understand the characteristics.

Smoking Cessation Intention according to the Level of Cigarette Price Increase among Adolescent Smokers (담배가격 인상 수준에 따른 흡연 청소년의 금연의도)

  • Hwang, Jun Hyun;Park, Soon-Woo
    • Journal of the Korean Society of School Health
    • /
    • v.27 no.2
    • /
    • pp.59-68
    • /
    • 2014
  • Purpose: The purpose of this study was to investigate the intention of smoking cessation according to the level of cigarette price increase among adolescent smokers and to suggest a reasonable cigarette price to effectively reduce smoking prevalence. Methods: In 2007, subjects were selected from middle and high school students except twelfth graders using a complex sampling design which employs a two-stage cluster sampling method. In total, 1,001 current smokers were included in the study. To investigate the intention of smoking cessation according to the level of cigarette price increase, cumulative percentages of smoking cessation of every smoking-related subgroup were presented under the assumption that cigarette prices increased to 3,000, 4,000, 5,000, 6,000 or 10,000 won. Non-parametric statistical methods were used to compare the prices at which the subjects intended to quit smoking among the subgroups. Results: More than 50 percent of current smokers intended to quit smoking under the assumption that cigarette prices were doubled to 5,000 won. However, the effect of cigarette prices on smoking cessation was less sensitive when the prices exceeded 5,000 won. In addition, the median of cigarette prices at which the subjects intended to quit smoking was 5,000 won, excluding the subjects who smoked less than a cigarette a day. Conclusion: This study suggests that 5,000 won for one pack of cigarettes is a reasonable price to effectively encourage smoking cessation, considering the price elasticity. Therefore, this finding may be helpful in establishing a new cigarette price policy for anti-smoking.

Characterization and Numerical Taxonomy of Heterotrophic Bacterial Community in Naktong Estuarine Ecosystem (낙동강 하구 생태계의 종속영양세균의 군집구조 분석 및 수리학적 분류)

  • 귄오섭;조경제
    • Korean Journal of Microbiology
    • /
    • v.30 no.6
    • /
    • pp.444-449
    • /
    • 1992
  • A total of 858 heterotrohic bacteria were isolated and analyzed hy numerical method to investigate the heterotrophic hacterial community structure in Naktong Estuary. Although the values of H' (Shannon's diversity index). ranged between 1.54 and 3.49. were similar with those of the data hefore the construction of Naktong River barrage, however J' (evenness index. 0.31-0.80) was reduced. Physiological tolerance index for water temperature ($P_{s}$) was high at St.l and 2 whose depthes arc shallower than the other stations. and indices for pH ($P_{h}$) and salinity ($P_{s}$) were high at St. 2. 3. 4 where freshwater and seawater arc mixed. The predominant clusters were identified as Aeromonas. Vihrio. Pseudomonas. Acinelobacter-Morexella. Alcaligenes. Flavobacterium. Micrococcaccae. and Enterohacteriaceae. The kinds nf the isolates were similar with the previous result. hut the dominant genus was changed. These results suggest that the environmental changes in Naktong Estuary affect the hacterial physiological adaptation rather than the composition of heterotrophic hactcrial community.

  • PDF

City center Regeneration in Busan Metropolitan Using GIS (GIS를 활용한 부산시 도심재생에 관한 연구)

  • Kim, Heung-Kwan;Yeo, Sung-Jun
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.10 no.1
    • /
    • pp.205-217
    • /
    • 2007
  • Donut phenomenon of city centers has resulted from the decreasing residential population and the fluid population with curved commercial function, but the analysis can bring other problems owing to the simplified method. And As the survey and the analysis the research can offer the characteristic methods for regeneration in the city of Busan. To figure out the functional regions of city center the research has analyzed 15 Dongs in city center of the three years of 1996, 2000 and 2004 to find out the donut phenomenon and the regeneration of city center. The survey has chosen 20 variation factors using factor analysis and cluster analysis. Major factors in each year are shown 3 factors, presenting 84.2%, 87.1% and 85.5% of the accumulated explanation rate. These factors explain residential centered, commercial centered, and management centered factor. The results are as following. First, it is necessary to plan the regeneration of the total city center owing to the total donut phenomenon regarding the functions. Second, the methods to regenerate city centers should be established according to the various regional characterizations.

  • PDF

A study on the Open Innovation of Korea Aeroplane industry according to the spin-offs and partnership (분사여부와 파트너십 특성에 따른 한국 항공산업의 개방형 혁신 특성 분석)

  • Yun, Jin-Hyo Joseph;Jung, Woo-Young;Kim, Sang-Pyo
    • International Commerce and Information Review
    • /
    • v.15 no.2
    • /
    • pp.163-185
    • /
    • 2013
  • Chesbrough(2003, 2006) studied Open Innovation about not only IT advanced firms such as Intel or IBM, but also P&G or 3M which are traditional manufacturing firms. As West(2006) described, we can analyze open innovation in several levels such as firm level, industry level, sector, or cluster. Most of all, we could know that according to belonging industries, open innovation effect of firms are different based of technology life cycle, or modular or non modular architecture(JHJ YUN, 2010; JHJ YUN, 2009). In this research, we will study open innovation of Korea aeroplane industry. Korea Aerospace Industries, Ltd is the flagship company in Korean aeroplane industry. We will study the open innovation relationship between Korean Aerospace Industries, Ltd and supplying firms based on Case study and Interview method. Our research question is this. Do supplying firms for Korea Aerospace Industries, Ltd adopt open innovation strategy? If then, what kind of aspects do the open strategies have?

  • PDF

Vegetation Structure of the Ridge Area of Naesosa in the Byunsan Peninsula National Park (변산반도국립공원 내소사 지역의 능선부 식생구조)

  • Kim, Bong-Gyu;Um, Tae-Won
    • Korean Journal of Environment and Ecology
    • /
    • v.23 no.2
    • /
    • pp.135-142
    • /
    • 2009
  • To investigate the vegetation structure of mountain ridges ranging from Sebong to Gwaneumbong 23 plots($400m^2$) set up with random sampling method were surveyed. Two groups of Pinus densiflora community, Pinus densiflora-Quercus variabilis-Quercus serrata community were classified by cluster analysis. Pinus densiflora, Quercus variabilis, Quercus serrata, Carpinus laxiflora, and Quecus mongolica were found as a mostly dominant woody plant species in the ridge area from Sebong to Gwaneumbong. In the future, the importance percentage of Pinus densiflora might be decreased, but those of Quercus variabilis, Quercus serrata, Carpinus laxiflora, and Quecus mongolica might be increased. High positive correlations were proved between Quercus variabilis and Fraxinus sieboldiana, Acer palmatum and Ilex macropoda, Cornus kousa and Platycarya strobilacea, Sorbus alnifolia and Carpinus laxiflora, and relatively weak negative correlations were proved between Pinus densiflora and Carpinus laxiflora, Fraxinus sieboldiana and Carpinus laxiflor, Quecus mongolica and Sorbus alnifolia, Ilex macropoda and Sorbus alnifolia. Species diversity index(H') of investigated groups was ranged $0.665{\sim}1.169$.

Students', Teachers', and Parents' Safety Concerns Affecting Students' Safety Behaviors of Elementary Schools in Korea (학생, 부모, 교사의 안전 관심도가 초등학교 어린이의 안전행동에 미치는 영향)

  • Lee, Myung-Sun
    • Korean Journal of Health Education and Promotion
    • /
    • v.22 no.4
    • /
    • pp.41-56
    • /
    • 2005
  • Objectives: More than 80% of unintentional injury was related to risk-taking behaviors involved in child accidents. Therefore, diverse care and concerns on safety should be provided from teachers as well as parents to build child safety behaviors. The purpose of this study was to identify the effects of safety concerns from students, teachers, and parents on elementary students' safety behaviors in Korea. Methods: The 5th and 6th grade students participated in this study in 14 elementary schools in Korea and the total number of students was 1,033. The study schools were selected by the stratified cluster sampling method throughout 7 metropolitan areas in Korea. Data were collected by the self-administered survey and the questionnaires were delivered to the vice-principals of the designated schools by ground postal service and the vice-principals conducted survey data collection. The questions on students' safety concerns, teachers' safety concerns, parents' safety concerns, safety practices, safety education, and demographics were included in the survey. All survey responses were encoded into SPSS program and t-test, ANOVA, and multiple regression analysis were utilized. Results: The students taking accidents one time more per year were more than 60% and the two thirds of them recognized that their accidents were due to their risk behaviors. Parents' education on safety practices was more frequent than teachers' education; furthermore, teachers' concerns on safety behaviors were poorer than students' or parents' concerns. In terms of safety behaviors, the scores of fire and home-related safety behavior were high but the scores of traffic and bicycle, in particular, helmet wearing practice were low. Three concerns from students, parents, and teachers all were significantly related to children's safety behaviors. Conclusions: In conclusion, safety concerns from the close networks are the important indicator of child safety behaviors and, the safety training programs, therefore, for parents and teachers as well as for students need to be developed for improving children's safe behaviors.