约束在序列模式挖掘中的应用研究

The Study on the Sequential Pattern Mining with Constraints

分析了用规则表达式表示约束的原因和目标,研究了规则表达式表示的约束在序列模式挖掘中的应用思想,利用对比的方法对SPIRIT系列算法进行研究,并介绍了算法的剪枝过程。

The paper gives the reason and goal of interpr et ing constraints using regular expressions,and researches the idea of using cons traints by regular expressions to mine sequential pattern,then it makes more de eply study on a series of SPIRITs ,and introduces pruning procedure of the arit hmetic.