标题: Introducing Fault Tolerance to XCS
作者: Chen, Hong-Wei
Chen, Ying-ping
资讯工程学系
Department of Computer Science
关键字: XCS;XCS/FT;LCS;Fault tolerance;Data mining
公开日期: 2007
摘要: In this paper, we introduce fault, tolerance to XCS and propose a new XCS framework called XCS with Fault Tolerance (XCS/FT). As all important branch of learning classifier systems, XCS has been proven capable of evolving maximally accurate, maximally general problem solutions. However, in practice, it oftentimes, generates a lot of rules, which lower the readability of the evolved classification model, and thus, people may not be able to get the desired knowledge or useful information out of the model. Inspired by the fault tolerance mechanism proposed in field of data mining, we devise a new XCS framework by integrating the concept and mechanism of fault tolerance into XCS in order to reduce the number of classification rules and therefore to improve the read ability of the generated prediction model. A series of N-multiplexer experiments, including 6-bit, 11-bit 20-bit, and 37-bit multiplexers, are conducted to examine whether XCS/FT can accomplish its goal of design. According to the experimental results, XCS/FT can offer the same level of prediction accuracy on the test problems is XCS can, while the prediction model evolved by XCS/FT consists of significantly fewer classification rules.
URI: http://hdl.handle.net/11536/9013
ISBN: 978-1-59593-697-4
期刊: GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2
起始页: 1871
结束页: 1871
显示于类别:Conferences Paper