量子遗传算法的模糊K-prototypes聚类  

Fuzzy K-prototypes clustering based on quantum genetic algorithm

作　　者：叶奇明[1] 梁根[2] 

机构地区：[1]茂名学院理学院,广东茂名525000 [2]茂名学院教育信息技术中心,广东茂名525000

出　　处：《计算机工程与应用》2010年第1期112-115,共4页Computer Engineering and Applications

基　　金：广东高校优秀青年创新人才培育项目(No.LYM08080)

摘　　要：聚类分析是数据挖掘中应用最多的一种技术,它在许多领域都有重要应用。模糊h-prototypes算法是当前聚类分析中最有效算法之一,但是存在对初始值敏感、容易陷入局部极小值的问题。为了克服该缺点,提出了一种基于量子遗传算法和FKP算法的混合聚类算法,首先利用量子遗传算法确定FKP的初始聚类中心,再将量子遗传算法聚类结果作为后续FKP算法的初始值。实验结果显示,算法具有良好的收敛性和稳定性,聚类效果优于单一使用FKP算法和相关改进的算法。Cluster analysis is most widely used in data mining as a technology;it has important applications in many fields.Fuzzy h-prototypes algorithm is one of the most effective algorithms of cluster analysis,however,the problem of sensitive to initial value and vulnerable to the problem of local minimum exists.In order to overcome the shortcomings,a hybrid algorithm based on quantum genetic algorithm and FKP clustering algorithm is proposed.The quantum genetic algorithm is used to determine the initial cluster center FKP firstly,and then the results of quantum genetic algorithm clustering result is used as start value of follow-up FKP.Experimental results show that the algorithm has good convergence and stability,better than single use of FKP algorithms and related improved algorithms.

关 键 词：聚类算法 量子遗传算法 模糊K-prototypes算法 数值型属性 数据挖掘 

分 类 号：P393[天文地球—地球物理学]