ランダムアルゴリズムによる帰納学習の特性解析

• Item type: Journal(1)
• 公開日: 1997-11-15
• タイトル: ランダムアルゴリズムによる帰納学習の特性解析
• タイトル / 言語: en
• タイトル: Random Case Analysis of Inductive Learning Algorithms
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 学習
• 著者所属: 神戸大学工学部情報知能工学科
• 著者所属: 神戸大学工学部情報知能工学科／神戸大学都市安全研究センター
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Kobe University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Kobe University/Research Center for Urban Safety and Security, Kobe University
• 著者名: 徳永, 大輔; 上原, 邦昭
• 著者名(英): Daisuke, Tokunaga; Kuniaki, Uehara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 機械学習アルゴリズムを評価する際には，計算時間の削減は大きな課題となっている．学習アルゴリズムは高い分類特性を持つものほどアルゴリズムの構造は複雑になり，特性を解析するために必要な計算時間は膨大なものとなっている．現在，学習アルゴリズムの近似的な数学的モデルを用いて特性を調べる手法が提案されているが，数学的モデルはモデル化を行い過ぎると，本来のアルゴリズムが持つ特性を失い，分類精度が不正確になる問題がある．逆に，モデル化が不十分だと解析に要する計算時間はほとんど削減されないという問題があった．本稿では，ランダムアルゴリズムを用いて，訓練事例集合のすべての組合せの中からサンプリングを行い，解析の精度を保ちつつ，計算時間を大幅に削減するRandom Case Analysisを提案する．さらに，既存の手法では解析が困難なID3アルゴリズムやC4．5アルゴリズムといった，複雑な帰納学習アルゴリズムに対して実験を行い，Random Case Analysisの有効性を確認する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In machine learning,it is important to reduce computational time to analyze learning algorithms.Learning algorithms have become complicated,and it requires much computational time to analyze them.Many researchers have presented analytic methods of learning algorithm by using approximately mathematical model.If we simplify the model too much,we may lose the essential behavior of the original algorithm,but if we don't simplify it enough,we need much computational time to analyze it.In our framework,called Random Case Analysis,we adapt the idea of Randomized Algorithms.By using Random Case Analysis,we can predict various aspects of learning algorithm's behavior,requiring much less computational time than analyses presented so far.Furthermore,we can easily apply our framework to practical learning algorithms,such as ID3 or C4.5.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 38, 号 11, p. 2134-2141, 発行日 1997-11-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764