期刊文献+

层次聚类在进化树构建中的应用

Application of Hierarchical Clustering in Evolutionary Tree Construction
下载PDF
导出
摘要 提出一种新的基于层次聚类算法的基于距离生物进化树构建方法。与以往其他基于距离的生物进化树方法相比,此方法可以得到相同的结果。与真实的生物进化树相比,在序列长度较短的情况下此方法可以给出理想的进化树。 To describe the evolutionary sequence of creatures, biological evolution trees were raised.Construc-tion methods of evolution tree were mainly based on distance or non-distance.Methods based on distance were widely expanded for their convenience in dealing with large amount of data.Typical ones are NJ ( Neighbor Joining) , UPGMA ( Unweighted Pair Group Method with Arithmetic Means) and so on.This paper proposed a new evolutionary tree construction method based on the distance of hierarchical clustering.Compared with other phylogenetic trees based on distance, this method succeeded in obtaining the same results.In contrast with real biological evolutionary trees, this method could give ideal evolutionary trees when a short DNA sequence was given.
作者 李国宝 业宁
出处 《淮阴工学院学报》 CAS 2014年第5期25-29,共5页 Journal of Huaiyin Institute of Technology
基金 国家973项目(2012CB114505) 国家杰出青年基金(31125008) 江苏省科技创新工程(CXZZ12_0527)
关键词 进化树 最近邻法 非加权组平均法 层次聚类 evolutionary tree neighbor joining unweighted pair group method with arithmetic means hierar-chical clustering
  • 相关文献

参考文献8

  • 1SNEATH P,SOKAL R.Numerical taxonomy—the principles and practice of numerical classification[M].San Francisco:W.H.Freeman and Company,1973.
  • 2SAITOU N,NEI M.The neighbor-joining method:a new method for reconstructing phylogenetic trees[J].Mol Biol Evol,1987(4):406-425.
  • 3Felsentein J.Evolutionary trees from DNA sequences:a Maximum likelihood approach[J].J Mol Evol,1981,17:368-376.
  • 4Kimura M.Evolutionary rate at the molecular level[J].Nature,1968,217:624-626.
  • 5刘金桂.分数阶超混沌系统的自适应函数投影同步[J].淮阴工学院学报,2012,21(1):1-4. 被引量:1
  • 6Zhaxybayeva,O.and W.F.Doolittle,Lateral gene transfer[J].Current Biology,2011,21(7):242-246.
  • 7孙亂,陆祖宏,谢建明.生物信息学基础[M].北京:清华大学出版社,2005.
  • 8孙士保,秦克云.改进的k-平均聚类算法研究[J].计算机工程,2007,33(13):200-201. 被引量:50

二级参考文献19

  • 1余建桥,张帆.基于数据场改进的PAM聚类算法[J].计算机科学,2005,32(1):165-167. 被引量:15
  • 2Han Jiawei,Kamber M.Data Mining:Concepts and Techniques[M].San Francisco:Morgan Kaufmann Publishers,2000.
  • 3Grabmeier J,Rudolph A.Techniques of Cluster Algorithms in Data Mining[J].Data Mining and Knowledge Discovery,2002,6(4):303.
  • 4Jain A K,Murty M N,Flynn P J.Data Clustering:A Review[J].ACM Computing Surveys,1999,31(3):264-323.
  • 5MacQueen J.Some Methods for Classification and Analysis of Multivariate Observations[C]//Proc.of the 5th Berkeley Symp.on Math.Statist.1967:281-297.
  • 6Kaufman J,Rousseeuw P J.Finding Groups in Data:An Introduction to Cluster Analysis[M].New York:John Wiley & Sons,1990.
  • 7Ester M,Kriegel H P,Sander J,et al.A Density-based Algorithm for Discovering Clusters in Large Spatial Databases[C]//Proc.of 1996 Intl.Conf.on Knowledge Discovery and Data Mining,Portland,OR.1996-08:226-231.
  • 8Ankerst M,Breuning M,Kriegel H P,et al.OPTICS:Ordering Points to Identify the Clustering Structure[C]//Proc.of 1999 ACM-SIGMOD Intl.Conf.on Management of Data,Philadelphia,PA.1999-06:49.
  • 9Wang W,Yang J,Muntz R.STING:A Statistical Information Grid Approach to Spatial Data Mining[C]//Proc.of 1997 Intl.Conf.on Very Large Databases,Athens,Greece.1997-08:186-195.
  • 10Kohonen T.Self-organized Formation of Topologically Correct Feature Maps[J].Biological Cybernetics,1982,43(1):59-69.

共引文献49

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部