Tõenäosusjaotuste asümptootilise kvantimisteooria kasutamine praktikas
Date
2018
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Antud töö eesmärgiks on uurida lihtsaid alternatiivseid meetodeid tõenäosusjaotuste kvantimiseks. Alternatiivsed meetodid põhinevad asümptootilisest kvantimisteooriast pärit tulemusel, mille kohaselt juhusliku suuruse X korral, mille tihedusfunktsiooniks on f(x), on optimaalsete kvantimispunktide jaotus tihedusfunktsiooniga f*(x) = c · f^(1/3)(x), kus c on normeerimistegur. Et hinnata alternatiivsete meetodite headust võrreldakse nende abil saadud tulemusi optimaalsete kvantimispunktidega, mis leitakse Lloyd-Max’i algoritmi abil. Lisaks hinnatakse, kas alternatiivsetel meetoditel leitud kvantimispunktid sobivad Lloyd-Max’i algoritmi alglähenditeks, et algoritmi tööd kiirendada. Uuritud on normaaljaotust, ühtlast jaotust, eksponentjaotust, hii-ruut jaotust ning gamma-jaotust.
Description
Keywords
tõenäosusjaotused, lähendamine, kodeerimisteooria, asümptootiline jaotus, numbriline integreerimine, numerical integration, asymptotic distribution, coding theory, approximation, probability distributions