点击次数：

论文类型：期刊论文

发表时间：2013-10-01

发表刊物：SOFT COMPUTING

收录刊物：SCIE、EI、Scopus

卷号：17

期号：10

页面范围：1787-1796

ISSN号：1432-7643

关键字：Fuzzy clustering; Hybrid approach; Incomplete data; Nearest-neighbor interval

摘要：Incomplete data are often encountered in data sets used in clustering problems, and inappropriate treatment of incomplete data can significantly degrade the clustering performance. In view of the uncertainty of missing attributes, we put forward an interval representation of missing attributes based on nearest-neighbor information, named nearest-neighbor interval, and a hybrid approach utilizing genetic algorithm and fuzzy c-means is presented for incomplete data clustering. The overall algorithm is within the genetic algorithm framework, which searches for appropriate imputations of missing attributes in corresponding nearest-neighbor intervals to recover the incomplete data set, and hybridizes fuzzy c-means to perform clustering analysis and provide fitness metric for genetic optimization simultaneously. Several experimental results on a set of real-life data sets are presented to demonstrate the better clustering performance of our hybrid approach over the compared methods.