首页 | 本学科首页   官方微博 | 高级检索  
     

一种新的关联特征和模糊聚类的进化树构建方法*
引用本文:骆嘉伟,殷志强,刘淑燕.一种新的关联特征和模糊聚类的进化树构建方法*[J].计算机应用研究,2011,28(8):2844-2847.
作者姓名:骆嘉伟  殷志强  刘淑燕
作者单位:1. 湖南大学信息科学与工程学院,长沙,410082
2. 福建农林大学植物保护学院,福州,350002
基金项目:国家自然科学基金资助项目(60873184)
摘    要:利用三联体和单联核苷酸的联合概率分布的差异来表示序列之间的差异,提出了一种新的关联特征TBC;对TBC特征矩阵进行平移极差变换,利用指数切比雪夫距离法构建了模糊相似矩阵,采用模糊聚类中的传递闭包法构建进化树。该方法不需要多序列比对,计算简单。对两组基因组序列构建进化树,实验结果验证了该方法的有效性。

关 键 词:基因组    系统发育分析    关联特征    进化树    模糊聚类

Novel method for phylogenetic tree construction based on correlation feature and fuzzy clustering
LUO Jia-wei,YIN Zhi-qiang,LIU Shu-yan.Novel method for phylogenetic tree construction based on correlation feature and fuzzy clustering[J].Application Research of Computers,2011,28(8):2844-2847.
Authors:LUO Jia-wei  YIN Zhi-qiang  LIU Shu-yan
Affiliation:LUO Jia-wei1,YIN Zhi-qiang1,LIU Shu-yan2(1.College of Information Science & Engineering,Hunan University,Changsha 410082,China,2.College of Plant Protection,Fujian Agriculture & Forestry University,Fuzhou 350002,China)
Abstract:This paper proposed a new correlation feature TBC according to the difference of joint probability distribution in trinucleotide and base to show sequences' difference.Used the moving range transformation to TBC representation matrix and formed fuzzy similarity matrix by the exponent Chebyshev distance method.Constructed the phylogenetic tree using transitive closure of fuzzy clustering.The proposed method does not require multiple alignments and is simple in calculation.Phylogenetic trees of 48 hepatitis E...
Keywords:genome  phylogenetic analysis  correlation feature  phylogenetic tree  fuzzy clustering
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号