Detail publikace

Reinforced Labels: Multi-Agent Deep Reinforcement Learning for Point-Feature Label Placement

BOBÁK Petr, ČMOLÍK Ladislav a ČADÍK Martin. Reinforced Labels: Multi-Agent Deep Reinforcement Learning for Point-Feature Label Placement. IEEE Transactions on Visualization and Computer Graphics, roč. 30, č. 9, 2024, s. 5908-5922. ISSN 1077-2626. Dostupné z: http://cphoto.fit.vutbr.cz/reinforced-labels/
Typ
článek v časopise
Jazyk
angličtina
Autoři
Bobák Petr, Ing. (UPGM FIT VUT)
Čmolík Ladislav, Ing., Ph.D. (FEL ČVUT)
Čadík Martin, doc. Ing., Ph.D. (UPGM FIT VUT)
URL
Abstrakt

V posledních letech se Reinforcement Learning v kombinaci s technikami Deep Learning úspěšně osvědčil při řešení náročných problémů v různých oblastech, včetně robotiky, samořídících automobilů a financí. V tomto článku představujeme Reinforcement Learning (RL) pro komplexní úlohu umísťování anotací ve vizualizaci dat, jejímž cílem je nalezení optimálního umístění anotací tak, aby se nepřekrývaly a byla zajištěna jejich čitelnost. Naše nová metoda pro bodové prvky využívá k učení strategie umisťování multiagentní Deep Reinforcement Learning přístup, a jde tak o první metodu umisťování anotací řízenou strojovým učením, na rozdíl od stávajících experty ručně vytvářených algoritmů. Jako podklad pro učení strategie, jsme vyvinuli jsme prostředí, kde agent funguje jako zástupce krátké textové anotace, která rozšiřuje vizualizaci. Naše výsledky ukazují, že strategie naučená naší metodou výrazně překonává náhodnou strategii netrénovaného agenta a srovnávané metody navržené lidskými experty z hlediska úplnosti (tj. počtu umístěných anotací). Nevýhodou je však prodloužená výpočetní doba oproti srovnávaným metodám. Naše metoda je tak díky tomu ideální zejména v situacích, kdy je současně kladen důraz na úplnost a zároveň je možné umístění anotací vypočítat předem, jako je tomu u kartografických map, technických výkresů a lékařských atlasů. Pro hlubší pochopení jsme provedli uživatelskou studii, která hodnotila jejich vnímání výkonnosti metody. Výsledky ukázaly, že účastníci považovali navrhovanou metodu za výrazně lepší než ostatní zkoumané metody. To naznačuje, že vyšší úplnost se neodráží pouze v kvantitativních ukazatelích, ale také v subjektivním hodnocení účastníků.

Rok
2024
Strany
5908-5922
Časopis
IEEE Transactions on Visualization and Computer Graphics, roč. 30, č. 9, ISSN 1077-2626
Vydavatel
IEEE Computer Society
DOI
EID Scopus
BibTeX
@ARTICLE{FITPUB13067,
   author = "Petr Bob\'{a}k and Ladislav \v{C}mol\'{i}k and Martin \v{C}ad\'{i}k",
   title = "Reinforced Labels: Multi-Agent Deep Reinforcement Learning for Point-Feature Label Placement",
   pages = "5908--5922",
   journal = "IEEE Transactions on Visualization and Computer Graphics",
   volume = 30,
   number = 9,
   year = 2024,
   ISSN = "1077-2626",
   doi = "10.1109/TVCG.2023.3313729",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/13067"
}
Nahoru