Presná definícia
Čo znamená propagácia označení?
Propagácia označení je grafová poloriadená metóda: príklady tvoria uzly, podobnosť vytvára hrany a známe štítky sa šíria do neoznačených uzlov cez hladkosť na grafe. V klasickej verzii zostávajú označené uzly pevné. Výsledok preto závisí viac od reprezentácie, škály a konštrukcie susedstva než od samotného počtu iterácií.
Skúsenosť a kontext
Ako sa pojem používa v praxi
Pri katalogizácii produktov sa vytvoria vektorové reprezentácie a graf najbližších susedov. Ručné štítky sa rozšíria iba v rámci dostatočne silných spojení; slabé komponenty sa nechajú bez rozhodnutia. Parametre grafu sa ladia na odložených označených prípadoch a kontroluje sa, či hrany nespájajú odlišné triedy. Pri veľkých dátach sa používa riedky graf, inak pamäťová náročnosť rastie kvadraticky.
Overiteľnosť
Odborné zdroje
Praktické odpovede
Často kladené otázky
Čo predstavuje hrana?
Zvolenú podobnosť alebo susedstvo medzi dvojicou príkladov.
Menia sa pôvodné označenia?
Pri klasickej propagácii sa držia pevne.
Čo ak komponent nemá štítok?
Metóda v ňom nemá spoľahlivý zdroj triedy.
Prečo je škálovanie príznakov dôležité?
Určuje vzdialenosti, a tým aj hrany grafu.
Čo obmedzuje použitie?
Zostavenie a uloženie hustej matice podobností.