arrow
Return

Markov Dynamic Subsequence Ensemble for Energy-Efficient Activity Recognition

delete2017-11-07
delete0
PRE
AI
W
Weihao Cheng *
S
Sarah Erfani
R
Rui Zhang
K
Kotagiri Ramamohanarao
DOI:10.1145/3144457.3144470delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Ubiquitous mobile computing technology provides opportunities for accurate Activity Recognition (AR). Recently, ensemble models using multiple feature representations based on time series subsequences have demonstrated excellent performance on recognition accuracy. However, these models can significantly increase the energy overhead and shorten battery lifespans of the mobile devices. We formalize a dynamic subsequence selection problem that minimizes the computational cost while persevering a high recognition accuracy. To solve the problem, we propose Markov Dynamic Sub-sequence Ensemble (MDSE), an algorithm for the selection of the subsequences via a Markov Decision Process (MDP), where a policy is learned for choosing the best subsequence given the state of prediction. Regarding MDSE, we derive an upper bound of the expected ensemble size, so that the energy consumption caused by the computations of the proposed method is guaranteed. Extensive experiments are conducted on 6 real AR datasets to evaluate the effectiveness of MDSE. Compared to the state-of-the-art methods, MDSE reduces 70.8% computational cost which is 3.42 times more energy efficient, and achieves a comparably high accuracy.
Keywords:
Activity Recognition
Energy Efficiency
Markov Decision Process
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

P
PROCEEDINGS OF THE ACM CONFERENCE ON SECURITY AND PRIVACY IN WIRELESS AND MOBILE NETWORKS
IF:
0
Papers:
1.8K
Citations:
0

Organization

U
university of melbourne
Scholars:
5.7W
Papers: 5.4W
Citations: 69
Cited Papers

Cited Papers

Battery-Efficient Transportation Mode Detection on Mobile Devices
err2015-06-01
err11
PREAI
errBloch, Andreas; Erdin, Robert; Meyer, Sonja; Keller, Thomas; de Spindler, Alexandre
errShare
errSave
Guided Discontinuation Versus Maintenance Treatment in Remitted First-Episode Psychosis
err2007-05-15
err0
PREAI
errLex Wunderink; Fokko J. Nienhuis; Sjoerd Sytema; Cees J. Slooff; Rikus Knegtering; Durk Wiersma
errShare
errSave
A Tutorial on Human Activity Recognition Using Body-Worn Inertial Sensors
err2014-01-01
err1.1K
PREAI
errBulling, Andreas; Blanke, Ulf; Schiele, Bernt
errShare
errSave
CT-optimized skin stroking delivered by hand or robot is comparable
err2013-01-01
err0
errOAAI
errChantal Triscoli; Håkan Olausson; Uta Sailer; Hanna Ignell; Ilona Croy
errShare
errSave
Activity recognition on streaming sensor data
err2014-02-01
err379
errOAAI
errKrishnan, Narayanan C.; Cook, Diane J.
errShare
errSave
Evaluating the temperament in shelter dogs
err2005-01-01
err0
errOAAI
errAnne B. Dufour; Emanuela Viggiano; Rupert Palme; Costanza De Palma; Eugenia Natoli; Claudio Fantini; Emanuela Barillari
errShare
errSave
High throughput method for the determination of organochlorine pesticides and polychlorinated biphenyls in human serum
err2007-06-01
err0
PREAI
errFernando Goñi; Raul López; Arsenio Etxeandia; Esmeralda Millán; Pilar Amiano
errShare
errSave
errShare
errSave
researcher View more