结合同义向量聚合和特征多类别的KNN分类算法

摘要：

特征选择是文本分类的关键阶段,其选择过程将影响文本分类速度与精度.x2统计量能很好地体现词和类别之间的关系,是文本分类领域特征提取阶段的重要方法之一.分析了x2统计量在文本分类中的应用,发现CHI向量所表达的与各类别关系的特征词无法全面表达出此类的概念含义,依赖于训练集中出现的特征情况,且该向量仅用于特征选择阶段;针对x2统计量特征词的表达局限及其向量没有得到充分利用的问题,提出结合同义向量聚合和特征多类别的改进KNN分类算法,该方法能够综合考虑特征所表达的含义,且通过特征集多类别矩阵使CHI向量也能在分类阶段起到提高整个算法效率的作用.实验结果与分析表明,该改进算法明显提高了文本分类效率,并且提高了分类的精度.

关键词：文本分类、x2统计量、特征集多类别矩阵、KNN

所属期刊栏目：40

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金项目61063032;广西自然科学基金项目2012GXNSFAA053225

在线出版日期：2014-01-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：55-58