arrow
Return

Improving Activity Recognition by Segmental Pattern Mining

delete2014-04-01
delete17
delete
OA
AI
U
Umut Avcı *
A
Andrea Passerini
DOI:10.1109/TKDE.2013.127delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Activity recognition is a key task for the development of advanced and effective ubiquitous applications in fields like ambient assisted living. A major problem in designing effective recognition algorithms is the difficulty of incorporating long-range dependencies between distant time instants without incurring substantial increase in computational complexity of inference. In this paper we present a novel approach for introducing long-range interactions based on sequential pattern mining. The algorithm searches for patterns characterizing time segments during which the same activity is performed. A probabilistic model is learned to represent the distribution of pattern matches along sequences, trying to maximize the coverage of an activity segment by a pattern match. The model is integrated in a segmental labeling algorithm and applied to novel sequences, tagged according to matches of the extracted patterns. The rationale of the approach is that restricting dependencies to span the same activity segment (i.e., sharing the same label), allows keeping inference tractable. An experimental evaluation shows that enriching sensor-based representations with the mined patterns allows improving results over sequential and segmental labeling algorithms in most of the cases. An analysis of the discovered patterns highlights non-trivial interactions spanning over a significant time horizon.
Keywords:
Activity recognition
pattern mining
segmental labeling

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.9K
Citations:
3.2W

Organization

U
University of Trento
Scholars:
8.8K
Papers: 9.0K
Citations: 1.2W
Cited Papers

Cited Papers

Preprojective algebras and c -sortable words
err2011-09-30
err0
errOAAI
errClaire Amiot; Osamu Iyama; Idun Reiten; Gordana Todorov
errShare
errSave
A Taxonomy of Sequential Pattern Mining Algorithms
err2010-12-03
err229
PREAI
errMabroukeh, Nizar R.; Ezeife, C. I.
errShare
errSave
Mining sequential patterns by pattern-growth: The PrefixSpan approach
err2004-11-01
err861
errOAAI
errPei, J; Han, JW; Mortazavi-Asl, B; Wang, JY; Pinto, H; Chen, QM; Dayal, U; Hsu, MC
errShare
errSave
Discovering Activities to Recognize and Track in a Smart Environment
err2011-04-01
err332
errOAAI
errRashidi, Parisa; Cook, Diane J.; Holder, Lawrence B.; Schmitter-Edgecombe, Maureen
errShare
errSave
T-Patterns Revisited: Mining for Temporal Patterns in Sensor Data
errSENSORS
IF3.5
err2010-08-10
err13
errOAAI
errSalah, Albert Ali; Pauwels, Eric; Tevenard, Romain; Gevers, Theo
errShare
errSave
What is Mixed Reality?
err2019-05-02
err0
PREAI
errMaximilian Speicher; Brian D. Hall; Michael Nebeling
errShare
errSave
researcher View more