未找到相关数据
序列中的一般化局部序列模式发现(英文)
被引：4
作者：
靳晓明
陆玉昌
石纯一
机构：
[1] 清华大学计算机科学与技术系
[2] 清华大学智能技术与系统国家重点实验室
来源：
关键词：
一般化局部序列模式;
时序序列;
数据挖掘算法;
D O I：
10.13328/j.cnki.jos.2003.05.015
中图分类号：
TP311 [程序设计、软件工程];
学科分类号：
摘要：
已有的时序序列中的模式发现方法主要关注于发现全局的模式,该模式的频繁度量通过扫描序列的所有记录产生.然而,仅在某个时间段中频繁的局部模式在实际中是广泛存在的,对其有效的发现是有意义的.介绍了一种在时序序列中发现一般化局部序列模式的方法.发现的模式具有形式在子序列s中,如果A发生,则B在时间T内发生.提出的方法包括一个支持高效的模式实例定位与计数的索引结构和一个2段的局部模式挖 掘算法.试验结果符合问题的定义,并证明了提出方法的优越性.
引用
收藏
页码：970 / 975
页数：6
相关论文