Independent component analysis-based penalized discriminant method for tumor classification using gene expression data

HuangDe-Shuang,ZhengChun-Hou

IF: 5.8

2006-01-01

Bioinformatics

Abstract:Motivation: Microarrays are capable of determining the expression levels of thousands of genes simultaneously. One important application of gene expression data is classification of samples into ca...

What problem does this paper attempt to address?

Independent Component Analysis-Based Penalized Discriminant Method for Tumor Classification Using Gene Expression Data.

De-Shuang Huang,Chun-Hou Zheng

DOI: https://doi.org/10.1093/bioinformatics/btl190

IF: 5.8

2006-01-01

Bioinformatics

Abstract:Motivation: Microarrays are capable of determining the expression levels of thousandsof genes simultaneously.One important application of gene expression data is classification of samples into categories. In combination with classification methods, this technology can be useful to support clinical management decisions for individual patients, e.g. in oncology. Standard statistic methodologies in classification or prediction do not work well when the number of variables p (genes) far too exceeds the number of samples n. So, modification of existing statistical methodologies or development of new methodologies is needed for the analysis of microarray data. Results: This paper proposes a new method for tumor classification using gene expression data. In this method, we first employ independent component analysis to model the gene expression data, then apply optimal scoring algorithm to classify them. Further speaking, this approach can first make full use of the high-order statistical information contained in the gene expression data. Second, this approach also employs regularized regression models to handle the situation of large numbers of correlated predictor variables. Finally, the predictive models are developed for classifying tumors based on the entire gene expression profile. To show the validity of the proposed method, we apply it to classify four DNA microarray datasets involving various human normal and tumor tissue samples. The experimental results show that the method is efficient and feasible. Availability: Matlab scripts are available on request. Contact: dshuang@iim.ac.cn
Penalized independent component discriminant method for tumor classification

Chun-Hou Zheng,Li Shang,Yan Chen,Zhi-Kai Huang

DOI: https://doi.org/10.1007/11816102_53

2006-01-01

Abstract:This paper proposes a new method for tumor classification using gene expression data. In this method, we first employ independent component analysis (ICA) to model the gene expression data, then apply optimal scoring algorithm to classify them. To show the validity of the proposed method, we apply it to classify two DNA microarray data sets involving various human normal and tumor tissue samples. The experimental results show that the method is efficient and feasible.
Generalized Discriminant Analysis for Tumor Classification with Gene Expression Data

Wen-Hui Yang,Dao-Qing Dai,Hong Yan

DOI: https://doi.org/10.1109/icmlc.2006.259021

2006-01-01

Abstract:DNA microarray technology is the latest and the most advanced tool for parallel measuring of the activity and interactions of thousands of genes. The challenge is that the data dimension is large compared to the number of data points, which leads to small sample size (SSS) problem. Principal component analysis plus linear discriminant analysis (PCA+LDA) is a well-known technique to cope with this problem, however, it cannot completely solve the SSS problem. In this paper we propose two novel discriminant techniques. Experimental results on gene expression data sets demonstrate that our methods have good discriminating power and outperform the direct linear discriminant analysis, moreover they are more stable than the PCA+LDA approach
Tumor Classification Based on Independent Component Analysis

CH Zheng,Y Chen,XX Li,YX Li,YP Zhu

DOI: https://doi.org/10.1142/s0218001406004673

IF: 1.261

2006-01-01

International Journal of Pattern Recognition and Artificial Intelligence

Abstract:This paper proposes a new method for tumor classification using gene expression data, which mainly contains three steps. Firstly, the original DNA microarray gene expression data are selected using t-statistics. Secondly, the selected genes are modeled by Independent Component Analysis (ICA). Finally, Support Vector Machine (SVM) is used to classify the modeling data. To show the validity of the proposed method, we apply it to classify two DNA microarray data sets involving various human normal and tumor tissue samples. The experimental results show that the method is efficient and feasible.
Molecular Diagnosis of Tumor Based on Independent Component Analysis and Support Vector Machines

Huowang Chen,Ji Wang,Dingxing Zhang,Shutao Li

DOI: https://doi.org/10.1007/978-3-540-74377-4_6

2007-01-01

