2012
DOI: 10.1007/978-3-642-33409-2_34
|View full text |Cite
|
Sign up to set email alerts
|

A Fast Hybrid k-NN Classifier Based on Homogeneous Clusters

Abstract: Abstract. This paper proposes a hybrid method for fast and accurate Nearest Neighbor Classification. The method consists of a nonparametric 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-proce… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
2
0

Year Published

2013
2013
2013
2013

Publication Types

Select...
1
1

Relationship

0
2

Authors

Journals

citations
Cited by 2 publications
(2 citation statements)
references
References 17 publications
0
2
0
Order By: Relevance
“…is is achieved by appropriately adjusting a set of input parameters. e last section of Chapter 5 extends the aforementioned idea and proposes a hybrid classification method that also combines the strategy of data reduction with that of clusterbased methods [97,94]. However, the proposed method is non-parametric (independent of tuning parameters).…”
Section: Contribution / Dissertation Organizationmentioning
confidence: 99%
See 1 more Smart Citation
“…is is achieved by appropriately adjusting a set of input parameters. e last section of Chapter 5 extends the aforementioned idea and proposes a hybrid classification method that also combines the strategy of data reduction with that of clusterbased methods [97,94]. However, the proposed method is non-parametric (independent of tuning parameters).…”
Section: Contribution / Dissertation Organizationmentioning
confidence: 99%
“…In effect, the performance of classification is controlled by these parameters. In Section 5.4, a non-parametric hybrid method for fast k-NN classification is introduced [94,97]. It is also based on a two-level speed-up data structure and on classifiers that access this structure.…”
Section: Introductionmentioning
confidence: 99%