TR2017-184

Model parameter learning using Kullback-Leibler divergence


    •  Lin, C., Marks, T.K., Pajovic, M., Watanabe, S., Tung, C., "Model parameter learning using Kullback-Leibler divergence", Physica A, DOI: 10.1016/​j.physa.2017.09.018, Vol. 491, No. 1, pp. 549-559, November 2017.
      BibTeX TR2017-184 PDF
      • @article{Lin2017nov,
      • author = {Lin, Chungwei and Marks, Tim K. and Pajovic, Milutin and Watanabe, Shinji and Tung, Chihkuan},
      • title = {Model parameter learning using Kullback-Leibler divergence},
      • journal = {Physica A},
      • year = 2017,
      • volume = 491,
      • number = 1,
      • pages = {549--559},
      • month = nov,
      • publisher = {Elsevier},
      • doi = {10.1016/j.physa.2017.09.018},
      • url = {https://www.merl.com/publications/TR2017-184}
      • }
  • MERL Contacts:
  • Research Areas:

    Artificial Intelligence, Machine Learning, Signal Processing

Abstract:

In this paper, we address the following problem: For a given set spin configurations whose probability distribution is of the Boltzmann type, how do we determine the model coupling parameters? We demonstrate that directly minimizing the Kullback-Leibler divergence is a very efficient method. We test this method against the Ising and XY models on the one-dimensional (1D) and two-dimensional (2D) lattices, and provide two estimators to quantify the model quality. We apply this method to two types of problems. First we apply it to the real-space renormalization group (RG), and find that the obtained RG flow is sufficiently good for determining the phase boundary (within 1% of the exact result) and the critical point, but not accurate enough for critical exponents. The proposed method provides a simple way to numerically estimate amplitudes of the interactions typically truncated in the real-space RG procedure. Second, we apply this method to the dynamical system composed of self-propelled particles, where we extract the parameter of a statistical model (a generalized XY model) from a dynamical system described by the Viscek model. We are able to obtain reasonable coupling values corresponding to different noise strengths of the Viscek model. Our method is thus able to provide quantitative analysis of dynamical systems composed of self-propelled particles.