Charles Explorer logo
🇬🇧

Fuzzy approach to non-metric similarity indexing

Publication at Faculty of Mathematics and Physics |
2011

Abstract

The task of similarity search becomes more complex when the distance measure is not a metric. In this paper, we investigated the recently proposed fuzzy approach to similarity search in non-metric databases where the triangle inequality might not hold.

In summary, we took nine fuzzy T-norms, proposed a tuning algorithm for the fuzzy T-norm operators (Lambda Tuning Algorithm), and applied this approach to the pivot-based search. We present the results focusing on the efficiency and eff ectiveness of the suggested method.