一种挖掘最小蕴涵规则集的通用算法

• 作者: 余泓 刘宗田 时百胜
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 闭集格 闭包运算 最大∧-不可约集 最小蕴涵规则集
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 算法
• 页码范围: 187-188,193
• 页数: 3页
• 分类号: TP3
• 字数: 2179字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2007.09.067

摘要

给出一种挖掘最小蕴涵规则集的通用算法,该算法基于闭包运算,利用闭包运算产生所有闭集,从闭集格中导出最大∧-不可约集及其补集,然后产生最小蕴涵规则集;给出了计算所有闭集的新算法,同Ganter算法相比,该算法充分考虑闭包运算的特性,使得冗余计算显著减少,提高了算法效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	时百胜	苏州科技学院应用数学系	9	33	3.0	5.0
3	刘宗田	上海大学计算机工程与科学学院	155	2834	28.0	47.0
6	余泓	苏州科技学院应用数学系	12	27	3.0	5.0