首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Multi-group support vector machines with measurement costs: A biobjective approach
Authors:Emilio Carrizosa
Institution:a Facultad de Matemáticas, Universidad de Sevilla, Spain
b Universidad Carlos III de Madrid, Spain
c Sa?¨d Business School, University of Oxford, UK
Abstract:Support Vector Machine has shown to have good performance in many practical classification settings. In this paper we propose, for multi-group classification, a biobjective optimization model in which we consider not only the generalization ability (modeled through the margin maximization), but also costs associated with the features. This cost is not limited to an economical payment, but can also refer to risk, computational effort, space requirements, etc. We introduce a Biobjective Mixed Integer Problem, for which Pareto optimal solutions are obtained. Those Pareto optimal solutions correspond to different classification rules, among which the user would choose the one yielding the most appropriate compromise between the cost and the expected misclassification rate.
Keywords:Multi-group classification  Pareto optimality  Biobjective Mixed Integer Programming  Feature cost  Support Vector Machines
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号