Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Greedy Multiple Instance Learning via Codebook Learning and Nearest
  Neighbor Voting   Multiple instance learning (MIL) has attracted great attention recently in
machine learning community. However, most MIL algorithms are very slow and
cannot be applied to large datasets. In this paper, we propose a greedy
strategy to speed up the multiple instance learning process. Our contribution
is two fold. First, we propose a density ratio model, and show that maximizing
a density ratio function is the low bound of the DD model under certain
conditions. Secondly, we make use of a histogram ratio between positive bags
and negative bags to represent the density ratio function and find codebooks
separately for positive bags and negative bags by a greedy strategy. For
testing, we make use of a nearest neighbor strategy to classify new bags. We
test our method on both small benchmark datasets and the large TRECVID MED11
dataset. The experimental results show that our method yields comparable
accuracy to the current state of the art, while being up to at least one order
of magnitude faster.

31
The categories of this paper are: ao-sci
22
The categories of this paper are: chao-dyn
33
The categories of this paper are: plasm-ph
37
The categories of this paper are: supr-con
25
The categories of this paper are: patt-sol
21
The categories of this paper are: adap-org
13
The categories of this paper are: quant-ph
18
The categories of this paper are: econ
28
The categories of this paper are: alg-geom
5
The categories of this paper are: gr-qc
32
The categories of this paper are: atom-ph
12
The categories of this paper are: nucl-th
11
The categories of this paper are: hep-lat
15
The categories of this paper are: nucl-ex
2
The categories of this paper are: math
19
The categories of this paper are: eess