一种挖掘带时间约束序列模式的改进算法

摘要：

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

关键词：数据挖掘、序列模式、时间约束

所属期刊栏目：2

分类号：TP182(自动化基础理论)

资助基金：安徽省自然科学基金050420207

在线出版日期：2007-06-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：89-93