Nothing Special   »   [go: up one dir, main page]

skip to main content
10.5555/3600270.3602701guideproceedingsArticle/Chapter ViewAbstractPublication PagesnipsConference Proceedingsconference-collections
research-article

Learning robust rule representations for abstract reasoning via internal inferences

Published: 03 April 2024 Publication History

Abstract

Abstract reasoning, as one of the hallmarks of human intelligence, involves collecting information, identifying abstract rules, and applying the rules to solve new problems. Although neural networks have achieved human-level performances in several tasks, the abstract reasoning techniques still far lag behind due to the complexity of learning and applying the logic rules, especially in an unsupervised manner. In this work, we propose a novel framework, ARII, that learns rule representations for Abstract Reasoning via Internal Inferences. The key idea is to repeatedly apply a rule to different instances in hope of having a comprehensive understanding (i.e., representations) of the rule. Specifically, ARII consists of a rule encoder, a reasoner, and an internal referrer. Based on the representations produced by the rule encoder, the reasoner draws the conclusion while the referrer performs internal inferences to regularize rule representations to be robust and generalizable. We evaluate ARII on two benchmark datasets, including PGM and I-RAVEN. We observe that ARII achieves new state-of-the-art records on the majority of the reasoning tasks, including most of the generalization tests in PGM.

Supplementary Material

Additional material (3600270.3602701_supp.pdf)
Supplemental material.

References

