arrow
Return

ACOSampling: An ant colony optimization-based undersampling method for classifying imbalanced DNA microarray data

delete2013-02-01
delete162
PRE
AI
H
Hualong Yu *
J
Jun Ni
J
Jing Zhao
DOI:10.1016/j.neucom.2012.08.018delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In DNA microarray data, class imbalance problem occurs frequently, causing poor prediction performance for minority classes. Moreover, its other features, such as high-dimension, small sample, high noise etc., intensify this damage. In this study, we propose ACOSampling that is a novel undersampling method based on the idea of ant colony optimization (ACO) to address this problem. The algorithm starts with feature selection technology to eliminate noisy genes in data. Then we randomly and repeatedly divided the original training set into two groups: training set and validation set. In each division, one modified ACO algorithm as a variant of our previous work is conducted to filter less informative majority samples and search the corresponding optimal training sample subset. At last, the statistical results from all local optimal training sample subsets are given in the form of frequence list, where each frequence indicates the importance of the corresponding majority sample. We only extracted those high frequency ones and combined them with all minority samples to construct the final balanced training set. We evaluated the method on four benchmark skewed DNA microarray datasets by support vector machine (SVM) classifier, showing that the proposed method outperforms many other sampling approaches, which indicates its superiority. (C) 2012 Elsevier B.V. All rights reserved.
Keywords:
DNA microarray
Ant colony optimization
Class imbalance
Undersampling
Support vector machine

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

U
University of Iowa
Scholars:
2.8W
Papers: 2.3W
Citations: 600
H
Harbin Engineering University
Scholars:
1.9W
Papers: 1.3W
Citations: 1.3W
J
jiangsu university of science & technology
Scholars:
9.0K
Papers: 6.9K
Citations: 9
researcher View more organizations
Cited Papers

Cited Papers

Combustor Miniaturization with Liquid-Fuel Filming
err2003-11-11
err0
PREAI
errSimone Stanchi; Derek Dunn-Rankin; William Sirignano
errShare
errSave
errShare
errSave
errShare
errSave
Arsenic removal from aqueous solutions by adsorption using novel MIL-53(Fe) as a highly efficient adsorbent
err2015-01-01
err0
PREAI
errTuan. A. Vu; Giang. H. Le; Canh. D. Dao; Lan. Q. Dang; Kien. T. Nguyen; Quang. K. Nguyen; Phuong. T. Dang; Hoa. T. K. Tran; Quang. T. Duong; Tuyen. V. Nguyen; Gun. D. Lee
errShare
errSave
Neuronal-binding antibodies from patients with antiphospholipid syndrome induce cognitive deficits following intrathecal passive transfer
err2003-06-01
err0
PREAI
errY Shoenfeld; A Nahum; A D Korczyn; M Dano; R Rabinowitz; O Beilin; C G Pick; L Leider-Trejo; L Kalashnikova; M Blank; J Chapman
errShare
errSave
researcher View more