Minimum Divergence Methods in Statistical Machine Learning: From an Information Geometric Viewpoint

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

This book explores minimum divergence methods of statistical machine learning for estimation,  regression, prediction, and so forth,  in which we engage in information geometry to elucidate their intrinsic properties of the corresponding loss functions, learning algorithms, and statistical models. One of the most elementary  examples is Gauss's least squares estimator in a linear regression model, in which the estimator is given by minimization of the sum of squares between a response vector and a vector of the linear subspace hulled by explanatory vectors.  This is extended to Fisher's maximum likelihood estimator (MLE) for an exponential model, in which the estimator is provided by minimization of the Kullback-Leibler (KL) divergence between a data distribution and a parametric distribution of the exponential model in an empirical analogue. Thus, we envisage a geometric interpretation of such  minimization procedures such that a right triangle is kept with Pythagorean identity in the sense of the KL divergence.  This understanding sublimates  a dualistic interplay between a statistical estimation and model, which requires dual geodesic paths, called m-geodesic and e-geodesic paths, in a framework of information geometry.
We extend such a dualistic structure of the MLE and exponential model to that of the minimum divergence estimator and the maximum entropy model, which is applied to robust statistics, maximum entropy, density estimation, principal component analysis, independent component analysis, regression analysis, manifold learning, boosting algorithm,  clustering, dynamic treatment regimes, and so forth. We consider a variety of information divergence measures typically including KL divergence to express departure from one probability distribution to another. An information divergence is decomposed into the cross-entropy and the (diagonal) entropy in which the entropy associates with a generative model as a family of maximum entropy distributions; the cross entropy associates with a statistical estimation method via minimization of the empirical analogue based on given data. Thus any statistical divergence includes an intrinsic object between the generative model and the estimation method. Typically, KL divergence leads to the exponential model and the maximum likelihood estimation. It is shown that any information divergence leads to a Riemannian metric and a pair of the linear connections in the framework of information geometry.
We focus on a class of information divergence generated by an increasing and convex function
U, called U-divergence. It is shown that any generator function U generates the U-entropy and U-divergence, in which there is a dualistic structure between the U-divergence method and the maximum U-entropy model. We observe that a specific choice of  U leads to a robust statistical procedure via the minimum U-divergence method. If U is selected as an exponential function, then the corresponding  U-entropy and U-divergence are reduced to the Boltzmann-Shanon entropy and the KL divergence; the minimum U-divergence estimator is equivalent to the MLE. For robust supervised learning to predict a class label we observe that the U-boosting algorithm performs well for contamination of mislabel examples if U is appropriately selected. We present such maximal U-entropy and minimum U-divergence methods, in particular, selecting a power function as U to provide flexible performance in statistical machine learning.

 


Author(s): Shinto Eguchi, Osamu Komori
Publisher: Springer
Year: 2022

Language: English
Pages: 223
City: Singapore

Preface
Acknowledgments
Contents
Part I Minimum Divergence Geometry
1 Information Geometry
1.1 Introductory Remarks
1.2 Normal Distribution Model
1.3 Contingency Table Model
1.4 Information Metric
1.5 Mixture and Exponential Connections
References
2 Information Divergence
2.1 Introduction
2.2 Two Classes of Information Divergence
2.3 Minimum Information Divergence Geometry
2.4 Path Connectedness
2.5 Space of Positive-Definite Matrices
2.6 Discussion
References
3 Maximum Entropy Model
3.1 Maximum Entropy Distribution
3.2 β-Maxent
References
4 Minimum Divergence Method
4.1 Introduction
4.2 Minimum W-Divergence Method
4.3 Minimum U-Divergence Method
4.4 Minimum γ-Power Estimator
4.5 Maximum Entropy and Minimum Divergence
4.6 Robustness
4.7 Discussion
References
Part II Statistical Machine Learning
5 Unsupervised Learning Algorithms
5.1 Pareto Clustering
5.2 Spontaneous Clustering
5.3 Robust PCA
5.4 Robust ICA
5.5 Discussion
References
6 Regression Model
6.1 Introduction
6.2 Linear Regression Model
6.3 Generalized Linear Model
6.4 Quasi-Linear Model
6.4.1 Log-Exp Means
6.4.2 Statistical Model of Log-Exp Means
6.5 Regression Model onto the Positive-Definite Space
6.6 Discussion
References
7 Classification
7.1 U-Boost
7.2 η-Boost
7.3 AUCBoost
7.4 U-AUCBoost
7.5 Generalized t-Statistic
References
8 Outcome Weighted Learning in Dynamic Treatment Regimes
8.1 Introduction
8.2 Divergence of Decision Functions
8.3 Ψ-Loss Function
8.4 Boosting Algorithm
8.5 Multiple-Stage
References
Appendix Glossary
Index