Title
Study of category score algorithms for k-NN classifier
Abstract
We analyzes category score algorithms for k-NN classifier found in the literature, including majority voting algorithm (MVA), simple sum algorithm (SSA). MVA and SSA are two mainly used algorithms to estimate score for candidate categories in k-NN classifier systems. Based on the hypothesis that utilization of internal relation between documents and categories could improve system performance, two new weighting score models: concept-based weighting (CBW) score model and term independence-based weighting (IBW) score model are proposed. Our experimental results confirm our hypothesis and show that in the term of precision average IBW and CBW are better than the other score models, while SSA is higher than MVA. According to macro-average F1 CBW performs best. Rocchio-based algorithm (RBA) always performs worst.
Year
DOI
Venue
2002
10.1145/564376.564460
SIGIR
Keywords
Field
DocType
category score algorithm,concept-based weighting,score model,k-nn classifier,simple sum algorithm,majority voting algorithm,f1 cbw,new weighting score model,term independence-based weighting,rocchio-based algorithm,system performance,international relations,majority voting
Data mining,Weighting,Pattern recognition,Computer science,Algorithm,Artificial intelligence,Classifier (linguistics),Majority rule,Machine learning
Conference
Volume
ISSN
ISBN
6
1470-6326
1-58113-561-0
Citations 
PageRank 
References 
2
0.40
8
Authors
2
Name
Order
Citations
PageRank
Huaizhong Kou1152.60
G. Gardarin2900710.49