作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (13): 46-48. doi: 10.3969/j.issn.1000-3428.2007.13.016

• 软件技术与数据库 • 上一篇    下一篇

最简关联规则及其挖掘算法

李 杰,徐 勇,王云峰,王 友   

  1. (河北工业大学管理学院,天津 300401)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-07-05 发布日期:2007-07-05

Minimal Association Rules and Mining Algorithm

LI Jie, XU Yong, WANG Yunfeng, WANG You   

  1. (School of Management, Hebei University of Technology, Tianjin 300401)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-07-05 Published:2007-07-05

摘要: 传统关联规则挖掘算法往往产生过多规则而难以被决策者所采用。针对该问题,文章从应用的角度提出了最简关联规则,其特点是后项只包括一种产品,同时追求规则前项产品项数的最小化,在此基础上给出了一种最简关联规则挖掘算法。利用该算法得到的最简关联规则集包括的规则数量大为减少且能得出与全部关联规则集相同的决策,避免了大量的冗余挖掘,提高了挖掘效率和应用效果。

关键词: 数据挖掘, 关联规则, 最简关联规则

Abstract: Conventional mining algorithms often produce too many rules for decision makers to digest. Instead, the concept of minimal association
rules is introduced from the aspect of application in this paper. Minimal rule set, which includes rules with single item as consequent and the minimal
number of items as the antecedent, can be used to derive the same decisions as other association rules without information loss, while the number of
minimal rules is much less than of all rules. A mining algorithm without redundant rules is proposed and the mining efficiency is improved.

Key words: data mining, association rule, minimal association rule

中图分类号: