URI | http://purl.tuc.gr/dl/dias/A04FD971-1D6A-4943-AE36-30AD3B025F68 | - |
Identifier | http://link.springer.com/article/10.1007/s11590-007-0057-2 | - |
Identifier | https://doi.org/10.1007/s11590-007-0057-2 | - |
Language | en | - |
Extent | 10 pages | en |
Title | A comparison of several nearest neighbor classifier metrics using Tabu Search algorithm for the feature selection problem | en |
Creator | Zopounidis Konstantinos | en |
Creator | Ζοπουνιδης Κωνσταντινος | el |
Creator | Michael Doumpos | en |
Creator | Δουμπος Μιχαλης | el |
Creator | Marinaki Magdalini | en |
Creator | Μαρινακη Μαγδαληνη | el |
Creator | Marinakis Ioannis | en |
Creator | Μαρινακης Ιωαννης | el |
Creator | Matsatsinis Nikolaos | en |
Creator | Ματσατσινης Νικολαος | el |
Publisher | Springer Verlag | en |
Content Summary | 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. | en |
Type of Item | Peer-Reviewed Journal Publication | en |
Type of Item | Δημοσίευση σε Περιοδικό με Κριτές | el |
License | http://creativecommons.org/licenses/by/4.0/ | en |
Date of Item | 2015-11-18 | - |
Date of Publication | 2008 | - |
Subject | Feature selection problem | en |
Subject | Nearest neighbor classification method | en |
Subject | Tabu Search | en |
Bibliographic Citation | M. Marinaki, Y. Marinakis, M. Doumpos, N. Matsatsinis and C. Zopounidis, "A comparison of several nearest neighbor classifier metrics using Tabu Search algorithm for the feature selection problem," Optimizat. Lett., vol. 2, no. 3, pp. 299-308, Jun. 2008. doi:10.1007/s11590-007-0057-2 | en |