k-近邻模糊粗糙集的快速约简算法研究

来源：计算机科学与探索杂志2015年第1期北京时间：

作者：张照星，范星奇，赵素云，陈红，李翠平，孙辉

单位：1. 中国人民大学 数据工程与知识工程教育部重点实验室，北京 1008722. 中国人民大学 信息学院，北京 100872

摘要：目前有很多粗糙集的推广模型通过引入参数的方法处理含有噪音的实际问题。基于粗糙集推广模型的约简算法可以发现保持信息含量不变的最小属性子集，但是其明显的不足是计算不同参数上的约简时，每次都要从头开始执行。将嵌套结构的理论结果应用于k-近邻模糊粗糙集的快速约简算法设计中，并利用嵌套结构，设计了一个基于已有约简的快速约简算法。该算法的特点是在参数改变时，不必重新运行经典的算法，而是利用已有的约简来计算新的约简。数值实验验证了快速约简算法可以显著地节省运行时间，表明了该算法的可行性和有效性。

关键词：k-近邻模糊粗糙集,属性约简,嵌套结构