Institutional Repository
Technical University of Crete
EN  |  EL

Search

Browse

My Space

A comparison of several nearest neighbor classifier metrics using Tabu Search algorithm for the feature selection problem

Zopounidis Konstantinos, Michael Doumpos, Marinaki Magdalini, Marinakis Ioannis, Matsatsinis Nikolaos

Simple record


URIhttp://purl.tuc.gr/dl/dias/A04FD971-1D6A-4943-AE36-30AD3B025F68-
Identifierhttp://link.springer.com/article/10.1007/s11590-007-0057-2-
Identifierhttps://doi.org/10.1007/s11590-007-0057-2-
Languageen-
Extent10 pagesen
TitleA comparison of several nearest neighbor classifier metrics using Tabu Search algorithm for the feature selection problemen
CreatorZopounidis Konstantinosen
CreatorΖοπουνιδης Κωνσταντινοςel
CreatorMichael Doumposen
CreatorΔουμπος Μιχαληςel
CreatorMarinaki Magdalinien
CreatorΜαρινακη Μαγδαληνηel
CreatorMarinakis Ioannisen
CreatorΜαρινακης Ιωαννηςel
CreatorMatsatsinis Nikolaosen
CreatorΜατσατσινης Νικολαοςel
PublisherSpringer Verlagen
Content SummaryThe 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 ItemPeer-Reviewed Journal Publicationen
Type of ItemΔημοσίευση σε Περιοδικό με Κριτέςel
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2015-11-18-
Date of Publication2008-
SubjectFeature selection problem en
SubjectNearest neighbor classification methoden
SubjectTabu Searchen
Bibliographic CitationM. 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-2en

Services

Statistics