一种基于监督降维和形状分析的基因选择方法

doi:10.3969/j.issn.1001-2400.2011.03.019

Abstract

Abstract:

The gene selection method which combines principal component analysis with shape analysis does not effectively use the class information on samples. Aiming at this shortcoming,a new gene selection method combining margin maximizing discriminant analysis with shape analysis is presented in this paper. In the gene selection process, the new method considers not only the interaction between genes but also the relationship between genes and class label, which improves the classification performance of selected genes. Experimental results on four microarray gene expression data show that the performance of the presented method is superior to that of the method which combines principal component analysis with shape analysis. Compared with two state-of-the-art multivariable filter methods, the presented method also has a certain advantage.

Key words: gene selection, microarray data, procrustes analysis, margin maximizing discriminant analysis

GENG Yaojun；ZHANG Junying. Gene selection method based on supervised dimension reduction and procrustes analysis[J].J4, 2011, 38(3): 121-127.

References

［1］ Saeys Y, Inza I, Larranaga P. A Review of Feature Selection Techniques in Bioinformatics［J］. Bioinformatics, 2007, 23(19): 2507-2517.
［2］王文俊, 张军英. 一种新的基因表达数据聚类方法［J］. 西安电子科技大学学报, 2009, 36(3): 502-505.
Wang Wenjun, Zhang Junying. New Method for Clustering Gene Expression Data［J］. Journal of Xidian University, 2009, 36(3): 502-505.
［3］ Jafari P, Azuaje F. An Assessment of Recently Published Gene Expression Data Analyses: Reporting Experimental Design and Statistical Factors［J］. BMC Medical Informatics and Decision Making, 2006(6): 27.
［4］ Wang Y, Tetko I V, Hall M A, et al. Gene Selection from Microarray Data for Cancer Classification—a Machine Learning Approach［J］. Computational Biology and Chemistry, 2005(29): 37-46.
［5］ Zhang J, Liu S, Wang Y. Gene Association Study with SVM, MLP and Cross-Validation for The Diagnosis of Diseases［J］. Progress in Natural Science, 2008(18): 741-750.
［6］张军英, Wang K J, Khan J, et al. 基于类别空间的基因选择［J］. 中国科学: E辑, 2003, 33(12): 1125-1137.
Zhang Junying, Wang K J, Khan J, et al. Gene Selection Based on Class Space［J］. Science in China: Series E, 2003, 33(12): 1125-1137.
［7］张丽娟, 李舟军. 微阵列数据癌症分类问题中的基因选择［J］. 计算机研究与发展, 2009, 46(5): 794-802.
Zhang Lijuan, Li Zhoujun. Gene Selection for Cancer Classification in Microarray Data［J］. Journal of Computer Research and Development, 2009, 46(5): 794-802.
［8］ Ding C, Peng H. Minimum Redundancy Feature Selection from Microarray Gene Expression Data［J］. Journal of Bioinformatics and Computational Biology, 2005, 3(2): 185-205.
［9］ Peng H, Long F, Ding C. Feature Selection Based on Mutual Information: Criteria of Max-Dependency, Max-Relevance, and Min-Redundancy［J］. IEEE Trans on Pattern Analysis and Machine Intelligence, 2005, 27(8): 1226-1238.
［10］ Yeoh E, Ross M, Shurtleff S, et al. Classification, Subtype Discovery, and Prediction of Outcome in Pediatric Lymphoblastic Leukemia by Gene Expression Profiling［J］. Cancer Cell, 2002, 1(2): 133-143.
［11］ Yu L, Liu H. Efficient Feature Selection via Analysis of Relevance and Redundancy［J］. Journal of Machine Learning Research, 2004(5): 1205-1224.
［12］ Kittler J. Pattern Recognition and Signal Processing［M］. Berlin: Springer Press, 1978.
［13］ Pudil P, Novovicova J, Kittler J. Floating Search Methods in Feature Selection［J］. Pattern Recognition Letters, 1994, 15(11):1119-1125.
［14］ Skalak D. Prototype and Feature Selection by Sampling and Random Mutation Hill Climbing Algorithms［C］//Proceedings of the Eleventh International Conference on Machine Learning. San Francisco: Morgan Kaufmann, 2004: 293-301.
［15］ Guyon I, Elisseeff A. An Introduction to Variable and Feature Selection［J］. Journal of Machine Learning Research, 2003(3): 1157-1182.
［16］ Guyon I, Weston J, Barnhill S, et al. Gene Selection for Cancer Classification Using Support Vector Machines［J］. Machine Learning, 2002(46): 389-422.
［17］ Diaz-Uriarte R, Alvarez de Andres. Gene Selection and Classification of Microarray Data Using Random Forest［J］. BMC Bioinformatics, 2006(7): 3.
［18］ Wang A, Gehan EA. Gene Selection for Microarray Data Analysis Using Principal Component Analysis［J］. Statistics in Medicine, 2005(24): 2069-2087.
［19］ Boser B, Guyon I, Vapnik V. An Training Algorithm for Optimal Margin Classifiers［C］//Fifth Annual Workshop on Computational Learning Theory. Pittsburgh: ACM Press, 1992: 144-152.
［20］ Kocsor A, Kovacs K, Szepesvari C. Margin Maximizing Discriminant Analysis［C］//Proceedings of the 15th European Conference on Machine Learning. Berlin: Springer Press, 2004: 227-238.
［21］ Tao Q, Chu D, Wang J. Recursive Support Vector Machines for Dimensionality Reduction［J］. IEEE Trans on Neural Network, 2008, 19(1): 189-193.
［22］ Tsang I W, Kocsor A, Kwok J T. Large-Scale Maximum Margin Discriminant Analysis Using Core Vector Machines［J］. IEEE Trans on Neural Networks, 2008, 19(4): 610-624.
［23］ John C G, Garmt B D. Procrustes Problems［M］. New York: Oxford University Press, 2004.
［24］ Stegmann M B, Gomez D D. A Brief Introduction to Statistical Shape Analysis［R］. Copenhangen: Informatiocs and Mathematical Modelling, Technical University of Denmark, 2002.
［25］ Sibson R. Studies in The Robustness of Multidimensional Scaling: Procrustes Statistics［J］. Journal of Royal Statistical Society: Series B, 1978, 40(2): 234-238.
［26］ Alon U, Barkai N, Notterman D A, et al. Broad Patterns of Gene Expression Revealed by Clustering Analysis of Tumor and Normal Colon Tissues Probed by Oligonucleotide Arrays［J］. Proc of the National Academy of Sciences, 1999(96): 6745-6750.
［27］ Chen X, Cheung S T, So S, et al. Gene Expression Patterns in Human Liver Cancers［J］. Molecular Biology of the Cell, 2002,13(6): 1929-1939.
［28］ Golub T R. Molecular Classification of Cancer: Class Discovery and Class Prediction by Gene Expression Monitoring［J］. Science, 1999(286): 531-537.
［29］ Singh D. Gene Expression Correlates of Clinical Prostate Cancer Behavior［J］. Cancer Cell, 2002, 1(2): 203-209.

Gene selection method based on supervised dimension reduction and procrustes analysis

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 0

Metrics

Comments

Recommended 0