Loading [MathJax]/extensions/MathZoom.js
Sequence Synopsis: Optimize Visual Summary of Temporal Event Data | IEEE Journals & Magazine | IEEE Xplore

Sequence Synopsis: Optimize Visual Summary of Temporal Event Data


Abstract:

Event sequences analysis plays an important role in many application domains such as customer behavior analysis, electronic health record analysis and vehicle fault diagn...Show More

Abstract:

Event sequences analysis plays an important role in many application domains such as customer behavior analysis, electronic health record analysis and vehicle fault diagnosis. Real-world event sequence data is often noisy and complex with high event cardinality, making it a challenging task to construct concise yet comprehensive overviews for such data. In this paper, we propose a novel visualization technique based on the minimum description length (MDL) principle to construct a coarse-level overview of event sequence data while balancing the information loss in it. The method addresses a fundamental trade-off in visualization design: reducing visual clutter vs. increasing the information content in a visualization. The method enables simultaneous sequence clustering and pattern extraction and is highly tolerant to noises such as missing or additional events in the data. Based on this approach we propose a visual analytics framework with multiple levels-of-detail to facilitate interactive data exploration. We demonstrate the usability and effectiveness of our approach through case studies with two real-world datasets. One dataset showcases a new application domain for event sequence visualization, i.e., fault development path analysis in vehicles for predictive maintenance. We also discuss the strengths and limitations of the proposed method based on user feedback.
Published in: IEEE Transactions on Visualization and Computer Graphics ( Volume: 24, Issue: 1, January 2018)
Page(s): 45 - 55
Date of Publication: 04 September 2017

ISSN Information:

PubMed ID: 28885154

Funding Agency:

Citations are not available for this document.

1 Introduction

Event sequence data, i.e., multiple series of timestamped or ordered events, is increasingly common in a wide range of domains. Website click streams, user interaction logs in software applications, electronic health records (EHRs) in medical care and vehicle error logs in automotive industry can all be modeled as event sequences. It is crucial to reason about and derive insights from such data for effective decision making in these domains. For example, by analyzing vehicle error logs, typical fault development paths can be identified, which can inform better strategies to prevent the faults from occurring or alert drivers in advance, and therefore improve driver experience and reduce warranty cost. Similarly, by analyzing users' interaction log with software applications, usability issues and user behavior patterns can be identified to inform better designs of the interface.

Cites in Papers - |

Cites in Papers - IEEE (38)

