节点文献

基于激励的关联规则的挖掘

Motivation-based association rule mining

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 刘旭辉邵世煌余光柱

【Author】 LIU Xu-hui1, SHAO Shi-huang2, YU Guang-zhu2,3 (1. College of Mechanical Engineering, Yangtze University, Jingzhou Hubei 434000, China; 2. College of Information Science and Technology, Donghua University, Shanghai 201600, China; 3. Department of Computer Science, Hubei University of Police, Wuhan Hubei 430034, China)

【机构】 长江大学机械工程学院东华大学信息科学与技术学院湖北警官学院计算机系

【摘要】 基于支持度的关联规则挖掘算法无法找到那些非频繁但效用很高的项集,基于效用的关联规则会漏掉那些效用不高但发生比较频繁、支持度和效用值的积(激励)很大的项集。提出了基于激励的关联规则挖掘问题及一种自下而上的挖掘算法HM-miner。激励综合了支持度与效用的优点,能同时度量项集的统计重要性和语义重要性。HM-miner利用激励的上界特性进行减枝,能有效挖掘高激励项集。

【Abstract】 The existing algorithms for support-based Association Rule Mining (ARM) cannot find the itemsets that are not frequent but have high utility values, while Utility-Based Association Rule Mining (UBARM) cannot find the itemsets whose utility values are not high but the product of the support and utility of the same itemset (defined as motivation) is very large. This paper proposed motivation-based association rule and a down-top algorithm called HM-miner to find all high motivation itemsets efficiently. By integrating the advantages of support and utility, the new measure, i.e., motivation can measure both the statistical and semantic significance of an itemset. HM-miner adopted a new pruning strategy, which was based on the motivation upper bound property, to cut down the search space.

【关键词】 关联规则基于激励支持度效用兴趣度
【Key words】 association rulemotivation-basedsupportutilityinterestingness
【基金】 国家教育部博士点基金资助项目(20060255006)
  • 【文献出处】 计算机应用 ,Journal of Computer Applications , 编辑部邮箱 ,2009年01期
  • 【分类号】TP311.13
  • 【被引频次】1
  • 【下载频次】146
节点文献中: 

本文链接的文献网络图示:

本文的引文网络