Title :
Dot plots for time series analysis
Author :
Yankov, D. ; Keogh, Eamonn ; Lonardi, Stefano
Author_Institution :
Dept. of Comput. Sci. & Eng., California Univ., Riverside, CA
Abstract :
Since their introduction in the seventies by Gibbs and McIntyre, dot plots have proved to be a powerful and intuitive technique for visual sequence analysis and mining. Their main domain of application is the field of bioinformatics where they are frequently used by researchers in order to elucidate genomic sequence similarities and alignment. However, this useful technique has remained comparatively constrained to domains where the data has an inherent discrete structure (i.e., text). In this paper we demonstrate how dot plots can be used for the analysis and mining of real-valued time series. We design a tool that creates highly descriptive dot plots which allow one to easily detect similarities, anomalies, reverse similarities, and periodicities well as changes in the frequencies of repetitions. As the underlying algorithm scales we with the input size, we also show the feasibility of the plots for on-line data monitoring
Keywords :
data analysis; data mining; time series; anomalies detection; bioinformatics; dot plots; genomic sequence alignment; genomic sequence similarities; online data monitoring; periodicities detection; repetitions frequency detection; reverse similarities detection; time series analysis; visual sequence analysis; visual sequence mining; Amino acids; Application software; Bioinformatics; Computer science; Frequency; Genomics; Monitoring; Pattern matching; Time series analysis; US Department of Transportation;
Conference_Titel :
Tools with Artificial Intelligence, 2005. ICTAI 05. 17th IEEE International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
0-7695-2488-5
DOI :
10.1109/ICTAI.2005.60