{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,27]],"date-time":"2023-10-27T14:44:21Z","timestamp":1698417861499},"reference-count":15,"publisher":"Wiley","issue":"4","license":[{"start":{"date-parts":[[2007,3,22]],"date-time":"2007-03-22T00:00:00Z","timestamp":1174521600000},"content-version":"vor","delay-in-days":4463,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems &amp;amp; Computers in Japan"],"published-print":{"date-parts":[[1995,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Production systems are well known as the most essential tools for developing expert systems. The most important problem to solve in a production system is that of speeding up its condition matching process. A production system quite often requires excessive matching time. This excessive computational time is normally caused by so\u2010called high\u2010cost rules that require a great deal of computational time. The objective of this paper is to develop an algorithm that can reduce the condition matching times of these high\u2010cost rules.<\/jats:p><jats:p>An algorithm is presented here that can efficiently handle the high\u2010cost rules by reducing the worst case computational time for condition matching compared with the conventional Rete or Treat algorithms. An experiment was performed to demonstrate the effectiveness of the proposed algorithm high\u2010cost rules.<\/jats:p>","DOI":"10.1002\/scj.4690260406","type":"journal-article","created":{"date-parts":[[2007,11,14]],"date-time":"2007-11-14T12:18:38Z","timestamp":1195042718000},"page":"52-63","source":"Crossref","is-referenced-by-count":0,"title":["A condition matching algorithm for high\u2010cost rules in production systems: Effectiveness measurements"],"prefix":"10.1002","volume":"26","author":[{"given":"Haruhiko","family":"Kimura","sequence":"first","affiliation":[]},{"given":"Shin\u2010Ya","family":"Kobayashi","sequence":"additional","affiliation":[]},{"given":"Kazuyuki","family":"Sumiyoshi","sequence":"additional","affiliation":[]},{"given":"Tsuyoshi","family":"Takebe","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,3,22]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(82)90020-0"},{"key":"e_1_2_1_3_2","unstructured":"S.Araya.Overview of the production system OPCOM capable of rule composition. Electrical Engineering Society Kyushyu Branch 42nd Conference (1988)."},{"key":"e_1_2_1_4_2","unstructured":"S.ArayaandS.Tamaki.Analysis of the Compound Token Increase Phenomena in the Rete Network. Electrical Engineering Society Kyushyu Branch 42nd Conference (1989)."},{"key":"e_1_2_1_5_2","first-page":"1","article-title":"Effects of the rule composition on the execution speeds of the data driven production systems","volume":"7","author":"Araya S.","year":"1992","journal-title":"Artificial Intelligence Society Journal"},{"key":"e_1_2_1_6_2","doi-asserted-by":"crossref","unstructured":"M.TambeandA.Newell.Some Chunks Are Expensive. Proc. 5th Int. Workshop on Machine Learning pp.451\u2013458(1988).","DOI":"10.1016\/B978-0-934613-64-4.50051-7"},{"key":"e_1_2_1_7_2","unstructured":"M.TambeandP.Rosenbloom.Eliminating expensive chunks by restricting expressiveness. IJCAI\u201089 pp.731\u2013737(1989)."},{"key":"e_1_2_1_8_2","unstructured":"S.Araya K.Uchiyama H.TakanoandH.Tsuji.Fast Execution of the Production Systems based on the Distributed Processing of the Contention Resolution. Electrical Engineering Society Kyushyu Branch 42nd Conference (1989)."},{"key":"e_1_2_1_9_2","unstructured":"D. P.Miranker D. A.Brant B.LofasoandD.Gadbois.On the performance of lazy matching in production systems. AAAI\u201090 pp.685\u2013692(1990)."},{"issue":"1","key":"e_1_2_1_10_2","first-page":"117","article-title":"Decomposition of production rules and its effect","volume":"7","author":"Araya S.","year":"1992","journal-title":"Artificial Intelligence Society Journal"},{"issue":"1","key":"e_1_2_1_11_2","first-page":"91","article-title":"A consideration on the instantiation expressions in production systems","volume":"8","author":"Kimura H.","year":"1993","journal-title":"AISJ"},{"issue":"1","key":"e_1_2_1_12_2","first-page":"119","article-title":"A high\u2010cost rule handling technique in production systems","volume":"9","author":"Kimura H.","year":"1994","journal-title":"AISJ"},{"issue":"2","key":"e_1_2_1_13_2","first-page":"124","article-title":"Expressions of the Cartesian product instantiations in production systems: Effect measurement","volume":"9","author":"Kimura H.","year":"1994","journal-title":"AISJ"},{"issue":"6","key":"e_1_2_1_14_2","first-page":"124","article-title":"A proposal for a new condition matching algorithm for production systems","volume":"76","author":"Kimura H.","year":"1994","journal-title":"Trans. I.E.I.C.E. (D\u2010II)"},{"key":"e_1_2_1_15_2","unstructured":"D. P.Miranker TREAT: A better match algorithm for AI production system. AAAI\u201087 pp.42\u201347(1987)."},{"key":"e_1_2_1_16_2","volume-title":"Programming Expert System in OPS5: An Introduction to Rule\u2010Based Programming","author":"Brownstown L.","year":"1985"}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690260406","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690260406","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,26]],"date-time":"2023-10-26T22:12:44Z","timestamp":1698358364000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690260406"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,1]]},"references-count":15,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1995,1]]}},"alternative-id":["10.1002\/scj.4690260406"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690260406","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,1]]}}}