Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: PIGMIL: Positive Instance Detection via Graph Updating for Multiple
  Instance Learning   Positive instance detection, especially for these in positive bags (true
positive instances, TPIs), plays a key role for multiple instance learning
(MIL) arising from a specific classification problem only provided with bag (a
set of instances) label information. However, most previous MIL methods on this
issue ignore the global similarity among positive instances and that negative
instances are non-i.i.d., usually resulting in the detection of TPI not precise
and sensitive to outliers. To the end, we propose a positive instance detection
via graph updating for multiple instance learning, called PIGMIL, to detect TPI
accurately. PIGMIL selects instances from working sets (WSs) of some working
bags (WBs) as positive candidate pool (PCP). The global similarity among
positive instances and the robust discrimination of instances of PCP from
negative instances are measured to construct the consistent similarity and
discrimination graph (CSDG). As a result, the primary goal (i.e. TPI detection)
is transformed into PCP updating, which is approximated efficiently by updating
CSDG with a random walk ranking algorithm and an instance updating strategy. At
last bags are transformed into feature representation vector based on the
identified TPIs to train a classifier. Extensive experiments demonstrate the
high precision of PIGMIL's detection of TPIs and its excellent performance
compared to classic baseline MIL methods.

3
The categories of this paper are: physics
23
The categories of this paper are: solv-int
5
The categories of this paper are: gr-qc
25
The categories of this paper are: patt-sol
35
The categories of this paper are: mtrl-th
0
The categories of this paper are: hep-ph
7
The categories of this paper are: hep-th
4
The categories of this paper are: cond-mat
6
The categories of this paper are: astro-ph
13
The categories of this paper are: quant-ph
11
The categories of this paper are: hep-lat
33
The categories of this paper are: plasm-ph
9
The categories of this paper are: nlin
20
The categories of this paper are: acc-phys
30
The categories of this paper are: q-alg
28
The categories of this paper are: alg-geom