• Title/Summary/Keyword: cluster method

Search Result 2,498, Processing Time 0.027 seconds

On a Modified k-spatial Medians Clustering

  • Jhun, Myoungshic;Jin, Seohoon
    • Journal of the Korean Statistical Society
    • /
    • v.29 no.2
    • /
    • pp.247-260
    • /
    • 2000
  • This paper is concerned with a modification of the k-spatial medians clustering. To find a suitable number of clusters, the number k of clusters is incorporated into the k-spatial medians clustering criterion through a weight function. Proposed method for the choice of the weight function offers a reasonable number of clusters. Some theoretical properties of the method are investigated along with some examples.

  • PDF

VS-FCM: Validity-guided Spatial Fuzzy c-Means Clustering for Image Segmentation

  • Kang, Bo-Yeong;Kim, Dae-Won
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.10 no.1
    • /
    • pp.89-93
    • /
    • 2010
  • In this paper a new fuzzy clustering approach to the color clustering problem has been proposed. To deal with the limitations of the traditional FCM algorithm, we propose a spatial homogeneity-based FCM algorithm. Moreover, the cluster validity index is employed to automatically determine the number of clusters for a given image. We refer to this method as VS-FCM algorithm. The effectiveness of the proposed method is demonstrated through various clustering examples.

A Study on the Techniques of Grid Control for Numerical Grid Generation (격자 조절기법에 관한 연구)

  • Yoon Yong Hyun
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.84-87
    • /
    • 2002
  • When computing the flow around complex three dimensional configurations, the generation of grid is the sunt time consuming part of any calculation. The object of this study is to develop the grid duster techniques capable of resolving complex flows with shock waves, expansion waves, shear layers, and cursive shapes, The Dot insert method of Non-Uniform Rational B-Splines is described as a id control method.

  • PDF

A Method in Evaluating Mechanical Design Plans With Fuzzy Theory

  • Faliang, Gao
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1993.06a
    • /
    • pp.1163-1166
    • /
    • 1993
  • This paper studies the evaluation of mechanical design plans through fuzzy cluster. Plans are classified into two sets, 'good' and 'bad'. The membership of a plan to the 'good' set is numerically equal to the distance to the 'bad' set. The central parameter of the 'good' set is defined as '1', and that of the 'bad' set '0'. This will greatly simplify calculations. The result of the calculating example proves the method available.

  • PDF

Characteristics of Ti-Sn Sol fabricated using Sol-Gel Method (솔-젤법에 의해 제작된 Ti-Sn 솔의 특성)

  • You, Do-Hyun
    • Proceedings of the KIEE Conference
    • /
    • 2002.11a
    • /
    • pp.91-93
    • /
    • 2002
  • Ti-Sn sol is fabricated using sol-gel method. In case the amount of water required hydrolysis smaller than that for stoichiometry, Ti sol forms clear sol which has normal chain structure. On the contrary, in case the amount of water required hydrolysis larger than that for stoichiometry, Ti sol forms suspended sol which has cluster structure. Viscosity of Ti-Sn sol decrease with increasing HCl additive. Gelation of Ti-Sn sol is delayed with increasing HCl and $Sn(OC_2H_5)_4$ additive.

  • PDF

Health Risk Management using Feature Extraction and Cluster Analysis considering Time Flow (시간흐름을 고려한 특징 추출과 군집 분석을 이용한 헬스 리스크 관리)

  • Kang, Ji-Soo;Chung, Kyungyong;Jung, Hoill
    • Journal of the Korea Convergence Society
    • /
    • v.12 no.1
    • /
    • pp.99-104
    • /
    • 2021
  • In this paper, we propose health risk management using feature extraction and cluster analysis considering time flow. The proposed method proceeds in three steps. The first is the pre-processing and feature extraction step. It collects user's lifelog using a wearable device, removes incomplete data, errors, noise, and contradictory data, and processes missing values. Then, for feature extraction, important variables are selected through principal component analysis, and data similar to the relationship between the data are classified through correlation coefficient and covariance. In order to analyze the features extracted from the lifelog, dynamic clustering is performed through the K-means algorithm in consideration of the passage of time. The new data is clustered through the similarity distance measurement method based on the increment of the sum of squared errors. Next is to extract information about the cluster by considering the passage of time. Therefore, using the health decision-making system through feature clusters, risks able to managed through factors such as physical characteristics, lifestyle habits, disease status, health care event occurrence risk, and predictability. The performance evaluation compares the proposed method using Precision, Recall, and F-measure with the fuzzy and kernel-based clustering. As a result of the evaluation, the proposed method is excellently evaluated. Therefore, through the proposed method, it is possible to accurately predict and appropriately manage the user's potential health risk by using the similarity with the patient.

