基于投影二维表的最大频繁模式挖掘算法

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

Maximum Frequent Pattern MiningAlgorithm Based on ProjectionTwo-Dimensional Tables

PITable-MAX is a maximum frequent pattern mining algorithm based on projection two-dimensionaltables. The algorithm only needs to traverse the transaction database once and store the data information in theprojection database, and the related data information can be extracted from the projection database to generate aprojection 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 conditionalprojection two-dimensional tables to reduce the space, and the number of mining items is reduced by combining thereduction strategy to improve the efficiency of mining. The experiment verifies the feasibility and superiority of thealgorithm.