Detail publikace
Shlukování založené na Voronoiově dláždění pro klasifikaci a vyhledávání ve videu
Burgetová Ivana, Ing., Ph.D. (UIFS)
Shlukování,klasifikace, vyhledávání, video, lokální rysy
Přestože existuje mnohoshlukovacích algoritmů, obecně není možné je použít provšechny typy úloh. Iniciujícím problémem bylo vytvoření comožná nejvyššího počtu (tisíce) tříd pro klasifikaci popisulokálních obrazových rysů ve velkém množství videa proevaluaci TRECvid 2008. Tyto mnohorozměrné vektory pokrývajíprostor téměř spojitě a běžně používané shlukovací metodynejsou schopny vytvořit potřebný počet tříd nebo skončit v"rozumném" čase.
Proto jsme vyvinulimetodu založenou na Voronoiově dělení prostoru, která vyžadujemaximálně 2 průchody daty. Je založena na náhodném nalezeníshluků v místech s (teoreticky) nejvyšší hustotou. Vzhledem kvelkému množství dat, je možné vytvořit dostatečně vyššímnožství kandidátních shluků, z nich vybrat požadovaný počettříd (nižší, ale stále velký), a zbytek dat přiřadit dotěchto tříd. Provedené experimenty prokázaly, že navrženámetoda implementovaná jako sada SQL funkcí a dotazů, otestovanána rozsáhlém problému a velkém množství výsledných shluků,je řádově rychlejší, než běžně používané přístupy.
@inproceedings{BUT30195,
author="Petr {Chmelař} and Ivana {Burgetová}",
title="Shlukování založené na Voronoiově dláždění pro klasifikaci a vyhledávání ve videu",
booktitle="ZNALOSTI 2008, Proceedings of the 8th annual conference",
year="2009",
pages="71--82",
publisher="Vydavateľstvo STU",
address="Brno",
isbn="978-80-227-3015-0"
}