Intelligent visualization and exploration of time-oriented data of multiple patients

OBJECTIVE Clinicians and medical researchers alike require useful, intuitive, and intelligent tools to process large amounts of time-oriented multiple-patient data from multiple sources. For analyzing the results of clinical trials or for quality assessment purposes, an aggregated view of a group of patients is often required. To meet this need, we designed and developed the VISualizatIon of Time-Oriented RecordS (VISITORS) system, which combines intelligent temporal analysis and information visualization techniques. The VISITORS system includes tools for intelligent retrieval, visualization, exploration, and analysis of raw time-oriented data and derived (abstracted) concepts for multiple patient records. To derive meaningful interpretations from raw time-oriented data (known as temporal abstractions), we used the knowledge-based temporal-abstraction method. METHODS The main module of the VISITORS system is an interactive, ontology-based exploration module, which enables the user to visualize raw data and abstract (derived) concepts for multiple patient records, at several levels of temporal granularity; to explore these concepts; and to display associations among raw and abstract concepts. A knowledge-based delegate function is used to convert multiple data points into one delegate value representing each temporal granule. To select the population of patients to explore, the VISITORS system includes an ontology-based temporal-aggregation specification language and a graphical expression-specification module. The expressions, applied by an external temporal mediator, retrieve a list of patients, a list of relevant time intervals, and a list of time-oriented patients' data sets, by using an expressive set of time and value constraints. RESULTS Functionality and usability evaluation of the interactive exploration module was performed on a database of more than 1000 oncology patients by a group of 10 users-five clinicians and five medical informaticians. Both types of users were able in a short time (mean of 2.5+/-0.2min per question) to answer a set of clinical questions, including questions that require the use of specialized operators for finding associations among derived temporal abstractions, with high accuracy (mean of 98.7+/-2.4 on a predefined scale from 0 to 100). There were no significant differences between the response times and between accuracy levels of the exploration of the data using different time lines, i.e., absolute (i.e., calendrical) versus relative (referring to some clinical key event). A system usability scale (SUS) questionnaire filled out by the users demonstrated the VISITORS system to be usable (mean score for the overall group: 69.3), but the clinicians' usability assessment was significantly lower than that of the medical informaticians. CONCLUSIONS We conclude that intelligent visualization and exploration of longitudinal data of multiple patients with the VISITORS system is feasible, functional, and usable.

[1]  Ben Shneiderman,et al.  Dynamic Query Tools for Time Series Data Sets: Timebox Widgets for Interactive Exploration , 2004, Inf. Vis..

[2]  Davide Bresolin,et al.  Time Granularities and Ultimately Periodic Automata , 2004, JELIA.

[3]  Ben Shneiderman,et al.  LifeLines: using visualization to enhance navigation and analysis of patient records , 1998, AMIA.

[4]  Heidrun Schumann,et al.  Visual Methods for Analyzing Time-Oriented Data , 2008, IEEE Transactions on Visualization and Computer Graphics.

[5]  Nandlal L. Sarda,et al.  HSQL: A Historical Query Language , 1993, Temporal Databases.

[6]  Ajit Narayanan,et al.  Iconic SQL: Practical Issues in the Querying of Databases through Structured Iconic Expressions , 2002, J. Vis. Lang. Comput..

[7]  Elke A. Rundensteiner,et al.  A Visual Multimedia Query Language for Temporal Analysis of Video Data , 1996, Multimedia Database Systems.

[8]  Michael Spenke,et al.  Visualization and interactive analysis of blood parameters with InfoZoom , 2001, Artif. Intell. Medicine.

[9]  Paolo Bresciani,et al.  QueloDB: a Knowledge Based Visual Query System , 2002 .

[10]  Tiziana Catarci,et al.  Formalizing visual interaction with historical databases , 2002, Inf. Syst..

