- Sequential Pattern(序列模式)
- Sequence
- 一个序列element中可以仅有一个item,也可以有很多items
- 一个序列t是序列s的子序列(顺序不能变),则可以说t被s支持
- 序列挖掘
- 计算Support的时候按照CID(CustomerID)分为五组来看
- Candidate Space
- 有一个搜索空间,空间比Itemset要大很多(因为items不仅需要组合还要排序,而且序列中允许item重复出现)
- Candidate Generation
- Sequence
- Reading Materials
- 著名教材:数据挖掘概念与技术
- 核心论文:
- 第一篇:新的关联规则挖掘算法------ frequent-pattern approach
- 不需要多次扫描数据库(I/O)
- 不需要生成很多Candidates
- 而是使用一种树状结构表示原有的数据库
- 后三篇介绍过
- 第一篇:新的关联规则挖掘算法------ frequent-pattern approach
7.6序列模式
于 2023-11-28 22:15:33 首次发布