Premium
SIMILARITY‐BASED RETRIEVAL WITH STRUCTURE‐SENSITIVE SPARSE BINARY DISTRIBUTED REPRESENTATIONS
Author(s) -
Rachkovskij Dmitri A.,
Slipchenko Serge V.
Publication year - 2012
Publication title -
computational intelligence
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.353
H-Index - 52
eISSN - 1467-8640
pISSN - 0824-7935
DOI - 10.1111/j.1467-8640.2011.00423.x
Subject(s) - computer science , knowledge base , similarity (geometry) , binary number , representation (politics) , pattern recognition (psychology) , base (topology) , semantics (computer science) , artificial intelligence , scheme (mathematics) , precision and recall , data mining , mathematics , image (mathematics) , mathematical analysis , arithmetic , politics , political science , law , programming language
We present an approach to similarity‐based retrieval from knowledge bases that takes into account both the structure and semantics of knowledge base fragments. Those fragments, or analogues, are represented as sparse binary vectors that allow a computationally efficient estimation of structural and semantic similarity by the vector dot product. We present the representation scheme and experimental results for the knowledge base that was previously used for testing of leading analogical retrieval models MAC/FAC and ARCS. The experiments show that the proposed single‐stage approach provides results compatible with or better than the results of two‐stage models MAC/FAC and ARCS in terms of recall and precision. We argue that the proposed representation scheme is useful for large‐scale knowledge bases and free‐structured database applications.