属性值和属性变化的增量属性约简算法 |
| |
作者姓名: | 景运革 景罗希 王宝丽 程妮 |
| |
作者单位: | 运城学院数学与信息技术学院,山西 运城044000;太原理工大学软件学院,山西 太原030024 |
| |
基金项目: | 国家自然科学基金;基础研究项目;运城学院院级项目 |
| |
摘 要: | 针对决策信息系统属性增加且属性值发生细化的情况下如何快速更新属性约简的问题,探讨了基于矩阵方法计算决策信息系统相对知识粒度的增量更新机理,设计了属性增加且属性值发生细化的矩阵增量约简算法。当决策表中的属性值细化且决策表中属性增加时,所提出的增量约简算法与非增量约简算法及其他增量约简算法相比,约简的分类精度变化不大,但是能够大大缩短计算约简的运行时间。最后利用一些UCI数据集做了大量仿真实验,仿真结果验证了所给出的动态属性约简算法能够有效地解决动态数据约简的问题。
|
关 键 词: | 粗糙集 增量学习 属性约简 知识粒度 |
本文献已被 CNKI 万方数据 等数据库收录! |
|