Optimal Parameter Exploration for Online Change-Point Detection in Activity Monitoring Using Genetic Algorithms

Naveed Khan*, Sally McClean, Shuai Zhang, Chris Nugent

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)
8 Downloads (Pure)


In recent years, smart phones with inbuilt sensors have become popular devices to facilitate activity recognition. The sensors capture a large amount of data, containing meaningful events, in a short period of time. The change points in this data are used to specify transitions to distinct events and can be used in various scenarios such as identifying change in a patient’s vital signs in the medical domain or requesting activity labels for generating real-world labeled activity datasets. Our work focuses on change-point detection to identify a transition fromone activity to another. Within this paper, we extend our previous work on multivariate exponentially weighted moving average (MEWMA) algorithm by using a genetic algorithm (GA) to identify the optimal set of parameters for online change-point detection. The proposed technique finds the maximum accuracy and F_measure by optimizing the different parameters of the MEWMA, which subsequently identifies the exact location of the change point from an existing activity to a new one. Optimal parameter selection facilitates an algorithm to detect accurate change points and minimize false alarms. Results have been evaluated based on two real datasets of accelerometer data collected from a set of different activities from two users, with a high degree of accuracy from 99.4% to 99.8% and F_measure of up to 66.7%.

Original languageEnglish
Article number1784
Number of pages16
JournalSensors (Switzerland)
Issue number11
Publication statusPublished - 26 Oct 2016
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2016 by the authors; licensee MDPI, Basel, Switzerland.

Copyright 2017 Elsevier B.V., All rights reserved.


  • Accelerometer
  • Activity monitoring
  • Change-point detection
  • Genetic algorithm
  • Multivariate change detection
  • Multivariate exponentially weighted moving average

ASJC Scopus subject areas

  • Analytical Chemistry
  • Biochemistry
  • Atomic and Molecular Physics, and Optics
  • Instrumentation
  • Electrical and Electronic Engineering


Dive into the research topics of 'Optimal Parameter Exploration for Online Change-Point Detection in Activity Monitoring Using Genetic Algorithms'. Together they form a unique fingerprint.

Cite this