Marginal filtering in large state spaces

International Journal of Approximate Reasoning

Volumn 61, Issue , 2015, Pages 16-32

  Nyolt, Martin ^a   Krüger, Frank ^a   Yordanova, Kristina ^a   Hein, Albert ^a   Kirste, Thomas ^a  

^a UNIVERSITY OF ROSTOCK   (Germany)

Author keywords

Activity recognition; Bayesian inference; Marginal filter; Particle filter; Plan recognition; Symbolic models

Indexed keywords

BAYESIAN NETWORKS; DEGREES OF FREEDOM (MECHANICS); INFERENCE ENGINES; MONTE CARLO METHODS;

ACTIVITY RECOGNITION; BAYESIAN INFERENCE; MARGINAL FILTER; PARTICLE FILTER; PLAN RECOGNITION; SYMBOLIC MODEL;

BEHAVIORAL RESEARCH;

EID: 84929192853     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2015.04.003     Document Type: Article

References (38)

1. C.L. Baker, R. Saxe, and J.B. Tenenbaum Action understanding as inverse planning Cognition 113 3 2009 329 349
2. T. Bengtsson, P. Bickel, and B. Li Curse-of-dimensionality revisited: collapse of the particle filter in very large scale systems Probability and Statistics: Essays in Honor of David A. Freedman 2008 The Institute of Mathematical Statistics 316 334
3. U. Blanke, and B. Schiele Remember and transfer what you have learned - recognizing composite activities based on activity spotting Proc. of ISWC 2010 1 8
4. M. Blum, R.W. Floyd, V. Pratt, R.L. Rivest, and R.E. Tarjan Time bounds for selection J. Comput. Syst. Sci. 7 4 1973 448 461
5. L. Chen, J. Hoey, C.D. Nugent, D.J. Cook, and Z. Yu Sensor-based activity recognition IEEE Trans. Syst. Man Cybern., Part C, Appl. Rev. 42 6 2012 790 808
6. G.F. Cooper The computational complexity of probabilistic inference using Bayesian belief networks Artif. Intell. 42 2 1990 393 405
7. P. Dai, H. Di, L. Dong, L. Tao, and G. Xu Group interaction analysis in dynamic context IEEE Trans. Syst. Man Cybern., Part B, Cybern. 38 1 2008 275 282
8. R. Denney A comparison of the model-based & algebraic styles of specification as a basis for test specification SIGSOFT Softw. Eng. Notes 21 5 Sep. 1996 60 64
9. J. Deutscher, A. Blake, and I. Reid Articulated body motion capture by annealed particle filtering Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, vol. 2 2000 126 133
10. R. Douc, and O. Cappé Comparison of resampling schemes for particle filtering Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis ISPA 2005 Sept. 2005 64 69
11. A. Doucet, N. de Freitas, K. Murphy, and S. Russell Rao-Blackwellised particle filtering for dynamic Bayesian networks Proceedings of the Sixteenth Conference on Uncertainty in Artificial Intelligence UAI'00 2000 Morgan Kaufmann Publishers Inc. San Francisco, CA, USA 176 183
12. A. Doucet, S. Godsill, and C. Andrieu On sequential Monte Carlo sampling methods for Bayesian filtering Stat. Comput. 10 3 Jul. 2000 197 208
13. S. Dubuisson, C. Gonzales, and X.S. Nguyen DBN-based combinatorial resampling for articulated object tracking N. de Freitas, K.P. Murphy, Proceedings of the Twenty-Eighth Conference on Uncertainty in Artificial Intelligence Catalina Island, CA, USA, August 14-18, 2012 2012 AUAI Press 237 246
14. P. Fearnhead, and P. Clifford On-line inference for Hidden Markov models via particle filters J. R. Stat. Soc., Ser. B, Stat. Methodol. 65 4 2003 887 899
15. M. Fox, and D. Long PDDL2.1: an extension to PDDL for expressing temporal planning domains J. Artif. Intell. Res. 20 1 2003 61 124
16. H. Geffner, and B. Bonet Solving large POMDPs using real time dynamic programming Proc. AAAI Fall Symp. on POMDPs 1998 61 68
17. L.M. Hiatt, A.M. Harrison, and J.G. Trafton Accommodating human variability in human-robot teams through theory of mind Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence IJCAI'11 2011 AAAI Press 2066 2071
18. J. Hoey, T. Plötz, D. Jackson, A. Monk, C. Pham, and P. Olivier Rapid specification and automated generation of prompting systems to assist people with dementia Pervasive Mob. Comput. 7 3 2011 299 318
19. J. Hoey, P. Poupart, A. von Bertoldi, T. Craig, C. Boutilier, and A. Mihailidis Automated handwashing assistance for persons with dementia using video and a partially observable Markov decision process Comput. Vis. Image Underst. 114 5 2010 503 519
20. T.L.M. van Kasteren, G. Englebienne, and B.J.A. Kröse Activity recognition using semi-Markov models on real world smart home datasets J. Ambient Intell. Smart Environ. 2 3 2010 311 325
21. N2 Monte Carlo: the marginal particle filter Proc. of UAI 2005 308 315
22. F. Krüger, M. Nyolt, K. Yordanova, A. Hein, and T. Kirste Computational state space models for activity and intention recognition. A feasibility study PLoS ONE 9 11 2014 e109381
23. F. Krüger, K. Yordanova, A. Hein, and T. Kirste Plan synthesis for probabilistic activity recognition Proc. of ICAART 2013 283 288
24. Ó.D. Lara, and M.A. Labrador A survey on human activity recognition using wearable sensors IEEE Commun. Surv. Tutor. 15 3 2013 1192 1209
25. K.P. Murphy Hidden semi-Markov models (HSMMs) Tech. rep. 2002 MIT
26. P. Natarajan, and R. Nevatia Hierarchical multi-channel hidden semi Markov graphical models for activity recognition Comput. Vis. Image Underst. 117 10 2013 1329 1344
27. N. Nguyen, S. Venkatesh, and H. Bui Recognising behaviours of multiple people with hierarchical probabilistic model and statistical data association Proceedings of the 17th British Machine Vision Conference BMVC 2006 2006 British Machine Vision Association 1239 1248
28. S.J. Preece, J.Y. Goulermas, L.P.J. Kenney, D. Howard, K. Meijer, and R. Crompton Activity identification using body-mounted sensors - a review of classification techniques Physiol. Meas. 30 4 2009 R1
29. M. Ramírez, and H. Geffner Goal recognition over POMDPs: inferring the intention of a POMDP agent Proc. of IJCAI 2011 2009 2014
30. P. Rashidi, and A. Mihailidis A survey on ambient-assisted living tools for older adults IEEE J. Biomed. Health Inform. 17 3 2013 579 590
31. M. Rohrbach, S. Amin, M. Andriluka, and B. Schiele A database for fine grained activity detection of cooking activities Proc. of CVPR 2012 25 36
32. P.C. Roy, S. Giroux, B. Bouchard, A. Bouzouane, C. Phua, A. Tolstikov, and J. Biswas A possibilistic approach for activity recognition in smart homes for cognitive assistance to Alzheimer's patients Activity Recognition in Pervasive Intelligent Environments Atlantis Ambient Pervasive Intell. vol. 4 2011 Atlantis Press 33 58
33. A. Sadilek, and H. Kautz Location-based reasoning about complex multi-agent behavior J. Artif. Intell. Res. 43 2012 87 133
34. C. Schwering, D. Beck, S. Schiffer, and G. Lakemeyer Plan recognition by program execution in continuous temporal domains Advances in Artificial Intelligence KI 2012 2012 Springer 156 167
35. Y. Shi, Y. Huang, D. Minnen, A. Bobick, and I. Essa Propagation networks for recognition of partially ordered sequential action Proc. of CVPR 2004 862 869
36. G. Sukthankar, R.P. Goldman, C. Geib, D.V. Pynadath, and H.H. Bui Plan, Activity, and Intent Recognition: Theory and Practice 2014 Elsevier Amsterdam
37. F. de la Torre, J. Hodgins, J. Montano, S. Valcarcel, R. Forcada, and J. Macey Guide to the Carnegie Mellon University multimodal activity (CMU-MMAC) database Tech. rep. CMU-RI-TR-08-22 2009 Robotics Institute, Carnegie Mellon University
38. K. Yordanova, and T. Kirste Towards systematic development of symbolic models for activity recognition in intelligent environments Proceedings of the 3rd Workshop on AI Problems and Approaches for Intelligent Environments Held at ECAI Prague, Czech Republic, 2014 Aug. 2014 1 6