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