Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2011, Vol. 37 ›› Issue (01): 24-27. doi: 10.3969/j.issn.1000-3428.2011.01.009

• Networks and Communications • Previous Articles     Next Articles

Clustering Algorithm Assessment of Protein Structure Prediction

HUANG Xu a, LV Qiang a,b, QIAN Pei-de a,b   

  1. (a. School of Computer Science and Technology; b. Jiangsu Provincial Key Lab for Computer Information Processing Technology, Soochow University, Suzhou 215006, China)
  • Online:2011-01-05 Published:2010-12-31

蛋白质结构预测聚类算法的评估

黄 旭a,吕 强a,b,钱培德a,b   

  1. (苏州大学 a. 计算机科学与技术学院;b. 江苏省计算机信息处理技术重点实验室,江苏 苏州 215006)
  • 作者简介:黄 旭(1977-),男,博士研究生,主研方向:智能信息处理;吕 强、钱培德,教授、博士生导师
  • 基金资助:
    国家自然科学基金资助项目(60970055)

Abstract: This paper implements many trials with three clustering algorithms and three metrics in seven data sets for assessment of clustering performance with these factors. It suggests a selecting exemplar algorithm for identifying the clustering parameters. Experimental results show that the metric Root Mean Square Deviation(RMSD) is better than other metrics. The algorithm SPICKER is better than others, and the AP clustering algorithm is in the next place.

Key words: protein structure prediction, candidate structure, clustering algorithm, comparability metrics, assessment

摘要: 在7个数据集上对3种不同聚类算法与3种不同相似性度量标准的多种组合进行实验,以评估这些因素对聚类性能的影响。为便于确定聚类参数,提出一种针对蛋白质结构预测的聚类中心选择算法。实验结果表明,在3种相似性度量标准中,RMSD对于聚类的效果最好,而在3种聚类算法中,SPICKER性能最优,其次是AP聚类算法。

关键词: 蛋白质结构预测, 候选结构, 聚类算法, 相似性度量, 评估

CLC Number: