基于投影二维表的最大频繁模式挖掘算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:

安徽省高校自然科学重点项目:基于spark分布式计算平台的高校教学大数据分析方法研究(KJ2019A0965)。


Maximum Frequent Pattern MiningAlgorithm Based on Projection Two-Dimensional Tables
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    PITable-MAX是基于投影二维表的最大频繁模式挖掘算法。算法只需要遍历一次事务数据库,并将数据信息存入投影 数据库中,在挖掘事务项时才会从投影数据库中提取相关的数据信息生成投影二维表,从而减少对内存空间的占用,算法虽然 采用递归方式,但组合策略可实现减少条件投影二维表的规模,以达到减少空间;并结合减挖策略来减少挖掘事务项的个数, 以达到提高挖掘效率的目的;实验验证了算法的可行性和优越性。

    Abstract:

    PITable-MAX is a maximum frequent pattern mining algorithm based on projection two-dimensional tables. The algorithm only needs to traverse the transaction database once and store the data information in the projection database, and the related data information can be extracted from the projection database to generate a projection two-dimensional table when mining the transaction item, thus reducing the occupancy of memory space. Although the algorithm adopts recursive method, the combination strategy can reduce the size of conditional projection two-dimensional tables to reduce the space, and the number of mining items is reduced by combining the reduction strategy to improve the efficiency of mining. The experiment verifies the feasibility and superiority of the algorithm.

    参考文献
    相似文献
    引证文献
引用本文

王利军.基于投影二维表的最大频繁模式挖掘算法[J].西昌学院学报(自然科学版),2019,(4):70-74.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2020-01-10