一种快速有效的分布式开采多层关联规则的算法  

A DISTRIBUTED ALGORITHM FOR MINING MULTILEVEL ASSOCIATION RULES

作　　者：王春花[1] 黄厚宽[1] 李红莲[2] 

机构地区：[1]北方交通大学计算机与信息技术学院,北京100044 [2]北方工业大学基础科学学院,北京100041

出　　处：《计算机研究与发展》2001年第4期438-443,共6页Journal of Computer Research and Development

基　　金：铁道部科技研究发展计划基金资助!(2 0 0 0 X0 30 -A)

摘　　要：关联规则 (association rules)是数据开采的重要研究内容 .建立项目的层次关系可以发现更加有意义的规则 .主要研究分布式环境下开采多层关联规则的问题 .提出了一种快速有效的 ML FDM算法 ,采用的技术包括分布式编码交易表的有效修剪、侯选集的产生及修剪技术、侯选项集的全局支持数的计算方法等 .论述了它的原理、具体实现方法及其几个改进算法 .实验结果表明 ,算法 ML FDM是有效的 ,并对 MLAssociation rule mining is an important task of data mining. In general an item is part of a hierarchy. More interesting rules can be found based on information taxonomy. The problem of multilevel association rule mining under distributed environment is studied, and a fast algorithm called MLFDM is proposed. Several techniques used in the algorithm are introduced, including encoded transaction table pruning, candidate iternsets generating and pruning, and the support count computing, etc. The principles and implementation and several variants of the algorithm are also discussed. The experiments prove the efficiency of these algorithms.

关 键 词：数据开采 多层关联规则 分布式算法 知识发现 数据库 

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