SIMILARITY‐BASED RETRIEVAL WITH STRUCTURE‐SENSITIVE SPARSE BINARY DISTRIBUTED REPRESENTATIONS |
| |
Authors: | Dmitri A. Rachkovskij Serge V. Slipchenko |
| |
Affiliation: | Department of Neural Information Processing Technologies, International Research and Training Center for Information Technologies and Systems, Kiev, Ukraine |
| |
Abstract: | 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. |
| |
Keywords: | similarity based retrieval analogical access binary distributed representation codevector case‐based reasoning APNN |
|