SPAM算法
1、 原始序列:
注:在每一个项目里的元素(即{}里的元素)默认是字典序的
2、 扫描数据库,将数据映射到位图。
1) 存在给1,不存在给0。例如:{a}-à1000.{c,d}à0011.
2)&n
本文介绍了SPAM算法,包括原始序列处理、数据映射到位图、S-扩展和I-扩展的概念及位图实现。通过示例详细解释了如何进行序列扩展,并讨论了剪枝操作和频繁树构建过程。
SPAM算法
1、 原始序列:
注:在每一个项目里的元素(即{}里的元素)默认是字典序的
2、 扫描数据库,将数据映射到位图。
1) 存在给1,不存在给0。例如:{a}-à1000.{c,d}à0011.
2)&n