Language Model Co-occurrence Linking for Interleaved Activity Discovery

As ubiquitous computer and sensor systems become abundant, the potential for automatic identification and tracking of human behaviours becomes all the more evident. Annotating complex human behaviour datasets to achieve ground truth for supervised training can however be extremely labour-intensive, and error prone. One possible solution to this problem is activity discovery: the identification of activities in an unlabelled dataset by means of an unsupervised algorithm. This paper presents a novel approach to activity discovery that utilises deep learning based language production models to construct a hierarchical, tree-like structure over a sequential vector of sensor events. Our approach differs from previous work in that it explicitly aims to deal with interleaving (switching back and forth between activities) in a principled manner, by utilising the long-term memory capabilities of a recurrent neural network cell. We present our approach and test it on a realistic dataset to evaluate its performance. Our results show the viability of the approach and that it shows promise for further investigation. We believe this is a useful direction to consider in accounting for the continually changing nature of behaviours.

[1]  Georgios Paliouras,et al.  e-GRIDS: Computationally Efficient Gramatical Inference from Positive Examples , 2004, Grammars.

[2]  Eytan Ruppin,et al.  Unsupervised learning of natural languages , 2006 .

[3]  Diane J. Cook,et al.  Activity Discovery and Activity Recognition: A New Partnership , 2013, IEEE Transactions on Cybernetics.

[4]  Nannan Li,et al.  Hierarchical activity discovery within spatio-temporal context for video anomaly detection , 2013, 2013 IEEE International Conference on Image Processing.

[5]  Wang Ling,et al.  Memory Architectures in Recurrent Neural Network Language Models , 2018, ICLR.

[6]  Jean-Marc Odobez,et al.  Multi-camera open space human activity discovery for anomaly detection , 2011, 2011 8th IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS).

[7]  Yoshua Bengio,et al.  A Neural Probabilistic Language Model , 2003, J. Mach. Learn. Res..

[8]  Roberto Legaspi,et al.  Unsupervised Habitual Activity Detection in Accelerometer Data , 2018 .

[9]  Geoffrey E. Hinton,et al.  Deep Learning , 2015, Nature.

[10]  Philipp Cimiano,et al.  An unsupervised algorithm for the induction of constructions , 2011, 2011 IEEE International Conference on Development and Learning (ICDL).

[11]  David M. Nicol,et al.  Knowledge Discovery from Big Data for Intrusion Detection Using LDA , 2014, 2014 IEEE International Congress on Big Data.

[12]  J. Rissanen,et al.  Modeling By Shortest Data Description* , 1978, Autom..

[13]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[14]  E. Mark Gold,et al.  Language Identification in the Limit , 1967, Inf. Control..

[15]  Bart Cramer,et al.  Limitations of Current Grammar Induction Algorithms , 2007, ACL.

[16]  G. Jenks The Data Model Concept in Statistical Mapping , 1967 .

[17]  Diane J Cook,et al.  Assessing the Quality of Activities in a Smart Environment , 2009, Methods of Information in Medicine.

[18]  Lei Fang,et al.  Discovery and Recognition of Emerging Human Activities Using a Hierarchical Mixture of Directional Statistical Models , 2020, IEEE Transactions on Knowledge and Data Engineering.

[19]  Jorma Rissanen,et al.  Stochastic Complexity in Statistical Inquiry , 1989, World Scientific Series in Computer Science.

[20]  Diane J. Cook,et al.  Activity Learning: Cook/Activity Learning , 2015 .

[21]  Diane J. Cook,et al.  Activity Learning: Discovering, Recognizing, and Predicting Human Behavior from Sensor Data , 2015 .

[22]  Bernt Schiele,et al.  Discovery of activity patterns using topic models , 2008 .

[23]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[24]  Richard Socher,et al.  An Analysis of Neural Language Modeling at Multiple Scales , 2018, ArXiv.

[25]  Gregory Faraut,et al.  Activity Discovery and Detection of Behavioral Deviations of an Inhabitant From Binary Sensors , 2015, IEEE Transactions on Automation Science and Engineering.

[26]  Sanjay Jain An Infinite Class of Functions Identifiable Using Minimal Programs in all Kolmogorov Numberings , 1995, Int. J. Found. Comput. Sci..

[27]  Ian H. Witten,et al.  Identifying Hierarchical Structure in Sequences: A linear-time algorithm , 1997, J. Artif. Intell. Res..