.png){kind=icon}
Return
A novel ECOC algorithm for multiclass microarray data classification based on data complexity analysis
.png){kind=icon}
PRE
AI
DOI：10.1016/j.patcog.2019.01.047.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Nowadays, a lot of new classification and clustering techniques have been proposed for microarray data analysis. However, the multiclass microarray data classification is still regarded as a tough task because of the small sample size problem and the class imbalance problem. In this paper, we propose a novel error correcting output code (ECOC) algorithm for the classification of multiclass microarray data based on the data complexity (DC) theory. In this algorithm, an ECOC coding matrix is generated based on a hierarchical partition of the class space with the aim of Minimizing Data Complexity (named as ECOC-MDC). As the partition process can be mapped as a binary tree, a compact ensemble with high discrimination power is produced. The performance of ECOC-MDC is compared with some state-of-art ECOC algorithms on six multiclass microarray data sets, and it is found that the proposed algorithm can obtain better results in most cases. The correlation between DC measures and the dichotomizers' performances is checked, and the observations confirm that high complexity in data usually leads to high error rates of the connected dichotomizers. But the error correcting mechanism in the ECOC framework can effectively improve our algorithm's generalization ability. In short, ECOC-MDC can produce a compact ensemble system with high error correction capability through the application of diverse DC measures. Our Matlab code is available at: github.com/MLDMXM2017/ECOC-MDC. (C) 2019 Elsevier Ltd. All rights reserved.
Keywords:
Error correcting output codes (ECOC)
Data complexity
Microarray data
Multiclass
Journal
IF:
7.6
Papers:
1.4W
Citations:
4.5W
Organization
Cited Papers
Analysis of complexity indices for classification problems: Cancer gene expression data.png)
NEUROCOMPUTING
NEUROCOMPUTINGIF6.5
PREAI
ShareSaveEnsemble component selection for improving ICA based microarray data prediction modelsPATTERN RECOGNITION
PATTERN RECOGNITIONIF7.6
PREAI
ShareSaveShareSaveShareSave
ShareSaveSecuring templates in a face recognition system using Error-Correcting Output Code and chaos theoryy
PREAI
ShareSave
ShareSaveDiffuse large B-cell lymphoma outcome prediction by gene-expression profiling and supervised machine learningNATURE MEDICINE
NATURE MEDICINEIF50
PREAI
ShareSave
View more