Paper Accepted at ICCBR 2025

Our paper on "Efficient Case Retrieval Using Dropout Similarity Highway Multigraphs" has been accepted for publication and oral presentation at the 33rd International Conference on Case-Based Reasoning (CBR) taking place in Biarritz (France) in July. The time required to retrieve a query's nearest neighbor may quickly become a CBR system's bottleneck when its case base contains a large volume of cases. Approximate retrieval techniques that build and employ complex index data structures can mitigate this issue by providing an acceptable tradeoff between time complexity and retrieval accuracy. In this paper, we propose a specialized multigraph-based index structure composed of multiple nested sub-case bases with individually labeled edge sets. We develop tailored algorithms for both constructing the index and utilizing it in a more efficient retrieval process, and we also evaluate our approach empirically using established benchmark datasets. You can find the full paper here.