東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Compression and Predictive Distribut...

Yang, Xiao.

Linked to FindBook

Google Book

Amazon

博客來

Compression and Predictive Distributions for Large Alphabets.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Compression and Predictive Distributions for Large Alphabets./
Author:	Yang, Xiao.
Description:	107 p.
Notes:	Source: Dissertation Abstracts International, Volume: 76-11(E), Section: B.
Contained By:	Dissertation Abstracts International76-11B(E).
Subject:	Statistics. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3663558
ISBN:	9781321945300

Compression and Predictive Distributions for Large Alphabets.
Yang, Xiao.

Compression and Predictive Distributions for Large Alphabets. - 107 p.

Source: Dissertation Abstracts International, Volume: 76-11(E), Section: B.

Thesis (Ph.D.)--Yale University, 2015.

This item must not be sold to any third party vendors.

Data generated from large alphabet exist almost everywhere in our life, for example, texts, images and videos. Traditional universal compression algorithms mostly involve small alphabets and assume implicitly an asymptotic condition under which the extra bits induced in the compression process vanishes as an infinite number of data come. In this thesis, we put the main focus on compression and prediction for large alphabets with the alphabet size comparable or larger than the sample size.

ISBN: 9781321945300Subjects--Topical Terms:

517247
Statistics.

Compression and Predictive Distributions for Large Alphabets.
LDR:03232nmm a2200337 4500 001 2063293
005 20151027100449.5
008 170521s2015 ||||||||||||||||| ||eng d
020 $a 9781321945300
035 $a (MiAaPQ)AAI3663558
035 $a AAI3663558
040 $a MiAaPQ $c MiAaPQ
100 1 $a Yang, Xiao. $3 1927968
245 1 0 $a Compression and Predictive Distributions for Large Alphabets.
300 $a 107 p.
500 $a Source: Dissertation Abstracts International, Volume: 76-11(E), Section: B.
500 $a Adviser: Andrew R. Barron.
502 $a Thesis (Ph.D.)--Yale University, 2015.
506 $a This item must not be sold to any third party vendors.
506 $a This item must not be added to any third party search indexes.
520 $a Data generated from large alphabet exist almost everywhere in our life, for example, texts, images and videos. Traditional universal compression algorithms mostly involve small alphabets and assume implicitly an asymptotic condition under which the extra bits induced in the compression process vanishes as an infinite number of data come. In this thesis, we put the main focus on compression and prediction for large alphabets with the alphabet size comparable or larger than the sample size.
520 $a We first consider sequences of random variables independent and identically generated from a large alphabet. In particular, the size of the sample is allowed to be variable. A product distribution based on Poisson sampling and tiling is proposed as the coding distribution, which highly simplifies the implementation and analysis through independence. Moreover, we characterize the behavior of the coding distribution through a condition on the tail sum of the ordered counts, and apply it to sequences satisfying this condition. Further, we apply this method to envelope classes. This coding distribution provides a convenient method to approximately compute the Shtarkov's normalized maximum likelihood (NML) distribution. And the extra price paid for this convenience is small compared to the total cost. Furthermore, we find this coding distribution can also be used to calculate the NML distribution exactly. And this calculation remains simple due to the independence of the coding distribution.
520 $a Further, we consider a more realistic class---the Markov class, and in particular, tree sources. A context tree based algorithm is designed to describe the dependencies among the contexts. It is a greedy algorithm which seeks for the greatest savings in codelength when constructing the tree. Compression and prediction of individual counts associated with the contexts uses the same coding distribution as in the i.i.d case. Combining these two procedures, we demonstrate a compression algorithm based on the tree model.
520 $a Results of simulation and real data experiments for both the i.i.d model and Markov model have been included to illustrate the performance of the proposed algorithm.
590 $a School code: 0265.
650 4 $a Statistics. $3 517247
650 4 $a Electrical engineering. $3 649834
690 $a 0463
690 $a 0544
710 2 $a Yale University. $3 515640
773 0 $t Dissertation Abstracts International $g 76-11B(E).
790 $a 0265
791 $a Ph.D.
792 $a 2015
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3663558