prefixspan是挖掘频繁子序列，子序列不一定是连续的，当心！！！
2024-03-21 03:01:59
序列模式挖掘是从序列数据库中发现频繁子序列作为模式。
子序列与频繁序列
了解了序列数据的概念，我们再来看看上面是子序列。子序列和我们数学上的子集的概念很类似，也就是说，如果某个序列A所有的项集在序列B中的项集都可以找到，则A就是B的子序列。当然，如果用严格的数学描述，子序列是这样的：
对于序列A={a1,a2,...ana1,a2,...an}和序列B={b1,b2,...bmb1,b2,...bm},n≤mn≤m，如果存在数字序列1≤j1≤j2≤...≤jn≤m1≤j1≤j2≤...≤jn≤m, 满足a1⊆bj1,a2⊆bj2...an⊆bjna1⊆bj1,a2⊆bj2...an⊆bjn，则称A是B的子序列。当然反过来说， B就是A的超序列。
而频繁序列则和我们的频繁项集很类似，也就是频繁出现的子序列。比如对于下图，支持度阈值定义为50%，也就是需要出现两次的子序列才是频繁序列。而子序列<(ab)c>是频繁序列，因为它是图中的第一条数据和第三条序列数据的子序列，对应的位置用蓝色标示。
看到了吧，没有要求abc是必须连续的子列。
如何用在用户行为异常检测呢？？？？？既然不是连续子序列的话？？？？
最新文章
- HTTPS 原理解析
- [译]：Orchard入门——导航与菜单
- SecureCRT连接VirtualBox下的ubuntu以及NMP的搭建与通过宿主机访问该NGINX服务器过程
- Javascript编程风格
- [HNOI2008],[bzoj1008] 越狱（dp+组合数学）
- 命令行运行jmeter脚本
- iTween基础之Fade(淡入淡出)
- centos下安装xfce+vnc
- 基于python3的手机号生成脚本
- pptpvpn记录用户登录和流量信息
- POJ 1584 A Round Peg in a Ground Hole
- 在hive中直接对timestamp类型取max报错
- 错误Fatal error: Call to undefined function mb_strlen()的解决办法
- git教程——工作流程
- lua分割字符串
- 如何新建PDF文档，新建PDF文档的方法
- Talk In Web Security（安全世界观）: Devleping a Secure WebSite
- Python 离线工作环境搭建
- 一步步实现windows版ijkplayer系列文章之四——windows下编译ijkplyer版ffmpeg
- git如何跨分支查找某个commit所属分支?