整合ラベリングのための改良拘束伝播法

• Item type: Journal(1)
• 公開日: 1985-01-15
• タイトル: 整合ラベリングのための改良拘束伝播法
• タイトル / 言語: en
• タイトル: An Improved Constraint Propagation Method for Consistent Labeling
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 筑波大学電子・情報工学系
• 著者所属: 筑波大学大学院理工学研究科
• 著者所属: 筑波大学電子・情報工学系
• 著者所属(英): en
• 著者所属(英): Institute of Information Sciences and Electronics, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Department of Scientific Technology, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Institute of Information Sciences and Electronics, University of Tsukuba
• 著者名: 西原, 清一; 原, 智亨; 池田, 克夫
• 著者名(英): Seiichi, Nishihara; Toshiaki, Hara; Katsuo, Ikeda
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 複数個の構成要素からなるある対象物を解析する問題においては まず 各要素に関する局所的に解釈可能なラベル集合を定め それらのなかから対象物全体の矛盾のない解釈を与えるようなラベルの組みを探索するという方法がある.整合ラベリング(consistent labeling CL)問題は このような問題への一般的な解法を目的とするものであり 線画理解 シーンのラベルづけ Nクイーン問題などのパズル さらにグラフの同型写像の探索など多方面の問題への応用が考えられる.CL問題は 問題対象の構成要素(ユニット)の集合 その解釈の候補(ラベル)の集合 および要素間に成り立つべき解釈の拘束条件の三つによって記述できる.CL問題への一つの接近方法として 拘束伝播によって可能な解釈の候補を徐々に絞ってゆく方法がある.本稿では 拘束条件が2項関係の集合で与えられたとき おのおののユニットのラベル集合を2項関係をもとに絞ってゆくアルゴリズム いわゆる辺整合アルゴリズムについて 従来の方法を考察する.また2項関係においてラベルの出現する回数 すなわちラベル重複度を導入したアルゴリズムを新たに提案し 計算機実験によりその有効性を評価する.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 26, 号 1, p. 1-8, 発行日 1985-01-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764