一种基于概率粗糙集的属性约简加速算法.PDF

Vo 1. 43 No. 12 第 43 卷第12 期 计算机科学 2016 年 12 月 Computer Science Dec 2016 一种基于概率粗糙集的属性约简加速算法 刘芳1 李天瑞2 (内江师范学院数学与信息科学学院 内江 641101) 1 (西南交通大学信息科学与技术学院 成都 611756)2 摘 要 介绍了基于概率粗糙集模型的启发式属性约简算法，提出了概率粗糙集模型中的概率近似精度和改进概率 近似精度的增量更新机制，通过比较概率近似精度的更新值得到属性核，然后通过比较改进概率近似精度的值逐步得 到概率粗糙集中的属性约简。最后提出了一种概率粗糙集模型中属性核与属性约简的加速求解算法，并举例说明了 所才是算法的有效性和可行性。 关键词 概率粗糙集，属