.png){kind=icon}
返回
Instance Annotation for Multi-Instance Multi-Label Learning
.png){kind=icon}
OA
AI
DOI：10.1145/2500491.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Multi-instance multi-label learning (MIML) is a framework for supervised classification where the objects to be classified are bags of instances associated with multiple labels. For example, an image can be represented as a bag of segments and associated with a list of objects it contains. Prior work on MIML has focused on predicting label sets for previously unseen bags. We instead consider the problem of predicting instance labels while learning from data labeled only at the bag level. We propose a regularized rank-loss objective designed for instance annotation, which can be instantiated with different aggregation models connecting instance-level labels with bag-level label sets. The aggregation models that we consider can be factored as a linear function of a support instance for each class, which is a single feature vector representing a whole bag. Hence we name our proposed methods rank-loss Support Instance Machines (SIM). We propose two optimization methods for the rank-loss objective, which is nonconvex. One is a heuristic method that alternates between updating support instances, and solving a convex problem in which the support instances are treated as constant. The other is to apply the constrained concave-convex procedure (CCCP), which can also be interpreted as iteratively updating support instances and solving a convex problem. To solve the convex problem, we employ the Pegasos framework of primal subgradient descent, and prove that it finds an epsilon-suboptimal solution in runtime that is linear in the number of bags, instances, and 1/epsilon. Additionally, we suggest a method of extending the linear learning algorithm to nonlinear classification, without increasing the runtime asymptotically. Experiments on artificial and real-world datasets including images and audio show that the proposed methods achieve higher accuracy than other loss functions used in prior work, e. g., Hamming loss, and recent work in ambiguous label classification.
Keyword:
Algorithms
Performance
Experimentation
Instance annotation
image annotation
multi-instance
multi-label
support vector machine
subgradient
bioacoustics
期刊
IF:
4.8
论文数:
1.3K
被引数:
4.4K
机构
引用论文
Crystalline‐State Reaction with Allosteric Effect in Spin‐Crossover, Interpenetrated Networks with Magnetic and Optical Bistability具有磁和光学双稳态的自旋交叉，互穿网络中具有变构效应的晶态反应
PREAI
分享收藏Effect of Chemical Treatments on the Physical Properties of Non-woven Jute/PLA Biocomposites化学处理对非织造黄麻/PLA生物复合材料物理性能的影响.png)
BioResources
OAAI
BioResourcesIF0
OAAI分享收藏
查看更多内容