基于二进制区分矩阵的不完备系统增量式属性约简算法

• 作者: 丁棉卫 张腾飞 马福民
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 不完备信息系统 增量式 容差类 属性约简
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 人工智能
• 页码范围: 244-250
• 页数: 7页
• 分类号: TP311
• 字数: 9816字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2017.07.043

摘要

不完备信息系统下的增量式属性约简是动态数据挖掘技术的重要研究内容之一.求解增量式属性约简时首先需要求解容差类.当已有系统新增实例时,为了快速求解新的容差类,首先提出一种快速且稳定性较好的容差类静态求解方法,然后在此基础上提出容差类的增量式求解方法.根据增量式求得的新容差类,结合二进制区分矩阵直观及便于处理的优点,通过动态更新二进制区分矩阵方法,提出了不完备信息系统下基于二进制区分矩阵的增量式属性约简算法.通过实例及仿真实验验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马福民	南京财经大学信息工程学院	21	88	5.0	7.0
2	张腾飞	南京邮电大学自动化学院	44	314	8.0	16.0
3	丁棉卫	南京邮电大学自动化学院	2	15	2.0	2.0