一种基于数据两方垂直分布的多维关联规则挖掘算法  

AN ALGORITHM OF MULTIDIMENSIONAL ASSOCIATION RULES MINING BASED ON DATA VERTICALLY DISTRIBUTED IN TWO PARTS

作　　者：李海磊[1] 王晗[2] 孔令富[1] 高慧星[1] 

机构地区：[1]燕山大学信息科学与工程学院,河北秦皇岛066004 [2]燕山大学经济管理学院,河北秦皇岛066004

出　　处：《计算机应用与软件》2014年第1期18-21,80,共5页Computer Applications and Software

基　　金：河北省自然科学基金青年基金项目(G2011203195);河北省社会科学发展研究课题青年课题(201204040)

摘　　要：对垂直分布于不同站点的数据进行联合关联规则挖掘是一个重要的研究方向,然而已有的算法挖掘得到的都是全局单维关联规则,不能处理多维数据集并得到全局多维关联规则。针对此问题提出一种数据两方垂直分布条件下的多维关联规则挖掘算法TDDM(Two Part Vertically Distributed Data Mining),该算法结合数据立方体技术,直接在垂直分布于两方的数据上进行挖掘,得到多维关联规则。理论分析和实验结果表明,该算法可以有效挖掘数据两方垂直分布条件下的多维关联规则。It is an important research direction that for the data vertically distributed in different parts the joint association rules mining is conducted. However what gained from the existing algorithms are all the global association rules in single dimension, and they cannot deal with the multidimensional data and get multidimensional global association rules. To solve this problem, we propose a new algorithm TDDM （two-part vertically distributed data mining）, it is a multidimensional association rules mining algorithm under the condition of data distributed vertically on two parts. Combining the technology of data cube, the algorithm directly mine the data distributed vertically on two parts and obtains the multidimensional association rules. Theoretical analysis and experimental results show that the TDDM can effectively mine the multidimensional association rules under the condition of data vertically distributed on two parts.

关 键 词：数据挖掘 数据两方垂直分布 数据立方体 多维关联规则 频繁谓词集 

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