Název: Řídká řešení v optimalizačních úlohách klasifikace
Překlad názvu: Sparse solutions in labeling optimization problems
Autoři: Komora, Ondřej ; Branda, Martin (vedoucí práce) ; Lachout, Petr (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2022
Jazyk: cze
Abstrakt: [cze] [eng]
Hlavním cílem této práce je podat ucelený popis metod proximálního a obyčejného stochastického subgradientového sestupu, které se používají při hledání řídkých řešení v optimalizačních úlohách klasifikace. Zavedeme a interpretujeme pojmy vedoucí k definici těchto metod a podrobně diskutujeme předpoklady, za nichž dokážeme jejich konvergenci ke kritickému bodu. Na závěr v numerické ukázce na konkrétní úloze demonstrujeme, jak jsme za pomoci těchto metod a vhodné volby tzv. regularizace ovlivnili řídkost řešení této úlohy. 1 The main goal of this work is to give self-contained description of proximal and ordi- nary stochastic subgradient descent methods, which are used in finding sparse solutions of labeling optimization problems. We will define and interpret necessary concepts lea- ding to the definition of those methods and we will discuss in detail conditions, under which we show convergence of these methods to critical point. At the end, we will pre- sent a numerical experiment on concrete optimization task where we demonstrate use of these methods. In this experiment we will also show how a suitable choice of so called regularization can influence sparsity of solution of this particular task. 1
Klíčová slova: optimalizace|řídkost|subgradient|proximální operátor; optimization|sparsity|subgradient|proximal operator

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/174327

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-507555


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce