A Fast Hybrid k-NN Classifier Based on Homogeneous Clusters - Artificial Intelligence Applications and Innovations - Part I (AIAI 2012) Access content directly
Conference Papers Year : 2012

A Fast Hybrid k-NN Classifier Based on Homogeneous Clusters

Abstract

This paper proposes a hybrid method for fast and accurate Nearest Neighbor Classification. The method consists of a non-parametric cluster-based algorithm that produces a two-level speed-up data structure and a hybrid algorithm that accesses this structure to perform the classification. The proposed method was evaluated using eight real-life datasets and compared to four known speed-up methods. Experimental results show that the proposed method is fast and accurate, and, in addition, has low pre-processing computational cost.
Fichier principal
Vignette du fichier
978-3-642-33409-2_34_Chapter.pdf (318.65 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01521434 , version 1 (11-05-2017)

Licence

Attribution

Identifiers

Cite

Stefanos Ougiaroglou, Georgios Evangelidis. A Fast Hybrid k-NN Classifier Based on Homogeneous Clusters. 8th International Conference on Artificial Intelligence Applications and Innovations (AIAI), Sep 2012, Halkidiki, Greece. pp.327-336, ⟨10.1007/978-3-642-33409-2_34⟩. ⟨hal-01521434⟩
100 View
85 Download

Altmetric

Share

Gmail Facebook X LinkedIn More