• Title/Summary/Keyword: cluster method

Search Result 2,498, Processing Time 0.034 seconds

Genomic Tree of Gene Contents Based on Functional Groups of KEGG Orthology

  • Kim Jin-Sik;Lee Sang-Yup
    • Journal of Microbiology and Biotechnology
    • /
    • v.16 no.5
    • /
    • pp.748-756
    • /
    • 2006
  • We propose a genome-scale clustering approach to identify whole genome relationships using the functional groups given by the Kyoto Encyclopedia of Genes and Genomes Orthology (KO) database. The metabolic capabilities of each organism were defined by the number of genes in each functional category. The archaeal, bacterial, and eukaryotic genomes were compared by simultaneously applying a two-step clustering method, comprised of a self-organizing tree algorithm followed by unsupervised hierarchical clustering. The clustering results were consistent with various phenotypic characteristics of the organisms analyzed and, additionally, showed a different aspect of the relationship between genomes that have previously been established through rRNA-based comparisons. The proposed approach to collect and cluster the metabolic functional capabilities of organisms should make it a useful tool in predicting relationships among organisms.

A study on cluster composition method for VPP operation (VPP 운영을 위한 클러스터 구성 기법에 대한 연구)

  • Eum, Young-Chul;Shim, Hun;Kim, Jin-O
    • Proceedings of the KIEE Conference
    • /
    • 2006.11a
    • /
    • pp.93-95
    • /
    • 2006
  • 미래의 전력 시스템은 환경과 기술적인 이유로 인해 많은 분산전원을 이용하게 될 것이다. 이런 분산전원들을 좀 더 효율적으로 운영하기 위해 다수의 분산전원을 모아 하나의 가상의 발전소로 운영하는 개념이 등장하게 되었는데, 이를 Virtual Power Plant(VPP)라고 한다. VPP는 매니지먼트 시스템이 관리하는 여러 클러스터들로 이루어져 있으며 이들 클러스터들은 각각 여러 종류의 분산관원으로 구성되어 있다. 본 논문에서는 분산전원들이 여러 개 존재하는 경우 각 클러스터를 효율적으로 운영하도록 하는 클러스터 구성기법에 대해 논의하게 될 것이다. 사례연구에서는 수용가의 부하를 전력 및 열 부하로 구분하였고 분산전원의 종류로 태양광 발전과 열병합 발전 등을 이용하여 클러스터를 구성 하였으며 이를 통해 배전계통의 클러스터 구성 형태에 따른 운영비용을 비교하였다.

  • PDF

Clustering Method Of Plagiarism Document To Use Similarity Syntagma Tree (유사 어절 트리를 이용한 표절 문서의 Clustering 방법)

  • Cheon, Seung-Hwan;Kim, Mi-Young;Lee, Guee-Sang
    • Annual Conference of KIPS
    • /
    • 2002.11c
    • /
    • pp.2269-2272
    • /
    • 2002
  • 인터넷과 컴퓨터를 이용한 학생들의 과제물을 평가하는데 있어 표절의 용이성으로 인해 정확히 판별하는 것은 매우 어렵고 번거로운 일이다. 특히 동일한 주제에 대해서 작성되는 경우가 많으므로 독자적으로 작성된 문서와 표절되어진 문서를 판별하기가 쉽지 않다. 이것은 클러스터링 하고자 하는 문서들에서 주요 단어들 즉, 색인어들의 출현 빈도를 추출한 뒤 이를 이용하여 가장 적합한 Clustering을 찾는 기존의 정보 검색 방법들과는 전혀 다른 문제이다. 본 논문에서는 과제물의 평가에 지침을 제공할 수 있도록 유사 어절 트리를 이용한 표절 유사도에 따른 Cluster들을 생성하는 방법에 대해 제안한다.

  • PDF

Efficient Multistage Approach for Unsupervised Image Classification

  • Lee Sanghoon
    • Proceedings of the KSRS Conference
    • /
    • 2004.10a
    • /
    • pp.428-431
    • /
    • 2004
  • A multi-stage hierarchical clustering technique, which is an unsupervised technique, has been proposed in this paper for classifying the hyperspectral data .. The multistage algorithm consists of two stages. The 'local' segmentor of the first stage performs region-growing segmentation by employing the hierarchical clustering procedure with the restriction that pixels in a cluster must be spatially contiguous. The 'global' segmentor of the second stage, which has not spatial constraints for merging, clusters the segments resulting from the previous stage, using a context-free similarity measure. This study applied the multistage hierarchical clustering method to the data generated by band reduction, band selection and data compression. The classification results were compared with them using full bands.

  • PDF

A Study on the Function of Shopping-Centers through Place Marketing - A Case Study of the Dongdaemun Fashion-Market - (장소마케팅과 쇼핑센터의 역할 - 동대문 의류시장을 중심으로 -)

  • Soh, Hyun-Jae;Kang, Myoung-Gu
    • Journal of the Speleological Society of Korea
    • /
    • no.81
    • /
    • pp.25-34
    • /
    • 2007
  • These days cities are in the stage of inter-competition and emboss the placeness which they have. The marketing is emphasized for urban regeneration in backward cities and the dominant position in the urban competition. This study focuses on the place marketing with potential factors which the places have. In addition, this study intends to research the marketing through showing centers and the method to commercialize the places with the factors to success, Planning-Group, Place Identity and Place Image, and Public-private Partnerships, in the case of the Dongdaemun Market. Finally, the study intends to show politic significance for preferable objects of place marketing for the network of the fashion-cluster, differentiation of the rapid productivity, the foreign information centers, the dongdaemun sewing association, and the merchant association as the consequence of comparable analysis.

