Compact Genetic Algorithmを導入した学習分類子システムによる分類子数の削減

• Item type: Trans(1)
• 公開日: 2014-11-27
• タイトル: Compact Genetic Algorithmを導入した学習分類子システムによる分類子数の削減
• タイトル / 言語: en
• タイトル: Rule Reduction in Learning Classifier System Using Compact Genetic Algorithm
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [オリジナル論文] 学習分類子システム，遺伝的アルゴリズム，確率モデル型遺伝的アルゴリズム
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 電気通信大学大学院／日本学術振興会特別研究員（DC1）
• 著者所属: ミラノ工科大学
• 著者所属: 電気通信大学大学院
• 著者所属: 電気通信大学大学院
• 著者所属(英): en
• 著者所属(英): Graduate School the University of Electro-Communications / Research Fellow of Japan Society for the Promotion of Science (DC1)
• 著者所属(英): en
• 著者所属(英): Politecnico di Milano
• 著者所属(英): en
• 著者所属(英): Graduate School the University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): Graduate School the University of Electro-Communications
• 著者名: 中田, 雅也; ピエール・ルカ・ランチ; 田島, 友祐; 高玉, 圭樹
• 著者名(英): Masaya, Nakata; Pier, LucaLanzi; Yusuke, Tajima; Keiki, Takadama
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では，学習分類子システム（Learning Classifier System: LCS）において，学習する分類子数を削減するために，Compact Genetic Algorithmを用いた確率モデル型分類子生成法を提案する．提案分類子生成法は，1)分類子が持つ部分解の存在確率をモデル化することで不要な分類子の生成を抑制し，2) 従来の確率モデル型分類子生成法が適用困難であった強化学習問題クラスに適用可能である．教師あり学習問題（Multiplexer問題）と強化学習問題（Grid world問題）において，提案分類子生成法を導入したLCSを適用したところ，次の知見を得た．まず，1)提案LCSは従来LCSよりも，少ない学習回数で最適解を学習可能であり，2)従来LCSが学習した分類子数に対し，提案LCSは最小でも49%（最大で76%）削減した分類子数で学習可能であることを示した．したがって，提案分類子生成法は，最適解を持つ分類子を早期に生成可能であり，不要な分類子の生成を抑制可能であることを示した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper proposes a novel probability model based rule-discovery mechanism using Compact Genetic Algorithm for Learning Classifier System (LCS), which evolves classifiers based on an extracted attribute of classifier conditions, to reduce a size of classifiers are needed in LCS. The proposed rule-discovery mechanism can 1) generate good classifiers that conditions have good building blocks; and 2) solve both single-step problems and multi-step problems where conventional probability-model based rule discovery mechanisms are hard to be applied. This paper applies LCS with the proposed rule-discovery mechanism to both a single-step problem (the multiplexer problem) and a multi-step problem (the grid world problem). Experimental results show following implications: 1) the proposed LCS can reach optimal performances faster than a conventional LCS; and 2) it can reduce the size of classifiers by at least 49% of that of the conventional LCS. Our conclusion is that the proposed rule-discovery mechanism can generate optimal classifiers with fewer generations than the conventional rule-discovery mechanism, and that it can control generating inaccurate classifiers toward the rule reduction.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464803
• 書誌情報: 情報処理学会論文誌数理モデル化と応用（TOM）; 巻 7, 号 2, p. 1-16, 発行日 2014-11-27
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7780
• 出版者 / 言語: ja
• 出版者: 情報処理学会