一种基于关联分析的KNN文本分类方法.PDFVIP

第24卷摇 第6期 计 算机 技 术 与发 展 Vol.24摇 No.6 2014年6月 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 COMPUTERTECHNOLOGY AND DEVELOPMENT摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 June摇 2014 一种基于关联分析的KNN文本分类方法 范恒亮,成卫青 (南京邮电大学计算机学院,江苏 南京 210003) 摘摇 要:KNN算法在数据挖掘的分支-文本分类中有重要的应用。 在分析了传统KNN方法不足的基础上,提出了一种基 于关联分析的KNN改进算法。 该方法首先针对不同类别的训练文本提取每个类别的频繁特征集及其关联的文本,然后基 于对各个类别文本的关联分析结果,为未知类别文本确定适当的近邻数k,并在已知类别的训练文本中快速选取k个近 邻,进而根据近邻的类别确定未知文本的类别。 相比于基于传统KNN的文本分类方法,改进方法能够较好地确定k值,并 能降低时间复杂度。 实验结果表明,文中提出