Abstract
Based on the notion of mutual information between the components of a discrete random vector, we construct, for data reduction reasons, an optimal quantization of the support of its probability measure. More precisely, we propose a simultaneous discretization of the whole set of the components of the discrete random vector which takes into account, as much as possible, the stochastic dependence between them. Computationals aspects and example are presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Aczél, J., Daróczy, Z.: On Measures of Information and Their Charaterizations. Academic Press, New York (1975)
Aitken, A.C.: A further note on multivariate selection. Proceedings of the Edinburgh Mathematical Society 5, 37–40 (1936)
Aitken, A.C., Gonin, H.T.: On fourfold sampling with and without replacement. Proceedings of the Royal Society of Edinburgh 55, 114–125 (1935)
Arbous, A.G., Sichel, H.S.: New techniques for the analysis of absenteeism data. Biometrika 41, 77–90 (1954)
Bates, G.E., Neyman, J.: Contributions to the theory of accident proneness. University of California, Publications in Statistics 1, 215–253 (1952)
Campbell, J.T.: The Poisson correlation function. Proceedings of the Edinburgh Mathematical Society (Series 2) 4, 18–26 (1938)
Colin, B., Dubeau, F., Khreibani, H., de Tibeiro, J.: Optimal Quantization of the Support of a Continuous Multivariate Distribution based on Mutual Information. Journal of Classification 30, 453–473 (2013)
Consael, R.: Sur les processus composés de Poisson à deux variables aléatoires. Académie Royale de Belgique, Classe des Sciences, Mémoires 7, 4–43 (1952)
Csiszár, I.: A class of measures of informativity of observations channels. Periodica Mathematica Hungarica 2(1–4), 191–213 (1972)
Csiszár, I.: Information Measures: A Critical Survey. Transactions of the Seventh Prague Conference on Information Theory, Statistical Decision Functions and Random Proccesses A, 73–86 (1977)
Dréo, J., Pétrowski, A., Siarry, P., Taillard, E.: Metaheuristics for Hard Optimization. Springer (2006)
Guo, G.: Negative multinomial regression models for clustered event counts, Technical Report, Department of Sociology, University of North Carolina, Chapel Hill, NC (1995)
Holgate, P.: Estimation for the bivariate Poisson distribution. Biometrika 51, 241–245 (1964)
Holgate, P.: Bivariate generalizations of Neyman’s type A distribution. Biometrika 53, 241–245 (1966)
Ibakari, T., Nonobe, K., Yagiura, M.: Metaheuristics: Progress as Real Problem Solvers. Springer (2005)
Johnson, N.L., Kotz, S., Balakrishnan, N.: Discrete Multivariate Distribution. John Wiley & Sons, Inc. (1997)
Korte, B., Vygen, J.: Combinatorial Optimization: Theory and Algorithms, 21 Algorithms and Combinatorics, Fourth Edition. Springer (2008)
Patil, G.P.: On sampling with replacement from populations with multiple characters. Sankhya, Series B 30, 355–364 (1968)
Neyman, J.: Certain chance mechanisms involving discrete distributions (inaugural address). In: Proceedings of the International Symposium on Discrete Distributions, pp. 4–14, Montréal (1963)
Rényi, A.: On measures of entropy and information. In: Proceedings of the Fourth Berkeley Symposium of Mathematical Statistics and Probability, (I), pp. 547–561. University of California Press, Berkeley (1961)
Sibuya, M., Yoshimura, I., Shimizu, R.: Negative multinomial distribution. Annals of the Institute of Statistical Mathematics 16, 409–426 (1964)
Sinoquet, H., Bonhomme, R.: A theoretical analysis of radiation interception in a two-species plant canopy. Mathematical Biosciences 105, 23–45 (1991)
Zakai, J., Ziv, M.: On functionals satisfying a data-processing theorem. IEEE Transactions IT–19, 275–282 (1973)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Colin, B., de Tibeiro, J., Dubeau, F. (2015). Optimal Coding for Discrete Random Vector. In: Gammerman, A., Vovk, V., Papadopoulos, H. (eds) Statistical Learning and Data Sciences. SLDS 2015. Lecture Notes in Computer Science(), vol 9047. Springer, Cham. https://doi.org/10.1007/978-3-319-17091-6_38
Download citation
DOI: https://doi.org/10.1007/978-3-319-17091-6_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-17090-9
Online ISBN: 978-3-319-17091-6
eBook Packages: Computer ScienceComputer Science (R0)