Graph-based composite local Bregman divergences on discrete sample spaces.

Journal: Neural networks : the official journal of the International Neural Network Society
Published Date:

Abstract

This paper develops a general framework of statistical inference on discrete sample spaces, on which a neighborhood system is defined by an undirected graph. The scoring rule is a measure of the goodness of fit for the model to observed samples, and we employ its localized version, local scoring rules, which does not require the normalization constant. We show that the local scoring rule is closely related to a discrepancy measure called composite local Bregman divergence. Then, we investigate the statistical consistency of local scoring rules in terms of the graphical structure of the sample space. Moreover, we propose a robust and computationally efficient estimator based on our framework. In numerical experiments, we investigate the relation between the neighborhood system and estimation accuracy. Also, we numerically evaluate the robustness of localized estimators.

Authors

  • Takafumi Kanamori
    Department of Mathematical and Computing Science, Tokyo Institute of Technology, 2-12-1 Ookayama, Meguro-ku, Tokyo, 152-8550, Japan; RIKEN AIP, Nihonbashi 1-chome Mitsui Building, 15th floor, 1-4-1 Nihonbashi, Chuo-ku, Tokyo, 103-0027, Japan. Electronic address: kanamori@c.titech.ac.jp.
  • Takashi Takenouchi
    Future University Hakodate, RIKEN Center for Advanced Intelligence Project, 116-2 Kamedanakano, Hakodate, Hokkaido, 040-8655, Japan. Electronic address: ttakashi@fun.ac.jp.