Belief propagation-guided decimation algorithm for maximum coverage problem

DOI

Bibliographic Information

Other Title
  • 最大カバー問題に対する確率伝搬法を利用したデシメーションアルゴリズム

Description

<p>本研究では，最大カバー問題の近似アルゴリズムとして，確率伝搬法を使用したデシメーションアルゴリズムを提案する．講演ではその典型的な近似性能を他の近似アルゴリズムと数値的に比較し，さらに文章要約問題へ応用した場合の性能を報告する予定である．</p>

Journal

Keywords

Details 詳細情報について

  • CRID
    1390282681025129984
  • NII Article ID
    130006710992
  • DOI
    10.11316/jpsgaiyo.72.1.0_3064
  • ISSN
    21890803
  • Text Lang
    ja
  • Data Source
    • JaLC
    • CiNii Articles
  • Abstract License Flag
    Disallowed

Report a problem

Back to top