10.3969/j.issn.1001-4616.2015.01.008
一种面向增删操作的粗糙集属性约简更新算法
属性约简是粗糙集理论的核心内容之一,在信息系统的对象信息不断出现增删等更新操作的环境下,如何进行快速有效的属性约简则是一个亟需解决的迫切问题。提出一种面向增删操作的属性约简更新算法,面向更新前后的决策表,首先分析了对象信息动态增加与删除情况下信息熵的变化机制以及约简属性对新增或删除对象的区分情况,然后提出基于区分情况的新条件熵值的计算方法,最后给出基于散列表的属性约简更新算法。实验结果证明,本文方法可以快速求解出增删更新后的属性约简结果,其性能较传统方法有较大优势。
粗糙集、增量式数据挖掘、属性约简
TP18(自动化基础理论)
江苏省自然科学基金BK20131154
2015-04-17(万方平台首次上网日期,不代表论文的发表时间)
共10页
48-56,65