Universal Multi-complexity Measures for Physiological State Quantification in Intelligent Diagnostics and Monitoring Systems

Previously we demonstrated that performance of heart rate variability indicators computed from necessarily short time series could be significantly improved by combination of complexity measures using boosting algorithms. Here we argue that these meta-indicators could be further incorporated into various intelligent systems. They can be combined with other statistical techniques without additional recalibration. For example, usage of distribution moments of these measures computed on consecutive short segments of the longer time series could increase diagnostics accuracy and detection rate of emerging abnormalities. Multiple physiological regimes are implicitly encoded in such ensemble of base indicators. Using an ensemble as a state vector and defining distance metrics between these vectors, the encoded fine-grain knowledge can be utilized using instance-based learning, clustering algorithms, and graph-based techniques. We conclude that the length change of minimum spanning tree based on these metrics provides an early indication of developing abnormalities.

[1]  Valeriy V. Gavrishchaka,et al.  Multi-Objective Physiological Indicators Based on Complementary Complexity Measures: Application to Early Diagnostics and Prediction of Acute Events , 2011 .

[2]  K. Kaski,et al.  Dynamics of market correlations: taxonomy and portfolio analysis. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Nicolas Vandewalle,et al.  Non-random topology of stock markets , 2001 .

[4]  H. Stanley,et al.  Quantification of scaling exponents and crossover phenomena in nonstationary heartbeat time series. , 1995, Chaos.

[5]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques, 3rd Edition , 1999 .

[6]  Shimon Ullman,et al.  Single-example Learning of Novel Classes using Representation by Similarity , 2005, BMVC.

[7]  Jacques Bélair,et al.  Dynamical disease : mathematical analysis of human illness , 1995 .

[8]  H. Kantz,et al.  Nonlinear time series analysis , 1997 .

[9]  P. Macklem,et al.  Complex systems and the technology of variability analysis , 2004, Critical Care.

[10]  Valeriy V. Gavrishchaka,et al.  Robust algorithmic detection of the developed cardiac pathologies and emerging or transient abnormalities from short periods of RR data , 2011 .

[11]  R. Mantegna Hierarchical structure in financial markets , 1998, cond-mat/9802256.

[12]  G. Breithardt,et al.  Heart rate variability: standards of measurement, physiological interpretation and clinical use. Task Force of the European Society of Cardiology and the North American Society of Pacing and Electrophysiology. , 1996 .

[13]  Luo Si,et al.  A New Boosting Algorithm Using Input-Dependent Regularizer , 2003, ICML 2003.

[14]  Tuan D Pham,et al.  Knowledge-Based Systems in Biomedicine and Computational Life Science , 2013 .

[15]  William H. Press,et al.  Numerical recipes in C. The art of scientific computing , 1987 .

[16]  Pere Caminal,et al.  Methods derived from nonlinear dynamics for analysing heart rate variability , 2009, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[17]  Robert E. Schapire,et al.  Design and analysis of efficient learning algorithms , 1992, ACM Doctoral dissertation award ; 1991.

[18]  Valeriy V. Gavrishchaka,et al.  Robust Algorithmic Detection of Cardiac Pathologies from Short Periods of RR Data , 2013 .

[19]  Valeriy V. Gavrishchaka,et al.  Ensemble Decomposition Learning for Optimal Utilization of Implicitly Encoded Knowledge in Biomedical Applications , 2011 .

[20]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[21]  Fabrizio Lillo,et al.  Correlation, Hierarchies, and Networks in Financial Markets , 2008, 0809.4615.

[22]  Madalena Costa,et al.  Multiscale entropy analysis of biological signals. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.