Metric index: an efficient and scalable solution for precise and approximate similarity search

Varování

Publikace nespadá pod Ekonomicko-správní fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

Název česky	Metric index: efektivní a škálovatelné řešení pro přesné i aproximované podobnostní vyhledávání
Autoři	NOVÁK David BATKO Michal ZEZULA Pavel
Rok publikování	2011
Druh	Článek v odborném periodiku
Časopis / Zdroj	Information Systems
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
Doi	http://dx.doi.org/10.1016/j.is.2010.10.002
Obor	Informatika
Klíčová slova	Metric space; Similarity search; Data structure; Approximation; Scalability
Popis	Metrický prostor je univerzální a flexibilní model podobností, kterký může být aplikován v různých oblastech zpacování informací. Představujeme nový indexační a vyhledávací mechanismus M-Index, který využívá prakticky všechny známé principy metrického dělení, prořezávání a filtrování a tak dosahuje vysoké vyhledávací účinnosti a současně má konstantní náklady na vložení jednoho objektu.
Související projekty:	Podobnostní vyhledávání s konstantní škálovatelností Vizuální vyhledávání obrázků na Webu Multimediální analýza