Title :
Using Tuneable Fuzzy Similarity in Non-metric Search
Author :
Vojtas, P. ; Eckhardt, Alan
Author_Institution :
Dept. of Software Eng., Charles Univ. in Prague, Prague, Czech Republic
Abstract :
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.
Keywords :
fuzzy set theory; indexing; query processing; answering queries; distance inequality; fuzzy similarity search model; indexing techniques; nonmetric search spaces; triangle inequality; tuneable fuzzy conjunctor; tuneable fuzzy similarity; Application software; Computer science; Force measurement; Fuzzy logic; Implants; Indexing; Multimedia databases; Software engineering; Turning; Upper bound; fuzzy logic; indexing; non metric search;
Conference_Titel :
Similarity Search and Applications, 2009. SISAP '09. Second International Workshop on
Conference_Location :
Prague
Print_ISBN :
978-0-7695-3765-8
DOI :
10.1109/SISAP.2009.18