序列模式挖掘是从序列数据库中发现频繁子序列作为模式。

    了解了序列数据的概念,我们再来看看上面是子序列。子序列和我们数学上的子集的概念很类似,也就是说,如果某个序列A所有的项集在序列B中的项集都可以找到,则A就是B的子序列。当然,如果用严格的数学描述,子序列是这样的:

    对于序列A={a1⊆bj1,a2⊆bj2...an⊆bjn,则称A是B的子序列。当然反过来说, B就是A的超序列。

    而频繁序列则和我们的频繁项集很类似,也就是频繁出现的子序列。比如对于下图,支持度阈值定义为50%,也就是需要出现两次的子序列才是频繁序列。而子序列<(ab)c>是频繁序列,因为它是图中的第一条数据和第三条序列数据的子序列,对应的位置用蓝色标示。

prefixspan是挖掘频繁子序列,子序列不一定是连续的,当心!!!

 

看到了吧,没有要求abc是必须连续的子列。

如何用在用户行为异常检测呢?????既然不是连续子序列的话????

 

相关文章:

  • 2021-11-14
  • 2021-09-12
  • 2022-12-23
  • 2021-10-26
  • 2021-09-09
猜你喜欢
  • 2022-02-26
  • 2022-12-23
  • 2021-06-14
  • 2021-05-13
  • 2021-11-22
  • 2021-12-24
  • 2021-11-10
相关资源
相似解决方案