Abstract:Gene expression data that is being used to gather information from tissue samples is expected to significantly improve the development of efficient tumor diagnosis. For more accurate classification of tumor, extracting discriminant components from thousands of genes is an important problem which becomes a challenging task due to its characteristics such as the large number of genes and small sample size. We propose a novel approach which combines gene ranking with independent component analysis that has been developing recently to further improve the classification performance of gene expression data based on support vector machines. Two sets of gene expression data (colon dataset and leukemia dataset) are examined to confirm that the proposed approach can extract a small quantity of independent components which can drastically reduce the dimensionality of the original gene expression data when retaining higher recognition rate. The cross-validation accuracy of 100% has been achieved with extracting only 3 independent components from the leukemia dataset, and 93.55% for the colon dataset.
Computational Methods for Gene Expression-Based Tumor Classification

W Li,M Xiong

DOI: https://doi.org/10.2144/00296bc02

2000-01-01

Abstract:Gene expression profiles may offer more or additional information than classic morphologic- and histologic-based tumor classification systems. Because the number of tissue samples examined is usually much smaller than the number of genes examined, efficient data reduction and analysis methods are critical. In this report, we propose a principal component and discriminant analysis method of tumor classification using gene expression profile data. Expression of 2000 genes in 40 tumor and 22 normal colon tissue samples is used to examine the feasibility of gene expression-based tumor classification systems. Using this method, the percentage of correctly classified normal and tumor tissue was 87.0%. The combined approach using principal components and discriminant analysis provided superior sensitivity and specificity compared to an approach using simple differences in the expression levels of individual genes.
Gene Expression Data Classification Using Consensus Independent Component Analysis

Chun-Hou Zheng,De-Shuang Huang,Xiang-Zhen Kong,Xing-Ming Zhao

DOI: https://doi.org/10.1016/s1672-0229(08)60022-4

2008-01-01

Abstract:We propose a new method for tumor classification from gene expression data, which mainly contains three steps. Firstly, the original DNA microarray gene expression data are modeled by independent component analysis (ICA). Secondly, the most discriminant eigenassays extracted by ICA are selected by the sequential floating forward selection technique. Finally, support vector machine is used to classify the modeling data. To show the validity of the proposed method, we applied it to classify three DNA microarray datasets involving various human normal and tumor tissue samples. The experimental results show that the method is efficient and feasible.
Partially-independent component analysis for tissue heterogeneity correction in microarray gene expression analysis

yue wang,junying zhang,javed i khan,r n clarke,z gu

DOI: https://doi.org/10.1109/NNSP.2003.1318001

2003-01-01

Abstract:Gene microarray technologies provide powerful tools for the large scale analysis of gene expression in cancer research. Clinical applications often aim to facilitate a molecular classification of cancers based on discriminatory genes associated with different clinical stages or outcomes. However, gene expression profiles often represent a composite of more than one distinct source due to tissue heterogeneity, and could result in extracting signatures reflecting the proportion of stromal contamination in the sample, rather than underlying tumor biology. We therefore wish to introduce a computational approach, which allows for a blind decomposition of gene expression profiles from mixed cell populations. The algorithm is based on a linear latent variable model, whose parameters are estimated using partially-independent component analysis, supported by a subset of differentially-expressed genes. We demonstrate the principle of the approach on the data sets derived from mixed cell lines of small round blue cell tumors. Because accurate source separation can be achieved blindly and numerically, we anticipate that computational correction of tissue heterogeneity would be useful in a wide variety of gene microarray studies.
Gene Expression Data Classification Using Independent Variable Group Analysis

Chunhou Zheng,Lei Zhang,Bo Li,Min Xu

DOI: https://doi.org/10.1007/978-3-540-87734-9_28

2008-01-01

Abstract:Microarrays are capable of detecting the expression levels of thousands of genes simultaneously. In this paper, a new method for gene selection based on independent variable group analysis is proposed. In this method, we first used t-statistics method to select a part of genes from the original data. Then we selected the key genes from the selected genes by t-statistics for tumor classification using IVGA. Finally, we used SVM to classify tumors based on the key genes selected using IVGA. To validate the efficiency, the proposed method is applied to classify three different DNA microarray data sets. The prediction results show that our method is efficient and feasible.
A Robust Hybrid Approach Based on Estimation of Distribution Algorithm and Support Vector Machine for Hunting Candidate Disease Genes.

Li,Hongmei Chen,Chang Liu,Fang Wang,Fangfang Zhang,Lihua Bai,Yihan Chen,Luying Peng

DOI: https://doi.org/10.1155/2013/393570

2013-01-01

