2026-05-14T20:09:47Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00015842 2025-01-23T00:08:07Z 581:885:891

整合ラベリングのための改良拘束伝播法 An Improved Constraint Propagation Method for Consistent Labeling 西原, 清一 原, 智亨 池田, 克夫 Seiichi, Nishihara Toshiaki, Hara Katsuo, Ikeda 論文 複数個の構成要素からなるある対象物を解析する問題においては まず 各要素に関する局所的に解釈可能なラベル集合を定め それらのなかから対象物全体の矛盾のない解釈を与えるようなラベルの組みを探索するという方法がある.整合ラベリング(consistent labeling CL)問題は このような問題への一般的な解法を目的とするものであり 線画理解 シーンのラベルづけ Nクイーン問題などのパズル さらにグラフの同型写像の探索など多方面の問題への応用が考えられる.CL問題は 問題対象の構成要素(ユニット)の集合 その解釈の候補(ラベル)の集合 および要素間に成り立つべき解釈の拘束条件の三つによって記述できる.CL問題への一つの接近方法として 拘束伝播によって可能な解釈の候補を徐々に絞ってゆく方法がある.本稿では 拘束条件が2項関係の集合で与えられたとき おのおののユニットのラベル集合を2項関係をもとに絞ってゆくアルゴリズム いわゆる辺整合アルゴリズムについて 従来の方法を考察する.また2項関係においてラベルの出現する回数 すなわちラベル重複度を導入したアルゴリズムを新たに提案し 計算機実験によりその有効性を評価する. 1985-01-15 jpn journal article https://ipsj.ixsq.nii.ac.jp/records/15842 1882-7764 AN00116647 情報処理学会論文誌 26 1 1 8 https://ipsj.ixsq.nii.ac.jp/record/15842/files/IPSJ-JNL2601001.pdf application/pdf 669.6 kB 1987-01-15