Logical Leaps and Quantum Connectives: Forging Paths through Predication Space

The Predication-based Semantic Indexing (PSI) approach encodes both symbolic and distributional information into a semantic space using a permutation-based variant of Random Indexing. In this paper, we develop and evaluate a computational model of abductive reasoning based on PSI. Using distributional information, we identify pairs of concepts that are likely to be predicated about a common third concept, or middle term. As this occurs without the explicit identification of the middle term concerned, we refer to this process as a “logical leap”. Subsequently, we use further operations in the PSI space to retrieve this middle term and identify the predicate types involved. On evaluation using a set of 1000 randomly selected cue concepts, the model is shown to retrieve with accuracy concepts that can be connected to a cue concept by a middle term, as well as the middle term concerned, using nearest-neighbor search in the PSI space. The utility of quantum logical operators as a means to identify alternative paths through this space is also explored.

[1]  Marcelo Fiszman,et al.  Extracting Semantic Predications from Medline Citations for Pharmacogenomics , 2006, Pacific Symposium on Biocomputing.

[2]  Mirella Lapata,et al.  Dependency-Based Construction of Semantic Space Models , 2007, CL.

[3]  D. Corkill.  Blackboard Systems , 1991 .

[4]  David E. Greenway,et al.  The transfer of respondent eliciting and extinction functions through stimulus equivalence classes. , 1994, Journal of the experimental analysis of behavior.

[5]  R. Disalle,et al.  Bell-bottom aortoiliac endografts: an alternative that preserves pelvic blood flow. , 2002, Journal of vascular surgery.

[6]  Neil Sidell,et al.  Retinoyl beta-glucuronide: a biologically active interesting retinoid. , 2004, The Journal of nutrition.

[7]  Junchao Tong,et al.  Brain alpha-synuclein accumulation in multiple system atrophy, Parkinson's disease and progressive supranuclear palsy: a comparative investigation. , 2010, Brain : a journal of neurology.

[8]  F. Durso,et al.  Graph-Theoretic Confirmation of Restructuring During Insight , 1994 .

[9]  H. P Nii,et al.  Blackboard Systems , 1986 .

[10]  Trevor Cohen,et al.  Predication-based Semantic Indexing: Permutations as a Means to Encode Predications in Semantic Space , 2009, AMIA.

[11]  Michael N Jones,et al.  Representing word meaning and order information in a composite holographic lexicon. , 2007, Psychological review.

[12]  Trevor Cohen,et al.  Semantic Vector Combinations and the Synoptic Gospels , 2009, QI.

[13]  Carol Friedman,et al.  Literature-Based Knowledge Discovery using Natural Language Processing , 2008 .

[14]  Tony A. Plate,et al.  Holographic Reduced Representation: Distributed Representation for Cognitive Structures , 2003 .

[15]  Olivier Bodenreider,et al.  The Unified Medical Language System (UMLS): integrating biomedical terminology , 2004, Nucleic Acids Res..

[16]  Marc Weeber,et al.  Literature-based Discovery , 2008 .

[17]  Anders Holst,et al.  Random indexing of text samples for latent semantic analysis , 2000 .

[18]  M. Sidman,et al.  Equivalence relations and the reinforcement contingency. , 2000, Journal of the experimental analysis of behavior.

[19]  N. Sidell,et al.  Retinoyl β-Glucuronide: A Biologically Active Interesting Retinoid , 2004 .

[20]  Pentti Kanerva,et al.  Hyperdimensional Computing: An Introduction to Computing in Distributed Representation with High-Dimensional Random Vectors , 2009, Cognitive Computation.

[21]  Trevor Cohen,et al.  Reflective Random Indexing and indirect inference: A scalable method for discovery of implicit connections , 2010, J. Biomed. Informatics.

[22]  Peter Bruza,et al.  Towards Operational Abduction from a Cognitive Perspective , 2006, Log. J. IGPL.

[23]  D. Swanson.  Fish Oil, Raynaud's Syndrome, and Undiscovered Public Knowledge , 2015, Perspectives in biology and medicine.

[24]  P. Kanerva,et al.  Permutations as a means to encode order in word space , 2008 .

[25]  Halil Kilicoglu,et al.  Arguments of Nominals in Semantic Interpretation of Biomedical Text , 2010, BioNLP@ACL.

[26]  A. Palmer,et al.  Latent TGF-beta-binding protein 4 modifies muscular dystrophy in mice. , 2009, The Journal of clinical investigation.

[27]  Derek A Hamilton,et al.  Transformation of the discriminative and eliciting functions of generalized relational stimuli. , 2007, Journal of the experimental analysis of behavior.

[28]  Stephen Clark,et al.  Combining Symbolic and Distributional Models of Meaning , 2007, AAAI Spring Symposium: Quantum Interaction.

[29]  Trevor Cohen,et al.  Abductive Reasoning and Similarity: Some Computational Tools , 2010 .

[30]  J. Neumann,et al.  The Logic of Quantum Mechanics , 1936 .

[31]  Douglas Palmer.  Paths of discovery , 1995, Nature.

[32]  Laurence D. Stephens,et al.  ARGUMENTS OF NOMINALS , 2006 .

[33]  Marcelo Fiszman,et al.  The interaction of domain knowledge and linguistic structure in natural language processing: interpreting hypernymic propositions in biomedical text , 2003, J. Biomed. Informatics.

[34]  Dominic Widdows,et al.  Geometry and Meaning , 2004, Computational Linguistics.

[35]  Curt Burgess,et al.  Explorations in context space: Words, sentences, discourse , 1998 .

[36]  John Woods,et al.  A Quantum Logic of Down Below , 2006 .

[37]  Dirk Ifenthaler,et al.  Computer-Based Diagnostics and Systematic Analysis of Knowledge , 2010 .

[38]  S. Peters,et al.  Word Vectors and Quantum Logic Experiments with negation and disjunction , 2003 .

[39]  Walter Kintsch,et al.  Comprehension: A Paradigm for Cognition , 1998 .