An unsupervised approach to activity recognition and segmentation based on object-use fingerprints

被引:86
作者
Gu, Tao [1 ]
Chen, Shaxun [2 ]
Tao, Xianping [3 ]
Lu, Jian [3 ]
机构
[1] Univ So Denmark, DK-5230 Odense M, Denmark
[2] Univ Calif Davis, Davis, CA 95616 USA
[3] Nanjing Univ, Nanjing 210008, Jiangsu Prov, Peoples R China
关键词
Human activity recognition; Activity trace segmentation; Contrast patterns; Emerging patterns; Fingerprint; Object-use; Web mining; RFID; PATTERNS;
D O I
10.1016/j.datak.2010.01.004
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Human activity recognition is an important task which has many potential applications. In recent years, researchers from pervasive computing are interested in deploying on-body sensors to collect observations and applying machine learning techniques to model and recognize activities. Supervised machine learning techniques typically require an appropriate training process in which training data need to be labeled manually. In this paper, we propose an unsupervised approach based on object-use fingerprints to recognize activities without human labeling. We show how to build our activity models based on object-use fingerprints, which are sets of contrast patterns describing significant differences of object use between any two activity classes. We then propose a fingerprint-based algorithm to recognize activities. We also propose two heuristic algorithms based on object relevance to segment a trace and detect the boundary of any two adjacent activities. We develop a wearable RFID system and conduct a real-world trace collection done by seven volunteers in a smart home over a period of 2 weeks. We conduct comprehensive experimental evaluations and comparison study. The results show that our recognition algorithm achieves a precision of 91.4% and a recall 92.8%, and the segmentation algorithm achieves an accuracy of 93.1% on the dataset we collected. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:533 / 544
页数:12
相关论文
共 41 条
[1]  
AGRAWAL R, 1995, PROC INT CONF DATA, P3, DOI 10.1109/ICDE.1995.380415
[2]  
[Anonymous], P 4 ACM INT WORKSH V
[3]  
[Anonymous], ADJECTIVE LIST
[4]  
[Anonymous], STOP WORD LIST
[5]  
[Anonymous], 1992, Information retrieval: Data structures and algorithms
[6]   Activity recognition from user-annotated acceleration data [J].
Bao, L ;
Intille, SS .
PERVASIVE COMPUTING, PROCEEDINGS, 2004, 3001 :1-17
[7]  
Berry MichaelW., 2004, SURVEY TEXT MINING C
[8]  
Dong G., 1999, Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, P43, DOI [DOI 10.1145/312129.312191, 10.1145/312129., DOI 10.1145/312129]
[9]  
Duong TV, 2005, PROC CVPR IEEE, P838
[10]   A two-stage methodology for sequence classification based on sequential pattern mining and optimization [J].
Exarchos, Themis P. ;
Tsipouras, Markos G. ;
Papaloukas, Costas ;
Fotiadis, Dimitrios I. .
DATA & KNOWLEDGE ENGINEERING, 2008, 66 (03) :467-487