数据挖掘第3章 关联规则挖掘.ppt

（4）频繁序列挖掘 在映射后的序列数据库TN中挖掘出所有序列模式：首先得到候选频繁1-序列模式集CS1，扫描序列数据库TN，从CS1中删除支持度低于最小支持MinS的序列，得到频繁1-序列模式集FS1。 然后循环由频繁k-序列集FSk，生成候选频繁(k+1)-序列集CSk+1，再利用定理8-5对CSk+1进行剪枝，并从CSk+1中删除支持度低于最小支持度MinS的序列，得到频繁(k+1)-序列集FSk+1，直到FSk+1=?为止。 例题12 设有频繁3-序列集FS3={{1},{2},{3}, {1},{2},{4},{1},{3},{4},{1},{3},{5},{2},{3},{4}} 解：先利用频繁3-序列集FS3连接生成候选4-序列集，即 将序列{1},{2},{3}和{1},{2},{4}连接生成 {1},{2},{3},{4}和{1},{2},{4},{3}， 将序列{1},{3},{4}和{1},{3},{5}连接生成 {1},{3},{4},{5}和{1},{3},{5},{4} 因此，得到候选4-序列集CS4={{1},{2},{3},{4}，{1},{2},{4},{3}，