属性值和属性变化的增量属性约简算法

景运革^1*,景罗希²,王宝丽¹,程妮¹

1.运城学院数学与信息技术学院, 山西 运城 044000;2.太原理工大学软件学院, 山西 太原 030024

发布日期:2020-01-10

作者简介:景运革(1970— ),男,博士研究生,教授,研究方向为数据挖掘、粒计算和粗糙集. E-mail:jyg701022@163.com*通信作者
基金资助:国家自然科学基金资助项目(61703363);山西省应用基础研究计划资助项目(201801D121148);运城学院院级项目(YQ-2017028)

An incremental attribute reduction approach when attribute values and attributes of the decision system change dynamically

JING Yun-ge^1*, JING Luo-xi², WANG Bao-li¹, CHENG Ni¹

1. Maths &
Information Technology School, Yuncheng University, Yuncheng 044000, Shanxi, China;
2. School of Software, Taiyuan University of Technology, Taiyuan 030024, Shanxi, China

Published:2020-01-10

摘要/Abstract

摘要： 针对决策信息系统属性增加且属性值发生细化的情况下如何快速更新属性约简的问题,探讨了基于矩阵方法计算决策信息系统相对知识粒度的增量更新机理,设计了属性增加且属性值发生细化的矩阵增量约简算法。当决策表中的属性值细化且决策表中属性增加时,所提出的增量约简算法与非增量约简算法及其他增量约简算法相比,约简的分类精度变化不大,但是能够大大缩短计算约简的运行时间。最后利用一些UCI数据集做了大量仿真实验,仿真结果验证了所给出的动态属性约简算法能够有效地解决动态数据约简的问题。


PDF全文下载地址:

http://lxbwk.njournal.sdu.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3209