Mind the time: Unleashing temporal aspects in pattern discovery

Computers and Graphics (Pergamon)

Volumn 38, Issue 1, 2014, Pages 38-50

  Lammarsch, T ^a   Aigner, W ^a   Bertone, A ^b   Miksch, S ^a   Rind, A ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Data mining; Interactive visualization; KDD; Pattern finding; Temporal Data Mining; Time oriented data; Visual analytics

Indexed keywords

DATA HANDLING; DATA VISUALIZATION; VISUALIZATION;

INTERACTIVE VISUALIZATIONS; PATTERN FINDING; TEMPORAL DATA MINING; TIME-ORIENTED DATUM; VISUAL ANALYTICS;

DATA MINING;

EID: 84887929781     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2013.10.007     Document Type: Article

References (48)

1. S. Laxman, and P. Sastry A survey of temporal data mining Sadhana 31 2 2006 173 198 10.1007/BF02719780 (Pubitemid 43764855)
2. W. Aigner, S. Miksch, H. Schumann, and C. Tominski Visualization of time-oriented data 2011 Springer
3. Bertone A, Lammarsch T, Turic T, Aigner W, Miksch S, Gaertner J. MuTIny: a multi-time interval pattern discovery approach to preserve the temporal information in between. In: Proceedings of the IADIS European conference on data mining, ECDM; 2010. p. 101-6.
4. Wong BW, Xu K, Holzinger A. Interactive visualization for information analysis in medical diagnosis. In: Information quality in e-Health. Lecture notes in computer science, vol. 7058. Springer; 2011. p. 109-20.
5. Bertone A, Lammarsch T, Turic T, Aigner W, Miksch S. Does Jason Bourne need visual analytics to catch the Jackal? In: Kohlhammer J, Keim D, editors. Proceedings of the first international symposium on visual analytics science and technology held in Europe, EuroVAST. Eurographics; 2010. p. 61-7. http://dx.doi.org/10.2312/PE/EuroVAST/EuroVAST10/061-067.
6. R. Agrawal, T. Imieliński, and A. Swami Mining association rules between sets of items in large databases ACM SIGMOD Rec 22 2 1993 207 216 10.1145/170036.170072
7. T. Gschwandtner, J. Gärtner, W. Aigner, and S. Miksch A taxonomy of dirty time-oriented data G. Quirchmayr, J. Basl, I. You, L. Xu, E. Weippl, Multidisciplinary research and practice for information systems. Proceedings CD-ARES 2012. Lecture notes in computer science vol. 7465 2012 Springer Heidelberg 58 72 10.1007/978-3-642-32498-7-5
8. E. Keogh, K. Chakrabarti, M. Pazzani, and S. Mehrotra Locally adaptive dimensionality reduction for indexing large time series databases ACM SIGMOD Rec 30 2 2001 151 162 10.1145/376284.375680
9. E. Keogh, K. Chakrabarti, M. Pazzani, and S. Mehrotra Dimensionality reduction for fast similarity search in large time series databases Knowl Inf Syst 3 3 2001 263 286 10.1007/PL00011669
10. Lin J, Keogh E, Lonardi S, Chiu B. A symbolic representation of time series, with implications for streaming algorithms. In: Proceedings of the 8th ACM SIGMOD workshop on research issues in data mining and knowledge discovery; 2003. p. 2-11. http://dx.doi.org/10.1145/882082.882086.
11. J. Lin, E. Keogh, L. Wei, and S. Lonardi Experiencing SAX a novel symbolic representation of time series Data Min Knowl Discovery 15 2 2007 107 144 10.1007/s10618-007-0064-z (Pubitemid 47293484)
12. Lammarsch T, Aigner W, Bertone A, Miksch S, Rind A. Mind the time: unleashing the temporal aspects in pattern discovery. In: Pohl M, Schuman H, editors. Fourth international eurovis workshop on visual analytics held in Europe, EuroVA; 2013. p. 31-5. http://dx.doi.org/10.2312/PE.EuroVAST.EuroVA13. 031-035.
13. R. Srikant, and R. Agrawal Mining sequential patterns generalizations and performance improvements P. Apers, M. Bouzeghoub, G. Gardarin, Advances in database technology. In: proceedings of the 5th international conference on extending database technology, EDBT. Lecture notes in computer science vol. 1057 1996 Springer 1 17 10.1007/BFb0014140
14. H. Mannila, H. Toivonen, and A. Inkeri Verkamo Discovery of frequent episodes in event sequences Data Min Knowl Discovery 1 3 1997 259 289 10.1023/A:1009748302351 (Pubitemid 128000671)
15. M. Magnusson Discovering hidden time patterns in behavior T-patterns and their detection Behav Res Methods 32 1 2000 93 110 10.3758/BF03200792
16. Y. Chen, M. Chiang, and M. Ko Discovering time-interval sequential patterns in sequence databases Expert Syst Appl 25 3 2003 343 354 10.1016/S0957-4174(03)00075-7
17. Y. Hu, T. Huang, H. Yang, and Y. Chen On mining multi-time-interval sequential patterns Data Knowl Eng 68 10 2009 1112 1127 10.1016/j.datak.2009.05. 003
18. Lammarsch T. Facets of time - making the most of time's structure in interactive visualization [Ph.D. thesis]. Vienna University of Technology; 2010. Supervisors: Silvia Miksch, Vienna University of Technology; Daniel Keim, University of Konstanz. 〈 http://publik.tuwien.ac.at/files/ PubDat-217966.pdf.
19. T. Lammarsch, W. Aigner, A. Bertone, M. Bögl, T. Gschwandtner, and S. Miksch Interactive visual transformation for symbolic representation of time-oriented data A. Holzinger, M. Ziefle, V. Glavinić, Human-computer interaction and knowledge discovery in complex, unstructured, big data, Lecture notes in computer science vol. 7947 2013 Springer Berlin, Heidelberg 400 419 10.1007/978-3-642-39146-0-37
20. Simonic KM, Holzinger A, Bloice M, Hermann J. Optimizing long-term treatment of rheumatoid arthritis with systematic documentation. In: Proceedings of the 5th international conference on pervasive computing technologies for healthcare, PervasiveHealth. IEEE; 2011. p. 550-4.
21. D.A. Keim, J. Kohlhammer, G. Ellis, and F. Mansmann Mastering the information age - solving problems with visual analytics 2010 Eurographics Association Goslar
22. Holzinger A. On knowledge discovery and interactive intelligent visualization of biomedical data - challenges in human-computer interaction and biomedical informatics. In: Proceedings of the international conference on data technologies and application (DATA 2012). SciTec Press; 2012. p. 5-16.
23. C. Tominski Event-based concepts for user-driven visualization Inf Visualization 10 1 2011 65 81 10.1057/ivs.2009.32
24. D. Klimov, Y. Shahar, and M. Taieb-Maimon Intelligent selection and retrieval of multiple time-oriented records J Intell Inf Syst 35 2 2010 261 300 10.1007/s10844-009-0100-0
25. D. Klimov, Y. Shahar, and M. Taieb-Maimon Intelligent visualization and exploration of time-oriented data of multiple patients Artif Intell Med 49 1 2010 11 31 10.1016/j.artmed.2010.02.001
26. T. Wang, C. Plaisant, B. Shneiderman, N. Spring, D. Roseman, and G. Marchand Temporal summaries supporting temporal categorical searching, aggregation and comparison IEEE Trans Visualization Comput Graph 15 6 2009 1049 1056 10.1109/TVCG.2009.187
27. Monroe M, Lan R, Morales del Olmo J, Shneiderman B, Plaisant C, Millstein J. The challenges of specifying intervals and absences in temporal queries: a graphical language approach. In: Proceedings of the SIGCHI conference on human factors in computing systems. CHI '13. New York, NY, USA: ACM; 2013. p. 2349-58. http://dx.doi.org/10.1145/2470654.2481325.
28. Monroe M, Lan R, Lee H, Plaisant C, Shneiderman B. Temporal event sequence simplification. IEEE Trans Visualization Comput Graph 2013;19(12):2227-2236, 10.1109/TVCG.2013.200.
29. K. Vrotsou, J. Johansson, and M. Cooper Activitree interactive visual exploration of sequences in event-based data using graph similarity IEEE Trans Visualization Comput Graph 15 2009 945 952 10.1109/TVCG.2009.117
30. Wattenberg M. Arc diagrams: visualizing structure in strings. In: Proceedings of the IEEE symposium on information visualization, InfoVis; 2002. p. 110-6. http://dx.doi.org/10.1109/INFVIS.2002.1173155.
31. S. Havre, E. Hetzler, P. Whitney, and L. Nowell ThemeRiver visualizing thematic changes in large document collections IEEE Trans Visualization Comput Graph 8 1 2002 9 20 10.1109/2945.981848 (Pubitemid 34573479)
32. J. Kim Events as property exemplifications M. Brand, D. Walton, Action theory, proceedings of the winnipeg conference on human action 1976 D. Reidel Publishing 159 177
33. N. Andrienko, and G. Andrienko Exploratory analysis of spatial and temporal data a systematic approach 2006 Springer-Verlag
34. J. Allen Maintaining knowledge about temporal intervals Commun ACM 26 11 1983 832 843 10.1145/182.358434 (Pubitemid 14488871)
35. T. Lammarsch, W. Aigner, A. Bertone, S. Miksch, and A. Rind Towards a concept how the structure of time can support the visual analytics process S. Miksch, G. Santucci, Proceedings of the second international workshop on visual analytics held in Europe, EuroVA 2011 Eurographics Publications 9 12 10.2312/PE/EuroVAST/EuroVA11/009-012
36. D.A. Keim, F. Mansmann, J. Schneidewind, J. Thomas, and H. Ziegler Visual analytics scope and challenges S.J. Simoff, M.H. Böhlen, A. Mazeika, Visual data mining. Lecture notes in computer science vol. 4404 2008 Springer Berlin 76 90 10.1007/978-3-540-71080-6-6
37. Bertini E, Lalanne D. Surveying the complementary role of automatic data analysis and visualization in knowledge discovery. In: Proceedings of the ACM SIGKDD workshop on visual analytics and knowledge discovery: integrating automated analysis with interactive exploration, VAKD. ACM; 2009. p. 12-20.
38. E.L. Hutchins, J.D. Hollan, and D.A. Norman Direct manipulation interfaces Hum-Comput Interact 1 4 1985 311 338 10.1207/s15327051hci0104-2
39. Havre S, Hetzler B, Nowell L. Themeriver: visualizing theme changes over time. In: Proceedings of the IEEE symposium on information visualization, InfoVis. IEEE; 2000. p. 115-23. (Pubitemid 32072848)
40. R. Bade, S. Schlechtweg, and S. Miksch Connecting time-oriented data and information to a coherent interactive visualization E. Dykstra-Erickson, M. Tscheligi, Proceedings of the SIGCHI conference on human factors in computing systems 2004 ACM Vienna, Austria 105 112 10.1145/985692.985706
41. W. Aigner, A. Rind, and S. Hoffmann Comparative evaluation of an interactive time-series visualization that combines quantitative data with qualitative abstractions Comput Graph Forum 31 3 2012 995 1004 10.1111/j.1467-8659.2012.03092.x
42. Rind A, Lammarsch T, Aigner W, Alsallakh B, Miksch S. TimeBench: a data model and software library for visual analytics of time-oriented data. IEEE IEEE Trans Visualization Comput Graph 2013;19(12):2247-2256, 10.1109/TVCG.2013.206
43. Heer J, Card S, Landay J. Prefuse: a toolkit for interactive information visualization. In: Proceedings of the SIGCHI conference on human factors in computing systems. ACM; 2005. p. 421-30. http://dx.doi.org/10.1145/1054972. 1055031. (Pubitemid 41809079)
44. T. Lammarsch, A. Rind, W. Aigner, and S. Miksch Developing an extended task framework for exploratory data analysis along the structure of time K. Matkovic, G. Santucci, Proceedings of the EuroVis workshop on visual analytics in Vienna, Austria, EuroVA 2012 Eurographics Publications 31 35 10.2312/PE/EuroVAST/EuroVA12/031-035
45. M. Sedlmair, M. Meyer, and T. Munzner Design study methodology reflections from the trenches and the stacks IEEE Trans Visualization Comput Graph 18 12 2012 2431 2440 10.1109/TVCG.2012.213
46. Hutchins J. Dodgers loop sensor data set. UCI machine learning repository; 2006. Accessed on March 2nd, 2013. 〈 http://archive.ics.uci.edu/ml/datasets/Dodgers+Loop+Sensor.
47. M. Harrower, and C.A. Brewer ColorBrewer.org an online tool for selecting colour schemes for maps Cartographic J 40 1 2003 27 37 10.1179/ 000870403235002042 (Pubitemid 36901477)
48. Bögl M, Aigner W, Filzmoser P, Lammarsch T, Miksch S, Rind A. Visual analytics for model selection in time series analysis. IEEE Trans Visualization Comput Graph 2013;19(12):2237-2246, 10.1109/TVCG.2013.222.