基于垂直FP树的并行频繁项集挖掘
徐杰
李云
刘博
张晓斌
1.扬州大学信息工程学院 扬州 2251272.扬州大学信息工程学院 扬州 2251273.扬州大学信息工程学院 扬州 2251274.扬州大学信息工程学院 扬州 225127
摘要：随着数据量的快速增长、数据存储的分散化程度不断提高,对并行分布式数据挖掘算法的需求越来越迫切.文章提出了一种基于垂直FP树的分布式频繁项集挖掘算法DVFP.DVFP采用一种称为垂直FP树(VFP)的格式来存放数据,并同时采用数据并行和任务并行的策略.文章还提出了一种新的序列化方法来对VFP树进行编码,大大减少了处理节点间的通信开销.实验验证DVFP算法在灵活性和处理时间上与现有的分布式算法相比具有较大优势.
关键词：频繁项集挖掘并行计算分布式计算
分类号：TP311(计算技术、计算机技术)
资助基金：国家自然科学基金(61070133、61003180)江苏省自然科学基金(BK2010311)江苏省教育厅自然科学基金(11KJD520011)
论文发表日期：2012-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 12-15 )
英文信息