|
|
Weighted Halfspace Depths and Their Properties
Kotík, Lukáš
Statistické hloubkové funkce se staly populárním nástrojem při statistickém neparametrickém zpracování mnohorozměrných dat. Nejznámější hloubkovou funkcí je tzv. poloprostorová hloubka, která má mnoho žádoucích vlastností. Některé její vlastnosti však často vedou k zavádějícím výsledkům, obzvláště v případě jiných než elipticky souměrných rozdělení. Práce zavádí 2 nové třídy hloubkových funkcí. Obě zobecňují poloprostorovou hloubku, zachovávají si některé její vlastnosti a v případě jiných než elipticky souměrných, multimodálních a směsových rozdělení mohou vést k lepším výsledkům a více respektují geometrickou strukturu dat. Definice je založena na použití váženého (polo)prostoru namísto indikátoru samotného poloprostoru. Speciální volbou vah, především v práci zavedených kuželosečkových vah, dostaneme link mezi lokálním pohledem na data, tzv. jádrovými odhady hustoty a mezi globálním pohledem na data v podobě poloprostorové hloubky. Míru lokalizace určuje tvar váhové funkce. V práci jsou odvozeny vlastnosti zavedených hloubkových funkcí, včetně stejnoměrné silné konzistence. Limitní rozdělení je rovněž diskutováno a také jsou zmíněna další témata (regresní hloubka, funkcionální hloubka), která mají spojitost s hloubkou dat a navrhované hloubkové funkce zde mohou přinést určitá vylepšení. Powered by TCPDF...
|
|
|
Additive combinatorics and number theory
Hančl, Jaroslav ; Klazar, Martin (vedoucí práce)
Tato práce obsahuje výsledky ohledně růstu počítacích funkcí ideálů různých kombinatorických struktur. Ideál je množina prvků uzavřená na relaci obsa- hování, například množina všech rozkladů je uzavřená na podrozklady, nebo množina grafů může být uzavřená na indukované podgrafy. Počítací funkce (PF) ideálu pak udává kolik prvků dané velikosti je obsaženo v tomto ideálu. V první kapitole dokazujeme asymtotiku PF ideálů číselných rozkladů, které neobsahují rozklady s částmi v pevně dané konečné množině S. Tuto asymp- totiku dále použijeme při konstrukci ideálu číselných rozkladů, jehož PF velmi osciluje. Zmíníme rovněž další aplikace při charakterizaci PF dalších rozk- ladových ideálů. V druhé kapitole zobecníme ideály uspořádaných grafů na uspořádané k- uniformní hypergrafy a ukážeme dvě dichotomie jejich PF. Nejprve dokážeme skok z konstantního na lineární růst PF pro uspořádané k-uniformní grafy. Druhý výsledek ukazuje skok z polynomiálního na exponenciální růst PF pro uspořádané 3-uniformní hypergrafy. Jinak řečeno, neexistují žádné uspořádané k-uniformní hypergrafy s nekonstantní, avšak subpolynomiální PF. Obdobně neexistují žádné uspořádané 3-uniformní...
|
|
|
Additive combinatorics and number theory
Hančl, Jaroslav ; Klazar, Martin (vedoucí práce)
Tato práce obsahuje výsledky ohledně růstu počítacích funkcí ideálů různých kombinatorických struktur. Ideál je množina prvků uzavřená na relaci obsa- hování, například množina všech rozkladů je uzavřená na podrozklady, nebo množina grafů může být uzavřená na indukované podgrafy. Počítací funkce (PF) ideálu pak udává kolik prvků dané velikosti je obsaženo v tomto ideálu. V první kapitole dokazujeme asymtotiku PF ideálů číselných rozkladů, které neobsahují rozklady s částmi v pevně dané konečné množině S. Tuto asymp- totiku dále použijeme při konstrukci ideálu číselných rozkladů, jehož PF velmi osciluje. Zmíníme rovněž další aplikace při charakterizaci PF dalších rozk- ladových ideálů. V druhé kapitole zobecníme ideály uspořádaných grafů na uspořádané k- uniformní hypergrafy a ukážeme dvě dichotomie jejich PF. Nejprve dokážeme skok z konstantního na lineární růst PF pro uspořádané k-uniformní grafy. Druhý výsledek ukazuje skok z polynomiálního na exponenciální růst PF pro uspořádané 3-uniformní hypergrafy. Jinak řečeno, neexistují žádné uspořádané k-uniformní hypergrafy s nekonstantní, avšak subpolynomiální PF. Obdobně neexistují žádné uspořádané 3-uniformní...
|
|
|
Additive combinatorics and number theory
Hančl, Jaroslav ; Klazar, Martin (vedoucí práce) ; Balogh, Jozsef (oponent) ; Nedela, Roman (oponent)
Tato práce obsahuje výsledky ohledně růstu počítacích funkcí ideálů různých kombinatorických struktur. Ideál je množina prvků uzavřená na relaci obsa- hování, například množina všech rozkladů je uzavřená na podrozklady, nebo množina grafů může být uzavřená na indukované podgrafy. Počítací funkce (PF) ideálu pak udává kolik prvků dané velikosti je obsaženo v tomto ideálu. V první kapitole dokazujeme asymtotiku PF ideálů číselných rozkladů, které neobsahují rozklady s částmi v pevně dané konečné množině S. Tuto asymp- totiku dále použijeme při konstrukci ideálu číselných rozkladů, jehož PF velmi osciluje. Zmíníme rovněž další aplikace při charakterizaci PF dalších rozk- ladových ideálů. V druhé kapitole zobecníme ideály uspořádaných grafů na uspořádané k- uniformní hypergrafy a ukážeme dvě dichotomie jejich PF. Nejprve dokážeme skok z konstantního na lineární růst PF pro uspořádané k-uniformní grafy. Druhý výsledek ukazuje skok z polynomiálního na exponenciální růst PF pro uspořádané 3-uniformní hypergrafy. Jinak řečeno, neexistují žádné uspořádané k-uniformní hypergrafy s nekonstantní, avšak subpolynomiální PF. Obdobně neexistují žádné uspořádané 3-uniformní...
|
|
|
Weighted Halfspace Depths and Their Properties
Kotík, Lukáš
Statistické hloubkové funkce se staly populárním nástrojem při statistickém neparametrickém zpracování mnohorozměrných dat. Nejznámější hloubkovou funkcí je tzv. poloprostorová hloubka, která má mnoho žádoucích vlastností. Některé její vlastnosti však často vedou k zavádějícím výsledkům, obzvláště v případě jiných než elipticky souměrných rozdělení. Práce zavádí 2 nové třídy hloubkových funkcí. Obě zobecňují poloprostorovou hloubku, zachovávají si některé její vlastnosti a v případě jiných než elipticky souměrných, multimodálních a směsových rozdělení mohou vést k lepším výsledkům a více respektují geometrickou strukturu dat. Definice je založena na použití váženého (polo)prostoru namísto indikátoru samotného poloprostoru. Speciální volbou vah, především v práci zavedených kuželosečkových vah, dostaneme link mezi lokálním pohledem na data, tzv. jádrovými odhady hustoty a mezi globálním pohledem na data v podobě poloprostorové hloubky. Míru lokalizace určuje tvar váhové funkce. V práci jsou odvozeny vlastnosti zavedených hloubkových funkcí, včetně stejnoměrné silné konzistence. Limitní rozdělení je rovněž diskutováno a také jsou zmíněna další témata (regresní hloubka, funkcionální hloubka), která mají spojitost s hloubkou dat a navrhované hloubkové funkce zde mohou přinést určitá vylepšení. Powered by TCPDF...
|
|
|
Weighted Halfspace Depths and Their Properties
Kotík, Lukáš ; Hlubinka, Daniel (vedoucí práce) ; Omelka, Marek (oponent) ; Mosler, Karl (oponent)
Statistické hloubkové funkce se staly populárním nástrojem při statistickém neparametrickém zpracování mnohorozměrných dat. Nejznámější hloubkovou funkcí je tzv. poloprostorová hloubka, která má mnoho žádoucích vlastností. Některé její vlastnosti však často vedou k zavádějícím výsledkům, obzvláště v případě jiných než elipticky souměrných rozdělení. Práce zavádí 2 nové třídy hloubkových funkcí. Obě zobecňují poloprostorovou hloubku, zachovávají si některé její vlastnosti a v případě jiných než elipticky souměrných, multimodálních a směsových rozdělení mohou vést k lepším výsledkům a více respektují geometrickou strukturu dat. Definice je založena na použití váženého (polo)prostoru namísto indikátoru samotného poloprostoru. Speciální volbou vah, především v práci zavedených kuželosečkových vah, dostaneme link mezi lokálním pohledem na data, tzv. jádrovými odhady hustoty a mezi globálním pohledem na data v podobě poloprostorové hloubky. Míru lokalizace určuje tvar váhové funkce. V práci jsou odvozeny vlastnosti zavedených hloubkových funkcí, včetně stejnoměrné silné konzistence. Limitní rozdělení je rovněž diskutováno a také jsou zmíněna další témata (regresní hloubka, funkcionální hloubka), která mají spojitost s hloubkou dat a navrhované hloubkové funkce zde mohou přinést určitá vylepšení. Powered by TCPDF...
|
host ::
RSS.