基于Galois联络的最小非冗余关联规则挖掘

• 作者: 杨伟传 魏敏 魏长华
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: Galois联络 关联规则 数据挖掘 MNRM算法
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 算法研究
• 页码范围: 93-96,103
• 页数: 5页
• 分类号: TP18
• 字数: 5223字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2007.02.029

摘要

关联规则挖掘是NP难题,包运算及其性质定义数据库中的频繁项和封闭频繁项,提出了挖掘关联规则生成子、精确关联规则生成基和近似关联规则本征基的概念,并由此构造最小非冗余精确关联规则和近似关联规则挖掘的MNRM算法.该算法与Apriori算法相比较,挖掘的关联规则是最小非冗余的,降低了计算复杂度,而且规则具有不丢失任何信息、最小前件和最大后件以及对用户最实用和最相关等优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨伟传	江门职业技术学院信息技术系	19	89	5.0	9.0
2	魏长华	江门职业技术学院信息技术系	3	2	1.0	1.0
3	魏敏	武汉理工大学计算机科学与技术学院	5	19	2.0	4.0