Sequences constitute a large portion of data stored in databases. Data mining applications require the ability to process similarity queries over a large amount of time series data. The query processing performance is an important factor that needs to be taken into consideration. This article proposes a similarity retrieval algorithm for time series. The proposed approach utilizes wavelet transformation in order to reduce the dimensionality of the time series. The transformed series are indexed using X-Trees, which is a spatial indexing technique able to efficiently index high-dimensional data. The article proves that this technique outperforms the usage of the Fourier transformation, since the wavelet transformation provides better approximation of the time series. Through the experiments, it can be concluded that the optimum performance is obtained using 16 to 20 wavelet coefficients. Furthermore, a novel mechanism for reducing the complexity of the calculation for the false alarms removal is proposed. Storing the approximation coefficients of the penultimate level of the decomposition tree, the Euclidean distance between the two sequences is calculated, thus reducing further the number of false alarms before calculating the actual Euclidean distance using the complete time series. The article concludes with a detailed performance evaluation of the proposed similarity retrieval algorithm using data from the Greek stock market and the temperature measurements from Athens. The comparison is done with techniques that use the Haar transform and the R*-Tree, and the proposed algorithm is shown to outperform them.
[1]
Robert Wrembel,et al.
Data Warehouses And Olap: Concepts, Architectures And Solutions
,
2006
.
[2]
Shichao Zhang,et al.
Group Pattern Discovery Systems for Multiple Data Sources
,
2005
.
[3]
Gwo-Jen Hwang,et al.
A Data Mining Approach to Diagnosing Student Learning Problems in Sciences Courses
,
2005,
Int. J. Distance Educ. Technol..
[4]
Panos Vassiliadis,et al.
A Presentation Model & Non-Traditional Visualization for OLAP
,
2005,
Int. J. Data Warehous. Min..
[5]
Marvin D. Troutt,et al.
Data Mining in Human Resources
,
2005
.
[6]
Le Gruenwald,et al.
Data Mining in Gene Expression Analysis: A Survey
,
2006
.
[7]
Philip Calvert,et al.
Encyclopedia of Data Warehousing and Mining
,
2006
.
[8]
Franklin Maxwell Harper.
Data warehousing and the organization of governmental databases
,
2004
.
[9]
June Lu,et al.
Administering and Managing a Data Warehouse
,
2008
.
[10]
John Wang Montclair.
Data Warehousing and Mining : Concepts , Methodologies , Tools , and Applications
,
2008
.