Learning Plausible Inferences from Semantic Web Knowledge by Combining Analogical Generalization with Structured Logistic Regression

Fast and efficient learning over large bodies of commonsense knowledge is a key requirement for cognitive systems. Semantic web knowledge bases provide an important new resource of ground facts from which plausible inferences can be learned. This paper applies structured logistic regression with analogical generalization (SLogAn) to make use of structural as well as statistical information to achieve rapid and robust learning. SLogAn achieves state-of-the-art performance in a standard triplet classification task on two data sets and, in addition, can provide understandable explanations for its answers.

[1]  D. Gentner.  Structure‐Mapping: A Theoretical Framework for Analogy* , 1983 .

[2]  Kenneth D. Forbus,et al.  Companion Cognitive Systems: Design Goals and Lessons Learned So Far , 2009, IEEE Intelligent Systems.

[3]  Matthew Richardson,et al.  Markov logic networks , 2006, Machine Learning.

[4]  Kenneth D. Forbus,et al.  Learning concepts from sketches via analogical generalization and near-misses , 2010 .

[5]  Kenneth D. Forbus,et al.  Modeling Infant Learning via Symbolic Structural Alignment , 2000 .

[6]  Leo C. Ureel,et al.  Integrating Natural Language, Knowledge Representation and Reasoning, and Analogical Processing to Learn by Reading , 2007, AAAI.

[7]  Raymond J. Mooney,et al.  Learning Relations by Pathfinding , 1992, AAAI.

[8]  Tom M. Mitchell,et al.  Random Walk Inference and Learning in A Large Scale Knowledge Base , 2011, EMNLP.

[9]  Kenneth D. Forbus,et al.  Graph Traversal Methods for Reasoning in Large Knowledge-Based Systems , 2013, AAAI.

[10]  Kenneth D. Forbus,et al.  CogSketch: Sketch Understanding for Cognitive Science Research and for Education , 2011, Top. Cogn. Sci..

[11]  Kristian Kersting,et al.  Relational Logistic Regression: The Directed Analog of Markov Logic Networks , 2014, StarAI@AAAI.

[12]  Zhen Wang,et al.  Knowledge Graph Embedding by Translating on Hyperplanes , 2014, AAAI.

[13]  Kenneth D. Forbus,et al.  Extending Analogical Generalization with Near-Misses , 2015, AAAI.

[14]  Honglak Lee,et al.  Unsupervised learning of hierarchical representations with convolutional deep belief networks , 2011, Commun. ACM.

[15]  Brian Falkenhainer,et al.  The Structure-Mapping Engine: Algorithm and Examples , 1989, Artif. Intell..

[16]  Chen Liang,et al.  Constructing Hierarchical Concepts via Analogical Generalization , 2014, CogSci.

[17]  Kenneth D. Forbus,et al.  Automatic Classification of Containment and Support Spatial Relations in English and Dutch , 2008, Spatial Cognition.

[18]  Danqi Chen,et al.  Reasoning With Neural Tensor Networks for Knowledge Base Completion , 2013, NIPS.

[19]  Lyle H. Ungar,et al.  Structural Logistic Regression for Link Analysis , 2003 .

[20]  Kenneth D. Forbus,et al.  MAC/FAC: A Model of Similarity-Based Retrieval , 1995, Cogn. Sci..

[21]  Peter Clark,et al.  Knowledge entry as the graphical assembly of components , 2001, K-CAP '01.

[22]  Yoshua. Bengio,et al.  Learning Deep Architectures for AI , 2007, Found. Trends Mach. Learn..

[23]  Kenneth D. Forbus,et al.  Transforming between Propositions and Features: Bridging the Gap , 2005, AAAI.