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

Varování

Publikace nespadá pod Ústav výpočetní techniky, 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