Multiobjective data clustering
Authors:
- 12 November 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2 (10636919) , 424-430
Abstract
Conventional clustering algorithms utilize a single criterion that may not conform to the diverse shapes of the underlying clusters. We offer a new clustering approach that uses multiple clustering objective functions simultaneously. The proposed multiobjective clustering is a two-step process. It includes detection of clusters by a set of candidate objective functions as well as their integration into the target partition. A key ingredient of the approach is a cluster goodness junction that evaluates the utility of multiple clusters using re-sampling techniques. Multiobjective data clustering is obtained as a solution to a discrete optimization problem in the space of clusters. At meta-level, our algorithm incorporates conflict resolution techniques along with the natural data constraints. An empirical study on a number of artificial and real-world data sets demonstrates that multiobjective data clustering leads to valid and robust data partitions.Keywords
This publication has 4 references indexed in Scilit:
- Bagging to improve the accuracy of a clustering procedureBioinformatics, 2003
- Path-based clustering for grouping of smooth curves and texture segmentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2003
- An Introduction to the Bootstrap1993
- Bootstrap technique in cluster analysisPattern Recognition, 1987