[1]
John C Raven and JH Court. Raven's progressive matrices. Western Psychological Services Los Angeles, CA, 1938.
[2]
Patricia A Carpenter, Marcel A Just, and Peter Shell. What one intelligence test measures: a theoretical account of the processing in the raven progressive matrices test. Psychological review, 97(3):404, 1990.
[3]
Dokhyam Hoshen and Michael Werman. Iq of neural networks. arXiv preprint arXiv:1710.01692, 2017.
[4]
Ke Wang and Zhendong Su. Automatic generation of raven's progressive matrices. In IJCAI, 2015.
[5]
David Barrett, Felix Hill, Adam Santoro, Ari Morcos, and Timothy Lillicrap. Measuring abstract reasoning in neural networks. In ICML, pages 511-520, 2018.
[6]
Jacek Mańdziuk and Adam Żychowski. Deepiq: A human-inspired ai system for solving iq test problems. In IJCNN, pages 1-8, 2019.
[7]
Chi Zhang, Feng Gao, Baoxiong Jia, Yixin Zhu, and Song-Chun Zhu. Raven: A dataset for relational and analogical visual reasoning. In CVPR, pages 5317-5327, 2019.
[8]
Sheng Hu, Yuqing Ma, Xianglong Liu, Yanlu Wei, and Shihao Bai. Stratified rule-aware network for abstract visual reasoning. In AAAI, pages 1567-1574, 2021.
[9]
Chi Zhang, Baoxiong Jia, Feng Gao, Yixin Zhu, Hongjing Lu, and Song-Chun Zhu. Learning perceptual inference by contrasting. NeurlPS, 32, 2019.
[10]
Yuhuai Wu, Honghua Dong, Roger Grosse, and Jimmy Ba. The scattering compositional learner: Discovering objects, attributes, relationships in analogical reasoning. arXiv preprint arXiv:2007.04212, 2020.
[11]
Duo Wang, Mateja Jamnik, and Pietro Lio. Abstract diagrammatic reasoning with multiplex graph networks. In ICLR, 2020.
[12]
Tao Zhuo and Mohan Kankanhalli. Effective abstract reasoning with dual-contrast network. In ICL, 2021.
[13]
Marius Jahrens and Thomas Martinetz. Solving raven's progressive matrices with multi-layer relation networks. In IJCNN, pages 1-6, 2020.
[14]
Victor Vikram Odouard and Melanie Mitchell. Evaluating understanding on conceptual abstraction benchmarks. arXiv preprint arXiv:2206.14187, 2022.
[15]
Mikołaj Małkiński and Jacek Mańdziuk. Deep learning methods for abstract visual reasoning: A survey on raven's progressive matrices. arXiv preprint arXiv:2201.12382, 2022.
[16]
Kecheng Zheng, Zheng-Jun Zha, and Wei Wei. Abstract reasoning with distracting features. NeurIPS, 32, 2019.
[17]
Aaron Van Den Oord, Oriol Vinyals, et al. Neural discrete representation learning. NeurIPS, 30, 2017.
[18]
John C Raven, John Hugh Court, and John Earle Raven. Standard progressive matrices. Australian Council for Educational Research Limited, 1989.
[19]
Andrew Lovett, Kenneth Forbus, and Jeffrey Usher. A structure-mapping model of raven's progressive matrices. In Proceedings of the Annual Meeting of the Cognitive Science Society, volume 32, 2010.
[20]
Maithilee Kunda, Keith McGreggor, and Ashok K Goel. A computational model for solving problems from the raven's progressive matrices intelligence test using iconic visual representations. Cognitive Systems Research, 22:47-66, 2013.
[21]
Claes Strannegård, Simone Cirillo, and Victor Ström. An anthropomorphic method for progressive matrix problems. Cognitive Systems Research, 22:35-46, 2013.
[22]
Sepp Hochreiter and Jürgen Schmidhuber. Long short-term memory. Neural computation, 9(8):1735-1780, 1997.
[23]
Adam Santoro, David Raposo, David G Barrett, Mateusz Malinowski, Razvan Pascanu, Peter Battaglia, and Timothy Lillicrap. A simple neural network module for relational reasoning. NeurIPS, 30, 2017.
[24]
Yaniv Benny, Niv Pekar, and Lior Wolf. Scale-localized abstract reasoning. In CVPR, pages 12557-12565, 2021.
[25]
Mikolaj Malkiriski and Jacek Maîidziuk. Multi-label contrastive learning for abstract visual reasoning. arXiv preprint arXiv:2012.01944, 2020.
[26]
I. Donadello, L. Serafini, and A. D. Garcez. Logic tensor networks for semantic image interpretation. In IJCAI, pages 1596-1602, 2017.
[27]
C. Zhang, B. Jia, S. C. Zhu, and Y. Zhu. Abstract spatial-temporal reasoning via probabilistic abduction and execution. In CVPR, 2021.
[28]
Chi Zhang, Sirui Xie, Baoxiong Jia, Ying Nian Wu, Song-Chun Zhu, and Yixin Zhu. Learning algebraic representation for systematic generalization in abstract reasoning. arXiv preprint arXiv:2111.12990, 2021.
[29]
Artur d'Avila Garcez and Luis C Lamb. Neurosymbolic ai: the 3rd wave. arXiv preprint arXiv:2012.05876, 2020.
[30]
Zilong Zheng, Wenguan Wang, Siyuan Qi, and Song-Chun Zhu. Reasoning visual dialogs with structural and partial observations. In CVPR, pages 6669-6678, 2019.
[31]
Xianggen Liu, Wenqiang Lei, Jiancheng Lv, and Jizhe Zhou. Abstract rule learning for paraphrase generation. In IJCAI, pages 4273-4279, 2022.
[32]
Xianggen Liu, Lili Mou, Haotian Cui, Zhengdong Lu, and Sen Song. Finding decision jumps in text classification. Neurocomputing, 371:177-187, 2020.
[33]
Longlong Jing and Yingli Tian. Self-supervised visual feature learning with deep neural networks: A survey. IEEE transactions on pattern analysis and machine intelligence, 43(11):4037-4058, 2020.
[34]
Ishan Misra and Laurens van der Maaten. Self-supervised learning of pretext-invariant representations. In CVPR, June 2020.
[35]
Xianggen Liu, Yunan Luo, Pengyong Li, Sen Song, and Jian Peng. Deep geometric representations for modeling effects of mutations on protein-protein binding affinity. PLoS computational biology, 17(8):e1009284, 2021.
[36]
Nicolette A Waschl, Ted Nettelbeck, and Nicholas R Burns. The role of visuospatial ability in the raven's progressive matrices. Journal of Individual Differences, 2017.
[37]
Huan Xu and Shie Mannor. Robustness and generalization. Machine learning, 86(3):391-423, 2012.
[38]
Kaiming He, Xiangyu Zhang, Shaoqing Ren, and Jian Sun. Deep residual learning for image recognition. In CVPR, pages 770-778, 2016.
[39]
Xander Steenbrugge, Sam Leroux, Tim Verbelen, and Bart Dhoedt. Improving generalization for abstract reasoning tasks using disentangled feature representations. arXiv preprint arXiv:1811.04784, 2018.
[40]
Steven Spratley, Krista Ehinger, and Tim Miller. A closer look at generalisation in raven. In ECCV, pages 601-616, 2020.
[41]
Laurens Van der Maaten and Geoffrey Hinton. Visualizing data using t-sne. Journal of machine learning research, 9(11), 2008.
[42]
Michael Proudfoot and Alan Robert Lacey. The Routledge dictionary of philosophy. Routledge, 2009.
[43]
Artur SD'Avila Garcez, Luis C Lamb, and Dov M Gabbay. Neural-symbolic cognitive reasoning. Springer Science & Business Media, 2008.

Index Terms

  1. Learning robust rule representations for abstract reasoning via internal inferences
        Index terms have been assigned to the content through auto-classification.

        Recommendations

        Comments

        Please enable JavaScript to view thecomments powered by Disqus.

        Information & Contributors

        Information

        Published In

        cover image Guide Proceedings
        NIPS '22: Proceedings of the 36th International Conference on Neural Information Processing Systems
        November 2022
        39114 pages

        Publisher

        Curran Associates Inc.

        Red Hook, NY, United States

        Publication History

        Published: 03 April 2024

        Qualifiers

        • Research-article
        • Research
        • Refereed limited

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • 0
          Total Citations
        • 0
          Total Downloads
        • Downloads (Last 12 months)0
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 21 Nov 2024

        Other Metrics

        Citations

        View Options

        View options

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media