计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (21): 152-155.DOI: 10.3778/j.issn.1002-8331.2010.21.043
高倩倩,须文波,孙 俊
GAO Qian-qian,XU Wen-bo,SUN Jun
摘要: 在PSO算法的基础上提出的基于量子行为的QPSO算法,并将其应用到基因表达数据集上。QPSO基因聚类算法是将N条基因根据使TWCV(Total Within-Cluster Variation)函数值达到最小分到由用户指定的K个聚类中。根据K-means算法的优点,利用K-means聚类的结果重新初始化粒子群,结合QPSO和PSO的聚类算法提出了KQPSO和KPSO算法。通过在4个实验数据集上利用K-means、PSO、QPSO、KPSO、KQPSO 5个聚类算法得出的结果比较显示QPSO算法在基因表达数据分析上具有良好的性能。
中图分类号: