基于OLAM的时态序列相似搜索研究  

作　　者：谢朝阳[1] 

机构地区：[1]福建移动通信有限公司莆田分公司,福建莆田351100

出　　处：《科技信息》2008年第19期9-11,共3页Science & Technology Information

基　　金：福建省自然基金(A0310008);福建省高新技术研究开放计划重点项目(2003H043)的资助

摘　　要：时间序列相似搜索是时间序列数据挖掘的一个重要功能,它所面临的最大问题是搜索空间过大、计算过于复杂。本文提出了基于OLAM体系架构的一种时间序列相似模式分层匹配方法。该方法首先利用对时间序列广义移动均值的聚类进行相似搜索的粗匹配,接着通过构造时间序列趋势的相似度,利用此用户对相似度的要求可以进行第二次筛选;最后通过对剩余的时间序列的距离计算,就可以获得最终相似的时间序列。实验分析表明该方法具有良好的性能和OLAM特征。

关 键 词：数据挖掘 OLAM 时间序列 广义移动均值 趋势相似度 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论] TP311.13[自动化与计算机技术—计算机科学与技术]