Abstract:Microarray data are high dimension with high noise ratio and relatively small sample size, which makes it a challenge to use microarray data to identify candidate disease genes. Here, we have presented a hybrid method that combines estimation of distribution algorithm with support vector machine for selection of key feature genes. We have benchmarked the method using the microarray data of both diffuse B cell lymphoma and colon cancer to demonstrate its performance for identifying key features from the profile data of high-dimension gene expression. The method was compared with a probabilistic model based on genetic algorithm and another hybrid method based on both genetics algorithm and support vector machine. The results showed that the proposed method provides new computational strategy for hunting candidate disease genes from the profile data of disease gene expression. The selected candidate disease genes may help to improve the diagnosis and treatment for diseases.
RPCA-Based Tumor Classification Using Gene Expression Data

Jin-Xing Liu,Yong Xu,Chun-Hou Zheng,Heng Kong,Zhi-Hui Lai

DOI: https://doi.org/10.1109/tcbb.2014.2383375

2015-01-01

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Abstract:Microarray techniques have been used to delineate cancer groups or to identify candidate genes for cancer prognosis. As such problems can be viewed as classification ones, various classification methods have been applied to analyze or interpret gene expression data. In this paper, we propose a novel method based on robust principal component analysis (RPCA) to classify tumor samples of gene expression data. Firstly, RPCA is utilized to highlight the characteristic genes associated with a special biological process. Then, RPCA and RPCA+LDA (robust principal component analysis and linear discriminant analysis) are used to identify the features. Finally, support vector machine (SVM) is applied to classify the tumor samples of gene expression data based on the identified features. Experiments on seven data sets demonstrate that our methods are effective and feasible for tumor classification.
Research of a Tumor Diagnosis Algorithm Based on Principal Component Analysis

WANG Shu-lin,WANG Ji,CHEN Huo-wang,ZHANG Bo-yun

DOI: https://doi.org/10.3969/j.issn.1007-130x.2007.09.024

2007-01-01

Abstract:The tumor diagnosis method based on gene expression profiles will be developed into a fast and effective method in clinical domain in the near future. Although DNA microarray experiments provide us with a huge amount of gene expression data, in fact, only a few genes relate to tumor. Moreover, it is difficult to extract tumor-related genes from gene expression profiles because of its characteristics such as the high dimensionality, the small sample set, many noises and redundancies in gene expression profiles. In this paper we propose a novel feature extraction approach which projects high dimensional data onto a lower dimensional feature space,which improves the SVM-based classification performance of gene expression data. We have examined two sets of gene expression data (colon dataset and leukemia dataset) by means of SVM classifiers with different parameters to validate the proposed approach. Experimental results show that SVM has a superior performance in the classification of gene expression data using the principal components extracted from the top-ranked genes based on the gene ranking method.The cross-validation accuracy of 95.16% has been achieved for colon dataset using SVM classifiers and 100% for leukemia dataset also. Another advantage of the proposed method is that the results of the sample classification can be visualized in the form of 2D or 3D scatter plot.
Gene selection using independent variable group analysis for tumor classification

Chun-Hou Zheng,Yan-Wen Chong,Hong-Qiang Wang

DOI: https://doi.org/10.1007/s00521-010-0513-2

2011-01-19

Neural Computing and Applications

Abstract:Microarrays are capable of detecting the expression levels of thousands of genes simultaneously. So, gene expression data from DNA microarray are characterized by many measured variables (genes) on only a few samples. One important application of gene expression data is to classify the samples. In statistical terms, the very large number of predictors or variables compared to small number of samples makes most of classical “class prediction” methods unemployable. Generally, this problem can be avoided by selecting only the relevant features or extracting new features containing the maximal information about the class label from the original data. In this paper, a new method for gene selection based on independent variable group analysis is proposed. In this method, we first used t-statistics method to select a part of genes from the original data. Then, we selected the key genes from the selected genes for tumor classification using IVGA. Finally, we used SVM to classify tumors based on the key genes selected using IVGA. To validate the efficiency, the proposed method is applied to classify three different DNA microarray data sets. The prediction results show that our method is efficient and feasible.

computer science, artificial intelligence
Informative gene selection and tumor classification by null space LDA for microarray data

Feng Yue,Kuanquan Wang,Wangmeng Zuo

DOI: https://doi.org/10.1007/978-3-540-74450-4_39

2007-01-01