Select All
1.
S. Gayathri, Abinav Chandar R S, Rithicagash J, Guna A, "Integrating Fuzzy Approach in Text Mining and Summarization", 2025 6th International Conference on Mobile Computing and Sustainable Informatics (ICMCSI), pp.98-102, 2025.
2.
Kazi Tasnim Zinat, Saimadhav Naga Sakhamuri, Aaron Sun Chen, Zhicheng Liu, "A Multi-Level Task Framework for Event Sequence Analysis", IEEE Transactions on Visualization and Computer Graphics, vol.31, no.1, pp.842-852, 2025.
3.
Peilin Yu, Aida Nordman, Marta Koc-Januchta, Konrad Schönborn, Lonni Besançon, Katerina Vrotsou, "Revealing Interaction Dynamics: Multi-Level Visual Exploration of User Strategies with an Interactive Digital Environment", IEEE Transactions on Visualization and Computer Graphics, vol.31, no.1, pp.831-841, 2025.
4.
Jianben He, Xingbo Wang, Kam Kwai Wong, Xijie Huang, Changjian Chen, Zixin Chen, Fengjie Wang, Min Zhu, Huamin Qu, "VideoPro: A Visual Analytics Approach for Interactive Video Programming", IEEE Transactions on Visualization and Computer Graphics, vol.30, no.1, pp.87-97, 2024.
5.
Dennis Paulino, Antonio Correia, Diogo Guimarães, Ramon Chaves, Glaucia Melo, Daniel Schneider, João Barroso, Hugo Paredes, "Stigmergy in Crowdsourcing and Task Fingerprinting: Study on Behavioral Traces of Weather Experts in Interaction Logs", 2023 26th International Conference on Computer Supported Cooperative Work in Design (CSCWD), pp.1293-1299, 2023.
6.
Xiaoyu Zhang, Xiwei Xuan, Alden Dima, Thurston Sexton, Kwan-Liu Ma, "LabelVizier: Interactive Validation and Relabeling for Technical Text Annotations", 2023 IEEE 16th Pacific Visualization Symposium (PacificVis), pp.167-176, 2023.
7.
Peilin Yu, Aida Nordman, Lothar Meyer, Supathida Boonsong, Katerina Vrotsou, "Interactive Transformations and Visual Assessment of Noisy Event Sequences: An Application in En-Route Air Traffic Control", 2023 IEEE 16th Pacific Visualization Symposium (PacificVis), pp.92-101, 2023.
8.
Guodao Sun, Zihao Zhu, Gefei Zhang, Chaoqing Xu, Yunchao Wang, Sujia Zhu, Baofeng Chang, Ronghua Liang, "Application of Mathematical Optimization in Data Visualization and Visual Analytics: A Survey", IEEE Transactions on Big Data, vol.9, no.4, pp.1018-1037, 2023.
9.
Shuhan Liu, Di Weng, Yuan Tian, Zikun Deng, Haoran Xu, Xiangyu Zhu, Honglei Yin, Xianyuan Zhan, Yingcai Wu, "ECoalVis: Visual Analysis of Control Strategies in Coal-fired Power Plants", IEEE Transactions on Visualization and Computer Graphics, vol.29, no.1, pp.1091-1101, 2023.
10.
Jessica Magallanes, Tony Stone, Paul D Morris, Suzanne Mason, Steven Wood, Maria-Cruz Villa-Uriol, "Sequen-C: A Multilevel Overview of Temporal Event Sequences", IEEE Transactions on Visualization and Computer Graphics, vol.28, no.1, pp.901-911, 2022.
11.
Jiang Wu, Dongyu Liu, Ziyang Guo, Qingyang Xu, Yingcai Wu, "TacticFlow: Visual Analytics of Ever-Changing Tactics in Racket Sports", IEEE Transactions on Visualization and Computer Graphics, vol.28, no.1, pp.835-845, 2022.
12.
Qianwen Wang, Tali Mazor, Theresa A Harbig, Ethan Cerami, Nils Gehlenborg, "ThreadStates: State-based Visual Analysis of Disease Progression", IEEE Transactions on Visualization and Computer Graphics, vol.28, no.1, pp.238-247, 2022.
13.
Yi Guo, Shunan Guo, Zhuochen Jin, Smiti Kaul, David Gotz, Nan Cao, "Survey on Visual Analysis of Event Sequence Data", IEEE Transactions on Visualization and Computer Graphics, vol.28, no.12, pp.5091-5112, 2022.
14.
Yifang Wang, Hongye Liang, Xinhuan Shu, Jiachen Wang, Ke Xu, Zikun Deng, Cameron Campbell, Bijia Chen, Yingcai Wu, Huamin Qu, "Interactive Visual Exploration of Longitudinal Historical Career Mobility Data", IEEE Transactions on Visualization and Computer Graphics, vol.28, no.10, pp.3441-3455, 2022.
15.
Anton Yeshchenko, Claudio Di Ciccio, Jan Mendling, Artem Polyvyanyy, "Visual Drift Detection for Event Sequence Data of Business Processes", IEEE Transactions on Visualization and Computer Graphics, vol.28, no.8, pp.3050-3068, 2022.
16.
Zuo Jun Yong, Wai Lam Hoo, "Inappropriate Content Classification based on Video Rating: A Preliminary Study", 2021 International Conference on Computer Science and Engineering (IC2SE), vol.1, pp.1-5, 2021.
17.
Carson K. Leung, Yan Wen, Chenru Zhao, Hao Zheng, Fan Jiang, Alfredo Cuzzocrea, "A Visual Data Science Solution for Visualization and Visual Analytics of Big Sequential Data", 2021 25th International Conference Information Visualisation (IV), pp.229-234, 2021.
18.
Siming Chen, Natalia Andrienko, Gennady Andrienko, Jie Li, Xiaoru Yuan, "Co-Bridges: Pair-wise Visual Connection and Comparison for Multi-item Data Streams", IEEE Transactions on Visualization and Computer Graphics, vol.27, no.2, pp.1612-1622, 2021.
19.
Meng Xia, Reshika Palaniyappan Velumani, Yong Wang, Huamin Qu, Xiaojuan Ma, "QLens: Visual Analytics of MUlti-step Problem-solving Behaviors for Improving Question Design", IEEE Transactions on Visualization and Computer Graphics, vol.27, no.2, pp.870-880, 2021.
20.
Bum Chul Kwon, Vibha Anand, Kristen A. Severson, Soumya Ghosh, Zhaonan Sun, Brigitte I. Frohnert, Markus Lundgren, Kenney Ng, "DPVis: Visual Analytics With Hidden Markov Models for Disease Progression Pathways", IEEE Transactions on Visualization and Computer Graphics, vol.27, no.9, pp.3685-3700, 2021.
21.
Jiang Wu, Ziyang Guo, Zuobin Wang, Qingyang Xu, Yingcai Wu, "Visual Analytics of Multivariate Event Sequence Data in Racquet Sports", 2020 IEEE Conference on Visual Analytics Science and Technology (VAST), pp.36-47, 2020.
22.
Yao Ming, Panpan Xu, Furui Cheng, Huamin Qu, Liu Ren, "ProtoSteer: Steering Deep Sequence Model with Prototypes", IEEE Transactions on Visualization and Computer Graphics, vol.26, no.1, pp.238-248, 2020.
23.
Zikun Deng, Di Weng, Jiahui Chen, Ren Liu, Zhibin Wang, Jie Bao, Yu Zheng, Yingcai Wu, "AirVis: Visual Analytics of Air Pollution Propagation", IEEE Transactions on Visualization and Computer Graphics, vol.26, no.1, pp.800-810, 2020.
24.
Phong H. Nguyen, Rafael Henkin, Siming Chen, Natalia Andrienko, Gennady Andrienko, Olivier Thonnard, Cagatay Turkay, "VASABI: Hierarchical User Profiles for Interactive Visual User Behaviour Analytics", IEEE Transactions on Visualization and Computer Graphics, vol.26, no.1, pp.77-86, 2020.
25.
Dong Sun, Renfei Huang, Yuanzhe Chen, Yong Wang, Jia Zeng, Mingxuan Yuan, Ting-Chuen Pong, Huamin Qu, "PlanningVis: A Visual Analytics Approach to Production Planning in Smart Factories", IEEE Transactions on Visualization and Computer Graphics, vol.26, no.1, pp.579-589, 2020.
26.
Ji Qi, Vincent Bloemen, Shihan Wang, Jarke van Wijk, Huub van de Wetering, "STBins: Visual Tracking and Comparison of Multiple Data Sequences Using Temporal Binning", IEEE Transactions on Visualization and Computer Graphics, vol.26, no.1, pp.1054-1063, 2020.
27.
Mosab Khayat, Morteza Karimzadeh, Jieqiong Zhao, David S. Ebert, "VASSL: A Visual Analytics Toolkit for Social Spambot Labeling", IEEE Transactions on Visualization and Computer Graphics, vol.26, no.1, pp.874-883, 2020.
28.
Mosab Khayat, Morteza Karimzadeh, David S. Ebert, Arif Ghafoor, "The Validity, Generalizability and Feasibility of Summative Evaluation Methods in Visual Analytics", IEEE Transactions on Visualization and Computer Graphics, vol.26, no.1, pp.353-363, 2020.
29.
Behrooz Omidvar-Tehrani, Sihem Amer-Yahia, "User Group Analytics Survey and Research Opportunities", IEEE Transactions on Knowledge and Data Engineering, vol.32, no.10, pp.2040-2059, 2020.
30.
Mohammed Ali, Ali Alqahtani, Mark W. Jones, Xianghua Xie, "Clustering and Classification for Time Series Data in Visual Analytics: A Survey", IEEE Access, vol.7, pp.181314-181338, 2019.

