The Resource Universal Coding and Order Identification by Model Selection Methods, by Élisabeth Gassiat, (electronic resource)
Universal Coding and Order Identification by Model Selection Methods, by Élisabeth Gassiat, (electronic resource)
Resource Information
The item Universal Coding and Order Identification by Model Selection Methods, by Élisabeth Gassiat, (electronic resource) represents a specific, individual, material embodiment of a distinct intellectual or artistic creation found in European University Institute.This item is available to borrow from 1 library branch.
Resource Information
The item Universal Coding and Order Identification by Model Selection Methods, by Élisabeth Gassiat, (electronic resource) represents a specific, individual, material embodiment of a distinct intellectual or artistic creation found in European University Institute.
This item is available to borrow from 1 library branch.
- Summary
- The purpose of these notes is to highlight the far-reaching connections between Information Theory and Statistics. Universal coding and adaptive compression are indeed closely related to statistical inference concerning processes and using maximum likelihood or Bayesian methods. The book is divided into four chapters, the first of which introduces readers to lossless coding, provides an intrinsic lower bound on the codeword length in terms of Shannon’s entropy, and presents some coding methods that can achieve this lower bound, provided the source distribution is known. In turn, Chapter 2 addresses universal coding on finite alphabets, and seeks to find coding procedures that can achieve the optimal compression rate, regardless of the source distribution. It also quantifies the speed of convergence of the compression rate to the source entropy rate. These powerful results do not extend to infinite alphabets. In Chapter 3, it is shown that there are no universal codes over the class of stationary ergodic sources over a countable alphabet. This negative result prompts at least two different approaches: the introduction of smaller sub-classes of sources known as envelope classes, over which adaptive coding may be feasible, and the redefinition of the performance criterion by focusing on compressing the message pattern. Finally, Chapter 4 deals with the question of order identification in statistics. This question belongs to the class of model selection problems and arises in various practical situations in which the goal is to identify an integer characterizing the model: the length of dependency for a Markov chain, number of hidden states for a hidden Markov chain, and number of populations for a population mixture. The coding ideas and techniques developed in previous chapters allow us to obtain new results in this area. This book is accessible to anyone with a graduate level in Mathematics, and will appeal to information theoreticians and mathematical statisticians alike. Except for Chapter 4, all proofs are detailed and all tools needed to understand the text are reviewed.--
- Language
- eng
- Extent
- 1 online resource (XV, 146 pages)
- Contents
-
- 1. Lossless Coding
- 2.Universal Coding on Finite Alphabets
- 3.Universal Coding on Infinite Alphabets
- 4.Model Order Estimation
- Notation
- Index
- Isbn
- 9783319962627
- Label
- Universal Coding and Order Identification by Model Selection Methods
- Title
- Universal Coding and Order Identification by Model Selection Methods
- Statement of responsibility
- by Élisabeth Gassiat
- Language
- eng
- Summary
- The purpose of these notes is to highlight the far-reaching connections between Information Theory and Statistics. Universal coding and adaptive compression are indeed closely related to statistical inference concerning processes and using maximum likelihood or Bayesian methods. The book is divided into four chapters, the first of which introduces readers to lossless coding, provides an intrinsic lower bound on the codeword length in terms of Shannon’s entropy, and presents some coding methods that can achieve this lower bound, provided the source distribution is known. In turn, Chapter 2 addresses universal coding on finite alphabets, and seeks to find coding procedures that can achieve the optimal compression rate, regardless of the source distribution. It also quantifies the speed of convergence of the compression rate to the source entropy rate. These powerful results do not extend to infinite alphabets. In Chapter 3, it is shown that there are no universal codes over the class of stationary ergodic sources over a countable alphabet. This negative result prompts at least two different approaches: the introduction of smaller sub-classes of sources known as envelope classes, over which adaptive coding may be feasible, and the redefinition of the performance criterion by focusing on compressing the message pattern. Finally, Chapter 4 deals with the question of order identification in statistics. This question belongs to the class of model selection problems and arises in various practical situations in which the goal is to identify an integer characterizing the model: the length of dependency for a Markov chain, number of hidden states for a hidden Markov chain, and number of populations for a population mixture. The coding ideas and techniques developed in previous chapters allow us to obtain new results in this area. This book is accessible to anyone with a graduate level in Mathematics, and will appeal to information theoreticians and mathematical statisticians alike. Except for Chapter 4, all proofs are detailed and all tools needed to understand the text are reviewed.--
- Assigning source
- Provided by publisher
- http://library.link/vocab/creatorName
- Gassiat, Élisabeth
- Image bit depth
- 0
- Literary form
- non fiction
- Nature of contents
- dictionaries
- Series statement
-
- Springer eBooks.
- Springer eBooks
- Springer Monographs in Mathematics,
- http://library.link/vocab/subjectName
-
- Coding theory
- Computer science
- Statistics
- Label
- Universal Coding and Order Identification by Model Selection Methods, by Élisabeth Gassiat, (electronic resource)
- Antecedent source
- mixed
- Carrier category
- online resource
- Carrier category code
-
- cr
- Carrier MARC source
- rdacarrier
- Color
- not applicable
- Content category
- text
- Content type code
-
- txt
- Content type MARC source
- rdacontent
- Contents
- 1. Lossless Coding -- 2.Universal Coding on Finite Alphabets -- 3.Universal Coding on Infinite Alphabets -- 4.Model Order Estimation -- Notation -- Index
- Control code
- 978-3-319-96262-7
- Dimensions
- unknown
- Extent
- 1 online resource (XV, 146 pages)
- File format
- multiple file formats
- Form of item
-
- online
- electronic
- Governing access note
- Use of this electronic resource may be governed by a license agreement which restricts use to the European University Institute community. Each user is responsible for limiting use to individual, non-commercial purposes, without systematically downloading, distributing, or retaining substantial portions of information, provided that all copyright and other proprietary notices contained on the materials are retained. The use of software, including scripts, agents, or robots, is generally prohibited and may result in the loss of access to these resources for the entire European University Institute community
- Isbn
- 9783319962627
- Level of compression
- uncompressed
- Media category
- computer
- Media MARC source
- rdamedia
- Media type code
-
- c
- Other physical details
- 5 illustrations
- Quality assurance targets
- absent
- Reformatting quality
- access
- Specific material designation
- remote
- System control number
- (OCoLC)1046977767
- Label
- Universal Coding and Order Identification by Model Selection Methods, by Élisabeth Gassiat, (electronic resource)
- Antecedent source
- mixed
- Carrier category
- online resource
- Carrier category code
-
- cr
- Carrier MARC source
- rdacarrier
- Color
- not applicable
- Content category
- text
- Content type code
-
- txt
- Content type MARC source
- rdacontent
- Contents
- 1. Lossless Coding -- 2.Universal Coding on Finite Alphabets -- 3.Universal Coding on Infinite Alphabets -- 4.Model Order Estimation -- Notation -- Index
- Control code
- 978-3-319-96262-7
- Dimensions
- unknown
- Extent
- 1 online resource (XV, 146 pages)
- File format
- multiple file formats
- Form of item
-
- online
- electronic
- Governing access note
- Use of this electronic resource may be governed by a license agreement which restricts use to the European University Institute community. Each user is responsible for limiting use to individual, non-commercial purposes, without systematically downloading, distributing, or retaining substantial portions of information, provided that all copyright and other proprietary notices contained on the materials are retained. The use of software, including scripts, agents, or robots, is generally prohibited and may result in the loss of access to these resources for the entire European University Institute community
- Isbn
- 9783319962627
- Level of compression
- uncompressed
- Media category
- computer
- Media MARC source
- rdamedia
- Media type code
-
- c
- Other physical details
- 5 illustrations
- Quality assurance targets
- absent
- Reformatting quality
- access
- Specific material designation
- remote
- System control number
- (OCoLC)1046977767
Library Links
Embed
Settings
Select options that apply then copy and paste the RDF/HTML data fragment to include in your application
Embed this data in a secure (HTTPS) page:
Layout options:
Include data citation:
<div class="citation" vocab="http://schema.org/"><i class="fa fa-external-link-square fa-fw"></i> Data from <span resource="http://link.library.eui.eu/portal/Universal-Coding-and-Order-Identification-by/hZ-AWSHJnH8/" typeof="Book http://bibfra.me/vocab/lite/Item"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://link.library.eui.eu/portal/Universal-Coding-and-Order-Identification-by/hZ-AWSHJnH8/">Universal Coding and Order Identification by Model Selection Methods, by Élisabeth Gassiat, (electronic resource)</a></span> - <span property="potentialAction" typeOf="OrganizeAction"><span property="agent" typeof="LibrarySystem http://library.link/vocab/LibrarySystem" resource="http://link.library.eui.eu/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://link.library.eui.eu/">European University Institute</a></span></span></span></span></div>
Note: Adjust the width and height settings defined in the RDF/HTML code fragment to best match your requirements
Preview
Cite Data - Experimental
Data Citation of the Item Universal Coding and Order Identification by Model Selection Methods, by Élisabeth Gassiat, (electronic resource)
Copy and paste the following RDF/HTML data fragment to cite this resource
<div class="citation" vocab="http://schema.org/"><i class="fa fa-external-link-square fa-fw"></i> Data from <span resource="http://link.library.eui.eu/portal/Universal-Coding-and-Order-Identification-by/hZ-AWSHJnH8/" typeof="Book http://bibfra.me/vocab/lite/Item"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://link.library.eui.eu/portal/Universal-Coding-and-Order-Identification-by/hZ-AWSHJnH8/">Universal Coding and Order Identification by Model Selection Methods, by Élisabeth Gassiat, (electronic resource)</a></span> - <span property="potentialAction" typeOf="OrganizeAction"><span property="agent" typeof="LibrarySystem http://library.link/vocab/LibrarySystem" resource="http://link.library.eui.eu/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://link.library.eui.eu/">European University Institute</a></span></span></span></span></div>