Viewing classifier systems as model free learning in POMDPs

被引：0

作者：

Hayashi, A ^{[1
]}

Suematsu, N ^{[1
]}

机构：

[1] Hiroshima City Univ, Fac Informat Sci, Asaminami Ku, Hiroshima 7313194, Japan

来源：

ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 11 | 1999年 / 11卷

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Classifier systems are now viewed disappointing because of their problems such as the rule strength vs rule set performance problem and the credit assignment problem. In order to solve the problems, we have developed a hybrid classifier system: GLS (Generalization Learning System). In designing GLS, we view CSs as model free learning in POMDPs and take a hybrid approach to finding the best generalization, given the total number of rules. GLS uses the policy improvement procedure by Jaakkola et al. for an locally optimal stochastic policy when a set of rule conditions is given. GLS uses GA to search for the best set of rule conditions.

引用

页码：989 / 995

页数：7

共 50 条

[41] Improved anticipatory classifier system with internal memory for POMDPs with aliased states
Hayashida, Tomohiro
Nishizaki, Ichiro
Sekizaki, Sinya
Takeuchi, Hiroaki
KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS, 2017, 112 : 215 - 224
[42] A Communication model for Interactive POMDPs
Zhou, Ling
Luo, Jian
PROCEEDINGS OF 2012 7TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION, VOLS I-VI, 2012, : 169 - 174
[43] Reinforcement Learning in POMDPs Without Resets
Even-Dar, Eyal
Kakade, Sham M.
Mansour, Yishay
19TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-05), 2005, : 690 - 695
[44] Lower Bounds for Learning in Revealing POMDPs
Chen, Fan
Wang, Huan
Xiong, Caiming
Mei, Song
Bai, Yu
INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 202, 2023, 202
[45] Absumption to Complement Subsumption in Learning Classifier Systems
Liu, Yi
Browne, Will N.
Xue, Bing
PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'19), 2019, : 410 - 418
[46] Collaborative learning agents with structural classifier systems
Maezawa, C
Atsumi, M
GECCO-99: PROCEEDINGS OF THE GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 1999, : 777 - 777
[47] A MATHEMATICAL FRAMEWORK FOR STUDYING LEARNING IN CLASSIFIER SYSTEMS
HOLLAND, JH
PHYSICA D-NONLINEAR PHENOMENA, 1986, 22 (1-3) : 307 - 317
[48] Adapting Bagging and Boosting to Learning Classifier Systems
Liu, Yi
Browne, Will N.
Xue, Bing
APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2018, 2018, 10784 : 405 - 420
[49] An incremental learning algorithm of ensemble classifier systems
Kidera, Takuya
Ozawa, Seiichi
Abe, Shigeo
2006 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORK PROCEEDINGS, VOLS 1-10, 2006, : 3421 - +
[50] GridclassTK - Toolkit for grid learning classifier systems
Santos, Manuel Filipe
Mathew, Wesley
Santos, Henrique
ADVANCES IN COMMUNICATIONS, COMPUTERS, SYSTEMS, CIRCUITS AND DEVICES, 2010, : 43 - +

← 1 2 3 4 5 →