A prototype selection algorithm using fuzzy k-important nearest neighbor method
- Authors
- Zhang, Z.-X.; Tian, X.-W.; Lee, S.-H.; Lim, J.S.
- Issue Date
- 2013
- Keywords
- Fuzzy k-important nearest neighbor (FKINN); k-nearest neighbor (KNN); Prototype selection (PS)
- Citation
- Lecture Notes in Electrical Engineering, v.215 LNEE, pp.997 - 1001
- Journal Title
- Lecture Notes in Electrical Engineering
- Volume
- 215 LNEE
- Start Page
- 997
- End Page
- 1001
- URI
- https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/14892
- DOI
- 10.1007/978-94-007-5860-5_120
- ISSN
- 1876-1100
- Abstract
- The k-Nearest Neighbor (KNN) algorithm is widely used as a simple and effective classification algorithm. While its main advantage is its simplicity, its main shortcoming is its computational complexity for large training sets. A Prototype Selection (PS) method is used to optimize the efficiency of the algorithm so that the disadvantages can be overcome. This paper presents a new PS algorithm, namely Fuzzy k-Important Nearest Neighbor (FKINN) algorithm. In this algorithm, an important nearest neighbor selection rule is introduced. When classifying a data set with the FKINN algorithm, the most repeated selection sample is defined as an important nearest neighbor. To verify the performance of the algorithm, five UCI benchmarking databases are considered. Experiments show that the algorithm effectively deletes redundant or irrelevant prototypes while maintaining the same level of classification accuracy as that of the KNN algorithm. © 2013 Springer Science+Business Media.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - IT융합대학 > 컴퓨터공학과 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/14892)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.