Handling gene redundancy in microarray data using Grey Relational Analysis

ZhangLi-Juan,LiZhou-Jun,ChenHuo-Wang

2008-01-01

International Journal of Data Mining and Bioinformatics

Abstract:Gene selection is one of the important and frequently used techniques for microarray data classification. In this paper, we introduce a new metric to measure gene-class relevance and gene-gene redu...

What problem does this paper attempt to address?

Handling gene redundancy in microarray data using Grey Relational Analysis.

Li-Juan Zhang,Zhou-Jun Li,Huo-Wang Chen

DOI: https://doi.org/10.1504/IJDMB.2008.019094

2008-01-01

International Journal of Data Mining and Bioinformatics

Abstract:Gene selection is one of the important and frequently used techniques for microarray data classification. In this paper, we introduce a new metric to measure gene-class relevance and gene-gene redundancy. The new metric is based on Grey Relational Analysis (GRA), called Grey Relational Grade (GRG), and never used in gene selection before. Based on the GRG, we develop a new gene selection method, which uses GRG to group similar genes to clusters, and then select informative genes from each cluster to avoid redundancy. Experiments on public data sets demonstrate the effectiveness of the proposed method.
Minimum Redundancy Gene Selection Based on Grey Relational Analysis

Li-Juan Zhang,Zhou-Jun Li,Huo-Wang Chen,Jian Wen

DOI: https://doi.org/10.1109/icdmw.2006.108

2006-01-01

Abstract:In this article we describe a method for selecting informative genes from microarray data. The method is based on clustering, namely, it first find similar genes, group them and then select informative genes from these groups to avoid redundancy. A new gene similarity measure based on Grey Relational Analysis (GRA), called Grey Relational Grade (GRG), is used in clustering. Experiments on three public data sets demonstrate the effectiveness of our method.
Gene selection for classifying microarray data using grey relation analysis

Li-Juan Zhang,Zhou-Jun Li

DOI: https://doi.org/10.1007/11893318_46

2006-01-01

Abstract:Gene selection is a common task in microarray data classification. The most commonly used gene selection approaches are based on gene ranking, in which each gene is evaluated individually and assigned a discriminative score reflecting its correlation with the class according to certain criteria, genes are then ranked by their scores and top ranked ones are selected. Various discriminative scores have been proposed, including t-test, S2N,RelifF, Symmetrical Uncertainty andχ2-statistic. Among these methods, some require abundant data and require the data follow certain distribution, some require discrete data value. In this work, we propose a gene ranking method based on Grey Relational Analysis (GRA) in grey system theory, which requires less data, does not rely on data distribution and is more applicable to numerical data value. We experimentally compare our GRA method with several traditional methods, including Symmetrical Uncertainty, χ2-statistic and ReliefF. The results show that the performance of our method is comparable with other methods, especially it is much faster than other methods.
Gene Selection Algorithm Based on Correlation Analysis

王明怡,吴平,王德林

DOI: https://doi.org/10.3785/j.issn.1008-973x.2004.10.012

2004-01-01

Abstract:Gene sets of interest typically selected by usual ranking methods from microarray data will contain many highly correlated genes. This situation will degrade the performance of classifiers. To filter these redundant genes (features), an unsupervised feature selection algorithm was proposed. The task of the algorithm involves partitioning the original feature set into a number of homogeneous subsets (clusters) and selecting a representative feature from each such cluster. Partitioning of the features is done based on k-NN (k nearest neighbor) principles using pairwise feature correlation measures. This method does not need to specify the optimal number of clusters in advance and has less computational complexity. Real biological data experiments show that this algorithm significantly increases the classification (accuracy) of existing classifiers.
An Effective Gene Selection Method Based On Relevance Analysis And Discernibility Matrix

Li-Juan Zhang,Zhou-Jun Li,Huo-Wang Chen

DOI: https://doi.org/10.1007/978-3-540-71701-0_123

2007-01-01

Abstract:Selecting a small number of discriminative genes from thousands of genes in microarray data is very important for accurate classification of diseases or phenotypes. In this paper, we provide more elaborate and complete definitions of feature relevance and develop a novel feature selection method, which is based on relevance analysis and discernibility matrix to select small enough genes and improve the classification accuracy. The extensive experimental study using microarray data shows the proposed approach is very effective in selecting genes and improving classification accuracy.
Reduct Process for Gene Selection of Microarray

