摘要： prefixspan算法韩家炜老师在2001年提出的序列模式算法，该算法和他在2000提出的FP_growth算法有很大的相似之处，都避免产生候选序列。prefixspan算法的核心是产生前缀和对应的后缀，每次递归都将合适的后缀变为前缀。难点是类似：<a x>，<(a x)>和<(_ x)>，后两种可以做一类处理。现以下图所示的超市购物数据详细讲解，阈值是2=4*50%。概念介绍：每行数据叫序列，可以理解某人第一天买了商品a,b,c,第二天又买了商品a,b,c，第三天买了商品a,c。某天买的总商品叫项目如：a,b,c。每件商品叫元素如a。第一步：按每个元素排 阅读全文