arrow
返回

Multi-instance dictionary learning via multivariate performance measure optimization

delete2017-06-01
delete1
PRE
AI
I
Ivor W. Tsang
崔学峰 封面图
崔学峰 (Xuefeng Cui)
卢
卢志武 (Zhiwu Lu)
高
高欣 (Xin Gao) *
DOI:10.1016/j.patcog.2016.12.023delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The multi-instance dictionary plays a critical role in multi-instance data representation. Meanwhile, different multi-instance learning applications are evaluated by specific multivariate performance measures. For example, multi-instance ranking reports the precision and recall. It is not difficult to see that to obtain different optimal performance measures, different dictionaries are needed. This observation motives us to learn performance optimal dictionaries for this problem. In this paper, we propose a novel joint framework for learning the multi instance dictionary and the classifier to optimize a given multivariate performance measure, such as the F1 score and precision at rank k. We propose to represent the bags as bag-level features via the bag-instance similarity, and learn a classifier in the bag-level feature space to optimize the given performance measure. We propose to minimize the upper bound of a multivariate loss corresponding to the performance measure, the complexity of the classifier, and the complexity of the dictionary, simultaneously, with regard to both the dictionary and the classifier parameters. In this way, the dictionary learning is regularized by the performance optimization, and a performance-optimal dictionary is obtained. We develop an iterative algorithm to solve this minimization problem efficiently using a cutting-plane algorithm and a coordinate descent method. Experiments on multi instance benchmark data sets show its advantage over both traditional multi-instance learning and performance optimization methods.
Keyword:
Multi-instance learning
Dictionary
Multivariate performance measures
Cutting-plane algorithm
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Pattern Recognition 封面图
Pattern Recognition
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

K
king abdullah university of science & technology
学者数:
1.3W
论文数: 1.3W
被引数: 32
R
Renmin University of China
学者数:
8.1K
论文数: 7.7K
被引数: 1.1W
U
university of technology sydney
学者数:
1.6W
论文数: 2.0W
被引数: 25
学者 查看更多机构
引用论文

引用论文

In silico mapping of 1758 new SSR markers developed from public genomic sequences for sorghum
err2009-03-01
err0
PREAI
errManli Li; Nana Yuyama; Le Luo; Mariko Hirata; Hongwei Cai
err分享
err收藏
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
A Two-Step Strategy for System Identification of Civil Structures for Structural Health Monitoring Using Wavelet Transform and Genetic Algorithms
err2017-01-24
err0
errOAAI
errCarlos Perez-Ramirez; Arturo Jaen-Cuellar; Martin Valtierra-Rodriguez; Aurelio Dominguez-Gonzalez; Roque Osornio-Rios; Rene Romero-Troncoso; Juan Amezquita-Sanchez
err分享
err收藏
Multiple instance learning with bag dissimilarities使用bag差异的多实例学习
err2015-01-01
err102
errOAAI
errCheplygina, Veronika; Tax, David M. J.; Loog, Marco
err分享
err收藏
Multiple kernel-based dictionary learning for weakly supervised classification
err2015-08-01
err13
PREAI
errShrivastava, Ashish; Pillai, Jaishanker K.; Patel, Vishal M.
err分享
err收藏
学者 查看更多内容