中文

受限玻尔兹曼机分配算法:在加权二部图多对一匹配问题中的应用

最优化与控制 2019-05-03 v2 机器学习 机器学习

摘要

本工作提出一种基于无监督学习的迭代算法,具体基于受限玻尔兹曼机(RBM)来求解二部加权图上的完美匹配问题。迭代计算权重 wijw_{ij} 与偏置参数 θ=(ai,bj)\theta = ( a_i, b_j) ,以最大化能量函数并将元素 ii 分配给元素 jj。给出一个实际问题的应用以展示该算法的潜力。

关键词

引用

@article{arxiv.1904.13111,
  title  = {Restricted Boltzmann Machine Assignment Algorithm: Application to solve many-to-one matching problems on weighted bipartite graph},
  author = {Francesco Curia},
  journal= {arXiv preprint arXiv:1904.13111},
  year   = {2019}
}

备注

In this version is was update the thresholds determination