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

• 作者: 孙辉 张照星 李翠平 范星奇 赵素云 陈红
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: k-近邻模糊粗糙集 属性约简 嵌套结构
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 数据库技术
• 页码范围: 14-23
• 页数: 10页
• 分类号: TP311
• 字数: 7996字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1407038

摘要

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