title: Information estimators for weighted observations.
abstract: The Shannon information content is a valuable numerical characteristic of probability distributions. The problem of estimating the information content from an observed dataset is very important in the fields of statistics, information theory, and machine learning. The contribution of the present paper is in proposing information estimators, and showing some of their applications. When the given data are associated with weights, each datum contributes differently to the empirical average of statistics. The proposed estimators can deal with this kind of weighted data. Similar to other conventional methods, the proposed information estimator contains a parameter to be tuned, and is computationally expensive. To overcome these problems, the proposed estimator is further modified so that it is more computationally efficient and has no tuning parameter. The proposed methods are also extended so as to estimate the cross-entropy, entropy, and Kullback-Leibler divergence. Simple numerical experiments show that the information estimators work properly. Then, the estimators are applied to two specific problems, distribution-preserving data compression, and weight optimization for ensemble regression.
authors.affiliation: Department of Computer Science, University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki, 305-8573, Japan. hinohide@cs.tsukuba.ac.jp
authors.forename: Hideitsu
authors.initials: H
authors.lastname: Hino
authors.forename: Noboru
authors.initials: N
authors.lastname: Murata
mesh_terms: D001699:Biometry / Q000379:methods*; D003198:Computer Simulation; D019277:Entropy; D015233:Models, Statistical; D011336:Probability
keywords: Entropy estimation; Information estimation; Weighted data