段旭,高尚

DOI: https://doi.org/10.3969/j.issn.1674-6236.2011.21.001

2011-01-01

Abstract:Based on Spearman rank correlation analysis on ordered decision system, a reduction method is proposed and is successfully used for microarray gene selection. Reduction is an important process of knowledge discovery. Compared to the classic rough set theory based-on equivalence relations, which does not take the value system of the order value into account, and is sensitive to data noise, this method not only considers the ordered relations of attribute values between objects, and is not sensitive to noise, so it is more practical.
A Novel Metric For Redundant Gene Elimination Based On Discriminative Contribution

Xue-Qiang Zeng,Guo-Zheng Li,Jack Y. Yang,Mary Qu Yang

DOI: https://doi.org/10.1007/978-3-540-79450-9_24

2008-01-01

Abstract:As a high dimensional problem, analysis of microarray data sets is a hard task, where many weakly relevant but redundant features hurt generalization performance of classifiers. There are previous works to handle this problem by using linear or nonlinear filters, but these filters do not consider discriminative contribution of each feature by utilizing the label information. Here we propose a novel metric based on discriminative contribution to perform redundant feature elimination. By the new metric, complementary features are likely to be reserved, which is beneficial for the final classification. Experimental results on several microarray data sets show our proposed metric for redundant feature elimination based on discriminative contribution is better than the previous state-of-arts linear or nonlinear metrics on the problem of analysis of microarray data sets.
Gene Selection Method Based on Supervised Dimension Reduction and Procrustes Analysis

GENG Yaojun,ZHANG Junying

DOI: https://doi.org/10.3969/j.issn.1001-2400.2011.03.019

2011-01-01

Journal of Xidian University

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.
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.
Gene Selection Using Random Forest and Proximity Differences Criterion on DNA Microarray Data

Qifeng Zhou,Wencai Hong,Linkai Luo,Fan Yang

DOI: https://doi.org/10.4156/jcit.vol5.issue6.17

2010-01-01

Journal of Convergence Information Technology

Abstract:Selection of relevant genes for sample classification is a common task in most gene expression studies. As a powerful classification approach, random forest has been applied in this field, and it shows excellent performance compared with other classification methods. The measure of variable importance is the key of gene selection using random forest. However, the existing methods just consider the original variable importance measure based on the OOB error. In this paper, we proposed a new variable importance measure based on the difference of proximity matrix, and used it for gene selection on DNA microarray data. Compared with the existing variable importance analysis of random forest, the new method is more sensitive to information gene and yields small sets of genes while preserving predictive accuracy.
An Efficient Gene Selection Algorithm Based on Tolerance Rough Set Theory

Na Jiao,Duoqian Miao

DOI: https://doi.org/10.1007/978-3-642-10646-0_21

2009-01-01

Abstract:Gene selection, a key procedure of the discriminant analysis of microarray data, is to select the most informative genes from the whole gene set. Rough set theory is a mathematical tool for further reducing redundancy. One limitation of rough set theory is the lack of effective methods for processing real-valued data. However, most of gene expression data sets are continuous. Discretization methods can result in information loss. This paper investigates an approach combining feature ranking together with feature selection based on tolerance rough set theory. Compared with gene selection algorithm based on rough set theory, the proposed method is more effective for selecting high discriminative genes in cancer classification task.
A Gene Selection Method Based on Nonlinear Dimension Reduction and Procrustes Analysis

Li Yao

2009-01-01

Abstract:A novel gene selection method based on nonlinear dimension reduction and statistical shape analysis was introduced.This method could keep the original data structure well,and eliminate the requirement on the information of sample class.The application of this method on three real microarray data verifies the novel method's superiority over method based on linear dimension reduction.The comparison of the novel method with other sophisticated gene selection methods has also proved its success.
A variable selection algorithm based on improved grey relational analysis

Min HAN,Rui-quan ZHANG,Mei-ling XU

DOI: https://doi.org/10.13195/j.kzyjc.2016.0856

