Open Access Open Access  Restricted Access Subscription Access

Similarity Measurement in Recent Biased Time Series Databases using Different Clustering Methods


Affiliations
1 Sathyabama University, Chennai–119, India
2 Department of CSE, PKIET, Karaikal, India
 

Time series data are commonly used in data mining. Clustering is the most frequently used method for exploratory data analysis. In this paper a model is proposed for similarity search in recent biased time series databases based on different clustering methods. In recent biased analysis, data are much more interesting and useful for predicting future data than old ones. So in our method, we try to reduce data dimensionality by keeping more detail on recent data than older data. Due to "Dimensionality Curse" the original data is mapped into a feature space by means of Vari-segmented Discrete Wavelet Transform1 and then similarity measurement is performed by applying different clustering methods like Self Organizing Map (SOM), Hierarchical and K-means Clustering. This model is tested using Control Chart Data and the clustering result observed proves that the proposed model is better in grouping similar series under various resolutions.

Keywords

Clustering, Dimensionality Reduction, Discrete Wavelet Transform, Feature Extraction, Hierarchical Clustering, K-means Clustering, Self Organizing Map, Similarity Measurement
User

Abstract Views: 263

PDF Views: 0




  • Similarity Measurement in Recent Biased Time Series Databases using Different Clustering Methods

Abstract Views: 263  |  PDF Views: 0

Authors

D. Muruga Radha Devi
Sathyabama University, Chennai–119, India
P. Thambidurai
Department of CSE, PKIET, Karaikal, India

Abstract


Time series data are commonly used in data mining. Clustering is the most frequently used method for exploratory data analysis. In this paper a model is proposed for similarity search in recent biased time series databases based on different clustering methods. In recent biased analysis, data are much more interesting and useful for predicting future data than old ones. So in our method, we try to reduce data dimensionality by keeping more detail on recent data than older data. Due to "Dimensionality Curse" the original data is mapped into a feature space by means of Vari-segmented Discrete Wavelet Transform1 and then similarity measurement is performed by applying different clustering methods like Self Organizing Map (SOM), Hierarchical and K-means Clustering. This model is tested using Control Chart Data and the clustering result observed proves that the proposed model is better in grouping similar series under various resolutions.

Keywords


Clustering, Dimensionality Reduction, Discrete Wavelet Transform, Feature Extraction, Hierarchical Clustering, K-means Clustering, Self Organizing Map, Similarity Measurement



DOI: https://doi.org/10.17485/ijst%2F2014%2Fv7i2%2F50253