arrow
Return

A Boosting Approach to Exploit Instance Correlations for Multi-Instance Classification

delete2016-12-01
delete12
PRE
AI
Y
Yali Li *
S
Shengjin Wang
Q
Qi Tian
X
Xiaoqing Ding
DOI:10.1109/TNNLS.2015.2497318delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We propose a Boosting approach for multi-instance (MI) classification. L-p-norm is integrated to localize the witness instances and formulate the bag scores from classifier outputs. The contributions are twofold. First, a flexible and concise model for Boosting is proposed by the L-p-norm localization and exponential loss optimization. The scores for bag-level classification are directly fused from the instance feature space without probabilistic assumptions. Second, gradient and Newton descent optimizations are applied to derive the weak learners for Boosting. In particular, the instance correlations are exploited by fitting the weights and Newton updates for the weak learner construction. The final Boosted classifiers are the sums of iteratively chosen weak learners. Experiments demonstrate that the proposed L-p-norm-localized Boosting approach significantly improves the MI classification performance. Compared with the state of the art, the approach achieves the highest MI classification accuracy on 7/10 benchmark data sets.
Keywords:
Boosting
instance correlations
L-p-norm-based localization
multi-instance (MI) classification
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Neural Networks and Learning Systems cover
IEEE Transactions on Neural Networks and Learning Systems
IF:
8.9
Papers:
7.6K
Citations:
7.2W

Organization

T
tsinghua university
Scholars:
11.9W
Papers: 10.0W
Citations: 137
U
university of texas system
Scholars:
18.5W
Papers: 15.6W
Citations: 210
Cited Papers

Cited Papers

Automatic formation flight control
err1994-11-01
err0
PREAI
errM. Pachter; J. J. D'Azzo; J. L. Dargan
errShare
errSave
Fatigue Fracture of the Femoral Shaft
err1969-04-01
err0
PREAI
errROBERT A. PROVOST; JAMES M. MORRIS
errShare
errSave
Microbial calcification of gypsum-rock and sulfated marble
err2013-07-19
err0
PREAI
errRonald M. Atlas; Ahad N. Chowdhury; K. Lal Gauri
errShare
errSave
Image Annotation By Multiple-Instance Learning With Discriminative Feature Mapping and Selection
err2014-05-01
err153
PREAI
errHong, Richang; Wang, Meng; Gao, Yue; Tao, Dacheng; Li, Xuelong; Wu, Xindong
errShare
errSave
mi-DS: Multiple-Instance Learning Algorithm
err2013-02-01
err18
PREAI
errNguyen, Dat T.; Nguyen, Cao D.; Hargraves, Rosalyn; Kurgan, Lukasz A.; Cios, Krzysztof J.
errShare
errSave
Inferring and Executing Programs for Visual Reasoning
err2017-10-01
err0
errOAAI
errJustin Johnson; Bharath Hariharan; Laurens Van Der Maaten; Judy Hoffman; Li Fei-Fei; C. Lawrence Zitnick; Ross Girshick
errShare
errSave
Bayesian Citation-KNN with distance weighting
err2013-02-12
err38
PREAI
errJiang, Liangxiao; Cai, Zhihua; Wang, Dianhong; Zhang, Harry
errShare
errSave
researcher View more