使用python在事务中查找序列模式

Question

我有给定形式的数据：

Date       | Products
2014-01-01 | A,B,C,D
2014-01-02 | M,N
2014-01-03 | B,X
2014-01-06 | M
2014-02-07 | F,B
2014-02-09 | M,A

我想用一些算法来识别 M 主要是在 B 之后购买的，即 B 和 M 有一些关联。这里有人解决过这类问题吗？

Answer 1

1. 将它们放在一个列表中

喜欢 [A,B,C,D,M,N,B,X,M,F,B,M,A]

1. 使其加权。

M 后面的第一个字符权重为 1，第二个字符权重为 2，直到下一个 M。

1. 总结一下。

重量最轻的字符获胜。 （这意味着你的话有一些关联。）