一种分布式数据库关联规则挖掘算法①.PDFVIP

计 算 机 系 统 应 用 2012 年 第 2 1 卷 第 8 期 ① 一种分布式数据库关联规则挖掘算法 曹文梁 (东莞职业技术学院 计算机工程系, 东莞 523808) 摘 要：现有的数据挖掘算法多是集中式环境下的数据挖掘处理，但目前的大型数据库多以分布式的形式存在， 针对分布式数据挖掘算法 FDM 及其改进算法中存在的频繁项集丢失问题和网络通信开销过高的问题，提出了一 种改进的基于关联规则的分布式数据挖掘算法 LTDM ，LTDM 算法引入了映射标示数组机制，可以在保证频繁 项集完整性的同时降低网络的通信开销。实验结果证明了算法的有效性。 关键词：分布式数据库；数据挖掘；关联规则；频繁项集；网络通信开销 Distributed Association Rules Mining Algorithm CAO Wen-Liang (Computer Engineering Department, Dongguan Polytechnic, Dongguan 543808, China) Abstract ：Most of the existing data mining algorithms are processing in the centralized systems; however, at present large database is usually distributed. Compared with the frequent itemsets lost and high communication traffic in distributed database conventional and improved algorithm FDM, an improved distributed data mining algorithm LTDM based on association roles is proposed. LTDM algorithm introduces the mapping indicated array mechanism to keep the integrity of frequent itemsets and decrease the communication traffic. The experimental results prove the efficiency of the proposed algorithm. Key words:distributed database; data mining; association rules; frequent itemsets; communication traffic 现有的数据挖掘算法和模型大多是在集中式环 分布式数据库的快速发展和广泛应用对分布式数 [1] 境下基于数据库或数据仓库环境的数据挖掘处理 。 据挖掘算法的性能提出了更高的要求。已有的经典分 随着计算机网络及分布式数据库的发展，大量数据资 布式挖掘算法在执行效率和网络通信开销方面已经不 [5] 源存储在网络中的不同站点中，分布式的环境下的数 能很好的满足系统的需求 。本文在分析 FDM (Fast [6] 据存储模式要求将数据汇聚在统一集中的数据仓库