Comparison of Fuzzy Clustering Methods and Their Applications to Geophysics Data
Authors:
Open Access
- 1 January 2009
- journal article
- research article
- Published by Hindawi Limited in Applied Computational Intelligence and Soft Computing
- Vol. 2009, 1-16
Abstract
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
Keywords
Funding Information
- Nebraska Tobacco Settlement Biomedical Research Development
This publication has 9 references indexed in Scilit:
- Unsupervised possibilistic clusteringPattern Recognition, 2006
- A possibilistic fuzzy c-means clustering algorithmIEEE Transactions on Fuzzy Systems, 2005
- Geophysical Surveys as Landscape ArchaeologyAmerican Antiquity, 2003
- Will the real iris data please stand up?IEEE Transactions on Fuzzy Systems, 1999
- Fast fuzzy clusteringFuzzy Sets and Systems, 1998
- Unsupervised optimal fuzzy clusteringIEEE Transactions on Pattern Analysis and Machine Intelligence, 1989
- A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated ClustersJournal of Cybernetics, 1973
- Fuzzy setsInformation and Control, 1965
- THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMSAnnals of Eugenics, 1936