基于概念格的规则产生集挖掘算法

被引:137
作者
梁吉业
王俊红
机构
[1] 中国科学院计算技术研究所智能信息处理重点实验室,山西大学计算机与信息技术学院北京,山西大学计算机与信息技术学院太原,太原
关键词
概念格; 闭项集; 规则产生集; 规则提取;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
传统的规则提取算法产生的规则集合相当庞大 ,其中包含许多冗余的规则 使用闭项集可以减少规则的数目 ,而概念格结点间的泛化和例化关系非常适用于规则提取 基于概念格理论和闭项集的概念 ,提出了一种新的更有利于规则提取的格结构 ,给出了相应的基于闭标记的渐进式构造算法和规则提取算法 最后提供给用户的是直观的、易理解的规则子集 ,用户可以有选择地从中推导出其他的规则 实验表明该方法能够高效地挖掘规则产生集
引用
收藏
页码:1339 / 1344
页数:6
相关论文
共 4 条
[1]
概念格与关联规则发现 [J].
谢志鹏 ;
刘宗田 .
计算机研究与发展, 2000, (12) :1415-1421
[2]
概念格及其应用进展 [J].
胡可云 ;
陆玉昌 ;
石纯一 .
清华大学学报(自然科学版), 2000, (09) :77-81
[3]
概念格上规则提取的一般算法与渐进式算法 [J].
王志海 ;
胡可云 ;
胡学钢 ;
刘宗田 ;
张奠成 .
计算机学报, 1999, (01)
[4]
知识发现.[M].史忠植著;.清华大学出版社.2002,