{"created":"2025-01-19T00:11:07.652712+00:00","updated":"2025-01-20T23:23:39.759510+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00132319","sets":["6504:8134:8137"]},"path":["8137"],"owner":"1","recid":"132319","title":["ベイズ統計学に基づくOn-line学習モデルと学習可能性"],"pubdate":{"attribute_name":"公開日","attribute_value":"1997-09-24"},"_buckets":{"deposit":"508386d5-6509-44dc-84a7-f59e0729f335"},"_deposit":{"id":"132319","pid":{"type":"depid","value":"132319","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"ベイズ統計学に基づくOn-line学習モデルと学習可能性","author_link":[],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"ベイズ統計学に基づくOn-line学習モデルと学習可能性"},{"subitem_title":"Based on Bayes Statistics the On-line Learning Model and its Learnability","subitem_title_language":"en"}]},"item_type_id":"22","publish_date":"1997-09-24","item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_22_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"早稲田大学理工学部経営システム工学科"},{"subitem_text_value":"早稲田大学理工学部経営システム工学科"},{"subitem_text_value":"早稲田大学理工学部経営システム工学科"}]},"item_22_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Department of Inidustrial and Management Systems Engineering, School of Science and Engineering, WASEDA University","subitem_text_language":"en"},{"subitem_text_value":"Department of Inidustrial and Management Systems Engineering, School of Science and Engineering, WASEDA University","subitem_text_language":"en"},{"subitem_text_value":"Department of Inidustrial and Management Systems Engineering, School of Science and Engineering, WASEDA University","subitem_text_language":"en"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"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/132319/files/KJ00001346089.pdf"},"date":[{"dateType":"Available","dateValue":"1997-09-24"}],"format":"application/pdf","filename":"KJ00001346089.pdf","filesize":[{"value":"264.1 kB"}],"mimetype":"application/pdf","accessrole":"open_date","version_id":"6770bf4a-2813-4ba3-b4fb-fea812585f52","displaytype":"detail","licensetype":"license_note"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_5794","resourcetype":"conference paper"}]},"item_22_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN00349328","subitem_source_identifier_type":"NCID"}]},"item_22_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"計算論的学習理論のパラダイムの1つであるOn-line 学習モデルでは, 重みを用いた学習アルゴリズムについて多くの研究がなされてきた。WINNOWはその代表的なアルゴリズムの1つであり, プール関数のクラスにおいてリテラルや節などに対応する重みを用いて学習を行なう。一方Wighted Majority Algorithm (WMA)は重みを個々の概念に対応させて学習するアルゴリズムである。これらのアルゴリズムの長所として, 概念クラスから任意の1つの仮説を選択して予測するアルゴリズムよりも優れた性能を持っことが, ヒューリスティックな方法で示されている。この性質はベイズ統計学の枠組を用いることにより, 厳密に証明することができる。D.Hausslerらは計算論的学習理論の立場からベイズ的学習モデルを研究し, ベイズアルゴリズムのsample complexityについての解析を行なっている。また情報理論の考え方を取り入れた解析結果も明らかにしている。このベイズアルゴリズムはベイズ統計学に立脚した最適性を保証するという優れた性能を持っているが, 問題の領域が大きくなると事後確率の更新や平均損失を最小にする決定を探索する計算量が膨大になるという問題点もある。計算量の問題は, もう1つの学習パラダイムであるProbably Approximately Correct (PAC)学習モデルでは, 多くのクラスについての学習可能性が明らかにされているが, On-line学習モデルの予測可能性についての議論は不十分である。またPAC学習モデルにおいても, 従来の学習可能性の議論のみではネガティブな結果しか得られず, 現実問題との乖離が大きい。本稿はこれらの点を考慮し, ベイズアルゴリズムを考える場合にsample complexityだけでなくtime complexityも考えた学習モデルの枠組を提案する。このモデルではベイズ統計学と計算量理論の両方の視点からモデル化を行ない, PAC学習モデルだけでなくOn-line学習モデルについても同様に扱うモデルであることを明らかにする。さらにベイズ予測可能性という新しい概念を提案し, 典型的な概念クラスについて予測可能性を明らかにし, その性質についても述べる。なお, 本文ではブール関数を対象とするが, q元, q>2, の事例空間, 概念表現空間のクラスへの拡張は可能である。","subitem_description_type":"Other"}]},"item_22_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"520","bibliographic_titles":[{"bibliographic_title":"全国大会講演論文集"}],"bibliographicPageStart":"519","bibliographicIssueDates":{"bibliographicIssueDate":"1997-09-24","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"人工知能と認知科学","bibliographicVolumeNumber":"第55回"}]},"relation_version_is_last":true,"weko_creator_id":"1"},"id":132319,"links":{}}