资 源 简 介
PrefiSpan---执行的前缀预测的序列模式挖掘
作者: 福田康夫塔北 < tabei@cb.k.u-tokyo.ac.jp >
计算生物学学系
前沿科学研究生学院
东京大学
许可证: GPL2 (Gnu 通用公共许可版本 2)
参考资料:
PrefixSpan: 挖掘序列模式有效地由前缀预测模式的增长
健裴、 珈伟韩、 扎 Mortazavi asl、 海伦 · 平托、 启明陈、 Umeshwar 达亚尔和梅春许
IEEE 计算机协会,2001 年,页 215
要求:
C + + 编译器使用 STL (标准模板库)。
安装:
%使
用法:
./ lcm [选项] 数据
选项:
-min_sup NUM: 设置最低支持 (默认值: 1)
-max_pat NUM: 设置最大模式长度 (默认: 无穷大)
输入数据的格式:
3 1 3 4 5
2 3 1
3 4 4 3
1 3 4 5
2 4 1
6 5 3
每一行对应于每个都有一个序列的交易记录由空格分隔的项目。
结果的格式:
项目集
(ids) 频率
项目集
(ids) 频率
项目集
(ids) 频率
...
下面是一个示例:
1
(0 1 3 4): 4
1 3
(0 3): 2
1 3 4
(0 3): 2
1 3 4 5
(0 3): 2
1 3 5