An ECOC Approach for Microarray Data Classification Based on Minimizing Feature Related Complexities

Mengxin Sun,Kunhong Liu,Qingqi Hong
DOI: https://doi.org/10.1109/iscid.2017.61
2017-01-01
Abstract:The classification of multi-class microarray datasets is a hard task due to the small sample size and data unbalance problem in each class. A new Error Correcting Output Coding (ECOC) is proposed to tackle this problem by exploring data distributions based on data complexity theory. In our framework, multiple classes are randomly divided into two separate groups at first, and then overlapping region between groups are constantly reduced by exchanging classes selected by corresponding adjustment algorithms. The algorithm would produce an optimal ECOC coding matrix with high discriminative capability by minimizing feature related complexity measure. Experiments are carried out on six microarray datasets, and results demonstrate the effectiveness of our method in comparisons with four ECOC methods algorithms.
What problem does this paper attempt to address?