Fuzzy approach to non-metric similarity indexing

  • Authors:
  • Tomáš Bartoš;Alan Eckhardt;Tomáš Skopal

  • Affiliations:
  • Charles University in Prague;Charles University in Prague;Charles University in Prague

  • Venue:
  • Proceedings of the Fourth International Conference on SImilarity Search and APplications
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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 effectiveness of the suggested method.