一种改进的并行关联规则挖掘算法 |
| |
引用本文: | 杨启仁.一种改进的并行关联规则挖掘算法[J].人天科学研究,2009(7). |
| |
作者姓名: | 杨启仁 |
| |
作者单位: | 贵州民族学院 |
| |
摘 要: | 在FDM算法的基础上,提出了一种改进的并行关联规则挖掘算法FDM_DT,此算法利用DHP算法中的Hash表技术改进了2阶侯选项集的生成过程,并采用Apriori Tid算法中的Tid表技术对事务数据库中的事务数进行有效消减。因此,此算法在处理大规模数据时有较高的综合效率。
|
关 键 词: | 数据挖掘 并行算法 关联规则 FDM算法 |
An Improved Parallel Algorithm of Mining Association Rules |
| |
Abstract: | 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. |
| |
Keywords: | Data Mining Parallel Algorithm Association Rule FDM Algorithm |
本文献已被 维普 等数据库收录! |
|