基于变精度粗糙集的多粒度最简规则获取方法

• 作者: 尚晓慧 闫继雄 陈泽华
• 来源期刊: 太原理工大学学报
• 关键词: 规则获取 变精度粗糙集 粒计算 多粒度
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 信息工程· 计算机科学与技术
• 页码范围: 822-827
• 页数: 6页
• 分类号: TP18
• 语种: 中文
• DOI: 10.16355/j.cnki.issn1007-9432tyut.2017.05.021

摘要

传统的决策表规则提取需先进行属性约简再进行值约简,过程中存在大量冗余计算,并且当数据包含一定不确定性时效果不佳.为此,提出一种最简规则获取方法,将属性约简与值约简过程合二为一,使用变精度粗糙集模型,从属性多粒度的角度分析,按粒度的大小将决策表转换成不同的知识空间,并利用矩阵简单直观的特点,在不同的知识空间内定义粒矩阵、粒关系矩阵等概念,通过充分挖掘隐含在β粒关系矩阵中的启发式信息Sω,确定属性约简顺序,实现对不同粒度知识空间下最简规则的快速获取;设置覆盖率α为终止条件,以概率方法加快算法收敛速度.最后,从实例分析以及与现有算法进行UCI测试对比两方面对算法进行了验证,实验结果证明了所提算法的正确性与有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈泽华	太原理工大学信息工程学院	48	362	9.0	17.0
2	闫继雄	太原理工大学信息工程学院	6	8	2.0	2.0
3	尚晓慧	太原理工大学信息工程学院	3	9	2.0	3.0