关键词: 聚类, 信息增益, 模糊K-prototypes算法, 混合型数据

Abstract:

K-prototypes clustering algorithms  combine K-means and K-modes to analyze mixed data objects.Classic K-prototypes clustering algorithms don’t consider the effect degree of each attribute to the last clustering results when calculating the dissimilarity of data object. But in the real world,the importance of each attribute varies.In this paper we use information gain of the information theory to get the weight of each attribute.These weights are used to get a better clustering result when we calculate the dissimilarity.In order to improve the fuzzy ability,the proposed algorithm exploits the fuzzy theory to get a better capability for dealing with anti-noise  and uncertain problems. Clustering experiments on four UCI data sets validate the effectiveness of our algorithm.

Key words: clustering;information gain;fuzzy K-prototypes;mixed data