一种改进的并行关联规则挖掘算法  

An Improved Parallel Algorithm of Mining Association Rules

作　　者：杨启仁[1] 

机构地区：[1]贵州民族学院,贵州贵阳550025

出　　处：《软件导刊》2009年第7期50-52,共3页Software Guide

摘　　要：在FDM算法的基础上,提出了一种改进的并行关联规则挖掘算法FDM_DT,此算法利用DHP算法中的Hash表技术改进了2阶侯选项集的生成过程,并采用Apriori Tid算法中的Tid表技术对事务数据库中的事务数进行有效消减。因此,此算法在处理大规模数据时有较高的综合效率。Based on the FDM algorithm, This paper propose an improved parallel algorithm FDM_DT for mining association rules. This algorithm uses hash table technology to improve the generation procedure of the 2nd candidate items.It also reduces the number of transactions in transaction database using Tid table technology.Therefore,this algorithm has a high efficiency to deal with large database.

关 键 词：数据挖掘 并行算法 关联规则 FDM算法 

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