返回
Multi-instance classification through spherical separation and VNS
DOI:10.1016/j.cor.2013.05.009.png)
摘要
En 中文
A two-class classification problem is considered where the objects to be classified are bags of instances in d-space. The classification rule is defined in terms of an open d-ball. A bag is labeled positive if it meets the ball and labeled negative otherwise. Determining the center and radius of the ball is modeled as a SVM-like margin optimization problem. Necessary optimality conditions are derived leading to a polynomial algorithm in fixed dimension. A VNS type heuristic is developed and experimentally tested. The methodology is extended to classification by several balls and to more than two classes. (C) 2013 Elsevier Ltd. All rights reserved.
Keyword:
Supervised classification
Multi-instance learning
Mixed-integer programming
Variable neighborhood search
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W

