论文信息 - Clustering by Integrating Multi-objective Optimization with Weighted K-Means and Validity Analysis

Clustering by Integrating Multi-objective Optimization with Weighted K-Means and Validity Analysis

This paper presents a clustering approach that integrates multi-objective optimization, weighted k-means and validity analysis in an iterative process to automatically estimate the number of clusters, and then partition the whole given data to produce the most natural clustering. The proposed approach has been tested on real-life dataset; results of both weighted and unweighed k-means are reported to demonstrate applicability and effectiveness of the proposed approach.

[1] J. Carroll,et al. Synthesized clustering: A method for amalgamating alternative clustering bases with differential weighting of variables , 1984 .

[2] W. Scott Spangler,et al. Feature Weighting in k-Means Clustering , 2003, Machine Learning.

[3] J. Friedman,et al. Clustering objects on subsets of attributes (with discussion) , 2004 .

[4] Michael K. Ng,et al. Automated variable weighting in k-means type clustering , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5] John A. Hartigan,et al. Clustering Algorithms , 1975 .

[6] C. Mallows,et al. A Method for Comparing Two Hierarchical Clusterings , 1983 .

[7] S. Dudoit,et al. A prediction-based resampling method for estimating the number of clusters in a dataset , 2002, Genome Biology.

[8] Yimin Liu,et al. Integrating Multi-Objective Genetic Algorithm and Validity Analysis for Locating and Ranking Alternative Clustering , 2005, Informatica.

[9] R. Alhajj,et al. Achieving Natural Clustering by Validating Results of Iterative Evolutionary Clustering Approach , 2006, 2006 3rd International IEEE Conference Intelligent Systems.