Effect of choice of dissimilarity measure on classification efficiency with nearest neighbor method
نویسندگان
چکیده
منابع مشابه
Nearest Neighbor Classification with Improved Weighted Dissimilarity Measure
The usefulness and the efficiency of the k nearest neighbor classification procedure are well known. A less sophisticated method consists in using only the first nearby prototype. This means k=1 and it is the method applied in this paper. One way to get a proper result is to use weighted dissimilarities implemented with a distance function of the prototype space. To improve the classification a...
متن کاملChoice of Neighbor Order in Nearest - Neighbor Classification
The kth-nearest neighbor rule is arguably the simplest and most intuitively appealing nonparametric classification procedure. However, application of this method is inhibited by lack of knowledge about its properties, in particular, about the manner in which it is influenced by the value of k; and by the absence of techniques for empirical choice of k. In the present paper we detail the way in ...
متن کاملOn Nearest Neighbor Classification Using Adaptive Choice of k
Nearest neighbor classification is one of the simplest and popular methods for statistical pattern recognition. It classifies an observation x to the class, which is the most frequent in the neighborhood of x. The size of this neighborhood is usually determined by a predefined parameter k. Normally, one uses cross-validation techniques to estimate the optimum value of this parameter, and that e...
متن کاملOn optimum choice of k in nearest neighbor classification
A major issue in k-nearest neighbor classification is how to choose the optimum value of the neighborhood parameter k. Popular cross-validation techniques often fail to guide us well in selecting kmainly due to the presence ofmultipleminimizers of the estimatedmisclassification rate. This article investigates a Bayesian method in this connection, which solves the problem of multiple optimizers....
متن کاملA class-dependent weighted dissimilarity measure for nearest neighbor classification problems
A class-dependent weighted (CDW) dissimilarity measure in vector spaces is proposed to improve the performance of the nearest neighbor classifier. In order to optimize the required weights, an approach based on Fractional Programming is presented. Experiments with several standard benchmark data sets show the effectiveness of the proposed technique.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discussiones Mathematicae Probability and Statistics
سال: 2023
ISSN: ['1509-9423', '2084-0381']
DOI: https://doi.org/10.7151/dmps.1070