Skip to main content

Change Point Detection Using Multivariate Exponentially Weighted Moving Average (MEWMA) for Optimal Parameter in Online Activity Monitoring

  • Conference paper
  • First Online:
Ubiquitous Computing and Ambient Intelligence (UCAmI 2016)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10069))

  • 1529 Accesses

Abstract

In recent years, wearable sensors are integrating frequently and rapidly into our daily life day by day. Such smart sensors have attracted a lot of interest due to their small sizes and reasonable computational power. For example, body worn sensors are widely used to monitor daily life activities and identify meaningful events. Hence, the capability to detect, adapt and respond to change performs a key role in various domains. A change in activities is signaled by a change in the data distribution within a time window. This change marks the start of a transition from an ongoing activity to a new one. In this paper, we evaluate the proposed algorithm’s scalability on identifying multiple changes in different user activities from real sensor data collected from various subjects. The Genetic algorithm (GA) is used to identify the optimal parameter set for Multivariate Exponentially Weighted Moving Average (MEWMA) approach to detect change points in sensor data. Results have been evaluated using a real dataset of 8 different activities for five different users with a high accuracy from 99.2 % to 99.95 % and G-means from 67.26 % to 83.20 %.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

References

  1. Fabien Meinguet, E.S., Kestelyn, X., Mollet, Y., Gyselinck, J.: Change-detection algorithm for short-circuit fault detection in closed-loop AC drives. IET Electr. Power Appl. 8, 165–177 (2014)

    Article  Google Scholar 

  2. Evan, R.H.W., Brooks, B., Thomas, V.A., Blinn, C.E., Coulston, J.W.: On-the-Fly massively multitemporal change detection using statistical quality control charts and landsat data. IEEE Trans. Geosci. Remote Sens. 52, 3316–3332 (2014)

    Article  Google Scholar 

  3. Brunner, D., Bruzzone, L., Lemoine, G.: Change detection for earthquake damage assessment in built-up areas using very high resolution optical and SAR imagery. In: 2010 IEEE International Geoscience and Remote Sensing Symposium (IGARSS) 2010, pp. 3210–3213 (2010)

    Google Scholar 

  4. Basseville, M., Nikiforov, I.V.: Detection of Abrupt Changes: Theory and Application, vol. 104. Prentice Hall, Englewood Cliffs (1993)

    Google Scholar 

  5. Gama, J., Gaber, M.M.: Learning from Data Streams: Processing Techniques in Sensor Networks, vol. 21. Springer, New York (2007)

    Google Scholar 

  6. Cleland, I., Han, M., Nugent, C., Lee, H., Zhang, S., McClean, S., Lee, S.: Mobile based prompted labeling of large scale activity data. In: Nugent, C., Coronato, A., Bravo, J. (eds.) IWAAL 2013. LNCS, vol. 8277, pp. 9–17. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  7. Darkhovski, B.S.: Nonparametric methods in change-point problems: a general approach and some concrete algorithms. In: Carlstein, E., Muller, H.-G., Siegmund, D. (eds.) Change-point Problems, vol. 23, pp. 99–107. Institute of Mathematical Statistics, Hayward (1994)

    Google Scholar 

  8. Khan, N., McClean, S., Zhang, S., Nugent, C.: Parameter optimization for online change detection in activity monitoring using multivariate exponentially weighted moving average (MEWMA). In: Ubiquitous Computing and Ambient Intelligence. Sensing, Processing, and Using Environmental Information, pp. 50–59 (2015)

    Google Scholar 

  9. Alippi, C., Ntalampiras, S., Roveri, M.: An HMM-based change detection method for intelligent embedded sensors. In: The 2012 International Joint Conference on Neural Networks (IJCNN), pp. 1–7 (2012)

    Google Scholar 

  10. Kuncheva, L.I.: Change detection in streaming multivariate data using likelihood detectors. IEEE Trans. Knowl. Data Eng. 25, 1175–1180 (2013)

    Article  Google Scholar 

  11. Tran, D.-H.: Automated Change Detection and Reactive Clustering in Multivariate Streaming Data, arXiv preprint arXiv:1311.0505 (2013)

  12. Vlasveld, R.: Temporal Segmentation using Support Vector Machines in the context of Human Activity Recognition, pp. 1–85 (2014)

    Google Scholar 

  13. Zhang, S., Galway, L., McClean, S., Scotney, B., Finlay, D., Nugent, C.D.: Deriving relationships between physiological change and activities of daily living using wearable sensors. In: Par, G., Morrow, P. (eds.) S-CUBE 2010. LNICST, vol. 57, pp. 235–250. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  14. McCall, J.: Genetic algorithms for modelling and optimisation. J. Comput. Appl. Math. 184, 205–222 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  15. Khoo, M.B.: An extension for the univariate exponentially weighted moving average control chart. Matematika 20, 43–48 (2004)

    Google Scholar 

  16. Pan, X., Jarrett, J.E.: The Multivariate EWMA model and health care monitoring. Int. J. Econ. Manage. Sci. 3, 176 (2014)

    Google Scholar 

  17. Hotelling, H.: Multivariate quality control. Techniques of statistical analysis (1947)

    Google Scholar 

  18. Shimmer: Shimmer Wearable Sensing Technology. http://www.shimmersensing.com/. Accessed April 2016

  19. Wang, S., Minku, L.L., Yao, X.: A learning framework for online class imbalance learning. In: 2013 IEEE Symposium on Computational Intelligence and Ensemble Learning (CIEL), pp. 36–45 (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Naveed Khan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Khan, N., McClean, S., Zhang, S., Nugent, C. (2016). Change Point Detection Using Multivariate Exponentially Weighted Moving Average (MEWMA) for Optimal Parameter in Online Activity Monitoring. In: García, C., Caballero-Gil, P., Burmester, M., Quesada-Arencibia, A. (eds) Ubiquitous Computing and Ambient Intelligence. UCAmI 2016. Lecture Notes in Computer Science(), vol 10069. Springer, Cham. https://doi.org/10.1007/978-3-319-48746-5_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-48746-5_16

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-48745-8

  • Online ISBN: 978-3-319-48746-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics