-
题名一种挖掘最小蕴涵规则集的通用算法
被引量：1
- 1
-
-
作者
时百胜
刘宗田
余泓
-
机构
苏州科技学院应用数学系
上海大学计算机工程与科学学院
-
出处
《计算机应用与软件》
CSCD
北大核心
2007年第9期187-188,193,共3页
-
文摘
给出一种挖掘最小蕴涵规则集的通用算法,该算法基于闭包运算,利用闭包运算产生所有闭集,从闭集格中导出最大∧-不可约集及其补集,然后产生最小蕴涵规则集;给出了计算所有闭集的新算法,同Ganter算法相比,该算法充分考虑闭包运算的特性,使得冗余计算显著减少,提高了算法效率。
-
关键词
闭集格
闭包运算
最大∧-不可约集
最小蕴涵规则集
-
Keywords
Closed set lattice Closure operation Maximal meet-irreducible sets Minimal implication rules
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
