.png){kind=icon}
Return
Improving the efficiency of a mixed integer linear programming based approach for multi-class classification problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cie.2013.07.005.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Data classification is one of the fundamental issues in data mining and machine learning. A great deal of effort has been done for reducing the time required to learn a classification model. In this research, a new model and algorithm is proposed to improve the work of Xu and Papageorgiou (2009). Computational comparisons on real and simulated patterns with different characteristics (including dimension, high overlap or heterogeneity in the attributes) confirm that, the improved method considerably reduces the training time in comparison to the primary model, whereas it generally maintains the accuracy. Particularly, this speed-increase is significant in the case of high overlap. In addition, the rate of increase in training time of the proposed model is much less than that of the primary model, as the set-size or the number of overlapping samples is increased. (C) 2013 Elsevier Ltd. All rights reserved.
Keywords:
Data classification
Mixed integer linear programming
Hyper-boxes
Iterative algorithm
Journal
IF:
6.5
Papers:
1.0W
Citations:
3.8W
Organization
No organization information available
Cited Papers
The reliability investigation of gold plated electrical contacts under sliding conditions.png)
Proceedings of the IEEE 2012 Prognostics and System Health Management Conference (PHM-2012 Beijing)
Proceedings of the IEEE 2012 Prognostics and System Health Management Conference (PHM-2012 Beijing)IF0
PREAI
ShareSaveShareSaveCombining discriminant methods in solving classification problems in two-group discriminant analysis
PREAI
ShareSaveDEA-Discriminant Analysis: Methodological comparison among eight discriminant analysis approaches
PREAI
ShareSaveShareSave
View more