基于二进制区分矩阵的增量式属性约简算法-计算机工程.pdfVIP

第 卷 第 期 计 算 机 工 程 年 月 人工智能及识别技术 文章编号 文献标志码 中图分类号 基于二进制区分矩阵的增量式属性约简算法 丁棉卫 张腾飞 马福民 南京邮电大学 自动化学院南京 南京财经大学 信息工程学院南京 摘 要 增量式属性约简算法是动态数据挖掘技术的重要研究内容 为降低区分矩阵的存储空间结合二进制区 分矩阵便于计算以及形象直观的优点给出一种压缩二进制区分矩阵的方法 将二进制区分矩阵的存储空间从 列简化成 列 通过动态更新二进制区分矩阵实现增量式求核并以核为出发点提出一种的增量式属性 约简算法 通过实例计算及仿真实验验证了该算法的有效性 关键词 粗糙集增量式属性约简二进制区分矩阵核属性属性频率 中文引用格式丁棉卫张腾飞马福民基于二进制区分矩阵的增量式属性约简算法 计算机工程 英文引用格式 简算法引起了众多学者的关注 概述 文献 针对静态信息系统提出了一种改进的 集理论是由波兰数学家 在 世 基于二进制区分矩阵的属性约简算法通过对二进 纪 年代提出的数学理论主要用来处理不精确 制矩阵直接操作获得属性约简 文献 提出了核 不相容的知识 在粗糙集理论研究中实例集变 增量式更新方法再以核为出发点得到增量式属性 化的增量式属性约简是重要的研究内容之一 约简方法但是该方法需要计算整个区分矩阵导致 根据不同的属性重要性度量方式其可以分为基于 算法效率低 文献 在文献 的基础上提出了 正域的增量式属性约简 基于信息熵的增量式属 一种高效的不用存储区分矩阵的增量式属性约简算 性约简 基于区分矩阵的增量式属性约简 法由于其在求得核属性后转而采用正域的方法求 由于基于区分矩阵的方法相对于其它 种方法更具 解属性约简而非基于区分矩阵因此没给出降低