Title :
Research on the discords detecting on time series based on distance and density
Author_Institution :
Shandong Trade Union Univ., Jinan, China
Abstract :
It proposed the definition of the discords detect of time series based the GMBR (Grid Minimum Bounding Rectangle) and it is the first time to combine the distance measure method with the density. It used the “detect eigenvalue” to weigh the detect degree of the time series. Based the definition of the discords detect proposed the author gives the new discords detect algorithm named GMBR-DD (Discords Detect). This algorithm can find the discords time series with high-effect. In the last it validated the definition and the algorithm proposed through two groups of the data. The experiment results show that the algorithm can catch the discords time series and the definition is reasonable. So the production provided a very effect flat roof and a powerful tool in data mining of time series.
Keywords :
data mining; distance measurement; time series; GMBR-DD; data mining; density; detect eigenvalue; discords detect algorithm; distance measure method; grid minimum bounding rectangle; time series; Algorithm design and analysis; Complexity theory; Data mining; Databases; Eigenvalues and eigenfunctions; Force; Time series analysis; data mining; density; discords detect; distance; symbolic representation; time series;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2012 9th International Conference on
Conference_Location :
Sichuan
Print_ISBN :
978-1-4673-0025-4
DOI :
10.1109/FSKD.2012.6233997