概整合ラベリング問題の並列解法と効率評価
スポンサーリンク
概要
- 論文の詳細を見る
局所的な解釈の各候補ごとにその妥当性を表す値が誤差として与えられている場合,局所的解釈の誤差の総和が指定した値を越えないような全体解釈の組合せをすべて求める問題を概整合ラベリング問題(概整合問題と略記)という.文献[2]では,併合法の並列化について考察した.併合法は,まず前半で,局所的な整合操作の結果得られる部分的な中間解を保存しておき,後半の処理で,中間解を,生成した順番と逆にたどりつつ全体解を合成していく方法である.併合法の並列化には,上位レベルである構造レベルと下位レベルである併合レベルの二段階がある.本稿では,線画解釈の問題を例として,併合法の並列処理による効率評価を行った.その結果,併合レベルの並列化だけでなく,構造レベルの並列化も問題の構造によっては有効となりうることが確認された.
- 一般社団法人情報処理学会の論文
- 1989-03-15
著者
関連論文
- 知識ベースに基づく点字翻訳のための日本語文節区切り手法
- 知識べースに基づく点字翻訳のための日本語文書分かち書き手法
- 1K-1 ビルボードを用いた都市空間の高速表示
- 事例知識を用いた日本語点字翻訳とエラー修正支援
- 確率的制約充足アルゴリズムにおける局所最適構造
- 併合法による制約充足の並列化効果について
- 表層解析に基づく点字用日本語分かち書きへの事例ベースの適用
- 角運動量変化を利用した力覚提示デバイス
- 制約グラフの局所性を用いた併合法の並列化について
- バックトラック無しアルゴリズムの実験評価
- あいまいな三面図の概略理解手法
- 制約に基づく対話型室内レイアウトシステム
- 三面図解釈における組合せ探索法の効率改善
- ウイルス進化論に基づく制約充足問題の解法
- ウイルス進化論に基づく制約充足問題の解法
- オブジェクト指向を用いた計算機使用支援のための知識ベースシステム
- 遺伝的アルゴリズムを用いたバーチャルワールドの生成
- Lシステムを用いた道路網の生成
- 地形を考慮したLシステムに基づく仮想都市のための道路網の生成
- 適応型確率探索による制約充足問題の解法
- 対話的図形描画のための幾何制約ソルバ
- 特徴的幾何形状マッチングによる不完全三面図からの3次元モデル復元
- 事例を用いたオンライン点字翻訳支援システム
- 制約充足に基づく三面図理解システム
- 板金物体を対象とした省略のある三面図の復元手法
- ウイルス進化論に基づくGAによるカーナビのための実時間経路探索
- 整合ラベリング問題における併合解法の並列化について
- 概整合ラベリング問題の並列解法と効率評価
- 概整合ラベリング問題における併合法の最適化と効率評価
- 許容度を有する整合ラベリング問題解法の効率化とシステムについて
- 適応型確率探索による制約充足問題の解法