Comparison of Fuzzy Clustering Methods and Their Applications to Geophysics Data

• Published in: Applied Computational Intelligence and Soft Computing Vol. 2009; no. 2009; pp. 74 - 89
• Main Authors: Miller, David J., Nelson, Carl A., Cannon, Molly Boeka, Cannon, Kenneth P.
• Format: Journal Article
• Language: English
• Published: Cairo, Egypt Hindawi Limiteds 01.01.2009; Hindawi Puplishing Corporation; Hindawi Publishing Corporation; Hindawi Limited
• Subjects: Algorithms; Biomedical research; Clustering; Clusters; Crisps; Fuzzy; Fuzzy logic; Fuzzy set theory; Fuzzy sets; Magnetic fields; Methods; Optimization; Standard deviation; Studies
• DOI: 10.1155/2009/876361
• ISSN: 1687-9724

Fuzzy clustering algorithms are helpful when there exists a dataset with subgroupings of points having indistinct boundaries and overlap between the clusters. Traditional methods have been extensively studied and used on real-world data, but require users to have some knowledge of the outcome a priori in order to determine how many clusters to look for. Additionally, iterative algorithms choose the optimal number of clusters based on one of several performance measures. In this study, the authors compare the performance of three algorithms (fuzzy c-means, Gustafson-Kessel, and an iterative version of Gustafson-Kessel) when clustering a traditional data set as well as real-world geophysics data that were collected from an archaeological site in Wyoming. Areas of interest in the were identified using a crisp cutoff value as well as a fuzzy α-cut to determine which provided better elimination of noise and non-relevant points. Results indicate that the α-cut method eliminates more noise than the crisp cutoff values and that the iterative version of the fuzzy clustering algorithm is able to select an optimum number of subclusters within a point set (in both the traditional and real-world data), leading to proper indication of regions of interest for further expert analysis