Method for Visual Detection of Similarities in Medical Streaming Data
Keywords:
Streaming Data, Similarity Measures, Multivariate Time Series, Visualiza- tion, Multidimensional ScalingAbstract
The analysis of medical streaming data is quite difficult when the problem is to estimate health-state situations in real time streaming data in accordance with the previously detected and estimated streaming data of various patients. This paper deals with the multivariate time series analysis seeking to compare the current situation (sample) with that in chronologically collected historical data and to find the subsequences of the multivariate time series most similar to the sample. A visual method for finding the best subsequences matching to the sample is proposed. Using this method, an investigator can consider the results of comparison of the sample and some subsequence of the series from the standpoint of several measures that may be supplementary to one another or may be contradictory among themselves. The advantage of the visual analysis of the data, presented on the plane, is that we can see not only the subsequence best matching to the sample (such a subsequence can be found in an automatic way), but also we can see the distribution of subsequences that are similar to the sample in accordance with different similarity measures. It allows us to evaluate differences among the subsequences and among the measures.References
Batal I., Sacchi L., Bellazzi R., Hauskrecht M. (2009); Multivariate Time Series Classiffcation with Temporal Abstractions, Florida Articial Intelligence Research Society Conference, Twenty-Second International FLAIRS Conference, ISBN 978-1-57735-419-2, 344-349.
Borowsky M., Imhof M., Schettlinger K., Gather U. (2008); Multivariate Signal Filtering from Intensive Care Online-Monitoring Time Series, avialable at https://www.statistik.tu-dortmund.de/fileadmin/user_upload/Lehrstuehle/MSind/SFB_475/C/2008_-_Borowski_Imhoff_Schettlinger_Gather_-_Multivariate_Signal_Filtering_from_Intensive_Care_Online_Monitoring_Time_Series_-_Biosignalverarbeitung_2008.pdf.
Ordonez P., des Jardins M., Feltes C., Lehmann C., Fackler J. (2008); Visualizing Multivariate Time Series Data to Detect Specific Medical Conditions. Proceedings of AMIA (American Medical Informatics Association) 2008 Annual Symposium, ISBN 978-1-61567-435-0, 6: 530-534.
Visualizing Multivariate Time Series Data to Detect Specific Medical Conditions. Proceedings of AMIA (American Medical Informatics Association) 2008 Annual Symposium, ISBN 978-1-61567-435-0, 6: 530-534.
Dzemyda G., Kurasova O., Zilinskas J. (2013); Multidimensional Data Visualization: Methods and Applications (Springer Optimization and Its Applications, 75), Springer, ISBN 978-1-4419-0235-1.
Ye N. (2003); The Handbook of Data Mining, Mahwah, NJ: Lawrence Erlbaum, ISBN 0-8058-4081-8.
Karamitopoulos L., Evangelidis G., Dervos D. (2008); Multivariate Time Series Data Mining: PCA-based Measures for Similarity Search, Proceedings of The 2008 International Conference on Data Mining, USA, ISBN 1-60132-062-0, 253-259.
Yang K., Shahabi C. (2004); A PCA-based Similarity Measure for Multivariate Time Series, MMDB '04 Proceedings of the 2nd ACM international workshop on Multimedia databases, ISBN 1-58113-975-6, 65-74.
Xun L., Zhishu L. (2010); The Similarity of Multivariate Time Series and Its Application, 2010 Fourth International Conference on Management of e-Commerce and e-Government (ICMeCG), ISBN 978-0-7695-4245-4, 76-81.
Moon T., Striling W. (2000); Mathematical Methods and Algorithms for Signal Processing, Prentice Hall, ISBN 978-0201361865.
MATLAB R2014a and Image processing toolbox, Natick, Massachusetts: The MathWorks Inc., 2014, avialable at http://www.mathworks.se/help/images/ref/corr2.html.
Krzanowski W. (1979); Between-groups Ccomparison of Principal Components, JASA, ISSN 0162-1459, 74(367): 703-707.
Berndt D., Clifford J. (1994); Using Dynamic Time Warping to Find Patterns in Time Series, KDD Workshop, 359-370.
Sanguansat P. (2012); Multiple Multidimensional Sequence Alignment Using Generalized Dynamic Time Warping, WSEAS Transactions on Mathematics, e-ISSN 2224-2880, 11(8): 668-678.
Fu T.-C. (2011); A Review on Time Series Data Mining, Engineering Applications of Artificial Intelligence, ISSN 0952-1976, 24: 164-181.
Keogh E., Pazzani M. (2001); Derivative Dynamic TimeWarping, First SIAM International Conference on Data Mining (SDM2001), Chicago, USA, ISBN 978-0-89871-495-1, 1-11.
Bernataviciene J., Dzemyda G., Kurasova O., Marcinkevicius V., Medvedev V. (2007); The Problem of Visual Analysis of Multidimensional Medical Data, Springer optimization and its applications 4, Models and algorithms for global optimization, New York, Springer, ISBN 0-387-36720-9, 277-298.
Klawonn F., Lechner W., Grigull L. (2013); Case-Centred Multidimensional Scaling for Classification Visualisation in Medical Diagnosis, Health Information Science,Lecture Notes in Computer Science, ISBN 978-3-642-37898-0, 7798: 137-148.
Borg I., Groenen P. (1997); Modern Multidimensional Scaling: Theory and Applications, Springer, ISBN 0-387-94845-7.
Bernataviciene J., Dzemyda G., Marcinkevicius V. (2007); Conditions for Optimal Efficiency of Relative MDS, Informatica,ISSN 0868-4952, 18(2): 187-202.
Tenenbaum J.B., de Silva V., Langford J.C. (2000); A Global Geometric Framework for Nonlinear Dimensionality Reduction, Science, ISSN 0036-8075, 290(5500): 2319-2323.
Karbauskaite R., Dzemyda G., Marcinkevicius V. (2010); Dependence of Locally Linear Embedding on the Regularization Parameter, TOP, ISSN 1134-5764, 18(2): 354-376.
Medvedev V., Dzemyda G. (2006); Optimization of the local search in the training for SAMANN neural network, Journal of global optimization, ISSN 0925-5001, 35(4): 607-623.
Bernataviciene J., Dzemyda G., Kurasova O., Marcinkevicius V. (2006); Optimal Decisions in Combining the SOM with Nonlinear Projection Methods, European Journal of Operational Research, ISSN 0377-2217, 173(3): 729-745.
Published
Issue
Section
License
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.
