Factor graph based factorization distribution algorithm

  • Authors:
  • B. Hoda Helmi;Adel T. Rahamani;Martin Pelikan

  • Affiliations:
  • Iran University of Science and Technology, Tehran, Missouri, Iran;Iran University of Science and Technology, Tehran, Iran;Google, Mountain View, USA

  • Venue:
  • Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose an optimization algorithm in which a factor graph is used to encode the underlying distribution of the problem. The factor graph is learned using symmetric non-negative matrix factorization (SNMF) approach and bivariate statistics. Based on experimental and theoretical discussions, the proposed approach is capable of solving the optimization problems in polynomial time with polynomial number of evaluations.