skip to main content
10.1145/3067695.3082490acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
research-article

Going through directional changes: evolving human movement classifiers using an event based encoding

Published: 15 July 2017 Publication History

Abstract

Directional changes (DC) is an event based encoding for time series data that has become popular in financial analysis, particularly within the evolutionary algorithm community. In this paper, we apply DC to a medical analytics problem, using it to identify and summarise the periods of opposing directional trends present within a set of accelerometry time series recordings. The summarised time series data are then used to train classifiers that can discriminate between different kinds of movement. As a case study, we consider the problem of discriminating the movements of Parkinson's disease patients when they are experiencing a common effect of medication called levodopa-induced dyskinesia. Our results suggest that a DC encoding is competitive against the window-based segmentation and frequency domain encodings that are often used when solving this kind of problem, but offers added benefits in the form of faster training and increased interpretability.

References

[1]
Bhim M Adhikari, Kristen M Quinn, and Mukesh Dhamala. 2013. Is the brain's inertia for motor movements different for acceleration and deceleration? PloS one 8, 10 (2013), e78055.
[2]
Monira Aloud, Edward Tsang, Richard B. Olsen, and Alexandre Dupuis. 2011. A Directional-Change Events Approach for Studying Financial Time Series. Economics 2011--28 (2011).
[3]
Xinye Cai, Stephen L Smith, and Andy M Tyrrell. 2006. Positional independence and recombination in Cartesian genetic programming. In European Conference on Genetic Programming. Springer, 351--360.
[4]
AR Crossman. 2000. Functional anatomy of movement disorders. Journal of anatomy 196, 4 (2000), 519--525.
[5]
Thomas G Dietterich. 2002. Machine learning for sequential data: A review. In Structural, syntactic, and statistical pattern recognition. Springer, 15--30.
[6]
JB Glattfelder, A Dupuis, and RB Olsen. 2011. Patterns in high-frequency FX data: discovery of 12 empirical scaling laws. Quantitative Finance 11, 4 (2011), 599--614.
[7]
Christopher G Goetz, John G Nutt, and Glenn T Stebbins. 2008. The unified dyskinesia rating scale: presentation and clinimetric profile. Movement Disorders 23, 16 (2008), 2398--2403.
[8]
Jeremie Gypteau, Fernando EB Otero, and Michael Kampouridis. 2015. Generating directional change based trading strategies with genetic programming. In European Conference on the Applications of Evolutionary Computation. Springer, 267--278.
[9]
Michael Kampouridis and Fernando EB Otero. 2017. Evolving trading strategies using directional changes. Expert Systems with Applications 73 (2017), 145--160.
[10]
Michael A Lones, Jane E Alty, Phillipa Duggan-Carter, Andrew J Turner, DR Jamieson, and Stephen L Smith. 2014. Classification and characterisation of movement patterns during levodopa therapy for parkinson's disease. In Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation. ACM, 1321--1328.
[11]
Michael A Lones, Stephen L Smith, Jane E Alty, Stuart E Lacy, Katherine L Possin, DR Stuart Jamieson, and Andy M Tyrrell. 2014. Evolving classifiers to recognize the movement characteristics of Parkinson's disease patients. IEEE Transactions on Evolutionary Computation 18, 4 (2014), 559--576.
[12]
Julian F Miller. 2011. Cartesian genetic programming. Springer.
[13]
Carlos Pérez-López, Albert Samà, Daniel Rodríguez-Martín, Juan Manuel Moreno-Aróstegui, Joan Cabestany, Angels Bayes, Berta Mestre, Sheila Alcaine, Paola Quispe, Geroid Ó Laighin, and others. 2016. Dopaminergic-induced dyskinesia assessment based on a single belt-worn accelerometer. Artificial Intelligence in Medicine (2016).
[14]
Bhomraj Thanvi, Nelson Lo, and Tom Robinson. 2007. Levodopa-induced dyskinesia in Parkinson's disease: clinical features, pathogenesis, prevention and treatment. Postgraduate medical journal 83, 980 (2007), 384--388.
[15]
Edward P. K. Tsang, Ran Tao, Antoaneta Serguieva, and Shuai Ma. 2017. Profiling high-frequency equity price movements in directional changes. Quantitative Finance 17, 2 (2017), 217--225.

Cited By

View all

Index Terms

  1. Going through directional changes: evolving human movement classifiers using an event based encoding

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      GECCO '17: Proceedings of the Genetic and Evolutionary Computation Conference Companion
      July 2017
      1934 pages
      ISBN:9781450349390
      DOI:10.1145/3067695
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 15 July 2017

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. directional changes
      2. dyskinesia
      3. genetic programming
      4. movement analysis
      5. parkinson's disease
      6. time series analysis

      Qualifiers

      • Research-article

      Conference

      GECCO '17
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)2
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 05 Mar 2025

      Other Metrics

      Citations

      Cited By

      View all

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media