Genetic Diversity among Indian Oak Tasar Silkworm, Antheraea proylei J. Revealed by ISSR Markers

  • Devi, Kanghujam Ibsorani;Ponnuvel, Kangayam M.;Singh, Laishram Somen;Singh, Kangjam Chaoba;Dutta, Karabi
    • International Journal of Industrial Entomology and Biomaterials
    • /
    • v.24 no.2
    • /
    • pp.57-61
    • /
    • 2012
  • The Indian Oak Tasar silkworm, Antheraea proylei J. is a beneficial insect with great economic importance in India for its silk production. In this study, six populations of Antheraea proylei and A. frithi Moore (as an out group) were subjected to inter simple sequence repeat (ISSR) marker analysis in order to assess its genetic diversity. Fifteen ISSR primers produced 91 markers among different breeds of A. proylei and A. frithi of which 89 are polymorphic, generating 97.8% polymorphism. The dendrogram constructed using the Unweighted Pair Group Method with Arithmetic Mean (UPGMA) and cluster analysis made using Nei's genetic distance resulted in the formation of one major group containing four sub-groups separating the breeds. This result suggests that ISSR amplification is potentially useful for molecular characterization of oak tasar silkworm genotypes.

Study of an algorithm for intelligent digital protective relaying (지능형 디지탈 보호계전 알고리즘 연구)

  • 신현익;이성환;강신준;김정한;김상철
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.343-346
    • /
    • 1996
  • A new method for on-line induction motor fault detection is presented in this paper. This system utilizes unsupervised-learning clustering algorithm, the Dignet, proposed by Thomopoulos etc., to learn the spectral characteristics of a good motor operating on-line. After a sufficient training period, the Dignet signals one-phase ground fault, or a potential failure condition when a new cluster is formed and persists for some time. Since a fault condition is found by comparison to a prior condition of the machine, on-line failure prediction is possible with this system without requiring information on the motor of load characteristics.

  • PDF

Twostep Clustering of Environmental Indicator Survey Data

  • Park, Hee-Chang
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 2005.10a
    • /
    • pp.59-69
    • /
    • 2005
  • Data mining technique is used to find hidden knowledge by massive data, unexpectedly pattern, relation to new rule. The methods of data mining are decision tree, association rules, clustering, neural network and so on. Clustering is the process of grouping the data into clusters so that objects within a cluster have high similarity in comparison to one another. It has been widely used in many applications, such that pattern analysis or recognition, data analysis, image processing, market research on off-line or on-line and so on. We analyze Gyeongnam social indicator survey data by 2001 using twostep clustering technique for environment information. The twostep clustering is classified as a partitional clustering method. We can apply these twostep clustering outputs to environmental preservation and improvement.

  • PDF

The Effects of Lifestyle Factors on Metabolic Syndrome among Adolescents (청소년의 대사증후군에 대한 생활습관 요인의 영향)

  • Lee, Hanju
    • Journal of Korean Public Health Nursing
    • /
    • v.28 no.2
    • /
    • pp.270-284
    • /
    • 2014
  • Purpose: This study investigated the effects of lifestyle factors in metabolic syndrome among adolescents. The metabolic syndrome has been reported as a cause of various chronic diseases, including cardiovascular disease and diabetes in adolescents. Method: This study is a cross-sectional study on 1,931 adolescents (1,011 boys and 920 girls) aged 12-19 years from the Korean Health and Nutrition Examination Survey 2010-2012. Data were analyzed by descriptive statistics, t-test, $x^2$-test, and logistic regression in consideration of strata, cluster, and weight as national data. Result: The prevalence of metabolic syndrome in adolescents aged 12-19 years was 4.3% (Boys, 5.4%; Girls, 3.1%). Among lifestyle factors, BMI had significants influences on the metabolic syndrome risk, but other variables did not. Conclusion: The results of this study indicate that further research is necessary on the effect of lifestyle factors in metabolic syndrome and that school health nurses should focus on implementation of effective programs for promotion of activity and healthy foods for prevention and intervention of metabolic syndrome.

Unsupervised Cluster Estimation using Subtractive HyperBox Algorithm (차감 HyperBox 알고리듬을 이용한 Unsupervised 클러스터 추정)

  • Moon, Seong-Hwan;Choi, Byeong-Geol;Kang, Hun
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1997.10a
    • /
    • pp.87-90
    • /
    • 1997
  • Mountain Method의 다른 형태인 Subtractive 클러스터링 알고리듬은 계산이 간단하고 기존의 클러스터링 방법들과는 달리 초기 클러스터 중심의 개수 선정이 필요 없기 때문에 클러스터를 추정하는데 효과적인 알고리듬이다. 또한 클러스터의 간격을 결정하는 파라미터의 값에 따라 클러스터의 개수를 다르게 할 수 있다. 그러나 이 파라미터에 의해 동일한 그룹(Class)내에서 여러 개의 클러스터 중심이 발생될 수도 있다. 본 논문에서는 Subtractive HyperBox 알고리듬을 사용하여 이 파라미터의 영향을 줄이고 발생한 클러스터 중심이 속한 그룹의 경계를 판정함으로서 같은 그룹내에서 하나의 클러스터만 발생하도록 하고, 순차적으로 클러스터링 한 후 결과를 Subtractive 클러스터링 알고리듬과 비교하여 보았다.

  • PDF