-
题名结合同义向量聚合和特征多类别的KNN分类算法
被引量:2
- 1
-
-
作者
林啟锋
蒙祖强
陈秋莲
-
机构
广西大学计算机与电子信息学院
-
出处
《计算机科学》
CSCD
北大核心
2013年第12期55-58,共4页
-
基金
国家自然科学基金项目(61063032)
广西自然科学基金项目(2012GXNSFAA053225)资助
-
文摘
特征选择是文本分类的关键阶段,其选择过程将影响文本分类速度与精度。χ2统计量能很好地体现词和类别之间的关系,是文本分类领域特征提取阶段的重要方法之一。分析了χ2统计量在文本分类中的应用,发现CHI向量所表达的与各类别关系的特征词无法全面表达出此类的概念含义,依赖于训练集中出现的特征情况,且该向量仅用于特征选择阶段;针对χ2统计量特征词的表达局限及其向量没有得到充分利用的问题,提出结合同义向量聚合和特征多类别的改进KNN分类算法,该方法能够综合考虑特征所表达的含义,且通过特征集多类别矩阵使CHI向量也能在分类阶段起到提高整个算法效率的作用。实验结果与分析表明,该改进算法明显提高了文本分类效率,并且提高了分类的精度。
-
关键词
文本分类
χ2统计量
特征集多类别矩阵
KNN
-
Keywords
Text categorization, x2 statistic, Feature-MultiClass-Matrix, K-Nearest neighbor
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-