[11]  Isaac S. Kohane,et al.  Application of Information Technology: Temporal Expressiveness in Querying a Time-stamp - based Clinical Database , 2000, J. Am. Medical Informatics Assoc..

[12]  Duane Szafron,et al.  Temporal Granularity: Completing the Puzzle , 2004, Journal of Intelligent Information Systems.

[13]  Francesco Pinciroli,et al.  Applying object-oriented technologies in modeling and querying temporally oriented clinical databases dealing with temporal granularity and indeterminacy , 1997, IEEE Transactions on Information Technology in Biomedicine.

[14]  Ricky K. Taira,et al.  Knowledge-Based Image Retrieval with Spatial and Temporal Constructs , 1998, IEEE Trans. Knowl. Data Eng..

[15]  Duane Szafron,et al.  Temporal granularity for unanchored temporal data , 1998, CIKM '98.

[16]  Yuval Shahar,et al.  Temporal Data Mining Based on Temporal Abstractions , 2005 .

[17]  Luca Chittaro,et al.  Information visualization and its application to medicine , 2001, Artif. Intell. Medicine.

[18]  Carlo Combi,et al.  GCH-OSQL: a temporally-oriented object-oriented query language based on a three-valued logic , 1997, Proceedings of TIME '97: 4th International Workshop on Temporal Representation and Reasoning.

[19]  J. Tukey,et al.  An algorithm for the machine calculation of complex Fourier series , 1965 .

[20]  Yuval Shahar Knowledge-based temporal interpolation , 1999, J. Exp. Theor. Artif. Intell..

[21]  Ugo Dal Lago,et al.  Calendars, Time Granularities, and Automata , 2001, SSTD.

[22]  Charles P. Friedman,et al.  Evaluation Methods in Medical Informatics , 1997, Computers and Medicine.

[23]  Bongki Moon,et al.  Efficient Algorithms for Large-Scale Temporal Aggregation , 2003, IEEE Trans. Knowl. Data Eng..

[24]  Yuval Shahar,et al.  A framework for distributed mediation of temporal-abstraction queries to clinical databases , 2005, Artif. Intell. Medicine.

[25]  Claudio Bettini,et al.  A System Prototype for Solving Multi-granularity Temporal CSP , 2004, CSCLP.

[26]  Richard T. Snodgrass,et al.  The TSQL2 Temporal Query Language , 1995 .

[27]  Luca Chittaro,et al.  Visualizing queries on databases of temporal histories: new metaphors and their evaluation , 2003, Data Knowl. Eng..

[28]  M A Musen,et al.  A Temporal Query System for Protocol-Directed Decision Support , 1994, Methods of Information in Medicine.

[29]  Yuval Shahar,et al.  A Framework for Knowledge-Based Temporal Abstraction , 1997, Artif. Intell..

[30]  Yuval Shahar,et al.  Incremental application of knowledge to continuously arriving time-oriented data , 2007, Journal of Intelligent Information Systems.

[31]  Angelo Montanari,et al.  Data Models with Multiple Temporal Dimensions: Completing the Picture , 2001, CAiSE.

[32]  Ben Shneiderman,et al.  LifeLines: visualizing personal histories , 1996, CHI.

[33]  Yuval Shahar,et al.  An active database architecture for knowledge-based incremental abstraction of complex concepts from continuously arriving time-oriented raw data , 2007, Journal of Intelligent Information Systems.

[34]  Yuval Shahar,et al.  Knowledge-based temporal abstraction in clinical domains , 1996, Artif. Intell. Medicine.

[35]  Sushil Jajodia,et al.  Temporal Databases: Theory, Design, and Implementation , 1993 .

[36]  F Pinciroli,et al.  Querying temporal clinical databases with different time granularities: the GCH-OSQL language. , 1995, Proceedings. Symposium on Computer Applications in Medical Care.

[37]  Albert Croker,et al.  On Temporal Grouping , 1995, Temporal Databases.

