|
|
|
| Classification of Gene Expression Data Based on Fiedler Vector |
| WANG Nian, ZHUANG Zhen-hua, TANG Jun, SU Liang-liang |
| Education Ministry Key Laboratory of Intelligent Computing & Signal Processing, Anhui University, Hefei 230039, China |
|
|
|
Abstract An algorithm for classification of gene expression data based on Fiedler Vector was proposed. Firstly, the Laplacian matrix of complete graph is constructed on all the different types of gene expression data. Then, the Fiedler Vector is obtained by the singular value decomposition of this Laplacian matrix. Finally, the samples are divided into two classes by utilizing the signs of the Fiedler Vector components. The effectiveness of this algorithm has been proven by simulation experiment and real data experiment.
|
|
Received: 12 July 2010
Published: 25 December 2010
|
|
|
|
|
| [1] |
饶志明,张荣珍,王正祥,等.基因芯片技术在微生物学研究中的应用. 中国生物工程杂志,2003,23(8):61-65. Rao Z M, Zhang R Z, Wang Z X, et al. China Biotechnology, 2003,23(8):61-65.
|
|
|
| [2] |
尤元海,张建中.基因表达谱芯片的数据挖掘. 中国生物工程杂志, 2009, 29(10): 87-91. You Y H, Zhang J Z. China Biotechnology, 2009, 29(10): 87-91.
|
|
|
| [3] |
Michael B Eisen, Paul T Spellman, Patrick O Brown, et al. Cluster analysis and display of genome wide expression patterns.PNAS USA,1998,95(25) :14863- 14868.
|
|
|
| [4] |
Brazma A, Vilo J. Gene expression data analysis. FEBS Letters,2000, 480(1):1724.
|
|
|
| [5] |
阮晓钢,晁浩.肿瘤识别过程中特征基因的选取.控制工程,2007,14(4):373-375. Ruan X G, Chao H. Control Engineering of China,2007,14(4):373-375.
|
|
|
| [6] |
Golub T R, Slonim D K, Tamayo P,et al. Molecular classification of cancer:class discovery and class prediction by gene expression monitoring. Science,1999,286:531-537.
|
|
|
| [7] |
Sugiyama A, Kotani M. Analysis of gene expression data by using self-organizing maps and k-means clustering. Neural Network, 2002(5): 1342-1345.
|
|
|
| [8] |
Singh D, Febbo P G, Ross K,et al. Gene expression correlates of clinical prostate cancer behavior. Cancer Cell,2002,1(2):203-209.
|
|
|
| [9] |
Zhou X B,Wang X D,Dougherty E R.A Bayesian approach to nonlinear porbit gene selection and classification.Journal of the Franklin Institute,2004,341(1-2):137-156.
|
|
|
| [10] |
Zhou X, Wang X D,Dougherty E R.A Bayesian approach to nonlinear porbit gene selection and classification.Journal of the Franklin Institute,2004,341(1,2):137-156.
|
|
|
| [11] |
Zhang H P,Yu C Y,Singer Burton,et al.Recursive partitioning for tumor classification with gene expression micorarray data. PNAS USA,2001,98(12):6730-6735.
|
|
|
| [12] |
李颖新,刘金全,阮晓钢. 一种肿瘤基因表达数据的知识提取方法.电子学报,2004,32(9):1479-1482. Li Y X, Liu J Q, Ruan X G. Acta Electronica Sinica, 2004,32(9):1479-1482.
|
|
|
| [13] |
Yang Yonggao, Chen J X, Kim Woosung.Gene expression clustering and 3D visualization. Computing in Science and Engineering, 2008,5(5):37-43.
|
|
|
| [14] |
Ressom H H,Wang D,Natarajan P. Adaptive double self-organizing map and its application in gene expression data.Proceedings of the International Joint Conference on Nueral Networks,San Diego:2003.39-44.
|
|
|
| [15] |
Guyon I, Weston J, Barnhill S,et al. Gene selection for cancer classification using support vector machines. Machine Learning,2002,1(46):389-422.
|
|
|
| [16] |
李颖新,李建更,阮晓钢.肿瘤基因表达谱分类特征基因选取问题及分析方法研究.计算机学报,2006,29(2):324-330. Li Y X, Li J G, Ruan X G. Chinese Journal of Computers,2006,29(2):324-330.
|
|
|
| [17] |
Alok Sharma, Kuldip K Paliwal. Cancer classification by gradient LDA technique using microarray gene expressiondata. Data & Knowledge Engineering, 2008,66:338-347.
|
|
|
| [18] |
Shital Shah, Andrew Kusiak. Cancer gene search with data-mining and genetic algorithms. Computers in Biology and Medicine, 2007, 37: 251-261.
|
|
|
| [19] |
Fiedler M. Algebraic connectivity of Graphs.Czechoslovak Mathematical Journal, 1973,23 (98):298-305.
|
|
|
| [20] |
Fiedler M. Laplacian of graphs and algebraic connectivity, Combinatorics and Graph Theory 1989,25:57-70.
|
|
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
| |
Shared |
|
|
|
|
| |
Discussed |
|
|
|
|