2017-01-01

Abstract:An improved grey relation model based on relative area change is proposed for the deficiency of the similitude degree of grey incidence and the absolute degree of grey incidence. Depending on the similitude degree of sequence curves, the relative area change that reflects the similitude degree of the sequence curves is constructed, and then the new relational coefficient is defined. At the same time, the new grey relation model is defined based on the mean value of the relational coefficients. Furthermore, according to the result of the relational analysis, a variable selection method is also proposed in order to reduce the irrelevant and redundant variables. The simulation results show the rationality and the effectiveness of the proposed algorithm.
Gene Selection and Cancer Classification: A Rough Sets Based Approach.

Lijun Sun,Duoqian Miao,Hongyun Zhang

DOI: https://doi.org/10.1007/978-3-642-14467-7_6

2010-01-01

Abstract:Indentification of informative gene subsets responsible for discerning between available samples of gene expression data is an important task in bioinformatics. Reducts, from rough sets theory, corresponding to a minimal set of essential genes for discerning samples, is an efficient tool for gene selection. Due to the compuational complexty of the existing reduct algoritms, feature ranking is usually used to narrow down gene space as the first step and top ranked genes are selected. In this paper,we define a novel certierion based on the expression level difference btween classes and contribution to classification of the gene for scoring genes and present a algorithm for generating all possible reduct from informative genes. The algorithm takes the whole attribute sets into account and find short reduct with a significant reduction in computational complexity. An exploration of this approach on benchmark gene expression data sets demonstrates that this approach is successful for selecting high discriminative genes and the classification accuracy is impressive.
Gene Selection Method Based on Decomposition

WANG Yong-quan,JIAO Na,MIAO Duo-qian

DOI: https://doi.org/10.3969/j.issn.1002-137x.2012.01.053

2012-01-01

Computer Science

Abstract:Efficient gene selection is a key issue for classifying microarray gene expression data,since the data typically consist of a huge number of genes and a few dozens of samples.Rough set theory is an efficient tool for further reducing redundancy.However,when handling numerous genes,most existing methods based on rough set theory gain worse performance.A gene selection method based on decomposition was presented.The idea of decomposition is to break a complex task down into a master-task and several sub-tasks that are simpler,more manageable and more solvable by using existing induction methods,then joining them together to solve the original task.To evaluate the performance of the proposed approach,we applied it to four benchmark gene expression data sets and compared our results with those obtained by conventional methods.Experimental results illustrate that our algorithm improve computational efficiency significantly while keeping classification accuracy.
A gene selection method based on approximate reduction

Qi Yunsong,Sun Huaijiang,Song Yuqing,Xie Jun

DOI: https://doi.org/10.3969/j.issn.1673-4807.2009.01.013

2009-01-01

Abstract:To identify disease related genes from gene expression profiles(DNA microarray) has a very important practical significance for disease,such as cancer,subtype discovery,diagnosis and pathology study.Gene selection is a critical preprocessing technique for the DNA microarray data analysis.Gene sets of interest typically selected by usual ranking methods from DNA microarray data will contain many highly correlated genes and remain high dimension.Thinking of that DNA microarray data sets are typical inconsistent decision system,with introduction of the concept of that a inconsistent decision system is consistent according to its approximate distribution,a set of notions of approximate distribution reduct are proposed.After discussed the relations between the lower and upper approximation reducts of a inconsistent decision system,a gene selection method based on approximate distribute reduct is obtained.The experimental results on two publicly available DNA microarray datasets,lung cancer and NCI60(9-tumors),show that the proposed method got an equivalent classification effect with significantly reduced number of selected gene.
Gene selection using rough set theory

Dingfang Li,Wen Zhang

DOI: https://doi.org/10.1007/11795131_113

2006-01-01

Abstract:The generic approach to cancer classification based on gene expression data is important for accurate cancer diagnosis, instead of using all genes in the dataset, we select a small gene subset out of thousands of genes for classification. Rough set theory is a tool for reducing redundancy in information systems, thus Application of Rough Set to gene selection is interesting. In this paper, a novel gene selection method called RMIMR is proposed for gene selection, which searches for the subset through maximum relevance and maximum positive interaction of genes. Compared with the classical methods based on statistics,information theory and regression, Our method leads to significantly improved classification in experiments on 4 gene expression datasets
A New Hybrid Method for Gene Selection

