【作者】 刘培强； 谢青松； 朱大铭；

【机构】 山东工商学院信息与电子工程学院； 山东大学计算机科学与技术学院；

【摘要】 <正>1 引言基因表达谱的聚类分析对于预测基因功能、药物筛选、农作物优育优选等研究意义重大。基因表达谱数据分析的主要任务是从数据矩阵中找出显著性结构,其数据特点是样本数目少、维度高、冗余基更多还原

【Abstract】 The Greedy Clique Partition(GCP for short) algorithm is a heuristic algorithm used to clustering of gene expression data. In the paper, to begin with the features of instances which can not be resolved by the GCP based on hash table is studied, then a new property of problem instances is given, which can further improve the heuristic algorithm based on linked list, finally an empirical formula is presented, which is used to judge the accuracy and credibility of the GCP algorithm.更多还原