Nearest neighbor techniques are commonly used in remote sensing, pattern recognition and statistics to classify objects into a predefined number of categories based on a given set of predictors. These techniques are especially useful for highly nonlinear relationship between the variables. In most studies the distance measure is adopted a priori. In contrast we propose a general procedure to fi...

We adapted the nonparametric evidence-theoretic k-Nearest Neighbor (k-NN) rule,whichwasoriginally designed formultinomial choice data, to rank-ordered choice data. The contribution of thismodel is its ability to extract information fromall theobserved rankings to improve theprediction power for each individual’s primary choice. The evidence-theoretic k-NN rule for heterogeneous rank-ordered dat...

In solving pattern recognition problem in the Euclidean space, prototypes representing classes are de ned. On the other hand in the metric space, Nearest Neighbor method and K-Nearest Neighbor method are frequently used without de ning any prototypes. In this paper, we propose a new pattern recognition method for the metric space that can use prototypes which are the centroid of any three patte...

We present a new method for automatic classification of Chinese unknown verbs. The method employs the instance-based categorization using the k-nearest neighbor method for the classification. The accuracy of the classifier is about 70.92%.

DEFINITION Given a set of n points and a query point, q, the nearest-neighbor problem is concerned with finding the point closest to the query point. Figure 1 shows an example of the nearest neighbor problem. On the left side is a set of n = 10 points in a two-dimensional space with a query point, q. The right shows the problem solution, s. Figure 1: An example of a nearest-neighbor problem dom...

A k nearest neighbor (kNN) classifier classifies a query instance to the most frequent class of its k nearest neighbors in the training instance space. For imbalanced class distribution, a query instance is often overwhelmed by majority class instances in its neighborhood and likely to be classified to the majority class. We propose to identify exemplar minority class training instances and gen...

Given a query point q and a set D of data points, a nearest neighbor (NN) query returns the data point p in D that minimizes the distance DIST(q,p), where the distance function DIST(,) is the L2 norm. One important variant of this query type is kNN query, which returns k data points with the minimum distances. When taking the temporal dimension into account, the kNN query result may change over...

Building an index tree is a common approach to speed up the k nearest neighbour search in large databases of many-dimensional records. Many applications require varying distance metrics by putting a weight on diierent dimensions. The main problem with k nearest neighbour searches using weighted euclidean metrics in a high dimensional space is whether the searches can be done eeciently We presen...