文件名称：一种挖掘带时间约束序列模式的改进算法 (2007年)
文件大小：305KB
文件格式：PDF
更新时间：2024-07-03 17:43:07
工程技术 论文
针对带时间约束的序列模式,提出了一种改进的挖掘算法 TSPM,克服了传统的序列模式挖掘方法时空开销 大,结果数量巨大且缺少针对性的缺陷。算法引入图结构表示频繁2序列,仅需扫描一次数据库,即可将与挖掘任务 相关的信息映射到图中,图结构的表示使得挖掘过程可以充分利用项目之间的次序关系,提高了频繁序列的生成效 率。另外算法利用序列的位置信息计算支持度,降低了处理时间约束的复杂性,避免了反复测试序列包含的过程。实 验证明,该算法较传统的序列模式发现算法在时间和空间性能上具有优越性。