一种快速高效的文本分类方法

摘要

论文讨论了两个常用的文本分类算法:向量空间法和k近邻方法.前者速度快,但是分类精度通常不能令人满意.后者则相反,它在分类时要花费更多的时间,但分类效果要好很多.通过综合它们的优点提出了一个新的文本分类算法:向量空间法和k近邻的组合方法.试验表明,新算法能在较少的时间复杂度上达到甚至超过k近邻的分类效果.