Dataset Information

Gene selection algorithms for microarray data based on least squares support vector machine.

ABSTRACT: BACKGROUND: In discriminant analysis of microarray data, usually a small number of samples are expressed by a large number of genes. It is not only difficult but also unnecessary to conduct the discriminant analysis with all the genes. Hence, gene selection is usually performed to select important genes. RESULTS: A gene selection method searches for an optimal or near optimal subset of genes with respect to a given evaluation criterion. In this paper, we propose a new evaluation criterion, named the leave-one-out calculation (LOOC, A list of abbreviations appears just above the list of references) measure. A gene selection method, named leave-one-out calculation sequential forward selection (LOOCSFS) algorithm, is then presented by combining the LOOC measure with the sequential forward selection scheme. Further, a novel gene selection algorithm, the gradient-based leave-one-out gene selection (GLGS) algorithm, is also proposed. Both of the gene selection algorithms originate from an efficient and exact calculation of the leave-one-out cross-validation error of the least squares support vector machine (LS-SVM). The proposed approaches are applied to two microarray datasets and compared to other well-known gene selection methods using codes available from the second author. CONCLUSION: The proposed gene selection approaches can provide gene subsets leading to more accurate classification results, while their computational complexity is comparable to the existing methods. The GLGS algorithm can also better scale to datasets with a very large number of genes.

SUBMITTER: Tang EK

PROVIDER: S-EPMC1409801 | biostudies-literature | 2006

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Gene selection algorithms for microarray data based on least squares support vector machine.

Tang E Ke EK Suganthan P N PN Yao Xin X

BMC bioinformatics 20060227

<h4>Background</h4>In discriminant analysis of microarray data, usually a small number of samples are expressed by a large number of genes. It is not only difficult but also unnecessary to conduct the discriminant analysis with all the genes. Hence, gene selection is usually performed to select important genes.<h4>Results</h4>A gene selection method searches for an optimal or near optimal subset of genes with respect to a given evaluation criterion. In this paper, we propose a new evaluation cri ...[more]

PMID: 16504159

Similar Datasets

Project description:BackgroundIn view of the low accuracy of the prognosis model of esophageal squamous cell carcinoma (ESCC), this study aimed to optimize the least squares support vector machine (LSSVM) algorithm to determine the uncertain prognostic factors using a Cloud model, and consequently, to establish a new high-precision prognosis model of ESCC.MethodsWe studied 4,771 ESCC patients(training samples) from the Surveillance, Epidemiology, and End Results (SEER) database and 635 ESCC patients(validation samples) from the Henan Provincial Center for Disease Control and Prevention (HCDC) database, with the same exclusion criteria and inclusion criteria for both databases, and obtained permission to obtain a research data file in the SEER database from the National Cancer Institute. The independent risk factors were analyzed using the log-rank method, survival curves, univariate and multivariate Cox analysis. Finally, the independent prognostic factors were used to construct the nomogram, random forest and Cloud-LSSVM prognostic models were utilized for validation.ResultsThe overall median survival time of the SEER database was 14 months (HCDC samples was 46 months), the mean survival time was 26.5 months (HCDC samples was 36.8 months), and the 3-year survival rate was 65.8%. This is because most of the patients with Henan samples are early ESCC, and most of the Seer patients are T3 and T4 people. The multivariate Cox analysis showed that age at diagnosis (P<0.001), sex (P=0.001), race (P=0.002), differentiation grade (P<0.001), pathologic T category (P<0.001), and pathologic M category (P<0.001) were the factors affecting the prognosis of ESCC patients. The SEER data and HCDC database results showed that the accuracy of the Cloud-LSSVM (C-index =0.71, 0.689) model is higher than the differentiation grade (C-index =0.548, 0.506), random forest (C-index =0.649, 0.498), and nomogram (C-index =0.659, 0.563). This new model can realize the unity of the randomness and fuzziness of the Cloud model and utilize the powerful learning and non-linear mapping abilities of LSSVM.ConclusionsDue to the difference of clans between training samples and test samples, the accuracy of prediction is generally not high, but the accuracy of Cloud-LSSVM model is much higher than other models. The new model provides a clear prognostic superiority over the random forest, nomogram, and other models.

Project description:Biological data are accumulating at a faster rate, but interpreting them still remains a problem. Classifying biological data into distinct groups is the first step in understanding them. Data classification in response to a certain treatment is an extremely important aspect for differentially expressed genes in making present/absent calls. Many feature selection algorithms have been developed including the support vector machine recursive feature elimination procedure (SVM-RFE) and its variants. Support vector machine RFEs are greedy methods that attempt to find superlative possible combinations leading to binary classification, which may not be biologically significant. To overcome this limitation of SVM-RFE, we propose a novel feature selection algorithm, termed as "sigFeature" (https://bioconductor.org/packages/sigFeature/), based on SVM and t statistic to discover the differentially significant features along with good performance in classification. The "sigFeature" R package is centered around a function called "sigFeature," which provides automatic selection of features for the binary classification. Using six publicly available microarray data sets (downloaded from Gene Expression Omnibus) with different biological attributes, we further compared the performance of "sigFeature" to three other feature selection algorithms. A small number of selected features (by "sigFeature") also show higher classification accuracy. For further downstream evaluation of its biological signature, we conducted gene set enrichment analysis with the selected features (genes) from "sigFeature" and compared it with the outputs of other algorithms. We observed that "sigFeature" is able to predict the signature of four out of six microarray data sets accurately, whereas the other algorithms predict less data set signatures. Thus, "sigFeature" is considerably better than related algorithms in discovering differentially significant features from microarray data sets.

Dataset Information

Gene selection algorithms for microarray data based on least squares support vector machine.

Publications

Gene selection algorithms for microarray data based on least squares support vector machine.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets