prefixspan algorithm

序列模式挖掘是数据挖掘的一个重要分支，在序列事务及有关信息处理中有着广泛的应用，如顾客购物习惯、web访问模式、科学实验过程分析、自然灾害预测、疾病治疗、药物检验以及DNA等。序列模式挖掘算法有AprioriAll、GsP、F’reeSpan、Prefixspan。本文将设计与实现针对string数据类型的Pre6xspan算法，来对序列模式挖掘有更深入的剖析。