Skip to main content

An Ensemble Dynamic Time Warping Classifier with Application to Activity Recognition

  • Conference paper
  • First Online:
Book cover Research and Development in Intelligent Systems XXVII (SGAI 2010)

Abstract

This paper proposes a new ensemble classifier based on Dynamic Time Warping (DTW), and demonstrates how it can be used to combine information from multiple time-series sensors, to relate them to the activities of the person wearing them. The training data for the system comprises a set of short time samples for each sensor and each activity, which are used as templates for DTW, and time series for each sensor are classified by assessing their similarity to these templates. To arrive at a final classification, results from separate classifiers are combined using a voting ensemble. The approach is evaluated on data relating to six different activities of daily living (ADLs) from the MIT Placelab dataset, using hip, thigh and wrist sensors. It is found that the overall average accuracy in recognising all six activities ranges from 45.5% to 57.2% when using individual sensors, but this increases to 84.3% when all three sensors are used together in the ensemble. The results compare well with other published results in which different classification algorithms were used, indicating that the ensemble DTW classification approach is a promising one.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. S. Intille, K. Larson, E. Munguia Tapia, J. Beaudin, P. Kaushik, J. Nawyn, and R. Rockinson, "Using a live-in laboratory for ubiquitous computing research," in Proceedings of PERVASIVE 2006, Berlin Heidelberg: Springer -Verlag, 2006, pp. 349-365.

    Google Scholar 

  2. E.M. Tapia: “Using Machine Learning for Real-time Activity Recognition and Estimation of Energy Expenditure”, Ph.D. Thesis, Massachusetts Institute of Technology, 2008.

    Google Scholar 

  3. R. Clark, J.F. Van Nostrand, J.M. Wiener and R.J. Hanley: “Measuring the Activities of Daily Living: Comparisons Across National Surveys”. For U.S. Department of Health and Human Services, 1990.

    Google Scholar 

  4. Kevin Kinsella and Wan He, “An Ageing World: 2008. International Population Report”. For the US Census Bureau, June 2009.

    Google Scholar 

  5. Laing Buisson Consulting: “Demand for places in elderly care homes projected to increase”. In Care of the Elderly Market Survey, 2006.

    Google Scholar 

  6. H. Sakoe & S. Chiba: “Dynamic programming algorithm optimization for spoken word recognition”, IEEE Transactions on Acoustics, Speech, and Signal Processing 26 (1) (1978) 43-49.

    Article  MATH  Google Scholar 

  7. E.J. Keogh, M.J. Pazzani. “Derivative Dynamic Time Warping”. First SIAM International Conference on Data Mining (SDM'2001), 2001.

    Google Scholar 

  8. D. Lemire: “Faster Retrieval with a Two-Pass Dynamic-Time-Warping Lower Bound”, Pattern Recognition, Vol. 42, Issue 9, pp. 2169-2180, Sep. 2009.

    Article  MATH  Google Scholar 

  9. C.A. Ratanamahatana and E. Keogh: “Three Myths about Dynamic Time Warping Data Mining.” In Proceedings of SIAM International Conference on Data Mining (SDM '05), Newport Beach, CA, April 2005.

    Google Scholar 

  10. N. Ravi, N. Dandekar, P. Mysore, and M. Littman, “Activity Recognition from Accelerometer Data”. In Proceedings of American Association of Artificial Intelligence, 2005.

    Google Scholar 

  11. L. Bao and S. Intille, “Activity Recognition from User-Annotated Acceleration Data.” In Proceedings of PERVASIVE 2004, Vienna, Austria, April 2004.

    Google Scholar 

  12. Xi Long, Bin Yin, and Ronald M. Aarts: “Single-Accelerometer-Based Daily Physical Activity Classification.” In 31st Annual International Conference of the IEEE EMBS, Minneapolis, Minnesota, USA, September 2-6, 2009.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to David McGlynn or Michael G. Madden .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag London Limited

About this paper

Cite this paper

McGlynn, D., Madden, M.G. (2011). An Ensemble Dynamic Time Warping Classifier with Application to Activity Recognition. In: Bramer, M., Petridis, M., Hopgood, A. (eds) Research and Development in Intelligent Systems XXVII. SGAI 2010. Springer, London. https://doi.org/10.1007/978-0-85729-130-1_26

Download citation

  • DOI: https://doi.org/10.1007/978-0-85729-130-1_26

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-0-85729-129-5

  • Online ISBN: 978-0-85729-130-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics