基于改进PSO算法的基因表达数据聚类方法

摘要

本发明提供一种基于改进PSO算法的基因表达数据聚类方法，主要包括以下步骤：1、构建基因聚类矩阵:对基因芯片数据进行处理后构建基因表达矩阵，再计算基因间的欧式距离构建基因距离矩阵；2、优化PSO算法聚类:把基因距离矩阵带入优化后的PSO算法获取一条最优路径，对根据给定阈值进行划分得到聚类模块；3:聚类结果优化：去掉单独成簇的基因以及过于稀疏的聚类，得到最终的基因聚类结果。粒子群算法是通过模拟鸟群觅食行为而发展起来的一种基于群体协作的随机搜索算法，相对于其他聚类算法具有较大的优势，所以将其应用到基因表达数据聚类分析领域上，能根据基因表达数据，对基因进行准确、快速的聚类。