|本期目录/Table of Contents|

[1]孙杰,李重.基于遗传算法的DNA序列聚类可靠性评估[J].浙江理工大学学报,2017,37-38(自科3):461-466.
　SUN Jie,LI Zhong.Reliability Evaluation of DNA Sequence ClusteringBased on Genetic Algorithm[J].Journal of Zhejiang Sci-Tech University,2017,37-38(自科3):461-466.
点击复制

基于遗传算法的DNA序列聚类可靠性评估()
分享到：

浙江理工大学学报[ISSN:1673-3851/CN:33-1338/TS]

卷:
第37-38卷
期数:
2017年自科3期
页码:
461-466
栏目:
出版日期:
2017-05-18

文章信息/Info

Title:
Reliability Evaluation of DNA Sequence ClusteringBased on Genetic Algorithm
文章编号:
1673-3851 (2017) 03-0461-06
作者:
孙杰;  李重
浙江理工大学理学院，杭州 310018
Author(s):
SUN Jie;  LI Zhong
School of Sciences, Zhejiang Sci-Tech University, Hangzhou 310018 , China
关键词:
DNA序列; 聚类分析; 进化树; Bootstrap; 可靠性
分类号:
O29
文献标志码:
A
摘要:
聚类分析是分子生物学家推断同源序列进化关系的常用技术,评估聚类的可靠性是聚类分析的重要内容。Bootstrap是评估聚类可靠性的一种统计方法，它替换DNA序列的所有核苷酸碱基以进行采样分析。在Bootstrap方法的基础上，提出了一种评估DNA序列聚类可靠性的改进方法。该方法首先按照一定比例随机抽取原始DNA序列的部分碱基，然后对抽取的每个碱基利用遗传算法进行替换。提出的方法考虑了碱基之间的相关性，得到的样本更接近于原始序列，且更符合生物渐进进化的结果。使用该方法对DNA序列聚类构建的进化树进行可靠性评估。实验结果发现可靠性评估的准确率得到了提高，表明该方法可行、有效。

参考文献/References:

［1］ BLACKBURNE B P, WHELAN S. Class of multiple sequence alignment algorithm affects genomic analysis［J］. Molecular Biology and Evolution, 2013, 30(3): 642-653.
［2］ VIJAYAKUMAR S, BHARGAVI A, PRASEEDA U, et al. Optimizing sequence alignment in cloud using hadoop and mpp database［C］//Cloud Computing (CLOUD), 2012 IEEE 5th International Conference on. IEEE, 2012: 819-827.［3］ KEMENA C, NOTREDAME C. Upcoming challenges for multiple sequence alignment methods in the highthroughput era［J］. Bioinformatics, 2009, 25(19): 2455-2465.
［4］ JAIN A K, MURTY M N, FLYNN P J. Data clustering: a review［J］. ACM Computing Surveys (CSUR), 1999, 31(3): 264-323.
［5］ CILIBRASI R L, VITáNYI P M B. A fast quartet tree heuristic for hierarchical clustering［J］. Pattern Recognition, 2011, 44(3): 662-677.
［6］ ZHANG S, LI Z, BELAND K, et al. Modelbased clustering with certainty estimation: implication for clade assignment of influenza viruses［J］. BMC Bioinformatics, 2016, 17(1): 287-296.
［7］ FELSENSTEIN J. Confidence limits on phylogenies: an approach using the bootstrap［J］. Evolution, 1985,39(4): 783-791.
［8］ EFRON B, HALLORAN E, HOLMES S. Bootstrap confidence levels for phylogenetic trees［J］. Proceedings of the National Academy of Sciences, 1996, 93(23): 13429-13429.
［9］ TEKLEWOLD A, BECKER H C. Geographic pattern of genetic diversity among 43 Ethiopian mustard (Brassica carinata A. Braun) accessions as revealed by RAPD analysis［J］. Genetic Resources and Crop Evolution, 2006, 53(6): 1173-1185.
［10］ KREISS J P, PAPARODITIS E. Bootstrap methods for dependent data: A review［J］. Journal of the Korean Statistical Society, 2011, 40(4): 357-378.

相似文献/References:

[1]徐帆,蒋梦丹,柴伟国,等.不同种源三叶青的农艺性状和品质性状的因子分析和聚类分析[J].浙江理工大学学报,2021,45-46(自科三):408.
　XU Fana,JIANG Mengdana,CHAI Weiguo,et al.Factor analysis and cluster analysis of agronomic traits and quality traits of Tetrastigma hemsleyanum from different provenances[J].Journal of Zhejiang Sci-Tech University,2021,45-46(自科3):408.

备注/Memo

备注/Memo:
收稿日期： 2016-11-11
网络出版日期： 2017-04-25
基金项目： 国家自然科学基金项目(11671009)；浙江省自然科学基金项目(LY14A010032)
作者简介： 孙杰(1987-)，男，河南淮阳人，硕士研究生，主要从事计算机图形、生物信息可视化方面的研究
通信作者： 李重，E-mail：lizhong@zstu.edu.cn
更新日期/Last Update: 2017-09-13