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

• 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
• 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