On nonmetric similarity search problems in complex domains
ACM Computing Surveys (CSUR)
Hi-index | 0.00 |
We propose an alternate method for indexing data for answering queries in non-metric spaces. The traditional use of distance and triangle inequality is substituted with the use of fuzzy similarity fulfilling the transitivity property with a tuneable fuzzy conjunctor. In a non-metric space it is still possible that there is a fuzzy conjunctor such that transitivity holds and usual indexing techniques based on pivots for range queries can be applied.