Learning patterns of human behavior from sensor data is extremely important for high-level activity inference. This paper describes how to extract a person’s activities and significant places from traces of GPS data. The system uses hierarchically structured conditional random fields to generate a consistent model of a person’s activities and places. In contrast to existing techniques, this approach takes the high-level context into account in order to detect the significant places of a person. Experiments show significant improvements over existing techniques. Furthermore, they indicate that the proposed system is able to robustly estimate a person’s activities using a model that is trained from data collected by other persons.
Abbeel, P. , Coates, A. , Montemerlo, M. , Ng, A. , and Thrun, S. (2005). Discriminative training of Kalman filters . Proceedings of Robotics: Science and Systems.
2.
Anguelov, D. , Taska, B. , Chatalbashev, V. , Koller, D. , Gupta, D. , Heitz, G. , and Ng, A. (2005). Discriminative learning of Markov random fields for segmentation of 3d range data . Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR).
3.
Ashbrook, D. and Starner, T. (2003). Using GPS to learn significant locations and predict movement across multiple users . Personal and Ubiquitous Computing, 7(5).
4.
Bennewitz, M. , Burgard, W. , Cielniak, G. , and Thrun, S. (2005). Learning motion patterns of people for compliant robot motion . International Journal of Robotics Research, 24(1).
5.
Besag, J. (1975). Statistical analysis of non-lattice data . The Statistician, 24-24 .
6.
Brumitt, B. , Meyers, B. , Krumm, J. , Kern, A. , and Shafer, S. (2000). Easyliving: Technologies for intelligent environments . Handheld and Ubiquitous Computing.
7.
Bui, H. H. , Venkatesh, S. , and West, G. (2001). Tracking and surveillance in wide-area spatial environments using the abstract hidden markov model . International Journal of Pattern Recognition and Artificial Intelligence, 15(1).
8.
Collins, M. (2002). Discriminative training methods for hidden Markov models: Theory and experiments with perceptron algorithms . Proceedings of the Conference on Empirical Methods in Natural Language Processing.
9.
Dee, H. and Hogg, D. 2005. On the feasibility of using a cognitive model to filter surveillance data . Proceedings of the IEEE International Conference on Advanced Video and Signal Based Surveillance.
10.
Gilks, W. R. , Richardson, S. , and Spiegelhalter, D. J. (eds) (1996). Markov Chain Monte Carlo in Practice. Chapman and Hall/CRC .
11.
Gogate, V. , Dechter, R. , Rindt, C. , and Marca, J. . (2005) Modeling transportation routines using hybrid dynamic mixed networks . Proceedings of the Conference on Uncertainty in Artificial Intelligence (UAI).
12.
Gopalratnam, K. , Kautz, H. , and Weld, D. (2005). Extending continuous time bayesian networks . Proceedings of the National Conference on Artificial Intelligence (AAAI).
13.
Hariharan, R. and Toyama, K. (2004). Project Lachesis: parsing and modeling location histories . Geographic Information Science.
14.
Kanazawa, K. , Koller, D. , and Russell, S. J. (1995) Stochastic simulation algorithms for dynamic probabilistic networks . Proceedings of the 11th Annual Conference on Uncertainty in AI (UAI), Montreal, Canada.
15.
Kristjannson, T. , Culotta, A. , Viola, P. , and McCallum, A. (2004). Interactive information extraction with constrained conditional random fields . Proceedings of the National Conference on Artificial Intelligence (AAAI).
16.
Kschischang, F. R. , Frey, B. J. , and Loeliger, H.-A. (2001). Factor graphs and the sum-product algorithm . IEEE Transactions on Information Theory.
17.
Kumar, S. and Hebert, M. (2003). Discriminative random fields: A discriminative framework for contextual interaction in classification . Proceedings of the International Conference on Computer Vision (ICCV).
18.
Lafferty, J. , McCallum, A. , and Pereira, F. (2001). Conditional random fields: Probabilistic models for segmenting and labeling sequence data . Proceedings of the International Conference on Machine Learning (ICML).
19.
Lester, J. , Choudhury, T. , Kern, N. , Borriello, G. , and Hannaford, B. (2005). A hybrid discriminative-generative approach for modeling human activities . Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI).
20.
Liao, L. , Fox, D. , and Kautz, H. (2004). Learning and inferring transportation routines . Proceedings of the National Conference on Artificial Intelligence (AAAI).
21.
Liao, L. , Fox, D. , and Kautz, H. (2005a). Hierarchical conditional random fields for GPS-based activity recognition . Proceedings of the International Symposium of Robotics Research (ISRR).
22.
Liao, L. , Fox, D. , and Kautz, H. (2005b). Location-based activity recognition . Advances in Neural Information Processing Systems (NIPS).
23.
Liao, L. , Fox, D. , and Kautz, H. (2005c). Location-based activity recognition using relational Markov networks . Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI).
24.
McCallum, A. (2003). Efficiently inducing features of conditional random fields . Proceedings of the Conference on Uncertainty in Artificial Intelligence (UAI).
25.
Murphy, K. (2002). Dynamic Bayesian Networks: Representation, Inference and Learning. PhD thesis, UC Berkeley, Computer Science Division.
26.
Murphy, K. , Weiss, Y. , and Jordan, M. (1999). Loopy belief propagation for approximate inference: An empirical study . Proceedings of the Conference on Uncertainty in Artificial Intelligence (UAI).
27.
Ng, A. and Jordan, M.On discriminative vs. generative classifiers: A comparison of logistic regression and naive Bayes . Advances in Neural Information Processing Systems (NIPS).
28.
Patterson, D. , Etzioni, O. , Fox, D. , and Kautz, H. (2002). Intelligent ubiquitous computing to support Alzheimer’s patients: Enabling the cognitively disabled . UbiCog ’02: First International Workshop on Ubiquitous Computing for Cognitive Aids.
29.
Patterson, D. , Liao, L. , Gajos, K. , Collier, M. , Livic, N. , Olson, K. , Wang, S. , Fox, D. , and Kautz, H. (2004). Opportunity Knocks: a system to provide cognitive assistance with transportation services . International Conference on Ubiquitous Computing (UbiComp).
30.
Pearl, J. (1988). Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann Publishers, Inc.
31.
Peng, F. and McCallum, A. (2004). Accurate information extraction from research papers using conditional random fields . HLT-NAACL.
32.
Pfeffer, A. and Tai, T. (2005). Asynchronous dynamic bayesian networks . Proceedings of the Conference on Uncertainty in Artificial Intelligence (UAI).
33.
Quattoni, A. , Collins, M. , and Darrell, T. (2004). Conditional random fields for object recognition . Advances in Neural Information Processing Systems (NIPS).
34.
Rabiner, L. R. (1989). A tutorial on hidden Markov models and selected applications in speech recognition . Proceedings of the IEEE. IEEE Log Number 8825949.
35.
Raj, A. , Subramanya, A. , Bilmes, J. , and Fox, D. (2006). Rao-Blackwellized particle filters for recognizing activities and spatial context from wearable sensors . Experimental Robotics: The 10th International Symposium, Springer Tracts in Advanced Robotics (STAR), Springer Verlag.
36.
Richardson, M. and Domingos, P. (2004). Markov logic networks. Technical report, Department of Computer Science and Engineering, University of Washington, Seattle, WA . Conditionally accepted for publication in Machine Learning.
37.
Sha, F. and Pereira, F. (2003). Shallow parsing with conditional random fields . Proceedings of Human Language Technology-NAACL.
38.
Taskar, B. , Abbeel, P. , and Koller, D. (2002). Discriminative probabilistic models for relational data . Proceedings of the Conference on Uncertainty in Artificial Intelligence (UAI).
39.
Yanover, C. and Weiss, Y. (2001). Most probable configurations using loopy belief propagation . Advances in Neural Information Processing Systems (NIPS).
40.
Yedidia, J. S. , Freeman, W. T. , and Weiss, Y. (2001). Understanding belief propagation and its generalizations. In Exploring Artificial Intelligence in the New Millennium, Morgan Kaufmann .