[38]  J. B. Brooke,et al.  SUS: A 'Quick and Dirty' Usability Scale , 1996 .

[39]  F Pinciroli,et al.  Managing Different Time Granularities of Clinical Information by an Interval-based Temporal Data Model , 1995, Methods of Information in Medicine.

[40]  Charles P. Friedman,et al.  Evaluation Methods in Biomedical Informatics (Health Informatics) , 2005 .

[41]  Yuval Shahar,et al.  Distributed, intelligent, interactive visualization and exploration of time-oriented clinical data and their abstractions , 2006, Artif. Intell. Medicine.

[42]  Sushil Jajodia,et al.  Solving multi-granularity temporal constraint networks , 2002, Artif. Intell..

[43]  B. Thomas,et al.  Usability Evaluation In Industry , 1996 .

[44]  Silvia Miksch,et al.  Abstraction and Representation of Repeated Patterns in High-Frequency Data , 2000 .

[45]  Yuval Shahar,et al.  Evaluation of an architecture for intelligent query and exploration of time-oriented clinical data , 2008, Artif. Intell. Medicine.

[46]  Ben Shneiderman,et al.  Aligning temporal data by sentinel events: discovering patterns in electronic health records , 2008, CHI.

[47]  Yuval Shahar,et al.  Intelligent selection and retrieval of multiple time-oriented records , 2010, Journal of Intelligent Information Systems.

[48]  Shamkant B. Navathe,et al.  Temporal Extensions to the Relational Model and SQL , 1993, Temporal Databases.

[49]  Claudio Bettini,et al.  Mapping calendar expressions into periodical granularities , 2004, Proceedings. 11th International Symposium on Temporal Representation and Reasoning, 2004. TIME 2004..

[50]  James Clifford,et al.  A Simple, General Structure for Temporal Domains , 1986, Temporal Aspects in Information Systems.

[51]  Yuval Shahar,et al.  An intelligent, interactive tool for exploration and visualization of time-oriented security data , 2006, VizSEC '06.

[52]  Ben Shneiderman,et al.  Visual Specification of Queries for Finding Patterns in Time-Series Data (2001) , 2005 .

[53]  Abdullah Uz Tansel,et al.  A Historical query language , 1991, Inf. Sci..

[54]  John David N. Dionisio,et al.  MQuery: A Visual Query Language for Multimedia, Timeline and Simulation Data , 1996, J. Vis. Lang. Comput..

[55]  Angelo Montanari,et al.  The t4sql temporal query language , 2007, CIKM '07.

[56]  Marie-Christine Fauvet,et al.  Handling temporal grouping and pattern-matching queries in a temporal object model , 1998, CIKM '98.

[57]  Silvia Miksch,et al.  Utilizing temporal data abstraction for data validation and therapy planning for artificially ventilated newborn infants , 1996, Artif. Intell. Medicine.

[58]  Luca Chittaro,et al.  Abstraction on clinical data sequences: an object-oriented data model and a query language based on the event calculus , 1999, Artif. Intell. Medicine.

[59]  Yuval Shahar,et al.  Intelligent Interactive Visual Exploration of Temporal Associations among Multiple Time-oriented Patient Records , 2009, Methods of Information in Medicine.

[60]  Marek J. Sergot,et al.  A logic-based calculus of events , 1989, New Generation Computing.

[61]  Luca Chittaro,et al.  Data mining on temporal data: a visual approach and its clinical application to hemodialysis , 2003, J. Vis. Lang. Comput..

[62]  Göran Falkman Information visualisation in clinical Odontology: multidimensional analysis and interactive data exploration , 2001, Artif. Intell. Medicine.

[63]  Carlo Combi,et al.  Data mining with Temporal Abstractions: learning rules from time series , 2007, Data Mining and Knowledge Discovery.

[64]  Catherine Garbay,et al.  Multi‐level temporal abstraction for medical scenario construction , 2005 .