面向不完备决策表的增量式规则获取算法
增量规则获取是数据挖掘领域中的一个研究热点。针对完备决策表增量规则更新方法的研究,现已取得了一些重要的成果,然而面向不完备决策表的相关研究成果还不多见。本文提出一个基于粗糙集理论的不完备决策表增量规则获取算法,算法依据析取运算和合取运算的可连接性实现规则的维护。首先定义了一个合取项表用以存储由分辨函数生成的合取项,把规则的更新转换为合取项表的更新,然后把新增对象分为两种类型,针对不同类型的新对象更新合取项表,最后从更新后的合取项表中抽取出规则。示例表明该算法是有效的。
不完备决策表 增量规则获取 粗糙集理论 分辨矩阵
张德栋 李仁璞 赵永升
鲁东大学计算机科学与技术学院 烟台 264025
国内会议
第九届中国Rough集与软计算、第三届中国Web智能、第三届中国粒计算联合会议(CRSSC-CWI-CGrC’2009)
石家庄
中文
11-14,35
2009-08-01（万方平台首次上网日期，不代表论文的发表时间）