A feature selection method using fixed-point algorithm for DNA microarray gene expression data

As the performance of hardware is limited, the focus has been to develop objective, optimized and computationally efficient algorithms for a given task. To this extent, fixed-point and approximate algorithms have been developed and successfully applied in many areas of research. In this paper we propose a feature selection method based on fixed-point algorithm and show its application in the field of human cancer classification using DNA microarray gene expression data. In the fixed-point algorithm, we utilize between-class scatter matrix to compute the leading eigenvector. This eigenvector has been used to select genes. In the computation of the eigenvector, the eigenvalue decomposition of the scatter matrix is not required which significantly reduces its computational complexity and memory requirement.

[1]  Weiya Shi,et al.  Nonlinear Component Analysis for Large-Scale Data Set Using Fixed-Point Algorithm , 2009, ISNN.

[2]  Liang-Gee Chen,et al.  Design and Implementation of Leading Eigenvector Generator for On-chip Principal Component Analysis Spike Sorting System , 2010 .

[3]  Tung-Chien Chen,et al.  VLSI architecture of leading eigenvector generation for on-chip principal component analysis spike sorting system , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[4]  Liang-Gee Chen,et al.  On-chip principal component analysis with a mean pre-estimation method for spike sorting , 2009, 2009 IEEE International Symposium on Circuits and Systems.

[5]  E. Lander,et al.  MLL translocations specify a distinct gene expression profile that distinguishes a unique leukemia , 2002, Nature Genetics.

[6]  Tao Li,et al.  A comparative study of feature selection and multiclass classification methods for tissue classification based on gene expression , 2004, Bioinform..

[7]  Nan Guo,et al.  Demonstration of Spectrum Sensing with Blindly Learned Features , 2011, IEEE Communications Letters.

[8]  Hazem M. El-Bakry,et al.  New fast principal component analysis for real-time face detection , 2009 .

[9]  Wang Jin,et al.  A FAST INCREMENTAL MULTILINEAR PRINCIPAL COMPONENT ANALYSIS ALGORITHM , 2011 .

[10]  Liwei Wang,et al.  A Novel Margin Based Algorithm for Feature Extraction , 2009, New Generation Computing.

[11]  J. Mesirov,et al.  Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. , 1999, Science.

[12]  Kuldip K. Paliwal,et al.  A Gradient Linear Discriminant Analysis for Small Sample Sized Problem , 2008, Neural Processing Letters.

[13]  Kuldip K. Paliwal,et al.  A new perspective to null linear discriminant analysis method and its fast implementation using random matrix multiplication with scatter matrices , 2012, Pattern Recognit..

[14]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[15]  D. Chakrabarti,et al.  A fast fixed - point algorithm for independent component analysis , 1997 .

[16]  Jim Z. C. Lai,et al.  Fast global k-means clustering using cluster membership and inequality , 2010, Pattern Recognit..

[17]  Zhe Chen,et al.  Towards a Real-Time Cognitive Radio Network Testbed: Architecture, Hardware Platform, and Application to Smart Grid , 2010, 2010 Fifth IEEE Workshop on Networking Technologies for Software Defined Radio Networks (SDR).

[18]  Vladimir Pavlovic,et al.  RankGene: identification of diagnostic genes based on expression data , 2003, Bioinform..

[19]  K. B. Raja,et al.  Face Recognition System Using Discrete Wavelet Transform and Fast PCA , 2011 .

[20]  Kuldip K. Paliwal,et al.  Fast principal component analysis using fixed-point algorithm , 2007, Pattern Recognit. Lett..

[21]  Kuldip K. Paliwal,et al.  Improved direct LDA and its application to DNA microarray gene expression data , 2010, Pattern Recognit. Lett..

[22]  M. Ringnér,et al.  Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks , 2001, Nature Medicine.

[23]  I. Sajid,et al.  Design and Implementation of a Face Recognition System Using Fast PCA , 2008, International Symposium on Computer Science and its Applications.