DocumentCode :
2831405
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
fYear :
2005
fDate :
16-16 Nov. 2005
Lastpage :
168
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Tools with Artificial Intelligence, 2005. ICTAI 05. 17th IEEE International Conference on
Conference_Location :
Hong Kong
ISSN :
1082-3409
Print_ISBN :
0-7695-2488-5
Type :
conf
DOI :
10.1109/ICTAI.2005.60
Filename :
1562931
Link To Document :
بازگشت