A POPULATION MONTE CARLO METHOD FOR GENERATING RANDOM MATRICES WITH KNOWN CHARACTERISTICS

  • Authors:
  • Russell Y. Webb;Peter J. Smith

  • Affiliations:
  • University of Canterbury, Electrical and Computer Engineering, New Zealand;University of Canterbury, Electrical and Computer Engineering, New Zealand

  • Venue:
  • Applied Artificial Intelligence
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

An algorithm which provides approximate solutions to a certain matrix inverse problem is presented. In this inverse problem, we usually assume that the distribution of a functional of a random matrix is known. For example, we may know the distribution of the determinant or trace of the matrix. The algorithm attempts to find the mean and covariance structure of a random Gaussian matrix which yields the correct distribution for the functional. The algorithm is based on population Monte Carlo (PMC). Density estimation and importance sampling are used to converge toward a Gaussian matrix solution space described by the means and covariances. We also apply the algorithm to a machine learning problem without a known distribution and show the algorithm can find solutions maximizing an objective function. Results of the algorithm can give insights into the nature of random matrices with certain properties and allow statistical machine learning to create hypotheses about matrix structures from limited measurements. Furthermore, there are applications in testing and communications theory.