主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第9期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
李斌,谭立湘,解光军,李海鹰,庄镇泉.非同步多时间序列中频繁模式的发现算法.软件学报,2002,13(3):410-416
非同步多时间序列中频繁模式的发现算法
An Algorithm for Discovering Frequent Patterns in Non-Synchronous Multiple Time Series
投稿时间:2000-06-15  修订日期:2000-09-26
DOI:
中文关键词:  数据挖掘  时间序列  频繁模式  最短实现  符号化
英文关键词:data mining  time series  frequent pattern  minimal occurrence  symbolization
基金项目:国家重点基础研究发展规划973资助项目(G1998030413);国家教育部博士点基金资助项目(1999035808)
作者单位
李斌 中国科学技术大学,电子科学与技术系,安徽,合肥,230026 
谭立湘 中国科学技术大学,电子科学与技术系,安徽,合肥,230026 
解光军 中国科学技术大学,电子科学与技术系,安徽,合肥,230026 
李海鹰 中国科学技术大学,电子科学与技术系,安徽,合肥,230026 
庄镇泉 中国科学技术大学,电子科学与技术系,安徽,合肥,230026 
摘要点击次数: 2504
全文下载次数: 2680
中文摘要:
      从多个时间序列中发现频繁模式在实际应用中具有非常重要的价值.已知文献所提供的方法均假设多时间序列是同步的,但是,在现实世界中,这一条件并不总能满足,许多情况下它们是非同步的.提出了一个从非同步多时间序列中发现频繁模式的算法.该算法首先利用线性化分段表示法和矢量形态聚类实现时间序列的特征分割与符号化转换,然后通过将Agrawal关联模式发现算法的核心思想与时间序列最短实现表示方法相结合,实现了非同步多时间序列中多种结构频繁模式的发掘.与已有算法相比,该算法更简单、更灵活,并且不要求序列严格同步.实验结果证明了该算法的有效性.
英文摘要:
      Discovering frequent patterns in multiple time series is important in practices. Methods appeared in literatures assume that the multiple time series are synchronous, but in the real world, that is not always satisfied, in most cases they are non-synchronous. In this paper, an algorithm for discovering frequent patterns in non-synchronous multiple time series is proposed. In this algorithm, first, the time series is segmented and symbolized with the linear segment representation and the vector shape clustering method,so that each symbol can represent aprimitive and independent pattenr.Thenthe minimal occurrence representaion of time series and the association rule discovery algorithm proposed by Agrawal is combined to extrac frequent patterns of various structures from non-synchonous multiple time series.Compared with the previous methods,the algorithm is more simple and flexible,and does not require time series to be synchronous.Experimental results show the efficency of the algorithm.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利