Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Uncertain Nearest Neighbor Classification   This work deals with the problem of classifying uncertain data. With this aim
the Uncertain Nearest Neighbor (UNN) rule is here introduced, which represents
the generalization of the deterministic nearest neighbor rule to the case in
which uncertain objects are available. The UNN rule relies on the concept of
nearest neighbor class, rather than on that of nearest neighbor object. The
nearest neighbor class of a test object is the class that maximizes the
probability of providing its nearest neighbor. It is provided evidence that the
former concept is much more powerful than the latter one in the presence of
uncertainty, in that it correctly models the right semantics of the nearest
neighbor decision rule when applied to the uncertain scenario. An effective and
efficient algorithm to perform uncertain nearest neighbor classification of a
generic (un)certain test object is designed, based on properties that greatly
reduce the temporal cost associated with nearest neighbor class probability
computation. Experimental results are presented, showing that the UNN rule is
effective and efficient in classifying uncertain data.

6
The categories of this paper are: astro-ph
27
The categories of this paper are: comp-gas
19
The categories of this paper are: eess
30
The categories of this paper are: q-alg
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
4
The categories of this paper are: cond-mat
29
The categories of this paper are: funct-an
0
The categories of this paper are: hep-ph
36
The categories of this paper are: cmp-lg
32
The categories of this paper are: atom-ph
10
The categories of this paper are: q-bio
17
The categories of this paper are: q-fin
15
The categories of this paper are: nucl-ex
16
The categories of this paper are: stat