Document Type

Conference Paper

Department/Unit

Department of Computer Science

Title

Recovering human mobility flow models and daily routine patterns in a smart environment

Language

English

Abstract

© 2014 IEEE. With the recent advent of ubiquitous computing and sensor technologies, human mobility data can be acquired for monitoring and analysis purposes, e.g., Daily routine identification. Mining mobility data is challenging due to the spatial and temporal variations of the human mobility, even for the same activity. In this paper, we propose a methodology to first summarize indoor human mobility traces as a flow graph using a probabilistic grammar induction algorithm. Then, we recover salient mobility patterns as sub flows in the flow graph. Thus, such patterns/sub flows are expected to be corresponding to the activities that often last for a while, e.g., Cooking and cleaning. The weighted kernel k-means algorithm is adopted for the sub flow extraction. Finally, we detect the occurrences of the sub flows along the mobility traces and obtain their daily routines via the eigen-decomposition. To evaluate the effectiveness of the proposed methodology, we applied it to a publicly available smart home data set containing digital traces of an elder living in a smart house for 219 days. We illustrate how the flow graphs, sub flows and daily routine patterns can be inferred from the mobility data. Our preliminary experimental results show that the proposed approach can detect sub flows which are more specific in terms of their correspondence to activities when compared with a frequent pattern clustering approach.

Keywords

daily routine mining, graph-based clustering, probabilistic grammar model, smart house

Publication Date

2014

Source Publication Title

2014 IEEE International Conference on Data Mining Workshop (ICDMW)

Start Page

541

End Page

548

Conference Location

Shenzhen, China

Publisher

IEEE

DOI

10.1109/ICDMW.2014.155

Link to Publisher's Edition

http://dx.doi.org/10.1109/ICDMW.2014.155

ISBN (print)

9781479942756

This document is currently not available here.

Share

COinS