Počet záznamů: 1
On Fuzzy vs. Metric Similarity Search in Complex Databases
- 1.
SYSNO ASEP 0352610 Druh ASEP C - Konferenční příspěvek (mezinárodní konf.) Zařazení RIV D - Článek ve sborníku Název On Fuzzy vs. Metric Similarity Search in Complex Databases Tvůrce(i) Eckhardt, Alan (UIVT-O)
Skopal, T. (CZ)
Vojtáš, Peter (UIVT-O)Zdroj.dok. 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 Rozsah stran s. 64-75 Poč.str. 12 s. Akce FQAS 2009. International Conference on Flexible Query Answering Systems /8./ Datum konání 26.10.2009-28.10.2009 Místo konání Roskilde Země DK - Dánsko Typ akce WRD Jazyk dok. eng - angličtina Země vyd. DE - Německo Klíč. slova fuzzy operators ; non-metric search ; similarity search ; indexing Vědní obor RIV IN - Informatika CEP 1ET100300517 GA AV ČR - Akademie věd GD201/09/H057 GA ČR - Grantová agentura ČR CEZ AV0Z10300504 - UIVT-O (2005-2011) UT WOS 000281409200006 DOI https://doi.org/10.1007/978-3-642-04957-6_6 Anotace 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. Pracoviště Ústav informatiky Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2011
Počet záznamů: 1