基于垂直格式的频繁项集挖掘分段算法-吉林大学学报.pdfVIP

  • 10
  • 0
  • 约4.39万字
  • 约 8页
  • 2017-09-12 发布于天津
  • 举报

基于垂直格式的频繁项集挖掘分段算法-吉林大学学报.pdf

第卷第期吉林大学学报理学版年月基于垂直格式的频繁项集挖掘分段算法王红梅胡明赵守峰长春工业大学计算机科学与工程学院长春摘要针对算法连接和剪枝操作耗时的缺点按照项集之间的可连接性将数据集划分为等价类并分段存储采用末项剪枝策略在常量时间内完成连接和剪枝操作针对算法求长集合的交集操作需要大量计算的缺点采用多维数组分段存储项集的事务集将长集合的求交集操作转换为分段求短集合的交集并提出期望支持度的概念在求交集的过程中预测支持度从而减少求交集的比较次数实验结果表明该算法在时间性能方面优于算法尤其适用于挖掘长模

( ) 第 卷 第 期 吉 林 大 学 学 报 理 学 版 54 3 Vol.54 No.3 年 月 ( ) 2016 5 JournalofJilinUniversit ScienceE

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档