基于频繁模式矩阵的改进挖掘算法研究

提出了对基于频繁模式矩阵Fp-array的挖掘的改进算法。首先对各项的投影矩阵预处理划分成若干同维矩阵,并根据同维矩阵的权值对剩余未搜索项进行预先判断,进而对搜索最大频繁项目集进行有效剪枝,减少了搜索范围。经过实验和算法分析,证明了改进算法具有明显的优越性。

Study of improved algorithm for mining based on frequent pattern array

A matrix based on frequent pattern mining frequent pattern array of the improved algorithm is presented. First,each item' s projection matrix pre-divided into a number of the same-dimensional matrix,and in accordance with the dimensional weight matrix search of the remaining items are not pre-judge,and then search for effective maximum frequent item sets pruning,reducing the search.Through experiments and analysis of algorithms, proof of this improved algorithm has obvious advantages.