基于量子遗传算法的XML聚类方法

摘要：

主要用模式分析的核方法与量子遗传算法相结合研究XML聚类,提出了一种基于量子遗传算法混合核聚算法的XML文档聚类新方法.该方法先对XML文档约简,以频繁标签序列建立向量空间核的核矩阵,用高斯核函数求解初始聚类和聚类中心,然后用初始聚类中心构造量子遗传算法的初始种群,通过量子遗传算法与核聚算法相结合求得全局最优解的聚类.实验结果表明,使用该算法的聚类比改进的核聚算法、K均值算法等单一方法具有良好的收敛性、稳定性和更高的全局最优.

关键词：XML文档、高斯核函数、核聚类算法、量子遗传算法、XML聚类

所属期刊栏目：31

分类号：TP301.6(计算技术、计算机技术)

资助基金：教育部博士点基金资助项目200805321029

在线出版日期：2011-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：446-449