{"created":"2025-01-18T22:49:16.793525+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00015842","sets":["581:885:891"]},"path":["891"],"owner":"1","recid":"15842","title":["整合ラベリングのための改良拘束伝播法"],"pubdate":{"attribute_name":"公開日","attribute_value":"1985-01-15"},"_buckets":{"deposit":"449b8659-dcf5-4729-bb0e-fef8067de3cc"},"_deposit":{"id":"15842","pid":{"type":"depid","value":"15842","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"整合ラベリングのための改良拘束伝播法","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"整合ラベリングのための改良拘束伝播法"},{"subitem_title":"An Improved Constraint Propagation Method for Consistent Labeling","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"論文","subitem_subject_scheme":"Other"}]},"item_type_id":"2","publish_date":"1985-01-15","item_2_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"筑波大学電子・情報工学系"},{"subitem_text_value":"筑波大学大学院理工学研究科"},{"subitem_text_value":"筑波大学電子・情報工学系"}]},"item_2_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Institute of Information Sciences and Electronics, University of Tsukuba","subitem_text_language":"en"},{"subitem_text_value":"Department of Scientific Technology, University of Tsukuba","subitem_text_language":"en"},{"subitem_text_value":"Institute of Information Sciences and Electronics, University of Tsukuba","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/15842/files/IPSJ-JNL2601001.pdf"},"date":[{"dateType":"Available","dateValue":"1987-01-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-JNL2601001.pdf","filesize":[{"value":"669.6 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"8"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"dcc0a052-a0c4-414c-8ded-bf345d19ef99","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 1985 by the Information Processing Society of Japan"}]},"item_2_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"西原, 清一"},{"creatorName":"原, 智亨"},{"creatorName":"池田, 克夫"}],"nameIdentifiers":[{}]}]},"item_2_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Seiichi, Nishihara","creatorNameLang":"en"},{"creatorName":"Toshiaki, Hara","creatorNameLang":"en"},{"creatorName":"Katsuo, Ikeda","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_2_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN00116647","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"journal article"}]},"item_2_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7764","subitem_source_identifier_type":"ISSN"}]},"item_2_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"複数個の構成要素からなるある対象物を解析する問題においては まず 各要素に関する局所的に解釈可能なラベル集合を定め それらのなかから対象物全体の矛盾のない解釈を与えるようなラベルの組みを探索するという方法がある.整合ラベリング(consistent labeling  CL)問題は このような問題への一般的な解法を目的とするものであり 線画理解 シーンのラベルづけ Nクイーン問題などのパズル さらにグラフの同型写像の探索など多方面の問題への応用が考えられる.CL問題は 問題対象の構成要素(ユニット)の集合 その解釈の候補(ラベル)の集合 および要素間に成り立つべき解釈の拘束条件の三つによって記述できる.CL問題への一つの接近方法として 拘束伝播によって可能な解釈の候補を徐々に絞ってゆく方法がある.本稿では 拘束条件が2項関係の集合で与えられたとき おのおののユニットのラベル集合を2項関係をもとに絞ってゆくアルゴリズム いわゆる辺整合アルゴリズムについて 従来の方法を考察する.また2項関係においてラベルの出現する回数 すなわちラベル重複度を導入したアルゴリズムを新たに提案し 計算機実験によりその有効性を評価する.","subitem_description_type":"Other"}]},"item_2_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"8","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"1985-01-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"1","bibliographicVolumeNumber":"26"}]},"relation_version_is_last":true,"weko_creator_id":"1"},"links":{},"id":15842,"updated":"2025-01-23T00:08:07.242059+00:00"}