On Clustering Algorithms for Biological Data
- 1 School of Computer Science and Technology, Soochow University, Suzhou, China
- 2 School of Computer Science and Technology, Soochow University, Suzhou, China
Abstract
Age of knowledge explosion requires us not only to have the ability to get useful information which represented by data but also to find knowledge in information. Human Genome Project achieved large amount of such biological data, and people found clustering is a promising approach to analyze those biological data for knowledge hidden. The researches on biological data go to in-depth gradually and so are the clustering algorithms. This article mainly introduces current broad-used clustering algorithms, including the main idea, improvements, key technology, advantage and disadvantage, and the applications in biological field as well as the problems they solve. What’s more, this article roughly introduces some database used in biological field.
- J.-G. Sun, J. Liu and L.-Y. ZHao, “Clustering Algorithms Re-search.”
- M. X. Duan, 2009-5-1.
- L. M. Wang and X. D. Wang, “A Non-Parametric Bayesian Clustering for Gene Expression Data,” IEEE Workshop on Statistical Signal Processing (SSP), Ann Arbor, 5-8 August 2012, pp. 556-559.
- M. Zhang and J. Yu, “Fuzzy Partitional Clustering Algorithms.”
- L. Wang, H. Peng, J.-S Hu and H.-F. Liang, “Fuzzy Clustering Applied in Genetic Differentiation Analysis,” Control & Automation, Vol. 22, No. 3, 2006, pp. 172- 174.
- R. Xu, Survey of Clustering Algorithms,” IEEE Transactions on Neural Networks, Vol. 16, No. 3, 2005, pp. 645- 678.
- M. X. Duan and L. M. Yang “The Improvement of Hierarchical Clustering Algorithm.”
- Y. Tian, D. Y. Liu and B. Yang, “Application of Com- plex Networks Clustering Algorithm in Biological Net- works,” Journal of Frontiers of Computer Science and Technology, Vol. 4, No. 4, 2010, pp. 330-337.
- E. Hartuv and R. Shamir, “A Clustering Algorithm Based on Graph Connectivity,” Information Processing Letters, Vol. 76, No. 4-6, 2000, pp. 175-181.
- J. Yang, “A Study on the Clustering Analysis for Parkinson-Relates Genes,” Master’s Thesis, Tianjin Medical University, Tianjin, 2007.
- J. Wang and X. Y. Liu, “Hierarchical Clustering Algorithm Based on the aiNet Model of Artificial Immune System,” Computer Engineering and Applications, Vol. 42, No. 24, 2006, pp. 167-169.
- Q. J. Tang, T. Xu, D. Wang, L. J. Li and L. F. Du, “Clustering GO Term Applied to Differential Gene Expression Detection,” Chinese Journal of Applied and Environmental Biology, No. 3, 2011, pp. 422-426.
- W. Yuan and S. F. Zhu, “Study on Biological Text Clustering Algorithm Based on Metric Learning,” Computer Applications and Software.
- Y. L. Yuan, “Improved Fuzzy C-means Clustering Algorithm.”
- C. F. Gao, “Novel Fuzzy Clustering Algorithms and Applications,” Ph.D. Thesis, Jiangnan University, Wuxi, 2011.
- X. Wang, X. B. Yang and L.-L. Zhou, “An Algorithm of Hierarchical Clustering Based on Correcting Class Center,” Microelectronics & Computer, Vol. 28, No. 10, 2011.
- D. R. Edla and P. K. Jana, “A Novel Clustering Algorithm using Voronoi Diagram,” Seventh International Conference on Digital Information Management (ICDIM), Macau, 22-24 August 2012, pp. 35-40.