{"type":"ScholarlyArticle","title":"A Parallel Tree Search Method","authors":[{"name":"Sei-ichi Nakagawa","slug":"sei-ichi-nakagawa","given":"Sei-ichi","family":"Nakagawa","affiliation":"Department of Information Science Kyoto University Kyoto , 606 Japan"},{"name":"Toshiyuki Sakai","slug":"toshiyuki-sakai","given":"Toshiyuki","family":"Sakai","affiliation":"Department of Information Science Kyoto University Kyoto , 606 Japan"}],"abstract":"We describe a new tree search method which searches best few paths with backtracking in parallel by the following algorithm (a-8-y search). Expand the best a nodes at one time. If the number of new nodes which have been expanded by a selected node exceeds a pre-set threshold (8), only the best 8 nodes are kept and others are pruned. If the total number of newly generated node sequences and non-expanded node sequences exceeds a pre-set threshold (y), only the best y node sequences are kept, and others are removed. Repeat these consecutive processes until a complete sequence is generated . We evaluated this method by simulaUons and experiments, and obtained good performances both in the search efficiency and in the recognition rate.","doi":null,"url":"https://ijcai.org/proceedings/1979/137","pdf":"https://ijcai.org/proceedings/1979/0137.pdf","markdown":"https://ijcai.org/proceedings/1979/137.md","bibtex":"https://ijcai.org/proceedings/1979/bibtex/137","volume":{"slug":"1979","title":"Proceedings of the Sixth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1979","url":"https://ijcai.org/proceedings/1979/","year":1979,"location":"Tokyo, Japan","dates":"August 20-23, 1979","editors":"Bruce G. Buchanan","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":137,"pages":{"first":null,"last":null},"keywords":[],"videos":[],"references":[{"position":1,"raw":"~6 ~~~a~.f~d(~9 ~,~~gawa: IECEJ Trans. Vol.E-60, [3) ~9 ~s~f~j~~P~n~_? 2 gatf~7 8 y~nference Record of (4] ~n~a~s §~~~s~~dvbl~~~~~:N~~\\ntl~7Ej~ng of ASA","title":"IECEJ Trans","authors":null,"year":null,"venue":"IECEJ Trans","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"~:tsW~~ §77):roccedings of the 5-th lJCAI,","title":"§77):roccedings of the 5-th lJCAI","authors":null,"year":null,"venue":null,"doi":null,"url":null,"internal_url":null},{"position":3,"raw":"tn~a~~~fiR?jEA~~dp~z~•rr977): Proceedings of","title":"Proceedings of","authors":null,"year":null,"venue":null,"doi":null,"url":null,"internal_url":null},{"position":4,"raw":"P.H.Winston : Artifitial Intellig~ (1977).","title":"Artifitial Intellig~","authors":"P H Winston","year":"1977","venue":null,"doi":null,"url":null,"internal_url":null},{"position":5,"raw":"B.T.Lowerre(• 1 Ph 6 o. Thesis, Carnegie Mellon Un1versi y 97 J. lll] R.G.Goodman(• 1 Ph 6 D. Thesis, Stanford University 97 J.","title":"1 Ph 6 o","authors":"B T Lowerre","year":null,"venue":null,"doi":null,"url":null,"internal_url":null},{"position":6,"raw":"~:~zbaffg~S)~EEE Trans. Vol.ASSP-23, No.5,","title":"~EEE Trans","authors":null,"year":null,"venue":"~EEE Trans","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}