数据库中加权关联规则的发现  

Discovery of Weighted Association Rules in Databases

作　　者：欧阳为民[1] 郑诚[2] 蔡庆生[3] 

机构地区：[1]安徽大学计算中心,安徽合肥230039 [2]安徽大学计算机系,安徽合肥230039 [3]中国科学技术大学计算机科学技术系,安徽合肥230027

出　　处：《软件学报》2001年第4期612-619,共8页Journal of Software

基　　金：国家自然科学基金资助项目! (6 9975 0 0 1)&&

摘　　要：关联规则发现是数据库中知识发现研究中的热点课题 ,有着广泛的应用领域 .在现有的研究中 ,数据库中的各个项目是按平等一致的方式加以处理的 .然而 ,在现实世界数据库中却并非如此 ,不同的项目往往有着不同的重要性 .为了将它们反映出来 ,对项目引入权值 ,从而提出了新的加权关联规则问题 .由于项目权值的引入 ,频繁项目集的子集不再一定是频繁的 .为此 ,又提出了项目的 k-支持期望概念 ,并由此提出了加权关联规则的发现算法 .In order to represent the importance of individual items, the weight value for items is introduced, and a new problem of discovery of weighted association rules is put forward. Due to the introduction of weight for items, it is not sure that any subset of a frequent itemset is also frequent. Thus, a concept of k-support bound of itemsets is set forth, and an algorithm to discover weighted association rules is proposed.

关 键 词：数据发掘 知识发现 加权关联规则 数据库 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]