Skip to main content

2019 | OriginalPaper | Buchkapitel

A Computational Framework for Interpretable Anomaly Detection and Classification of Multivariate Time Series with Application to Human Gait Data Analysis

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Sensor-based methods for human gait analysis often utilize electromyography capturing rich time-series data. Then, for transparent and explainable analysis interpretable methods are of prime importance. This paper presents analytical approaches in a framework for interpretable anomaly detection and classification of multivariate time series for human gait analysis. We exemplify the application utilizing a real-world medical dataset in the biomechanical orthopedics domain.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Aghabozorgi, S., Shirkhorshidi, A.S., Wah, T.Y.: Time-series clustering-a decade review. Inf. Syst. 53, 16–38 (2015)CrossRef Aghabozorgi, S., Shirkhorshidi, A.S., Wah, T.Y.: Time-series clustering-a decade review. Inf. Syst. 53, 16–38 (2015)CrossRef
2.
Zurück zum Zitat Ardestani, M.M., Malloy, P., Nam, D., Rosenberg, A.G., Wimmer, M.A.: TKA patients with unsatisfying knee function show changes in neuromotor synergy pattern but not joint biomechanics. J. Electromyogr. Kinesiol. 37, 90–100 (2017)CrossRef Ardestani, M.M., Malloy, P., Nam, D., Rosenberg, A.G., Wimmer, M.A.: TKA patients with unsatisfying knee function show changes in neuromotor synergy pattern but not joint biomechanics. J. Electromyogr. Kinesiol. 37, 90–100 (2017)CrossRef
3.
Zurück zum Zitat Atzmueller, M.: Onto explicative data mining: exploratory, interpretable and explainable analysis. In: Proceedings of the DBDBD 2017. TU Eindhoven, Netherlands (2017) Atzmueller, M.: Onto explicative data mining: exploratory, interpretable and explainable analysis. In: Proceedings of the DBDBD 2017. TU Eindhoven, Netherlands (2017)
5.
Zurück zum Zitat Atzmueller, M., Baumeister, J., Hemsing, A., Richter, E.-J., Puppe, F.: Subgroup mining for interactive knowledge refinement. In: Miksch, S., Hunter, J., Keravnou, E.T. (eds.) AIME 2005. LNCS (LNAI), vol. 3581, pp. 453–462. Springer, Heidelberg (2005). https://doi.org/10.1007/11527770_61CrossRef Atzmueller, M., Baumeister, J., Hemsing, A., Richter, E.-J., Puppe, F.: Subgroup mining for interactive knowledge refinement. In: Miksch, S., Hunter, J., Keravnou, E.T. (eds.) AIME 2005. LNCS (LNAI), vol. 3581, pp. 453–462. Springer, Heidelberg (2005). https://​doi.​org/​10.​1007/​11527770_​61CrossRef
6.
Zurück zum Zitat Atzmueller, M., Baumeister, J., Puppe, F.: Semi-automatic learning of simple diagnostic scores utilizing complexity measures. Artif. Intell. Med. 37(1), 19–30 (2006)CrossRef Atzmueller, M., Baumeister, J., Puppe, F.: Semi-automatic learning of simple diagnostic scores utilizing complexity measures. Artif. Intell. Med. 37(1), 19–30 (2006)CrossRef
7.
Zurück zum Zitat Atzmueller, M., Hayat, N., Schmidt, A., Klöpper, B.: Explanation-aware feature selection using symbolic time series abstraction: approaches and experiences in a petro-chemical production context. In: Proceedings of the IEEE International Conference on Industrial Informatics. IEEE, Boston (2017) Atzmueller, M., Hayat, N., Schmidt, A., Klöpper, B.: Explanation-aware feature selection using symbolic time series abstraction: approaches and experiences in a petro-chemical production context. In: Proceedings of the IEEE International Conference on Industrial Informatics. IEEE, Boston (2017)
8.
Zurück zum Zitat Atzmueller, M., Puppe, F., Buscher, H.P.: Profiling examiners using intelligent subgroup mining. In: Proceedings of the 10th International Workshop on Intelligent Data Analysis in Medicine and Pharmacology, Aberdeen, Scotland, pp. 46–51 (2005) Atzmueller, M., Puppe, F., Buscher, H.P.: Profiling examiners using intelligent subgroup mining. In: Proceedings of the 10th International Workshop on Intelligent Data Analysis in Medicine and Pharmacology, Aberdeen, Scotland, pp. 46–51 (2005)
10.
Zurück zum Zitat Bagnall, A., Lines, J., Bostrom, A., Large, J., Keogh, E.: The great time series classification bake off: a review and experimental evaluation of recent algorithmic advances. DMKD 31(3), 606–660 (2017)MathSciNet Bagnall, A., Lines, J., Bostrom, A., Large, J., Keogh, E.: The great time series classification bake off: a review and experimental evaluation of recent algorithmic advances. DMKD 31(3), 606–660 (2017)MathSciNet
11.
Zurück zum Zitat Chandola, V., Mithal, V., Kumar, V.: Comparative evaluation of anomaly detection techniques for sequence data. In: Proceedings of the ICDM, pp. 743–748. IEEE (2008) Chandola, V., Mithal, V., Kumar, V.: Comparative evaluation of anomaly detection techniques for sequence data. In: Proceedings of the ICDM, pp. 743–748. IEEE (2008)
12.
Zurück zum Zitat Christ, M., Braun, N., Neuffer, J., Kempa-Liehr, A.W.: Time series FeatuRe extraction on basis of scalable hypothesis tests. Neurocomputing 307, 72–77 (2018)CrossRef Christ, M., Braun, N., Neuffer, J., Kempa-Liehr, A.W.: Time series FeatuRe extraction on basis of scalable hypothesis tests. Neurocomputing 307, 72–77 (2018)CrossRef
13.
Zurück zum Zitat Christ, M., Kempa-Liehr, A.W., Feindt, M.: Distributed and Parallel Time Series Feature Extraction for Industrial Big Data Applications. arXiv preprint arXiv:1610.07717 (2016) Christ, M., Kempa-Liehr, A.W., Feindt, M.: Distributed and Parallel Time Series Feature Extraction for Industrial Big Data Applications. arXiv preprint arXiv:​1610.​07717 (2016)
14.
Zurück zum Zitat Keleş, S., Subaşı, A.: Classification of EMG signals using decision tree methods. In: Proceedings of the International Symposium on Sustainable Development (ISSD) (2012) Keleş, S., Subaşı, A.: Classification of EMG signals using decision tree methods. In: Proceedings of the International Symposium on Sustainable Development (ISSD) (2012)
15.
Zurück zum Zitat Keogh, E., Kasetty, S.: On the need for time series data mining benchmarks: a survey and empirical demonstration. Data Min. Knowl. Disc. 7(4), 349–371 (2003)MathSciNetCrossRef Keogh, E., Kasetty, S.: On the need for time series data mining benchmarks: a survey and empirical demonstration. Data Min. Knowl. Disc. 7(4), 349–371 (2003)MathSciNetCrossRef
16.
Zurück zum Zitat Keogh, E., Lin, J., Fu, A.: Hot sax: efficiently finding the most unusual time series subsequence. In: Proceedings of the ICDM. IEEE (2005) Keogh, E., Lin, J., Fu, A.: Hot sax: efficiently finding the most unusual time series subsequence. In: Proceedings of the ICDM. IEEE (2005)
17.
Zurück zum Zitat Lakany, H.: Extracting a diagnostic gait signature. Pattern Recogn. 41(5), 1627–1637 (2008)CrossRef Lakany, H.: Extracting a diagnostic gait signature. Pattern Recogn. 41(5), 1627–1637 (2008)CrossRef
18.
Zurück zum Zitat Le Nguyen, T., Gsponer, S., Ilie, I., O’Reilly, M., Ifrim, G.: Interpretable time series classification using linear models and multi-resolution multi-domain symbolic representations. Data Mining Knowl. Discov. 1–40 (2019) Le Nguyen, T., Gsponer, S., Ilie, I., O’Reilly, M., Ifrim, G.: Interpretable time series classification using linear models and multi-resolution multi-domain symbolic representations. Data Mining Knowl. Discov. 1–40 (2019)
19.
Zurück zum Zitat Liao, T.W.: Clustering of time series data – a survey. Pattern Recogn. 38(11), 1857–1874 (2005)CrossRef Liao, T.W.: Clustering of time series data – a survey. Pattern Recogn. 38(11), 1857–1874 (2005)CrossRef
20.
Zurück zum Zitat Masiala, S., Huijbers, W., Atzmueller, M.: Feature-Set-Engineering for Detecting Freezing of Gait in Parkinson’s Disease using Deep Recurrent Neural Networks. CoRR abs/1909.03428 (2019) Masiala, S., Huijbers, W., Atzmueller, M.: Feature-Set-Engineering for Detecting Freezing of Gait in Parkinson’s Disease using Deep Recurrent Neural Networks. CoRR abs/1909.03428 (2019)
21.
Zurück zum Zitat Merino, S., Atzmueller, M.: Behavioral topic modeling on naturalistic driving data. In: Proceedings of the BNAIC. JADS, Den Bosch (2018) Merino, S., Atzmueller, M.: Behavioral topic modeling on naturalistic driving data. In: Proceedings of the BNAIC. JADS, Den Bosch (2018)
22.
Zurück zum Zitat Miller, R.A.: Medical diagnostic decision support systems – past, present, and future: a threaded bibliography and brief commentary. J. Am. Med. Inform. Assoc. 1(1), 8–27 (1994)CrossRef Miller, R.A.: Medical diagnostic decision support systems – past, present, and future: a threaded bibliography and brief commentary. J. Am. Med. Inform. Assoc. 1(1), 8–27 (1994)CrossRef
23.
Zurück zum Zitat Nalepa, G.J., van Otterlo, M., Bobek, S., Atzmueller, M.: From context mediation to declarative values and explainability. In: Proceedings of the IJCAI/ECAI Workshop on Explainable Artificial Intelligence (XAI 2018). IJCAI, Stockholm (2018) Nalepa, G.J., van Otterlo, M., Bobek, S., Atzmueller, M.: From context mediation to declarative values and explainability. In: Proceedings of the IJCAI/ECAI Workshop on Explainable Artificial Intelligence (XAI 2018). IJCAI, Stockholm (2018)
24.
Zurück zum Zitat Ngai, V., Wimmer, M.A.: Kinematic evaluation of cruciate-retaining total knee replacement patients during level walking: a comparison with the displacement-controlled ISO standard. J. Biomech. 42(14), 2363–2368 (2009)CrossRef Ngai, V., Wimmer, M.A.: Kinematic evaluation of cruciate-retaining total knee replacement patients during level walking: a comparison with the displacement-controlled ISO standard. J. Biomech. 42(14), 2363–2368 (2009)CrossRef
26.
Zurück zum Zitat Puppe, F., Atzmueller, M., Buscher, G., Huettig, M., Lührs, H., Buscher, H.P.: Application and evaluation of a medical knowledge-system in sonography (SonoConsult). In: Proceedings of the 18th European Conference on Artificial Intelligence (ECAI 2008), pp. 683–687 (2008) Puppe, F., Atzmueller, M., Buscher, G., Huettig, M., Lührs, H., Buscher, H.P.: Application and evaluation of a medical knowledge-system in sonography (SonoConsult). In: Proceedings of the 18th European Conference on Artificial Intelligence (ECAI 2008), pp. 683–687 (2008)
27.
Zurück zum Zitat Rani, S., Sikka, G.: Recent techniques of clustering of time series data: a survey. Int. J. Comput. Appl. 52(15) (2012) Rani, S., Sikka, G.: Recent techniques of clustering of time series data: a survey. Int. J. Comput. Appl. 52(15) (2012)
28.
29.
Zurück zum Zitat Senin, P., et al.: Time series anomaly discovery with grammar-based compression. In: Proceedings of the International Conference on Extending Database Technology, pp. 481–492 (2015) Senin, P., et al.: Time series anomaly discovery with grammar-based compression. In: Proceedings of the International Conference on Extending Database Technology, pp. 481–492 (2015)
30.
Zurück zum Zitat Shortliffe, E.H.: Computer programs to support clinical decision making. JAMA 258(1), 61–66 (1987)CrossRef Shortliffe, E.H.: Computer programs to support clinical decision making. JAMA 258(1), 61–66 (1987)CrossRef
31.
Zurück zum Zitat Shortliffe, E.H., Sepúlveda, M.J.: Clinical decision support in the era of artificial intelligence. JAMA 320(21), 2199–2200 (2018)CrossRef Shortliffe, E.H., Sepúlveda, M.J.: Clinical decision support in the era of artificial intelligence. JAMA 320(21), 2199–2200 (2018)CrossRef
32.
Zurück zum Zitat Sokolova, M., Lapalme, G.: A systematic analysis of performance measures for classification tasks. Inf. Process. Manag. 45(4), 427–437 (2009)CrossRef Sokolova, M., Lapalme, G.: A systematic analysis of performance measures for classification tasks. Inf. Process. Manag. 45(4), 427–437 (2009)CrossRef
33.
Zurück zum Zitat Tabard-Fougère, A., Rose-Dulcina, K., Pittet, V., Dayer, R., Vuillerme, N., Armand, S.: EMG normalization method based on grade 3 of manual muscle testing: within and between day reliability of normalization tasks and application to gait analysis. Gait Posture 60, 6–12 (2018)CrossRef Tabard-Fougère, A., Rose-Dulcina, K., Pittet, V., Dayer, R., Vuillerme, N., Armand, S.: EMG normalization method based on grade 3 of manual muscle testing: within and between day reliability of normalization tasks and application to gait analysis. Gait Posture 60, 6–12 (2018)CrossRef
Metadaten
Titel
A Computational Framework for Interpretable Anomaly Detection and Classification of Multivariate Time Series with Application to Human Gait Data Analysis
verfasst von
Erica Ramirez
Markus Wimmer
Martin Atzmueller
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-37446-4_11