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