基于插值边缘算子的时间序列模式表示<sup>*</sup>

Abstract
Figure/Table
References
Related Citation (15)

Download: PDF (410 KB) HTML (1 KB)
Export: BibTeX | EndNote (RIS)

Abstract In terms of the basic principle of edge operator in digital image field, a time series pattern representation based on interpolated edge operator(IEO representation) is put forward.This method, according to a measurement standard, chooses the edge point (end point) of each subpattern of time series pattern representation. The measurement standard is the combination of two submeasurement of interpolated edge operator: edge intensity and interpolation error. The IEO representation of time series can not only compress data, but also effectively restrain the influence of noise. Therefore its adaptability is relatively strong, and it can adapt different data feature environment.

Key words： Edge Intensity Interpolation Error Time Series Piecewise Linear Representation(PLR) Compression Ratio Fitting Error

Received: 01 September 2006

ZTFLH:

TP391.41

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors
	ZHAN YanYan
	XU RongCong
	CHEN XiaoYun

Cite this article:

ZHAN YanYan,XU RongCong,CHEN XiaoYun. Time Series Pattern Representation Based on Interpolated Edge Operator[J]. , 2007, 20(3): 421-427.

URL:

http://manu46.magtech.com.cn/Jweb_prai/EN/ OR http://manu46.magtech.com.cn/Jweb_prai/EN/Y2007/V20/I3/421

[1] Xiao Hui. The Similarity Search and Outlier Detection of Time Series. Ph.D Dissertation. Shanghai, China:Fudan University. Department of Computing and Information Technology, 2005 (in Chinese)
(肖辉.时间序列的相似性查询与异常检测.博士学位论文.上海:复旦大学.计算机与信息技术系, 2005)
[2] Keogh E. Fast Similarity Search in the Presence of Longitudinal Scaling in Time Series Databases // Proc of the 9th IEEE International Conference on Tools with Artificial Intelligence. Newport Beach, USA, 1997: 578584
[3] Box G E P, Jenkins G M, Reinsel G C. Time Series Analysis: Forecasting and Control. 3rd Edition.Cambridge, UK: Cambridge University Press, 2005
[4] Li Junkui, Wang Yuanzhen, Liu Chengcheng, et al. Progress and Comparative Study of Time Series Representations: In the Context of Time Series Mining and Modeling [EB/OL]. [20061020]. http://www.paper.edu.cn/downloadpaper.php? serial_number=20610260&type=1 (in Chinese)
(李俊奎,王元珍,刘城成,等.时间序列表示进展及比较研究:时间序列挖掘建模环境[EB/OL].[20061020]. http://www.paper.edu.cn/downloadpaper.php? serial_number=20610260&type=1)
[5] Sun Jixiang.Image Analysis.Beijing, China: Science Press, 2005: 1690 (in Chinese)
(孙即祥.图像分析.北京:科学出版社, 2005: 1690)
[6] Luo Hao,Lu Zheming.A Fast Edge Detection Algorithm for Noisy Images. Journal of Test and Measurement Technology, 2004, 18(Z1): 4952 (in Chinese)
(罗浩,陆哲明.一种抗噪快速边缘检测算法.测试技术学报,2004, 18(Z1): 4952)
[7] Keogh E, Folias T. The UCR Time Series Data Mining Archive [EB/OL]. [20020731]. http://www.cs.ucr.edu/~eamonn/TSDMA/index.html
[8] Prat K B, Fink E. Search for Patterns in Compressed Time Series. International Journal of Image and Graphics, 2002, 2(1): 89106
[9] Keogh E J, Chakrabarti K, Pazzani M J, et al. Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases. Journal of Knowledge and Information Systems, 2001, 3(3): 263286
[10] Yi B K, Faloustsos C. Fast Time Sequence Indexing for Arbitrary Lp Norms // Proc of the 26th International Conference on Very Large Data Bases. Cairo, Egypt, 2000: 385394
[11] Xiao Hui, Feng Xiaofei, Hu Yunfu. A New Segmented Time Warping Distance for Data Mining in Time Series Database // Proc of the International Conference on Machine Learning and Cybernetics. Shanghai, China, 2004, Ⅱ: 12771281