采用类别相似度聚合的关联文本分类方法

• 作者: 杨攀 桂小林 王刚 田丰 郭岳龙
• 来源期刊: 西安交通大学学报
• 关键词: 文本分类 关联规则 类别相似度 聚合
• 年，卷（期）: 2012,（12）
• 页码范围: 6-11,122
• 页数: 7页
• 分类号: TP391
• 语种: 中文

摘要

针对基于关联规则的分类方法在分类时仅考虑规则的置信度并使用规则修剪技术,导致分类器的分类精度难以进一步提高的问题,提出了一种基于类别相似度聚合的关联文本分类方法.该方法采用修改的x2统计技术提取各类别的特征词；为保证规则匹配的精度和速度,使用CR-tree存储分类规则,并给出了CR-tree的构建与匹配算法；采用向量内积来计算文本类别分量与类别标志向量的相似度,进而使用规则置信度和类别相似度的聚合值作为文本分类的依据.基于实际网络文本的实验表明,该方法仅需提取30个特征词,分类结果的微平均值即可达到92.42％,优于未经剪枝的ARGBC分类器及KNN、Bayes分类器；在分类耗时方面,该方法与未经剪枝的ARC-BC分类器持平,表明该方法引入的相似度与聚合值的计算开销在可接受的范围内.