Skip to main content
Top

2016 | OriginalPaper | Chapter

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

Authors : Naveed Khan, Sally McClean, Shuai Zhang, Chris Nugent

Published in: Ubiquitous Computing and Ambient Intelligence

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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 %.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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)CrossRef 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)CrossRef
2.
go back to reference 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)CrossRef 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)CrossRef
3.
go back to reference 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) 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)
4.
go back to reference Basseville, M., Nikiforov, I.V.: Detection of Abrupt Changes: Theory and Application, vol. 104. Prentice Hall, Englewood Cliffs (1993) Basseville, M., Nikiforov, I.V.: Detection of Abrupt Changes: Theory and Application, vol. 104. Prentice Hall, Englewood Cliffs (1993)
5.
go back to reference Gama, J., Gaber, M.M.: Learning from Data Streams: Processing Techniques in Sensor Networks, vol. 21. Springer, New York (2007) Gama, J., Gaber, M.M.: Learning from Data Streams: Processing Techniques in Sensor Networks, vol. 21. Springer, New York (2007)
6.
go back to reference 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)CrossRef 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)CrossRef
7.
go back to reference 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) 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)
8.
go back to reference 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) 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)
9.
go back to reference 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) 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)
10.
go back to reference Kuncheva, L.I.: Change detection in streaming multivariate data using likelihood detectors. IEEE Trans. Knowl. Data Eng. 25, 1175–1180 (2013)CrossRef Kuncheva, L.I.: Change detection in streaming multivariate data using likelihood detectors. IEEE Trans. Knowl. Data Eng. 25, 1175–1180 (2013)CrossRef
11.
go back to reference Tran, D.-H.: Automated Change Detection and Reactive Clustering in Multivariate Streaming Data, arXiv preprint arXiv:1311.0505 (2013) Tran, D.-H.: Automated Change Detection and Reactive Clustering in Multivariate Streaming Data, arXiv preprint arXiv:​1311.​0505 (2013)
12.
go back to reference Vlasveld, R.: Temporal Segmentation using Support Vector Machines in the context of Human Activity Recognition, pp. 1–85 (2014) Vlasveld, R.: Temporal Segmentation using Support Vector Machines in the context of Human Activity Recognition, pp. 1–85 (2014)
13.
go back to reference 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)CrossRef 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)CrossRef
15.
go back to reference Khoo, M.B.: An extension for the univariate exponentially weighted moving average control chart. Matematika 20, 43–48 (2004) Khoo, M.B.: An extension for the univariate exponentially weighted moving average control chart. Matematika 20, 43–48 (2004)
16.
go back to reference Pan, X., Jarrett, J.E.: The Multivariate EWMA model and health care monitoring. Int. J. Econ. Manage. Sci. 3, 176 (2014) Pan, X., Jarrett, J.E.: The Multivariate EWMA model and health care monitoring. Int. J. Econ. Manage. Sci. 3, 176 (2014)
17.
go back to reference Hotelling, H.: Multivariate quality control. Techniques of statistical analysis (1947) Hotelling, H.: Multivariate quality control. Techniques of statistical analysis (1947)
19.
go back to reference 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) 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)
Metadata
Title
Change Point Detection Using Multivariate Exponentially Weighted Moving Average (MEWMA) for Optimal Parameter in Online Activity Monitoring
Authors
Naveed Khan
Sally McClean
Shuai Zhang
Chris Nugent
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-48746-5_16

Premium Partner