广义关联规则基及其挖掘算法  

Generalized Association Rule Base and Its Mining Algorithm

作　　者：李天瑞[1] 杨宁[1] 马骏[1] 

机构地区：[1]西南交通大学理学院,四川成都610031

出　　处：《西南交通大学学报》2004年第1期86-89,共4页Journal of Southwest Jiaotong University

基　　金：国家自然科学基金资助项目(60074014)

摘　　要：为了解决传统的关联规则挖掘中产生大量规则的问题,提出了项目集上闭集和广义关联规则基的概念,并得出了闭项目集的上闭集是它本身、上闭集是惟一的等性质.基于这些性质,给出了事物数据库的广义关联规则基,不仅保留了数据库中所有关联规则的信息,而且规则有一致的结构,从而最大限度地减少了规则生成的数量.此外,还设计了广义关联规则基的挖掘算法,并通过实例验证了它的正确性.To solve the problem that the existing algorithms of mining association rules result in a number of rules, upper closed set of an item set and generalized association rule base were defined. And some important propositions were obtained, e.g. the upper closed set of an item set exists uniquely and is the item set. From these propositions, the generalized association rule base of a transaction database was proposed. It contains the information of all the association rules in the database and the rules have a uniform structure. As a result, the number of rules can be reduced as many as possible. In addition, a mining algorithm for generalized association rule bases was proposed and its validation was proven using an example.

关 键 词：数据库 数据处理 广义关联规则基 数据挖掘 挖掘算法 项目集 

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