Abstract:DNA microarray technology can monitor thousands of genes in a single experiment. One important application of this high-throughput gene expression data is to classify samples into known categories. Since the number of gene often exceeds the number of samples, classical classification methods do not work well under this circumstance. Furthermore, there are many irrelevant and redundant genes which will decrease classification accuracy, thus a gene selection process is necessary. More accurate classification result using these selected genes is expected. A novel informative gene selection and sample classification method for gene expression data is proposed in this paper. This method is based on Linear Discriminant Analysis (LDA) in the regular space and the null space of within-class scatter matrix. By recursively filtering genes which have smaller coefficient in the optimal projection basis vectors, the remaining genes are more and more informative. The results of experiments on leukemia dataset and the colon dataset show that genes in this subset have much less correlations and more discriminative power compared to those selected by classical methods.
Dimension reduction with redundant gene elimination for tumor classification

Xue-Qiang Zeng,Guo-Zheng Li,Jack Y Yang,Mary Qu Yang,Geng-Feng Wu

DOI: https://doi.org/10.1186/1471-2105-9-S6-S8

IF: 3.307

2008-01-01

BMC Bioinformatics

Abstract:Background Analysis of gene expression data for tumor classification is an important application of bioinformatics methods. But it is hard to analyse gene expression data from DNA microarray experiments by commonly used classifiers, because there are only a few observations but with thousands of measured genes in the data set. Dimension reduction is often used to handle such a high dimensional problem, but it is obscured by the existence of amounts of redundant features in the microarray data set. Results Dimension reduction is performed by combing feature extraction with redundant gene elimination for tumor classification. A novel metric of redundancy based on DIScriminative Contribution (DISC) is proposed which estimates the feature similarity by explicitly building a linear classifier on each gene. Compared with the standard linear correlation metric, DISC takes the label information into account and directly estimates the redundancy of the discriminative ability of two given features. Based on the DISC metric, a novel algorithm named REDISC (Redundancy Elimination based on Discriminative Contribution) is proposed, which eliminates redundant genes before feature extraction and promotes performance of dimension reduction. Experimental results on two microarray data sets show that the REDISC algorithm is effective and reliable to improve generalization performance of dimension reduction and hence the used classifier. Conclusion Dimension reduction by performing redundant gene elimination before feature extraction is better than that with only feature extraction for tumor classification, and redundant gene elimination in a supervised way is superior to the commonly used unsupervised method like linear correlation coefficients.
Identification of Differentially Expressed Genes Using Disjoint Principal Component Analysis Coupled with Genetic Algorithm

Su Zhen-Qiang,Hong Hui-Xiao,Tong Wei-Da,Perkins Roger,Shao Xue-Guang,Cai Wen-Sheng

DOI: https://doi.org/10.3321/j.issn:0251-0790.2007.09.005

2007-01-01

Abstract:A new method for the feature selection using disjoint principal component analysis(PCA) coupled with genetic algorithm(CA) was proposed and was used to identify differentially expressed genes based on microarray gene expression profiles. The discriminatory power of combination of genes is assessed with using disjoint PCA, the combinatorial optimization problem of genes is solved by using GA, and the chance correlation of genes is assessed by a statistic method. Due to considering the cooperation between genes which is a way to approximate the synergistic regulation by genes during the biological processes, the genes identified by our method are capable of powerful ability to express the differences. This method has been applied to analyze the gene microarray data of hepatocellular caricinoma(HCC). It is found that the genes identified by the proposed method has more discriminatory power in distinguishing two-class samples than those identified by SAM (significance analysis of microarrays), which is very popular in the analysis of microarray data.
Cancer classification based on microarray gene expression data using a principal component accumulation method

JingJing Liu,WenSheng Cai,XueGuang Shao

DOI: https://doi.org/10.1007/s11426-011-4263-5

2011-01-01

Science China Chemistry

Abstract:The classification of cancer is a major research topic in bioinformatics. The nature of high dimensionality and small size associated with gene expression data, however, makes the classification quite challenging. Although principal component analysis (PCA) is of particular interest for the high-dimensional data, it may overemphasize some aspects and ignore some other important information contained in the richly complex data, because it displays only the difference in the first two- or three-dimensional PC subspaces. Based on PCA, a principal component accumulation (PCAcc) method was proposed. It employs the information contained in multiple PC subspaces and improves the class separability of cancers. The effectiveness of the present method was evaluated by four commonly used gene expression datasets, and the results show that the method performs well for cancer classification.
Gene Expression Data Classification Based on Non-Negative Matrix Factorization