Ruichu Cai,Zhifeng Hao,Xiaowei Yang,Han Huang

DOI: https://doi.org/10.1007/s10044-010-0180-z

IF: 2.307

2010-01-01

Pattern Analysis and Applications

Abstract:Gene selection is a significant preprocessing of the discriminant analysis of microarray data. The classical gene selection methods can be classified into three categories: the filters, the wrappers and the embedded methods. In this paper, a novel hybrid gene selection method (HGSM) is proposed by exploring both the mutual information criterion (filters) and leave-one-out-error criterion (wrappers) under the framework of an improved ant algorithm. Extensive experiments are conducted on three benchmark datasets and the results confirm the effectiveness and efficiency of HGSM.
Partial Least Squares Based Dimension Reduction with Gene Selection for Tumor Classification

Guo-Zheng Li,Xue-Qiang Zeng,Jack Y. Yang,Mary Qu Yang

DOI: https://doi.org/10.1109/bibe.2007.4375763

2007-01-01

Abstract:Analyzing gene expression data from DNA microarrays by commonly used classifiers is a hard task, be-cause there are only a few observations but with thousands of measured genes in the data set. Partial least squares based dimension reduction (PLSDR) is superior to handling such high dimensional problem, but irrelevant features will introduce errors into the dimension reduction process and reduce the classification accuracy of learning machines. Here feature selection is applied to filter the data and an algorithm named PLSDRg is described by integrating PLSDR with gene selection, which can effectively improve classification accuracy of learning machines. Feature selection is performed by the indication of t-statistics scores on standardized probes. Experimental results on seven microarray data sets show that the proposed method PLSDRg is effective and reliable to improve the generalization performance of classifiers.
Model-Free Gene Selection Method by Considering Unbalanced Samples

Jian Li

2006-01-01

Journal of Software

Abstract:In gene expression data analysis, discriminator genes are importantly informative genes for further research. Recently, a great deal of research has focused on the challenging task of identifying these informative genes from microarray data. However, the sizes of sample classes in microarray data are often unbalanced. The unbalance of samples has not been explicitly and correctly considered by the existing gene selection methods, especially nonparametric methods. Considering the unbalance of samples and the stability of the approach for identifying informative genes, a novel and model-free gene selection method is proposed in this paper. With considering within-class difference and between-class variation, as well as the homogeneities of the within-class difference and between-class variations, scoring functions of genes are constructed to select discriminator genes. This method is not only applicable in two-category case but also applicable in multi-category case. The experimental results on two publicly available microarray datasets, leukemia data and small round blue cell tumor data, show that the proposed method is very efficient and robust to select discriminator genes.

Handling gene redundancy in microarray data using Grey Relational Analysis

Handling gene redundancy in microarray data using Grey Relational Analysis.

Minimum Redundancy Gene Selection Based on Grey Relational Analysis

Gene selection for classifying microarray data using grey relation analysis

Gene Selection Algorithm Based on Correlation Analysis

An Effective Gene Selection Method Based On Relevance Analysis And Discernibility Matrix

Reduct Process for Gene Selection of Microarray

A Novel Metric For Redundant Gene Elimination Based On Discriminative Contribution

Gene Selection Method Based on Supervised Dimension Reduction and Procrustes Analysis

Dimension reduction with redundant gene elimination for tumor classification

Gene Selection Using Random Forest and Proximity Differences Criterion on DNA Microarray Data

An Efficient Gene Selection Algorithm Based on Tolerance Rough Set Theory

A Gene Selection Method Based on Nonlinear Dimension Reduction and Procrustes Analysis

A variable selection algorithm based on improved grey relational analysis

Gene Selection and Cancer Classification: A Rough Sets Based Approach.

Gene Selection Method Based on Decomposition

A gene selection method based on approximate reduction

Gene selection using rough set theory

A New Hybrid Method for Gene Selection

Partial Least Squares Based Dimension Reduction with Gene Selection for Tumor Classification

Model-Free Gene Selection Method by Considering Unbalanced Samples