{"links":{},"id":13634,"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00013634","sets":["581:742:749"]},"path":["749"],"owner":"1","recid":"13634","title":["プロダクションシステムにおけるマッチング候補の概念を用いた高速パターンマッチングアルゴリズム"],"pubdate":{"attribute_name":"公開日","attribute_value":"1996-06-15"},"_buckets":{"deposit":"4ccab6e8-be60-4c2e-8453-b4bab460b6fb"},"_deposit":{"id":"13634","pid":{"type":"depid","value":"13634","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":"A Fast Pattern Matching Algorithm Using Matching Candidates for Production Systems","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"論文","subitem_subject_scheme":"Other"}]},"item_type_id":"2","publish_date":"1996-06-15","item_2_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"NTTコミュニケーション科学研究所"},{"subitem_text_value":"大阪大学基礎工学部システム工学科／現在，大阪府立大学総合科学部"},{"subitem_text_value":"大阪大学基礎工学部システム工学科"},{"subitem_text_value":"大阪大学基礎工学部システム工学科"}]},"item_2_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"NTT Communication Science Laboratories","subitem_text_language":"en"},{"subitem_text_value":"Department of Systems Engineering, Faculty of Engineering Science, Osaka University/College of Integrated Arts and Sciences, Osaka Prefecture University","subitem_text_language":"en"},{"subitem_text_value":"Department of Systems Engineering, Faculty of Engineering Science, Osaka University","subitem_text_language":"en"},{"subitem_text_value":"Department of Systems Engineering, Faculty of Engineering Science, Osaka University","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/13634/files/IPSJ-JNL3706005.pdf"},"date":[{"dateType":"Available","dateValue":"1998-06-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-JNL3706005.pdf","filesize":[{"value":"766.7 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":"af2df65e-c107-463f-8a3a-ac74e3ec4f82","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 1996 by the Information Processing Society of Japan"}]},"item_2_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"松下, 光範"},{"creatorName":"馬野, 元秀"},{"creatorName":"鳩野逸生"},{"creatorName":"田村, 坦之"}],"nameIdentifiers":[{}]}]},"item_2_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Mitsunori, Matsushita","creatorNameLang":"en"},{"creatorName":"Motohide, Umano","creatorNameLang":"en"},{"creatorName":"Itsuo, Hatono","creatorNameLang":"en"},{"creatorName":"Hiroyuki, Tamura","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":"Reteアルゴリズムをはじめとする従来のプロダクション・システムの高速化手法では ルールの条件部をデータフローネットワークに展開し 作業記憶要素をトークンとして流している.これらの高速化手法は有効であるが 作業記憶の更新が頻繁に起こるような場合には そのネットワーク中の定数をテストするノードにおいてまだ無駄な処理を行っている.そこでこの無駄な処理を解消するために マッチング候補の概念を用いたデータフローネットワークによる高速推論アルゴリズムを提案する.このネットワークでは Reteネットワークでは定数をテストするノードとして同一に扱われているノードをパターン間テストノードとパターン内テストノードに分類して それらの間にマッチング候補メモリノードを持つことで 無駄な処理を行うことを従来手法に比べて少なくすることができる. また マッチする作業記憶要素と条件パターンの組を少ない比較回数で特定するために ID3決定木作成アルゴリズムの考え方を用いたパターン間テストノード作成アルゴリズムを提案する.","subitem_description_type":"Other"}]},"item_2_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Some fast pattern matching algorithms have been proposed to improve the reasoning speed of production systems. In almost all of these methods, rule conditions are represented in a data-flow network and elements in a working memory flow through this network as tokens. These algorithms are effective, however, excessive constant testing still cannot be avoided for instances when the working memory must be frequently updated. This paper proposes a fast pattern matching algorithm for a production system. It uses an improved reasoning network employing matched candidates to circumvent such constant testing which is inherent in conventional networks. Using an example conventional network, the Rete network, we classify constant-test nodes into inter-pattern test nodes and intra-pattern test nodes. Then we introduce memory nodes for matching candidates between these test node classes. This is done in order to find unnecessary matching patterns more quickly. The ID3 algorithm is used to make an efficient inter-pattern test network which is capable of finding patterns in the rule conditions for the working memory element. This algorithm is implemented in Austin Kyoto Common Lisp (AKCL) and is applied to several rule bases with good results.","subitem_description_type":"Other"}]},"item_2_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"997","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌"}],"bibliographicPageStart":"988","bibliographicIssueDates":{"bibliographicIssueDate":"1996-06-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"6","bibliographicVolumeNumber":"37"}]},"relation_version_is_last":true,"item_2_alternative_title_2":{"attribute_name":"その他タイトル","attribute_value_mlt":[{"subitem_alternative_title":"人工知能"}]},"weko_creator_id":"1"},"created":"2025-01-18T22:47:40.146724+00:00","updated":"2025-01-23T01:08:34.010481+00:00"}