计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2007年
2期
93-96,103
,共5页
Galois联络%关联规则%数据挖掘%MNRM算法
Galois聯絡%關聯規則%數據挖掘%MNRM算法
Galois련락%관련규칙%수거알굴%MNRM산법
关联规则挖掘是NP难题,包运算及其性质定义数据库中的频繁项和封闭频繁项,提出了挖掘关联规则生成子、精确关联规则生成基和近似关联规则本征基的概念,并由此构造最小非冗余精确关联规则和近似关联规则挖掘的MNRM算法.该算法与Apriori算法相比较,挖掘的关联规则是最小非冗余的,降低了计算复杂度,而且规则具有不丢失任何信息、最小前件和最大后件以及对用户最实用和最相关等优点.
關聯規則挖掘是NP難題,包運算及其性質定義數據庫中的頻繁項和封閉頻繁項,提齣瞭挖掘關聯規則生成子、精確關聯規則生成基和近似關聯規則本徵基的概唸,併由此構造最小非冗餘精確關聯規則和近似關聯規則挖掘的MNRM算法.該算法與Apriori算法相比較,挖掘的關聯規則是最小非冗餘的,降低瞭計算複雜度,而且規則具有不丟失任何信息、最小前件和最大後件以及對用戶最實用和最相關等優點.
관련규칙알굴시NP난제,포운산급기성질정의수거고중적빈번항화봉폐빈번항,제출료알굴관련규칙생성자、정학관련규칙생성기화근사관련규칙본정기적개념,병유차구조최소비용여정학관련규칙화근사관련규칙알굴적MNRM산법.해산법여Apriori산법상비교,알굴적관련규칙시최소비용여적,강저료계산복잡도,이차규칙구유불주실임하신식、최소전건화최대후건이급대용호최실용화최상관등우점.