Improving Similarity-Based Retrieval Efficiency by Using Graphic Processing Units in Case-Based Reasoning

Abstract

The accelerated growth of available data causes case bases of increasing sizes and thus lowers efficiency during the case retrieval phase in Case-Based Reasoning (CBR) systems. Even though, many complex and data-intensive tasks are solved by using Graphic Processing Units (GPUs), its application in CBR research has yet to advance past the early stage phase. In this paper, we present an approach to use CUDA-compatible GPUs for similarity assessment of structural, feature vector based cases. Our approach supports several syntactic and semantic similarity measures and is implemented in the open-source case-based reasoning framework ProCAKE. When comparing to current retrieval techniques that calculate similarities on the CPU, our GPU-based approach outperforms them by a factor of up to 37. In addition, our evaluation indicates that the performance gains increase with higher case complexity.