计算机应用 ›› 2005, Vol. 25 ›› Issue (04): 805-807.DOI: 10.3724/SP.J.1087.2005.0805

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

一种基于概率的加权关联规则挖掘算法

尹群,王丽珍,田启明   

  1. 云南大学信息学院
  • 发布日期:2005-04-01 出版日期:2005-04-01
  • 基金资助:

    云南省自然科学基金资助项目(2002F0013M)

Algorithm of mining association rules with weighted items based on probability

YIN Qun,WANG Li-zhen,TIAN Qi-ming   

  1. College of Information,Yunnan University
  • Online:2005-04-01 Published:2005-04-01

摘要:

 针对关联规则数据挖掘在实际应用中出现的问题:不能挖掘小概率事件中的关联规则, 提出了基于概率分布的加权关联规则挖掘算法。该算法同时改进了加权支持度计算方法,保持 Apriori算法的频繁集向下封闭的特性,并在实践中得到了有效的应用。

关键词:  加权关联规则, 概率分布, 加权支持度

Abstract:

A algorithm of mining association rules with weighted items base on probability was designed,it solved the problem of the classical Apriori algorithm which can’t mine association rules in the little probability items.At the same time the problem of invalidation of the "downward closure property" in the weighted setting was solved by using an improved model of weighted support measurements. The algorithm is both scalable and efficient in discovering relationships in practical using.

Key words: weighted association rule, probability distributing, weighted support

中图分类号: