Universal Estimation of Information Measures for Analog Sources (Foundations and Trends® in Communications and Information Theory)

Wang, Qing/ Kulkarni, Sanjeev/ Verdú, Sergio

now publishers Inc（2009/05発売）

• 製本 Paperback:紙装版/ペーパーバック版／ページ数 104 p.
• 言語 ENG
• 商品コード 9781601982308
• DDC分類 003.54

Full Description

Entropy, mutual information and divergence measure the randomness, dependence and dissimilarity, respectively, of random objects. In addition to their prominent role in information theory, they have found numerous applications, among others, in probability theory statistics, physics, chemistry, molecular biology, ecology, bioinformatics, neuroscience, machine learning, linguistics, and finance. Many of these applications require a universal estimate of information measures which does not assume knowledge of the statistical properties of the observed data. Over the past few decades, several nonparametric algorithms have been proposed to estimate information measures.

Universal Estimation of Information Measures for Analog Sources presents a comprehensive survey of universal estimation of information measures for memoryless analog (real-valued or real vector-valued) sources with an emphasis on the estimation of mutual information and divergence and their applications. The book reviews the consistency of the universal algorithms and the corresponding sufficient conditions as well as their speed of convergence.

Universal Estimation of Information Measures for Analog Sources provides a comprehensive review of an increasingly important topic in Information Theory. It will be of interest to students, practitioners and researchers working in Information Theory.

Contents

1: Introduction 2: Plug-in Algorithms 3: Algorithms Based on Partitioning 4: Algorithms based on k-Nearest-Neighbor Distances 5: Other Algorithms 6: Algorithm Summary and Experiments 7: Sources with Memory References