Chun-Hou Zheng,Ping Zhang,Lei Zhang,Xin-Xin Liu,Ju Han

DOI: https://doi.org/10.1109/ijcnn.2009.5178606

2009-01-01

Abstract:With the advent of DNA microarrays, it is now possible to use the microarrays data for tumor classification. Yet previous works have not use the nonnegative information of gene expression data. In this paper, we propose a new method for tumor classification using gene expression data. In this method, we first select genes using nonnegative matrix factorization (NMF) and sparse NMF (SNMF). Then we extract features of the selected gene data by virtue of NMF and SNMF. At last, support vector machines (SVM) was applied to classify the tumor samples based on the extracted features. To better fit for classification aim, a modified SNMF algorithm is also proposed. The experimental results on three microarray datasets show that the method is efficient and feasible.
Molecular Diagnosis of Human Cancer Type by Gene Expression Profiles and Independent Component Analysis

Xue Wu Zhang,Yee Leng Yap,Dong Wei,Feng Chen,Antoine Danchin

DOI: https://doi.org/10.1038/sj.ejhg.5201495

2005-01-01

European Journal of Human Genetics

Abstract:The precise diagnosis of cancer type based on microarray data is of particular importance and is also a challenging task. We have devised a novel pattern recognition procedure based on independent component analysis (ICA). Different from the conventional cancer classification methods, which are limited in their clinical applicability of cancer diagnosis, our method extracts explicitly, by ICA algorithm, a set of specific diagnostic patterns of normal and tumor tissues corresponding to a set of biomarkers for clinical use. We validated our procedure with the colon and prostate cancer data sets and achieved good diagnosis (>90%) on the data sets studied here. This technique is also suitable for the identification of diagnostic expression patterns for other human cancers and demonstrates the feasibility of simple and accurate molecular cancer diagnostics for clinical implementation.
Tumor Classification Based on Non-Negative Matrix Factorization Using Gene Expression Data

Chun-Hou Zheng,To-Yee Ng,Lei Zhang,Chi-Keung Shiu,Hong-Qiang Wang

DOI: https://doi.org/10.1109/tnb.2011.2144998

IF: 3.9

2011-01-01

IEEE Transactions on NanoBioscience

Abstract:This paper presents a new method for tumor classification using gene expression data. In the proposed method, we first select genes using nonnegative matrix factorization (NMF) or sparse NMF (SNMF), and then we extract features from the selected genes by virtue of NMF or SNMF. At last, we apply support vector machines (SVM) to classify the tumor samples using the extracted features. In order for a better classification, a modified SNMF algorithm is also proposed. The experimental results on benchmark three microarray data sets validate that the proposed method is efficient. Moreover, the biological meaning of the selected genes are also analyzed.

Independent component analysis-based penalized discriminant method for tumor classification using gene expression data

Independent Component Analysis-Based Penalized Discriminant Method for Tumor Classification Using Gene Expression Data.

Penalized independent component discriminant method for tumor classification

Generalized Discriminant Analysis for Tumor Classification with Gene Expression Data

Tumor Classification Based on Independent Component Analysis

Molecular Diagnosis of Tumor Based on Independent Component Analysis and Support Vector Machines

Computational Methods for Gene Expression-Based Tumor Classification

Gene Expression Data Classification Using Consensus Independent Component Analysis

Partially-independent component analysis for tissue heterogeneity correction in microarray gene expression analysis

Gene Expression Data Classification Using Independent Variable Group Analysis

A Robust Hybrid Approach Based on Estimation of Distribution Algorithm and Support Vector Machine for Hunting Candidate Disease Genes.

RPCA-Based Tumor Classification Using Gene Expression Data

Research of a Tumor Diagnosis Algorithm Based on Principal Component Analysis

Gene selection using independent variable group analysis for tumor classification

Informative gene selection and tumor classification by null space LDA for microarray data

Dimension reduction with redundant gene elimination for tumor classification

Identification of Differentially Expressed Genes Using Disjoint Principal Component Analysis Coupled with Genetic Algorithm

Cancer classification based on microarray gene expression data using a principal component accumulation method

Gene Expression Data Classification Based on Non-Negative Matrix Factorization

Molecular Diagnosis of Human Cancer Type by Gene Expression Profiles and Independent Component Analysis

Tumor Classification Based on Non-Negative Matrix Factorization Using Gene Expression Data