正確な学習とテスト理論【JST・京大機械翻訳】

Moshkov Mikhail

プレプリント

J-GLOBAL ID：202202203662157255 整理番号：22P0026743

正確な学習とテスト理論【JST・京大機械翻訳】

Exact learning and test theory

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (1件)：
資料名：
発行年： 2022年01月12日プレプリントサーバーでの情報更新日： 2022年01月12日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

本論文では,正確な学習と試験理論の結果に基づいて,要素の無限集合と要素集合で定義された2値関数(属性)の無限集合から成る任意の無限二値情報システムを研究した。有限数の属性により記述される情報システム上の問題の概念を考察した:与えられた要素に対して,これらの属性の値を認識すべきである。問題解決のためのアルゴリズムとして,著者らは2つの型のディシジョンツリーを考察した。(i)適切な仮説のみ(正確な学習からの適切な等価クエリのアナログ)と(ii)属性と適切な仮説の両方を用いた。時間複雑性として,決定木の深さを研究した。最悪の場合,問題記述における属性の数の成長によって,両方のタイプの決定木の最小深さは,対数として,または,線形に,または,成長して,上記のものから有界であった。これらの結果に基づいて,属性と任意の仮説に対して以前に得られた結果に基づいて,全ての無限二値情報システムのセットを7つの複雑性クラスに分割した。【JST・京大機械翻訳】

, , , , , , , , , , ,
, , , 【Automatic Indexing@JST】

人工知能

前のページに戻る