{"created":"2022-06-08T05:14:03.265906+00:00","id":2000329,"links":{},"metadata":{"_buckets":{"deposit":"995b5da9-dbf9-4895-89c1-45f9b137ed83"},"_deposit":{"created_by":18,"id":"2000329","owner":"18","owners":[18],"owners_ext":{"displayname":"NII","username":"niirepo"},"pid":{"revision_id":0,"type":"depid","value":"2000329"},"status":"published"},"_oai":{"id":"oai:repository.nii.ac.jp:02000329","sets":["136"]},"author_link":[],"control_number":"2000329","item_5_biblio_info_30":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2015-10-06","bibliographicIssueDateType":"Issued"},"bibliographicPageEnd":"37","bibliographicPageStart":"1","bibliographic_titles":[{"bibliographic_title":"NIIテクニカル・レポート","bibliographic_titleLang":"ja"},{"bibliographic_title":"NII Technical Report","bibliographic_titleLang":"en"}]}]},"item_5_description_28":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"A key component of Clark and Yoshinaka's distributional learning algorithms is the extraction of substructures and contexts contained in the input data. This problem often becomes intractable with nonlinear grammar formalisms due to the fact that more than polynomially many substructures and/or contexts may be contained in each object. Previous works on distributional learning of nonlinear grammars avoided this difficulty by restricting the substructures or contexts that are made available to the learner. In this paper, we identify two classes of nonlinear tree grammars for which the extraction of substructures and contexts can be performed in polynomial time, and which, consequently, admit successful distributional learning in its unmodified, original form.","subitem_description_language":"en","subitem_description_type":"Abstract"}]},"item_5_identifier_registration":{"attribute_name":"ID登録","attribute_value_mlt":[{"subitem_identifier_reg_text":"10.20736/0002000329","subitem_identifier_reg_type":"JaLC"}]},"item_5_publisher_31":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"国立情報学研究所","subitem_publisher_language":"ja"}]},"item_5_source_id_32":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1346-5597","subitem_source_identifier_type":"ISSN"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Clark, Alexander","creatorNameLang":"en"}]},{"creatorNames":[{"creatorName":"金沢, 誠","creatorNameLang":"ja"},{"creatorName":"Kanazawa, Makoto","creatorNameLang":"en"}]},{"creatorNames":[{"creatorName":"Kobele, Gregory M.","creatorNameLang":"en"}]},{"creatorNames":[{"creatorName":"吉仲, 亮","creatorNameLang":"ja"},{"creatorName":"Yoshinaka, Ryo","creatorNameLang":"en"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2022-06-08"}],"displaytype":"detail","filename":"15-004E.pdf","filesize":[{"value":"801 KB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"NII Technical Report (NII-2015-004E)：Distributional Learning of Some Nonlinear Tree Grammars","url":"https://repository.nii.ac.jp/record/2000329/files/15-004E.pdf"},"version_id":"cf9156a0-7998-47d7-bf3b-9008c2b3177e"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"テクニカルレポート","subitem_subject_language":"ja","subitem_subject_scheme":"Other"},{"subitem_subject":"Technical Report","subitem_subject_language":"en","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"departmental bulletin paper","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"NII Technical Report (NII-2015-004E)：Distributional Learning of Some Nonlinear Tree Grammars","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"NII Technical Report (NII-2015-004E)：Distributional Learning of Some Nonlinear Tree Grammars","subitem_title_language":"en"}]},"item_type_id":"5","owner":"18","path":["136"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2022-06-08"},"publish_date":"2022-06-08","publish_status":"0","recid":"2000329","relation_version_is_last":true,"title":["NII Technical Report (NII-2015-004E)：Distributional Learning of Some Nonlinear Tree Grammars"],"weko_creator_id":"18","weko_shared_id":-1},"updated":"2023-01-11T04:36:11.974013+00:00"}