Number of the records: 1
On Fuzzy vs. Metric Similarity Search in Complex Databases
- 1.
SYSNO ASEP 0352610 Document Type C - Proceedings Paper (int. conf.) R&D Document Type Conference Paper Title On Fuzzy vs. Metric Similarity Search in Complex Databases Author(s) Eckhardt, Alan (UIVT-O)
Skopal, T. (CZ)
Vojtáš, Peter (UIVT-O)Source Title Flexible Query Answering Systems. - Berlin : Springer, 2009 / Andreasen T. ; Yager R.R. ; Bulskov H. ; Christiansen H. ; Larsen H.L. - ISSN 0302-9743 - ISBN 978-3-642-04956-9 Pages s. 64-75 Number of pages 12 s. Action FQAS 2009. International Conference on Flexible Query Answering Systems /8./ Event date 26.10.2009-28.10.2009 VEvent location Roskilde Country DK - Denmark Event type WRD Language eng - English Country DE - Germany Keywords fuzzy operators ; non-metric search ; similarity search ; indexing Subject RIV IN - Informatics, Computer Science R&D Projects 1ET100300517 GA AV ČR - Academy of Sciences of the Czech Republic (AV ČR) GD201/09/H057 GA ČR - Czech Science Foundation (CSF) CEZ AV0Z10300504 - UIVT-O (2005-2011) UT WOS 000281409200006 DOI 10.1007/978-3-642-04957-6_6 Annotation The task of similarity search is widely used in various areas of computing, including multimedia databases, data mining, bioinformatics, social networks, etc. For a long time, the database-oriented applications of similarity search employed the definition of similarity restricted to metric distances. Due to the metric postulates (reflexivity, non-negativity, symmetry and triangle inequality), a metric similarity allows to build a metric index above the database which can be subsequently used for efficient (fast) similarity search. On the other hand, the metric postulates limit the domain experts (providers of the similarity measure) in similarity modeling. In this paper we propose an alternative non-metric method of indexing for efficient similarity search. The requirement on metric is replaced by the requirement on fuzzy similarity satisfying the transitivity property with a tuneable fuzzy conjunctor. We also show a duality between the fuzzy approach and the metric one. Workplace Institute of Computer Science Contact Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Year of Publishing 2011
Number of the records: 1