A comparison of several nearest neighbor classifier metrics using Tabu Search algorithm for the feature selection problem |
| |
Authors: | Magdalene Marinaki Yannis Marinakis Michael Doumpos Nikolaos Matsatsinis Constantin Zopounidis |
| |
Affiliation: | (1) Industrial Systems Control Laboratory, Department of Production Engineering and Management, Technical University of Crete, 73100 Chania, Greece;(2) Decision Support Systems Laboratory, Department of Production Engineering and Management, Technical University of Crete, 73100 Chania, Greece;(3) Financial Engineering Laboratory, Department of Production Engineering and Management, Technical University of Crete, 73100 Chania, Greece |
| |
Abstract: | The feature selection problem is an interesting and important topic which is relevant for a variety of database applications. This paper utilizes the Tabu Search metaheuristic algorithm to implement a feature subset selection procedure while the nearest neighbor classification method is used for the classification task. Tabu Search is a general metaheuristic procedure that is used in order to guide the search to obtain good solutions in complex solution spaces. Several metrics are used in the nearest neighbor classification method, such as the euclidean distance, the Standardized Euclidean distance, the Mahalanobis distance, the City block metric, the Cosine distance and the Correlation distance, in order to identify the most significant metric for the nearest neighbor classifier. The performance of the proposed algorithms is tested using various benchmark datasets from UCI Machine Learning Repository. |
| |
Keywords: | Feature selection problem Nearest neighbor classification method Tabu Search |
本文献已被 SpringerLink 等数据库收录! |
|