优化的覆盖算法在文本挖掘中的应用研究

摘要：

文章首先分析了覆盖算法中存在的两个主要缺点，即由于分类边界的粗糙而造成的测试样本拒识的概率较大以及当所得的覆盖存在交叉时，测试样本的类别确定问题，在此基础上应用基于商空间的粒度计算理论针对覆盖算法中的第二个缺点进行优化，即对覆盖算法中的由于覆盖交叉而误判的样本进行二次识别。通过减小识别样本的粒度，使覆盖粒度在由粗到细的变化过程中，实现对误判样本的渐进识别，在更小的空间上实现对误判样本的二次识别，从而提高了识别率。最后在已进行过预处理的中文文本数据库中使用优化后的覆盖算法，实验结果表明，优化后的方法减少了误判样本的数量，降低了识别样本时的出错率，有效地提高了分类的精度。

关键词：覆盖交叉、粒度计算理论、文本挖掘

分类号：TP391.1(计算技术、计算机技术)

资助基金：该文系教育部人文社科基金项目“基于粒度计算理论的文本挖掘技术的研究”项目编号11YJA870032的中期研究成果之一

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

页数：共5页

页码：8065-8069