Proceedings

Temporal and Object Quantification Networks

Download BibTeX Cite

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence. Main Track. Pages 2804-2811.

https://doi.org/10.24963/ijcai.2021/386

Abstract

We present Temporal and Object Quantification Networks (TOQ-Nets), a new class of neuro-symbolic networks with a structural bias that enables them to learn to recognize complex relational-temporal events. This is done by including reasoning layers that implement finite-domain quantification over objects and time. The structure allows them to generalize directly to input instances with varying numbers of objects in temporal sequences of varying lengths. We evaluate TOQ-Nets on input domains that require recognizing event-types in terms of complex temporal relational patterns. We demonstrate that TOQ-Nets can generalize from small amounts of data to scenarios containing more objects than were present during training and to temporal warpings of input sequences.

  1. [Baker et al., 2017] Chris L Baker, Julian Jara-Ettinger, Re- becca Saxe, and Joshua B Tenenbaum. Rational quantita- tive attribution of beliefs, desires and percepts in human mentalizing. Nature Human Behaviour, 1(4):1-10, 2017.
  2. [Battaglia et al., 2018] Peter W Battaglia, Jessica B Ham- rick, Victor Bapst, Alvaro Sanchez-Gonzalez, Vinicius Zambaldi, Mateusz Malinowski, Andrea Tacchetti, David Raposo, Adam Santoro, Ryan Faulkner, et al. Rela- tional inductive biases, deep learning, and graph networks. arXiv:1806.01261, 2018.
  3. [Brendel et al., 2011] William Brendel, Alan Fern, and Sinisa Todorovic. Probabilistic event logic for interval-based event recognition. In CVPR, 2011.
  4. [Bruna et al., 2014] Joan Bruna, Wojciech Zaremba, Arthur Szlam, and Yann LeCun. Spectral networks and locally connected networks on graphs. In ICLR, 2014.
  5. [Camacho et al., 2018] Alberto Camacho, Jorge Baier, Chris- tian Muise, and Sheila McIlraith. Finite ltl synthesis as planning. In ICASP, 2018.
  6. [Chou et al., 2020] Glen Chou, Necmiye Ozay, and Dmitry Berenson. Explaining multi-stage tasks by learning tempo- ral logic formulas from suboptimal demonstrations. In RSS, 2020.
  7. [Das et al., 2019] Srijan Das, Rui Dai, Michal Koperski, Luca Minciullo, Lorenzo Garattoni, Francois Bremond, and Gi- anpiero Francesca. Toyota smarthome: Real-world activi- ties of daily living. In ICCV, 2019.
  8. [Deng et al., 2016] Zhiwei Deng, Arash Vahdat, Hexiang Hu, and Greg Mori. Structure inference machines: Recurrent neural networks for analyzing relations in group activity recognition. In CVPR, 2016.
  9. [Dong et al., 2019] Honghua Dong, Jiayuan Mao, Tian Lin, Chong Wang, Lihong Li, and Denny Zhou. Neural logic machines. In ICLR, 2019.
  10. [Hochreiter and Schmidhuber, 1997] Sepp Hochreiter and Jürgen Schmidhuber. Long short-term memory. Neural Comput., 9(8):1735-1780, 1997.
  11. [Ibrahim et al., 2016] Mostafa S. Ibrahim, Srikanth Muralid- haran, Zhiwei Deng, Arash Vahdat, and Greg Mori. A hierarchical deep temporal model for group activity recog- nition. In CVPR, 2016.
  12. [Intille and Bobick, 1999] Stephen S Intille and Aaron F Bo- bick. A framework for recognizing multi-agent action from visual evidence. In AAAI, 1999.
  13. [Intille and Bobick, 2001] Stephen S Intille and Aaron F Bo- bick. Recognizing planned, multiperson action. CVIU, 81(3):414-445, 2001.
  14. [Kipf and Welling, 2017] Thomas N Kipf and Max Welling. Semi-supervised classification with graph convolutional networks. In ICLR, 2017.
  15. [Lamb et al., 2007] Luis C. Lamb, Rafael V. Borges, and A. d'Avila Garcez. A connectionist cognitive model for temporal synchronisation and learning. In AAAI, 2007.
  16. [Neider and Gavran, 2018] Daniel Neider and Ivan Gavran. Learning linear temporal properties. In FMCAD, 2018.
  17. [Penning et al., 2011] Leo de Penning, A. d'Avila Garcez, Luís C. Lamb, and John-Jules C. Meyer. A neural-symbolic cognitive agent for online learning and reasoning. In IJCAI, 2011. IJCAI
  18. [Pnueli, 1977] Amir Pnueli. The temporal logic of programs. In FOCS, 1977.
  19. [Qi et al., 2018] Mengshi Qi, Jie Qin, Annan Li, Yunhong Wang, Jiebo Luo, and Luc Van Gool. stagnet: An attentive semantic rnn for group activity recognition. In ECCV, 2018.
  20. [Riegel et al., 2020] Ryan Riegel, Alexander Gray, Francois Luus, Naweed Khan, Ndivhuwo Makondo, Ismail Yunus Akhalwaya, Haifeng Qian, Ronald Fagin, Francisco Bara- hona, Udit Sharma, Shajith Ikbal, Hima Karanam, Sumit Neelam, Ankita Likhyani, and Santosh Srivastava. Logical neural networks. In NeurIPS, 2020.
  21. [Stränger and Hommel, 1996] Jürgen Stränger and Bernhard Hommel. The perception of action and movement. In Handbook of perception and action, volume 1, pages 397- 451. Elsevier, 1996.
  22. [Tang et al., 2012] Kevin Tang, Li Fei-Fei, and Daphne Koller. Learning latent temporal structure for complex event detection. In CVPR, 2012.
  23. [Tran and Davis, 2008] Son D Tran and Larry S Davis. Event modeling and recognition using markov logic networks. In ECCV, 2008.
  24. [Vallacher and Wegner, 1987] Robin R Vallacher and Daniel M Wegner. What do people think they're doing? action identification and human behavior. Psychol. Rev., 94(1):3, 1987.
  25. [Wang and Gupta, 2018] Xiaolong Wang and Abhinav Gupta. Videos as space-time region graphs. In ECCV, 2018.
  26. [Wang et al., 2018] Xiaolong Wang, Ross Girshick, Abhinav Gupta, and Kaiming He. Non-local neural networks. In CVPR, 2018.
  27. [Yan et al., 2018] Sijie Yan, Yuanjun Xiong, and Dahua Lin. Spatial temporal graph convolutional networks for skeleton- based action recognition. In AAAI, 2018.
  28. [Zacks et al., 2001] Jeffrey M Zacks, Barbara Tversky, and Gowri Iyer. Perceiving, remembering, and communicating structure in events. J. Exp. Psychol. Gen., 130(1):29, 2001.
  29. [Zacks et al., 2007] Jeffrey M Zacks, Nicole K Speer, Khena M Swallow, Todd S Braver, and Jeremy R Reynolds. Event perception: a mind-brain perspective. Psychol. Bull., 133(2):273, 2007.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards