![](/images/graphics-bg.png)
A New Nearest Neighbor Classification Algorithm Based on Local Probability Centers
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-02-09
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Abstract EN
The nearest neighbor is one of the most popular classifiers, and it has been successfully used in pattern recognition and machine learning.
One drawback of kNN is that it performs poorly when class distributions are overlapping.
Recently, local probability center (LPC) algorithm is proposed to solve this problem; its main idea is giving weight to samples according to their posterior probability.
However, LPC performs poorly when the value of k is very small and the higher-dimensional datasets are used.
To deal with this problem, this paper suggests that the gradient of the posterior probability function can be estimated under sufficient assumption.
The theoretic property is beneficial to faithfully calculate the inner product of two vectors.
To increase the performance in high-dimensional datasets, the multidimensional Parzen window and Euler-Richardson method are utilized, and a new classifier based on local probability centers is developed in this paper.
Experimental results show that the proposed method yields stable performance with a wide range of k for usage, robust performance to overlapping issue, and good performance to dimensionality.
The proposed theorem can be applied to mathematical problems and other applications.
Furthermore, the proposed method is an attractive classifier because of its simplicity.
American Psychological Association (APA)
Li, I-Jing& Wu, Jiunn-Lin. 2014. A New Nearest Neighbor Classification Algorithm Based on Local Probability Centers. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-14.
https://search.emarefa.net/detail/BIM-463570
Modern Language Association (MLA)
Li, I-Jing& Wu, Jiunn-Lin. A New Nearest Neighbor Classification Algorithm Based on Local Probability Centers. Mathematical Problems in Engineering No. 2014 (2014), pp.1-14.
https://search.emarefa.net/detail/BIM-463570
American Medical Association (AMA)
Li, I-Jing& Wu, Jiunn-Lin. A New Nearest Neighbor Classification Algorithm Based on Local Probability Centers. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-14.
https://search.emarefa.net/detail/BIM-463570
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-463570