Linear pattern query algorithm on time series based on Voronoi diagram
Wen Qin · Computer Engineering and Applications Journal · 2008
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.