Visual exploration of frequent patterns in multivariate time series

Information Visualization

Volumn 11, Issue 1, 2012, Pages 71-83

  Hao, Ming C ^a   Marwah, Manish ^a   Janetzko, Halldór ^b   Dayal, Umeshwar ^a   Keim, Daniel A ^b   Patnaik, Debprakash ^c   Ramakrishnan, Naren ^c   Sharma, Ratnesh K ^d  

^a HEWLETT PACKARD LABORATORIES   (United States)

^b UNIVERSITY OF KONSTANZ   (Germany)

^c VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^d NEC LABORATORIES AMERICA   (United States)

Author keywords

Distortion; Frequent patterns; Merging; Motifs; Multivariate time series; Prediction; Seasonal data

Indexed keywords

DATA CENTERS; DATA STREAM; FREQUENT PATTERNS; INTERACTIVE ANALYSIS; MOTIFS; MULTIVARIATE TIME SERIES; PATTERN DISCOVERY; PREDICTION ALGORITHMS; REAL-WORLD DATASETS; RESOURCE MANAGEMENT; SEASONAL DATUM; SERVICE MANAGERS; SYSTEM OPERATION; SYSTEM RESOURCE UTILIZATION; VISUAL ANALYTICS; VISUAL EXPLORATION;

ALGORITHMS; DISTORTION (WAVES); FORECASTING; MANAGERS; MERGING; OIL WELL PRODUCTION; STREAM FLOW; TIME SERIES; VISUALIZATION;

INFORMATION MANAGEMENT;

EID: 84858206044     PISSN: 14738716     EISSN: 14738724     Source Type: Journal    
DOI: 10.1177/1473871611430769     Document Type: Conference Paper

References (22)

1. Chiu B, Keogh E, and Lonardi S. Probabilistic discovery of time series motifs. In: KDD '03: Proceedings of the ninth ACM SIGKDD international conference on knowledge dis-covery and data mining, 2003, pp. 493-498. New York: ACM, New York.
2. Chen L, Ozsu T and Oria V. Symbolic Representation and Retrieval of Moving Object Trajectories. Waterloo, Canada: University of Waterloo, 2003.
3. Patnaik D, Marwah M, Sharma R and Ramakrishnan N. Sustainable operation and management of data center chillers using temporal data mining. In: Proceedings of KDD'09, June 2009, France.
4. Bash C, Patel C and Sharma R. Dynamic thermal management of air cooled data centers. IEEE Itherm06, 10, April 2008, Bangalore, India.
5. Sharma T, Shih R, Bash C. et al. On building next gen-eration data centers: Energy flow in the information technology stack. In: Proceedings of Compute 2008.
6. Moran MJ and Shapiro HN. Fundamentals of Engineer-ing Thermodynamics, 6th edition. Wiley, 2007. (the ISBN of the book is: ISBN-10: 0471274712, ISBN-13: 978-0471274711).
7. Buono P, Aris A, Plaisant C, Khella A, Shneiderman B, Hochheiser H and Schneiderman B. Interactive pattern search in time series. In: Proceedings of Conference on Visual-ization and Data Analysis, VDA 2005, SPIE. San Jose, CA.
8. McLachlan P, Munzner T, Koutsofios E and North S. LivePRAC: Interactive visual exploration of system management time-series data. In: CHI 2008, April 2008, Florence, Italy.
9. Hao M, Dayal U, Keim DA and Schreck T. Multi-resolution techniques for visual exploration of large time-series data. In: Proceedings: IEEE VGTC Symposium on Visualization, EuroVis 2007. Norrköping, Sweden.
10. Lin J, Keogh E, Lonardi E and Patel P. Finding motifs in time series. In: Proceedings of the Second Workshop on Temporal Data Mining, 2002.
11. Patel P, Koeogh E, Lin J and Lonardi S. Mining motifs in massive time series database. In: ICDM'02: Proceedings of the 2002 IEEE International Conference on Data Mining (ICDN'02), Washington, DC, 2002, p. 370.
12. Lin J, Keogh E, Wei L and Lonardi S. Experiencing SAX: A novel symbolic representation of time series. DMKD Journa. 2007, 15(2): 107-144. (Pubitemid 47293484)
13. Lin J, Keogh E, Lonardi S, Lankford J and Mystrom D. VizTree: A tool for visually mining and monitor-ing massive time series database. In: Proceedings of the 30th VLDB Conference, Canada, 2004, p. 1260.
14. Ordonez P, des Jardins M, Feltes C et al. Visualizing multivariate time series data to detect specific medical conditions. In: AMIA Annual Symposium Proceedings, 2008, MD.
15. Holt CC. Forecasting seasonal and trends by expo-nentially weighted moving averages. ONR Research Memorandum, Carnegie Institute 52.
16. Winters PR. Forecasting sales by exponentially weighted moving averages. Management Science 1960; 6.
17. Taylor JW. Forecasting daily supermarket sales using exponentially weighted quantile regression. European Operational Research 2007; 207.
18. Ichikawa Y and Tsunawaki T. A visualization environ-ment for multiple daytime stock price predictions, 2002. IEIC Technical Report.
19. Masse CF. 2008 US presidential election prediction - a visual approach of InTrade's prediction markets. InTrade 2008.
20. Agrawal R and Srikant R. Fast algorithms for min-ing association rules in large databases. VLDB 1994; 487-499.
21. Chatfield C. The Analysis of Time Series: An Introduction, 6th edn. Boca Raton, FL: CRC Press, 2004.
22. Douglas D and Peucker T. Algorithms for the reduction of the number of data points required to represent a digitized line or its caricature. The Canadian Cartographer 1973; 10: 112-122.