Natural Neighbor Reduction Algorithm for Instance-based Learning

Lijun Yang, Qingsheng Zhu, Jinlong Huang, Dongdong Cheng and Cheng Zhang
Additional contact information
Lijun Yang: Chongqing University, Chongqing, China
Qingsheng Zhu: Chongqing University, Chongqing, China
Jinlong Huang: Chongqing University, Chongqing, China
Dongdong Cheng: Chongqing University, Chongqing, China
Cheng Zhang: Chongqing University, Chongqing, China

International Journal of Cognitive Informatics and Natural Intelligence (IJCINI), 2016, vol. 10, issue 4, 59-73

Abstract: Instance reduction is aimed at reducing prohibitive computational costs and the storage space for instance-based learning. The most frequently used methods include the condensation and edition approaches. Condensation method removes the patterns far from the decision boundary and do not contribute to better classification accuracy, while edition method removes noisy patterns to improve the classification accuracy. In this paper, a new hybrid algorithm called instance reduction algorithm based on natural neighbor and nearest enemy is presented. At first, an edition algorithm is proposed to filter noisy patterns and smooth the class boundaries by using natural neighbor. The main advantage of the algorithm is that it does not require any user-defined parameters. Then, using a new condensation method based on nearest enemy to reduce instances far from decision line. Through this algorithm, interior instances are discarded. Experiments show that the hybrid approach effectively reduces the number of instances while achieves higher classification accuracy along with competitive algorithms.

Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 18/IJCINI.2016100103 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jcini0:v:10:y:2016:i:4:p:59-73

Access Statistics for this article

International Journal of Cognitive Informatics and Natural Intelligence (IJCINI) is currently edited by Kangshun Li

More articles in International Journal of Cognitive Informatics and Natural Intelligence (IJCINI) from IGI Global
Bibliographic data for series maintained by Journal Editor ().