Weighted passive nearest neighbor algorithm: A newly-developed supervised classifier
international workshop on advanced computational intelligence(2011)
Abstract
K nearest neighbor algorithm (k-NN) is an instance-based lazy classifier that does not need to delineate the entire boundaries between classes. Thus some classification tasks that constantly need a training procedure may favor k-NN if high efficiency is needed. However, k-NN is prone to be affected by the variation of datum densities among different classes. In this paper, we define a new neighborhood relationship, called passive nearest neighbor relationship, which is demonstrated to be able to counteract with the variation of datum densities. Based on which we develop a new classifier called weighted passive nearest neighbor algorithm (WPNNA). The classifier is evaluated by 10-fold cross-validation on 10 randomly chosen benchmark datasets. The experimental results show that WPNNA performs better than other classifiers on some benchmark datasets, indicating that WPNNA is at least a good complement to the current state-of-the-art of classification. © 2011 IEEE.
MoreTranslated text
Key words
null
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined