.png){kind=icon}
返回
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}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
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.
Keyword:
Data classification
Mixed integer linear programming
Hyper-boxes
Iterative algorithm
期刊
IF:
6.5
论文数:
1.0W
被引数:
3.8W
机构
暂无机构信息
引用论文
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
分享收藏Combining discriminant methods in solving classification problems in two-group discriminant analysis结合判别方法解决两组判别分析中的分类问题
PREAI
分享收藏A mixed-integer programming approach to multi-class data classification problem多类数据分类问题的混合整数规划方法
PREAI
分享收藏DEA-Discriminant Analysis: Methodological comparison among eight discriminant analysis approaches
PREAI
分享收藏Minimizing deviations from the group mean: A new linear programming approach for the two-group classification problem最小化与组均值的偏差: 两组分类问题的新线性规划方法
PREAI
分享收藏Awareness of Disaster Reduction Frameworks and Risk Perception of Natural Disaster: A Questionnaire Survey among Philippine and Indonesian Health Care Personnel and Public Health Students对减灾框架的认识和对自然灾害的风险感知: 对菲律宾和印度尼西亚卫生保健人员和公共卫生学生的问卷调查
OAAI
OAAI分享收藏
查看更多内容