Cause Diagnosis Method of Semiconductor Defects using Block-based Clustering and Histogram x2 Distance (블록 기반 클러스터링과 히스토그램 카이 제곱 거리를 이용한 반도체 결함 원인 진단 기법)

  • Lee, Young-Joo;Lee, Jeong-Jin
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.9
    • /
    • pp.1149-1155
    • /
    • 2012
  • In this paper, we propose cause diagnosis method of semiconductor defects from semiconductor industrial images. Our method constructs feature database (DB) of defect images. Then, defect and input images are subdivided by uniform block. And the block similarity is measured using histogram kai-square distance after color histogram calculation. Then, searched blocks in each image are merged into connected objects using clustering. Finally, the most similar defect image from feature DB is searched with the defect cause by measuring cluster similarity based on features of each cluster. Our method was validated by calculating the search accuracy of n output images having high similarity. With n = 1, 2, 3, the search accuracy was measured to be 100% regardless of defect categories. Our method could be used for the industrial applications.

Analysis of Saccharomyces Cell Cycle Expression Data using Bayesian Validation of Fuzzy Clustering (퍼지 클러스터링의 베이지안 검증 방법을 이용한 발아효모 세포주기 발현 데이타의 분석)

  • Yoo Si-Ho;Won Hong-Hee;Cho Sung-Bae
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.12
    • /
    • pp.1591-1601
    • /
    • 2004
  • Clustering, a technique for the analysis of the genes, organizes the patterns into groups by the similarity of the dataset and has been used for identifying the functions of the genes in the cluster or analyzing the functions of unknown gones. Since the genes usually belong to multiple functional families, fuzzy clustering methods are more appropriate than the conventional hard clustering methods which assign a sample to a group. In this paper, a Bayesian validation method is proposed to evaluate the fuzzy partitions effectively. Bayesian validation method is a probability-based approach, selecting a fuzzy partition with the largest posterior probability given the dataset. At first, the proposed Bayesian validation method is compared to the 4 representative conventional fuzzy cluster validity measures in 4 well-known datasets where foray c-means algorithm is used. Then, we have analyzed the results of Saccharomyces cell cycle expression data evaluated by the proposed method.

Incremental Clustering of XML Documents based on Similar Structures (유사 구조 기반 XML 문서의 점진적 클러스터링)

  • Hwang Jeong Hee;Ryu Keun Ho
    • Journal of KIISE:Databases
    • /
    • v.31 no.6
    • /
    • pp.699-709
    • /
    • 2004
  • XML is increasingly important in data exchange and information management. Starting point for retrieving the structure and integrating the documents efficiently is clustering the documents that have similar structure. The reason is that we can retrieve the documents more flexible and faster than the method treating the whole documents that have different structure. Therefore, in this paper, we propose the similar structure-based incremental clustering method useful for retrieving the structure of XML documents and integrating them. As a novel method, we use a clustering algorithm for transactional data that facilitates the large number of data, which is quite different from the existing methods that measure the similarity between documents, using vector. We first extract the representative structures of XML documents using sequential pattern algorithm, and then we perform the similar structure based document clustering, assuming that the document as a transaction, the representative structure of the document as the items of the transaction. In addition, we define the cluster cohesion and inter-cluster similarity, and analyze the efficiency of the Proposed method through comparing with the existing method by experiments.

Analysing the Relationship Between Tree-Ring Growth of Quercus acutissima and Climatic Variables by Dendroclimatological Method (연륜기후학적 방법에 의한 상수리나무의 연륜생장과 기후인자와의 관계분석)

  • Moon, Na Hyun;Sung, Joo Han;Lim, Jong Hwan;Park, Ko Eun;Shin, Man Yong
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.17 no.2
    • /
    • pp.93-101
    • /
    • 2015
  • This study was conducted to analyze the relationship between tree-ring growth of Quercus acutissima and climatic variables by dendroclimatological method. Annual tree-ring growth data of Quercus acutissima collected by the $5^{th}$ National Forest Inventory (NFI5) were organized to analyze the spatial distribution of the species growth pattern. To explain the relationship between tree-ring growth of Quercus acutissima and climatic variables, monthly temperature and precipitation data from 1950 to 2010 were compared with tree-ring growth data for each county. When tree-ring growth data were analyzed through cluster analysis based on similarity of climatic conditions, four clusters were identified. In addition, index chronology of Quercus acutissima for each cluster was produced through cross-dating and standardization procedures. The adequacy of index chronologies was tested using basic statistics such as mean sensitivity, auto correlation, signal to noise ratio, and expressed population signal of annual tree-ring growth. Response function analysis was conducted to reveal the relationship between tree-ring growth and climatic variables for each cluster. The results of this study are expected to provide valuable information necessary for estimating local growth characteristics of Quercus acutissima and for predicting changes in tree growth patterns caused by climate change.