Knowledge construction from time series data using a collaborative exploration system

This paper deals with the exploration of biomedical multivariate time series to construct typical parameter evolution or scenarios. This task is known to be difficult: the temporal and multivariate nature of the data at hand and the context-sensitive aspect of data interpretation hamper the formulation of a priori knowledge about the kind of patterns that can be detected as well as their interrelations. This paper proposes a new way to tackle this problem based on a human-computer collaborative approach involving specific annotations. Three grounding principles, namely autonomy, adaptability and emergence, support the co-construction of successive abstraction levels for data interpretation. An agent-based design is proposed to support these principles. Preliminary results in a clinical context are presented to support our proposal. A comparison with two well-known time series exploration tools is furthermore performed.

[1]  Heikki Mannila,et al.  Efficient Algorithms for Discovering Association Rules , 1994, KDD Workshop.

[2]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[3]  G. Miller,et al.  Psychology and Biology of Language and Thought: Essays in Honor of Eric Lenneberg , 1979 .

[4]  Luc Steels,et al.  Collective Learning and Semiotic Dynamics , 1999, ECAL.

[5]  Eamonn J. Keogh,et al.  VizTree: a Tool for Visually Mining and Monitoring Massive Time Series Databases , 2004, VLDB.

[6]  Tamara Munzner,et al.  BinX: Dynamic Exploration of Time Series Datasets Across Aggregation Levels , 2004 .

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

[8]  H. Maturana Biology of Language: The Epistemology of Reality , 2014 .

[9]  Eric Horvitz,et al.  Principles of mixed-initiative user interfaces , 1999, CHI '99.

[10]  Evert de Jonge,et al.  Comparison of two temporal abstraction procedures: a case study in prediction from monitoring data , 2005, AMIA.

[11]  Ana L. C. Bazzan,et al.  A Multi-agent System to Facilitate Knowledge Discovery : an application to Bioinformatics , 2002 .

[12]  Eswaran Subrahmanian,et al.  Annotations and collaboration: One in service of the other , 2005, IWAC.

[13]  P. Salembier,et al.  Etude empirique et modélisation d'une activité de diagnostic cognitif , 1992 .

[14]  Dorothy Bishop Psychology and biology of language and thought: essays in honor of eric lenneberg George A. Miller & Elizabeth Lenneberg (Eds) Academic Press, New York (1978). 294 pp., £12.65 , 1979, Neuroscience.

[15]  T. Mexia,et al.  Author ' s personal copy , 2009 .

[16]  Blaz Zupan,et al.  Knowledge-based data analysis and interpretation , 2006, Artif. Intell. Medicine.

[17]  Wolfgang Jank,et al.  Representing Unevenly-Spaced Time Series Data for Visualization and Interactive Exploration , 2005, INTERACT.

[18]  J. B. Black,et al.  Cognition, computing, and cooperation , 1990 .

[19]  Gheorghe Tecuci,et al.  Evaluation of Mixed-Initiative Knowledge Base Development Methods and Tools , 2001 .

[20]  François Lellouche,et al.  Patient-ventilator asynchrony during assisted mechanical ventilation , 2006, Intensive Care Medicine.

[21]  Frank Höppner,et al.  Learning Dependencies in Multivariate Time Series , 2008 .

[22]  Katharina Morik Balanced cooperative modeling , 2004, Machine Learning.

[23]  Jim Hunter,et al.  TSNet - A Distributed Architecture for Time Series Analysis , 2008, Computer-based Medical Guidelines and Protocols.

[24]  Wolfgang Banzhaf,et al.  Advances in Artificial Life , 2003, Lecture Notes in Computer Science.

[25]  Marie-Odile Cordier,et al.  Learning Rules from Multisource Data for Cardiac Monitoring , 2005, AIME.

[26]  Mina Akaishi,et al.  Time-tunnel: visual analysis tool for time-series numerical data and its extension toward parallel coordinates , 2005, International Conference on Computer Graphics, Imaging and Visualization (CGIV'05).

[27]  Lluís A. Belanche Muñoz,et al.  Feature selection algorithms: a survey and experimental evaluation , 2002, 2002 IEEE International Conference on Data Mining, 2002. Proceedings..

[28]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[29]  H. Maturana,et al.  Autopoiesis and Cognition , 1980 .

[30]  Christophe Dousson,et al.  Discovering Chronicles with Numerical Time Constraints from Alarm Logs for Monitoring Dynamic Systems , 1999, IJCAI.

[31]  Katharina Morik,et al.  Knowledge discovery and knowledge validation in intensive care , 2000, Artif. Intell. Medicine.

[32]  Paul R. Cohen,et al.  Interaction with a mixed-initiative system for exploratory data analysis , 1998, Knowl. Based Syst..

[33]  Martin Wattenberg,et al.  Sketching a graph to query a time-series database , 2001, CHI Extended Abstracts.

[34]  Eric Schwarz Can Real Life Complex Systems Be Interpreted with the Usual Dualist Physicalist Epistemology-Or is a Holistic Approach Necessary ? , 2002 .

[35]  C S Sassoon,et al.  Patient-ventilator asynchrony , 2001, Current opinion in critical care.

[36]  L. Steels Evolving grounded communication for robots , 2003, Trends in Cognitive Sciences.

[37]  A. A. Clarke,et al.  A Co-Operative Computer Based on the Principles of Human Co-Operation , 1993, Int. J. Man Mach. Stud..

[38]  Juan Carlos Augusto,et al.  Temporal reasoning for decision support in medicine , 2005, Artif. Intell. Medicine.

[39]  Patricia M. Jones,et al.  Cooperative problem solving in human-machine systems: theory, models, and intelligent associate systems , 2000, IEEE Trans. Syst. Man Cybern. Part C.

[40]  L. Ohno-Machado Journal of Biomedical Informatics , 2001 .

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

[42]  Li Wei,et al.  Experiencing SAX: a novel symbolic representation of time series , 2007, Data Mining and Knowledge Discovery.

[43]  Salima Hassas,et al.  Language Games for Meaning Negotiation Between Human and Computer Agents , 2005, ESAW.