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

Authors

DOI:

https://doi.org/10.32473/flairs.v34i1.128345

Keywords:

Graphic Processing Units, Case Retrieval, Syntactic and Semantic Similarity Measures, ProCAKE, 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.

Downloads

Published

2021-04-18

How to Cite

Malburg, L., Hoffmann, M., Trumm, S., & Bergmann, R. (2021). Improving Similarity-Based Retrieval Efficiency by Using Graphic Processing Units in Case-Based Reasoning. The International FLAIRS Conference Proceedings, 34. https://doi.org/10.32473/flairs.v34i1.128345

Issue

Section

Main Track Proceedings