study of category score algorithms for k-nn classifier
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.
category score k-nn document categorization