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

摘要：

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

关键词：不完备信息系统、增量式、容差类、属性约简

所属期刊栏目：44

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金项目61105082,61403184;江苏省'青蓝工程'基金QL2016;南京邮电大学'1311人才计划'基金NY2013;南京邮电大学科研项目基金NY215149

在线出版日期：2017-08-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：244-250