研究文章

一个应用程序的改进Gap-BIDE算法发现访问模式

算法3

生成闭序列模式。
算法:patternGrowth ( )
输入:(1) :前缀序列模式。
输出:gap-constrained闭序列的集合
模式与前缀
(14)backward_check (P needPruning hasBackwardExtension)
(15)如果(needPruning)
(16)返回;
(17)forward_check ( ,hasForwardExtension);
(18)如果!(hasBackwardExtension∣∣hasForwardExtension)
(19)输出模式 ;
(20)向前搜索每个空间的表象 ,
找到的所有局部频繁项集, ;
(21)为每个项目
(22)建立新的模式 = + ;
(23)调用patternGrowth ( );
(24)回报。