基于区分函数与强等价集理论的属性约简算法

• 作者: 许宝栋 赵春元 陶志
• 来源期刊: 中山大学学报(自然科学版)
• 学科: 工学
• 关键词: 粗糙集理论 决策表 相对约简 区分函数 强等价集
• 年，卷（期）: 2004,（2）
• 页码范围: 13-16
• 页数: 4页
• 分类号: TP18
• 字数: 4104字
• 语种: 中文
• DOI: 10.3321/j.issn:0529-6579.2004.02.004

摘要

提出了基于区分函数与强等价集理论的属性相对约简算法.在决策表的相对约简过程中采用区分矩阵来表达知识,并在区分函数的化简过程中引进强等价集的概念,通过去除强等价集的方法,使约简效率提高.现在已经证明,寻找决策表最小相对约简是典型的NP-hard问题,采用本文所提供的算法可降低问题复杂度,同时又可节省大量的计算存储空间.通过实例分析,证明该算法是求解全部属性相对约简的快速有效的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陶志	东北大学信息科学与工程学院	7	343	6.0	7.0
5	赵春元		19	180	8.0	13.0
6	许宝栋	东北大学信息科学与工程学院	25	817	14.0	25.0