Linear pattern query algorithm on time series based on Voronoi diagram

doi:10.3778/j.issn.1002-8331.2008.31.048

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (31): 167-168.DOI: 10.3778/j.issn.1002-8331.2008.31.048

• 数据库、信号与信息处理 • Previous Articles Next Articles

Linear pattern query algorithm on time series based on Voronoi diagram

QIN Wen

School of Computer and Information Engineering，Shandong University of Finance，Jinan 250014，China

Received:2007-12-04 Revised:2008-02-25 Online:2008-11-01 Published:2008-11-01
Contact: QIN Wen

基于Voronoi图的时间序列线性模式查询算法

秦文

山东财政学院计算机信息与工程学院，济南 250014

通讯作者: 秦文

Abstract

Abstract: The linear pattern query on time series has wider application，and is the fundamental problems in time series data mining.A new KL similarity measure for the linear pattern query is presented，and an optimal algorithm based on Voronoi diagram is proposed.

Key words: time series, linear pattern, query, Voronoi diagram

摘要： 时间序列线性模式查询在实际中具有广泛的应用，也是时间序列挖掘的基础。利用Voronoi图的基本原理，提出了一种新的线性模式KL相似性度量，给出了实现线性模式查询的最优算法。

关键词: 时间序列, 线性模式, 查询, Voronoi图

QIN Wen. Linear pattern query algorithm on time series based on Voronoi diagram[J]. Computer Engineering and Applications, 2008, 44(31): 167-168.

秦文. 基于Voronoi图的时间序列线性模式查询算法[J]. 计算机工程与应用, 2008, 44(31): 167-168.

[1]	LU Manjiao, ZHANG Wei, XU Tao. Optimal Replenishment Strategy Based on Dynamic Matrix Model [J]. Computer Engineering and Applications, 2021, 57(7): 263-268.
[2]	YAO Honggang, MU Nianguo. Prediction of Financial Time Series by EMD-LSTM Model [J]. Computer Engineering and Applications, 2021, 57(5): 239-244.
[3]	DING Zhihui, QIAO Gangzhu, CHENG Tan, SU Rong. Shapelets Transform Method Based on LSH [J]. Computer Engineering and Applications, 2021, 57(3): 112-119.
[4]	WU Minghui, HOU Lingyan, WANG Chao. Improved Mechanism of Prediction-Oriented Long Short-Term Memory Neural Network [J]. Computer Engineering and Applications, 2021, 57(21): 109-115.
[5]	LYU Xin, ZHAO Liancheng, YU Jiyuan, TAN Bin, ZENG Tao, CHEN Juan. Trajectory-Clustering Based Privacy Protection Method for Continuous Query in LBS [J]. Computer Engineering and Applications, 2021, 57(2): 104-112.
[6]	SHI Chen, ZHANG Yu, HU Bo. Model for Near-Synonym/Synonym Phrase Finding Based on Common Surrounding Context [J]. Computer Engineering and Applications, 2021, 57(14): 142-147.
[7]	CAO Wenchao, GAN Hongcheng. Early-Warning Model of Metro Station Passenger Flow Based on WiFi Data [J]. Computer Engineering and Applications, 2021, 57(13): 233-238.
[8]	MA Chenbin, ZHANG Zhengbo, WANG Jing. Review of Deep Learning Based Physiological Abnormality Detection Research [J]. Computer Engineering and Applications, 2021, 57(10): 10-25.
[9]	XU Bin, LIANG Xiaobing, SHEN Bo. Non-interactive Queries Differential Privacy Protection Model in Big Data Environment [J]. Computer Engineering and Applications, 2020, 56(7): 116-121.
[10]	GUO Shasha, LI Shuang, YAN Hongcan. Time-Aware Spatial-Textual Skyline Query [J]. Computer Engineering and Applications, 2020, 56(24): 59-65.
[11]	ZHAN Peng, CHEN Lin, CAO Luhui, XU Haoran, LI Xueqing. Time Series Anomaly Detection Based on Kernel Turning Points Clipped Representation [J]. Computer Engineering and Applications, 2020, 56(23): 130-138.
[12]	WANG Jian, MAO Liming, YIN Aijun. Multi-dimensional DTW Combined with Shape Feature and Context Information [J]. Computer Engineering and Applications, 2020, 56(22): 42-47.
[13]	HUANG Taoyi, LI You, SONG Hao, LIN Yuming. Organization and Query Optimization of Large-Scale Product Knowledge [J]. Computer Engineering and Applications, 2020, 56(21): 154-163.
[14]	JIN Nansen, LIU Meiling, GU Xinran, HAN Yutong. Double Parameter Convolution Theory Model for Traffic Time Prediction [J]. Computer Engineering and Applications, 2020, 56(20): 258-263.
[15]	ZHANG Xiao, SUN Yiming, WU Xufeng. Research on Query-Aware Relation-Graph Database Adaptive Storage Technology [J]. Computer Engineering and Applications, 2020, 56(17): 100-108.

Linear pattern query algorithm on time series based on Voronoi diagram

基于Voronoi图的时间序列线性模式查询算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics