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

XML document clustering method based on quantum genetic algorithm

作　　者：蒋勇[1] 谭怀亮[2] 李光文[1] 

机构地区：[1]湖南化工职业技术学院信息工程系,湖南株洲412004 [2]湖南大学计算机与通信学院,长沙410082

出　　处：《计算机应用》2011年第2期446-449,共4页journal of Computer Applications

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

摘　　要：主要用模式分析的核方法与量子遗传算法相结合研究XML聚类,提出了一种基于量子遗传算法混合核聚算法的XML文档聚类新方法。该方法先对XML文档约简,以频繁标签序列建立向量空间核的核矩阵,用高斯核函数求解初始聚类和聚类中心,然后用初始聚类中心构造量子遗传算法的初始种群,通过量子遗传算法与核聚算法相结合求得全局最优解的聚类。实验结果表明,使用该算法的聚类比改进的核聚算法、K均值算法等单一方法具有良好的收敛性、稳定性和更高的全局最优。This paper mainly targets on XML clustering with kernel methods for pattern analysis and the quantum genetic algorithm.Then,a new method based on the quantum genetic algorithm and kernel clustering algorithm was proposed.To eliminate the XML documents first,the vector space kernel＇s kernel matrix was generated with frequent-tag sequence,the initial clustering and clustering center with the Gaussian kernel functions were solved,then the quantum genetic algorithm＇s initial populations were constructed by the initial clustering center structure.Clustering of the globally optimal solutions was obtained through the combination of quantum genetic algorithm and kernel clustering algorithm.The experimental results show that the proposed algorithm is superior to the improved kernel clustering algorithm and K-means in good astringency,stability and overall optimal solutions.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]