Optimal selection of reference set for the nearest neighbor classification by Tabu search

2001 ◽  
Vol 16 (2) ◽  
pp. 126-136
Author(s):  
Hongbin Zhang ◽  
Guangyu Sun
Keyword(s):  
Tabu Search ◽  
Nearest Neighbor ◽  
Optimal Selection ◽  
Nearest Neighbor Classification ◽  
Reference Set ◽  
Neighbor Classification ◽  
Selection Of

scholarly journals Simultaneous Selection of Features and Metric for Optimal Nearest Neighbor Classification

2004 ◽  
Vol 33 (9) ◽  
pp. 2137-2157 ◽  
Author(s):  
David A. Johannsen ◽  
Edward J. Wegman ◽  
Jeffrey L. Solka ◽  
Carey E. Priebe
Keyword(s):  
Nearest Neighbor ◽  
Nearest Neighbor Classification ◽  
Simultaneous Selection ◽  
Neighbor Classification ◽  
Selection Of

scholarly journals Pattern and Feature Selection by Genetic Algorithms in Nearest Neighbor Classification

2000 ◽  
Vol 4 (2) ◽  
pp. 138-145 ◽  
Author(s):  
Hisao Ishibuchi ◽  
◽  
Tomoharu Nakashima
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Feature Selection ◽  
Computer Simulations ◽  
Nearest Neighbor ◽  
Classification Performance ◽  
Data Sets ◽  
Nearest Neighbor Classification ◽  
Reference Set ◽  
Neighbor Classification

This paper proposes a genetic-algorithm-based approach for finding a compact reference set in nearest neighbor classification. The reference set is designed by selecting a small number of reference patterns from a large number of training patterns using a genetic algorithm. The genetic algorithm also removes unnecessary features. The reference set in our nearest neighbor classification consists of selected patterns with selected features. A binary string is used for representing the inclusion (or exclusion) of each pattern and feature in the reference set. Our goal is to minimize the number of selected patterns, to minimize the number of selected features, and to maximize the classification performance of the reference set. Computer simulations on commonly used data sets examine the effectiveness of our approach.

scholarly journals On the Selection of the Globally Optimal Prototype Subset for Nearest-Neighbor Classification

2007 ◽  
Vol 19 (3) ◽  
pp. 470-479 ◽  
Author(s):  
Emilio Carrizosa ◽  
Belén Martín-Barragán ◽  
Frank Plastria ◽  
Dolores Romero Morales
Keyword(s):  
Nearest Neighbor ◽  
Nearest Neighbor Classification ◽  
Neighbor Classification ◽  
Selection Of

scholarly journals Exclusive lasso-based k-nearest-neighbor classification

2021 ◽  
Author(s):  
Lin Qiu ◽  
Yanpeng Qu ◽  
Changjing Shang ◽  
Longzhi Yang ◽  
Fei Chao ◽  
...  
Keyword(s):  
Nearest Neighbor ◽  
K Nearest Neighbor ◽  
Nearest Neighbor Classification ◽  
Neighbor Classification
Sign in / Sign up

Export Citation Format

Share Document