北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2014, Vol. 37 ›› Issue (4): 59-63.doi: 10.13190/j.jbupt.2014.04.013

• 论文 • 上一篇    下一篇

具有完全学习策略的量子行为粒子群癌症基因聚类算法

周文刚, 赵宇, 王峰, 朱海   

  1. 周口师范学院 计算机科学与技术学院, 河南 周口 466001
  • 收稿日期:2013-11-06 出版日期:2014-08-28 发布日期:2014-08-09
  • 作者简介:周文刚(1972-),男,硕士,副教授,E-mail:zhouwengang@zknu.edu.cn.
  • 基金资助:

    国家自然科学基金项目(61103143);河南省教育厅自然科学研究计划项目(2010B520036)

A Cancer Gene Clustering Algorithm based on Quantum-behaved Particle Swarm with Comprehensive Learning Strategy

ZHOU Wen-gang, ZHAO Yu, WANG Feng, ZHU Hai   

  1. School of computer science and technology, ZhouKou Normal University, Henan Zhoukou 466001, China
  • Received:2013-11-06 Online:2014-08-28 Published:2014-08-09

摘要:

为提高癌症基因表达数据聚类的准确性和效率,对具有完全学习策略的量子行为粒子群优化(CLQPSO)算法和广义回归神经网络(GRNN)进行了研究,实现了一种CLQPSO癌症基因聚类算法. GRNN能充分利用多条相似基因隐含的规律,对基因表达缺失值的预测有较高的可信度;CLQPSO算法在迭代更新时能充分利用各粒子当前最佳位置和粒子群所提供的社会合作信息,避免过早收敛于局部最优解. 实验表明,综合使用GRNN和CLQPSO算法对癌症基因表达数据进行聚类,比K-Means、谱聚类、离散粒子群算法具有更好的聚类性能和全局收敛性.

关键词: 完全学习策略, 量子行为粒子群, 广义回归神经网络, 聚类

Abstract:

To improve the accuracy and efficiency of cancer gene expressing data clustering, Quantum-behaved particle swarm with comprehensive learning strategy(CLQPSO) and generalized regression neural network (GRNN) are studied, A cancer gene clustering algorithm was generated based on CLQPSO. GRNN takes advantage of the implicit rules in a number of similar genes and the prediction of missing values for gene expression has higher credibility; CLQPSO algorithm can make full use of each particle best position and particle swarm social cooperation information offered, avoiding premature convergence in local optimum value. Experiments show that the integrated use of GRNN and CLQPSO algorithm has better clustering performance and global convergence compared with K-Means, spectral clustering, discrete particle swarm algorithm in the aspect of cancer gene expressing data clustering.

Key words: comprehensive learning strategy, quantum-behaved particle swarm, generalized regression neural network, cluster

中图分类号: