Uncertain Nearest Neighbor Classification

Details Uncertain Nearest Neighbor Classification Uncertain Nearest Neighbor Classification

2011-08-09

arxiv.org/abs/1108.2054v1

Computer Science

Learning

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Uncertain Nearest Neighbor Classification does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Uncertain Nearest Neighbor Classification, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Uncertain Nearest Neighbor Classification will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-663556