Name
Abstract | ||
|---|---|---|
In this paper, we model image classification as a Multiple Instance Learning (MIL) problem, by regarding each image as a bag composed of different regions/patches (i.e., instances). Motivated by the fact that a bag is determined by the most positive instance or the least negative instance, which is also called “witness”, we propose a new algorithm to take advantage of witnesses to improve the performance of MIL for image classification task. In the frame of Rate Distortion (RD), we regard MIL as a source coding of each instance to witness or itself, and then the distortion function is measured by the loss of the discriminant model trained on these encoded instances. Hence compared with the existing algorithms, our proposed RDMIL algorithm has the following advantages. First, the probabilistic approach in source coding well illustrates the generative process of witnesses and measures the different importance of instances. Second, the discriminant model trained in a large-margin approach sufficiently considers the diverse influences from the instances, and thus has a strong discriminative ability. The resulted objective function is decomposed into two convex sub-problems, and we especially design a sequential method to effectively optimize the RD sub-problem. Experimental results on two real-world datasets demonstrate the proposed algorithm is effective and promising. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1109/ICIP.2013.6738666 | ICIP |
Keywords | Field | DocType |
image coding,rate distortion multiple instance learning,multiple instance learning,learning (artificial intelligence),probabilistic approach,rate distortion,rdmil algorithm,large-margin approach,image classification,least negative instance,source coding,most positive instance,probability,convex subproblems,learning artificial intelligence | Instance-based learning,Pattern recognition,Computer science,Source code,Discriminant,Distortion function,Regular polygon,Artificial intelligence,Probabilistic logic,Contextual image classification,Discriminative model,Machine learning | Conference |
ISSN | Citations | PageRank |
1522-4880 | 0 | 0.34 |
References | Authors | |
7 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yingying Wang | 1 | 21 | 11.64 |
| Chun Zhang | 2 | 213 | 51.33 |
| Zhihua Wang | 3 | 775 | 190.44 |