The K-nearest neighbor (KNN) classifier is one of the simplest and most common classifiers, yet its performance competes with the most complex classifiers in the literature. The core of this classifier depends mainly on measuring the distance or similarity between the tested example and the training examples. This raises a major question about which distance measures to be used for the KNN clas...

The k-nearest neighbour (kNN) rule, which naturally handles the possible non-linearity of data, is introduced to solve the fault detection problem of gas sensor arrays. In traditional fault detection methods based on the kNN rule, the detection process of each new test sample involves all samples in the entire training sample set. Therefore, these methods can be computation intensive in monitor...

* U. Johansson and R. König are equal contributors to this paper. Abstract Standard kNN suffers from two major deficiencies, both related to the parameter k. First of all, it is well-known that the parameter value k is not only extremely important for the performance, but also very hard to estimate beforehand. In addition, the fact that k is a global constant, totally independent of the particu...

Activity recognition is one of the most important technology behind many applications such as medical research, human survey system and it is an active research topic in health care and smart homes. Smart phones are equipped with various built-in sensing platforms like accelerometer, gyroscope, GPS, compass sensor and barometer, we can design a system to capture the state of the user. Activity ...

The k-Nearest Neighbor (kNN) classification approach is conceptually simple – yet widely applied since it often performs well in practical applications. However, using a global constant k does not always provide an optimal solution, e. g., for datasets with an irregular density distribution of data points. This paper proposes an adaptive kNN classifier where k is chosen dynamically for each ins...

k Nearest Neighbors (kNN) is one of the most widely used supervised learning algorithms to classify Gaussian distributed data, but it does not achieve good results when it is applied to nonlinear manifold distributed data, especially when a very limited amount of labeled samples are available. In this paper, we propose a new graph-based kNN algorithm which can effectively handle both Gaussian d...

One of the most known and effective methods in supervised classification is the K-Nearest Neighbors classifier. Several approaches have been proposed to enhance its precision, with the Fuzzy K-Nearest Neighbors (Fuzzy-kNN) classifier being among the most successful ones. However, despite its good behavior, Fuzzy-kNN lacks of a method for properly defining several mechanisms regarding the repres...

In multilabel classification each example is represented with features and associated with multiple labels. Multilabel classification aims to predict set of labels for unseen instances. Researchers have developed multilabel classification using both the problem transformation approach and algorithm adaptation approach. An algorithm called MLkNN that follows algorithm adaptation approach has bee...