Cites in Papers - Other Publishers (40)

1.
Iván Durango, José A. Gallud, Victor M. R. Penichet, "The data dance: choreographing seamless partnerships between humans, data, and GenAI", International Journal of Data Science and Analytics, 2024.
2.
Mudi Jiang, Lianyu Hu, Xin Han, Yong Zhou, Zengyou He, "A randomized algorithm for clustering discrete sequences", Pattern Recognition, vol.151, pp.110388, 2024.
3.
Shaobin Xu, Minghui Sun, Jun Qin, "A High‐Scalability Graph Modification System for Large‐Scale Networks", Computer Graphics Forum, 2024.
4.
Xunan Tan, Xiang Suo, Wenjun Li, Lei Bi, Fangshu Yao, "Data visualization in healthcare and medicine: a survey", The Visual Computer, 2024.
5.
Jin Xu, Chaojian Zhang, Ming Xie, Xiuxiu Zhan, Luwang Yan, Yubo Tao, Zhigeng Pan, "IMVis: Visual analytics for influence maximization algorithm evaluation in hypergraphs", Visual Informatics, 2024.
6.
László Bántay, János Abonyi, "Network-based visualisation of frequent sequences", PLOS ONE, vol.19, no.5, pp.e0301262, 2024.
7.
Rixin Dong, Hanlin Liu, Xu Guo, Jiantao Zhou, "Visitors Vis: Interactive Mining of Suspected Medical Insurance Fraud Groups", Computer Supported Cooperative Work and Social Computing, vol.2012, pp.479, 2024.
8.
Jimmy Nassif, Joe Tekli, Marc Kamradt, "How Visual Data Is Revolutionizing the Industry World", Synthetic Data, pp.75, 2024.
9.
Mudi Jiang, Jiaqi Wang, Lianyu Hu, Zengyou He, "Random forest clustering for discrete sequences", Pattern Recognition Letters, vol.174, pp.145, 2023.
10.
Anton Yeshchenko, Jan Mendling, "A survey of approaches for event sequence analysis and visualization", Information Systems, pp.102283, 2023.
11.
S. van der Linden, B.M. Wulterkens, M.M. van Gilst, S. Overeem, C. van Pul, A. Vilanova, S. van den Elzen, "FlexEvent: going beyond Case‐Centric Exploration and Analysis of Multivariate Event Sequences", Computer Graphics Forum, vol.42, no.3, pp.161, 2023.
12.
Kazi Tasnim Zinat, Jinhua Yang, Arjun Gandhi, Nistha Mitra, Zhicheng Liu, "A Comparative Evaluation of Visual Summarization Techniques for Event Sequences", Computer Graphics Forum, vol.42, no.3, pp.173, 2023.
13.
C. Liebers, S. Agarwal, M. Krug, K. Pitsch, F. Beck, "VisCoMET: Visually Analyzing Team Collaboration in Medical Emergency Trainings", Computer Graphics Forum, vol.42, no.3, pp.149, 2023.
14.
Sanne van der Linden, Evie de Fouw, Stef van den Elzen, Anna Vilanova, "A survey of visualization techniques for comparing event sequences", Computers & Graphics, 2023.
15.
Cedric Krause, Shivam Agarwal, Michael Burch, Fabian Beck, "Visually Abstracting Event Sequences as Double Trees Enriched with Category?Based Comparison", Computer Graphics Forum, 2023.
16.
Haolin Ren, Cong Ma, Zheng Wang, Daning Hu, "Hi-Geo-Ti: A Visual Analytic Design for Pedestrian Trajectories Using Hierarchical Geographical Timelines", Journal of Computer-Aided Design & Computer Graphics, vol.34, no.09, pp.1372, 2022.
17.
Yunchao Wang, Zihao Zhu, Lei Wang, Guodao Sun, Ronghua Liang, "Visualization and visual analysis of multimedia data in manufacturing: A survey", Visual Informatics, vol.6, no.4, pp.12, 2022.
18.
Dezhan Qu, Cheng Lv, Yiming Lin, Huijie Zhang, Rong Wang, "AirLens: Multi?Level Visual Exploration of Air Quality Evolution in Urban Agglomerations", Computer Graphics Forum, vol.41, no.3, pp.223, 2022.
19.
Shaobin Xu, Minghui Sun, Zhengtai Zhang, Hao Xue, "Exploring Multivariate Event Sequences with an Interactive Similarity Builder", Computer Graphics Forum, vol.41, no.3, pp.271, 2022.
20.
Songxian He, Jun Tao, Jian Xu, Zhaojun Wang, Chaoli Wang, Nitesh Chawla, "Honvis+: An Exploration and Visual Comparison Tool for Dynamic Higher-Order Networks", SSRN Electronic Journal, 2022.
21.
Ji Lan, Jiachen Wang, Xinhuan Shu, Zheng Zhou, Hui Zhang, Yingcai Wu, "RallyComparator: visual comparison of the multivariate and spatial stroke sequence in table tennis rally", Journal of Visualization, vol.25, no.1, pp.143, 2022.
22.
N. Sawada, M. Uemura, I. Fujishiro, "Multi-dimensional time-series subsequence clustering for visual feature analysis of blazer observation datasets", Astronomy and Computing, pp.100663, 2022.
23.
Q. Wang, R.S. Laramee, "EHR STAR: The State?Of?the?Art in Interactive EHR Visualization", Computer Graphics Forum, vol.41, no.1, pp.69, 2022.
24.
Ali Alqahtani, Mohammed Ali, Xianghua Xie, Mark W. Jones, "Deep Time-Series Clustering: A Review", Electronics, vol.10, no.23, pp.3001, 2021.
25.
Zeinab Shahbazi, Yung-Cheol Byun, "Improving Transactional Data System Based on an Edge Computing?Blockchain?Machine Learning Integrated Framework", Processes, vol.9, no.1, pp.92, 2021.
26.
Rita Sevastjanova, Wolfgang Jentner, Fabian Sperrle, Rebecca Kehlbeck, Jürgen Bernard, Mennatallah El-assady, "QuestionComb: A Gamification Approach for the Visual Explanation of Linguistic Phenomena through Interactive Labeling", ACM Transactions on Interactive Intelligent Systems, vol.11, no.3-4, pp.1, 2021.
27.
Jun Yuan, Changjian Chen, Weikai Yang, Mengchen Liu, Jiazhi Xia, Shixia Liu, "A survey of visual analytics techniques for machine learning", Computational Visual Media, vol.7, no.1, pp.3, 2021.
28.
Subbulakshmi Pasupathi, Vimal Shanmuganathan, Kaliappan Madasamy, Harold Robinson Yesudhas, Mucheol Kim, "Trend analysis using agglomerative hierarchical clustering approach for time series big data", The Journal of Supercomputing, vol.77, no.7, pp.6505, 2021.
29.
Yong Wang, "Visualization Research Lab at HKUST", Visual Informatics, vol.4, no.3, pp.55, 2020.
30.
Louise Kelly, Swati Sachan, Lei Ni, Fatima Almaghrabi, Richard Allmendinger, Yu-Wang Chen, "Explainable Artificial Intelligence for Digital Forensics: Opportunities, Challenges and a Drug Testing Case Study", Digital Forensic Science, 2020.
Contact IEEE to Subscribe

References

References is not available for this document.