计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (9): 42-46.DOI: 10.3778/j.issn.1002-8331.1701-0353

• 理论与研发 • 上一篇    下一篇

采用多样性选择的量子粒子群双向聚类算法

陈佳瑜,李  梁,罗  云   

  1. 重庆理工大学 计算机科学与工程学院,重庆 400054
  • 出版日期:2018-05-01 发布日期:2018-05-15

Biclustering algorithm using diversify optional quantum particle swarm optimization

CHEN Jiayu, LI Liang, LUO Yun   

  1. College of Computer and Engineering, Chongqing University of Technology, Chongqing 400054, China
  • Online:2018-05-01 Published:2018-05-15

摘要: 双向聚类已成为分析基因表达数据的一种重要工具,可以同时从基因和条件两个方向寻找具有相同表达波动的簇。但双向聚类是一种多目标优化的局部搜索算法,处理繁杂的基因数据时容易陷入局部最优。为提高算法的全局搜索能力,提出了一种多样性选择的量子粒子群双向聚类算法(Diversify-Optional QPSO,DOQPSO)。算法首先采用DOQPSO处理基因数据,然后用改进的FLOC算法进行贪心迭代寻找双向聚类,以求得更为理想的结果。算法通过实验仿真,并与FLOC算法和QPSO算法进行比较,结果证明DOQPSO双向聚类算法具有更好的全局寻优能力,且聚类效果更佳。

关键词: 双向聚类, 基因表达数据, 量子粒子群算法, 多样性选择, FLOC算法

Abstract: One of the important tools for analyzing gene expression data is biclustering method. It focuses on finding a subset of genes and a subset of experimental conditions that together exhibit coherent behavior. However, biclustering is a multiple objective local search algorithm. When dealing with gene expression data, the results fall into local optimal area very easily. To overcome this defect and improve the global search ability of the algorithm, this paper proposes a diversity optional quantum particle swarm biclustering algorithm (Diversify - Optional QPSO, DOQPSO). Firstly, algorithm uses DOQPSO to process genetic data, and then uses the improved greedy iterative FLOC to search for biclustering, in order to achieve the more ideal results. Comparing with FLOC and QPSO, the experimental results show that DOQPSO biclustering algorithm has better global convergence ability, and better clustering effect.

Key words: biclustering, gene expression, Quantum-behaved Particle Swarm Optimization(QPSO), diversified options, Flexible Overlapped Biclustering(FLOC)