Indexing Multivariate Mobile Data through Spatio-Temporal Event Detection and Clustering

Sensors (Basel). 2019 Jan 22;19(3):448. doi: 10.3390/s19030448.

Abstract

Mobile and wearable devices are capable of quantifying user behaviors based on their contextual sensor data. However, few indexing and annotation mechanisms are available, due to difficulties inherent in raw multivariate data types and the relative sparsity of sensor data. These issues have slowed the development of higher level human-centric searching and querying mechanisms. Here, we propose a pipeline of three algorithms. First, we introduce a spatio-temporal event detection algorithm. Then, we introduce a clustering algorithm based on mobile contextual data. Our spatio-temporal clustering approach can be used as an annotation on raw sensor data. It improves information retrieval by reducing the search space and is based on searching only the related clusters. To further improve behavior quantification, the third algorithm identifies contrasting events withina cluster content. Two large real-world smartphone datasets have been used to evaluate our algorithms and demonstrate the utility and resource efficiency of our approach to search.

Keywords: clustering; event detection; human behavior; mobile sensing: contrast behavior mining; spatio-temporal.

MeSH terms

  • Algorithms*
  • Cluster Analysis
  • Humans
  • Information Storage and Retrieval / methods*
  • Smartphone / statistics & numerical data*