Article

Collective behavior based hierarchical XCS

Authors:

Matthew Gershoff,

Sonia SchulenburgAuthors Info & Claims

GECCO '07: Proceedings of the 9th annual conference companion on Genetic and evolutionary computation

Pages 2695 - 2700

https://doi.org/10.1145/1274000.1274064

Published: 07 July 2007 Publication History

Get Access

Abstract

This paper attempts to extend the XCS research by analyzing the impact of information exchange between XCS agents on classifier performance. Two types of information are exchanged and combined to improve classification performance. The first uncovers information contained in the signal patterns of collections of Homogeneous XCS classifiers. This information is used to determine which subsets of the state-space the XCS can be expected to be accurately classified. The second combines the results of XCS agents that are each tasked to solve different portions of the original problem. Results on the multiplexer (6, 11) indicate that given accurate problem domain assumptions, the Collective Behavior (CB-HXCS) method shows promise. Results show - at least in simulated multiplexer environments - that the HXCS is able to solve a well defined problem with less data than an individual XCS. This approach seems very promissing in real-world applications where data is incomplete, expensive or unreliable such as in financial or medical domains.

References

[1]

L. Breiman. Bagging predictors. Machine Learning, 24(2):123--140, 1996.

Crossref

Google Scholar

[2]

M. V. Butz. XCSJava 1.0: An Implementation of the XCS classifier system in Java. Technical Report 2000027, Illinois Genetic Algorithms Laboratory, 2000.

Google Scholar

[3]

H. H. Dam, H. A. Abbass, and C. Lokan. Dxcs: an xcs system for distributed data mining. In GECCO'05: Proceedings of the 2005 conference on Genetic and evolutionary computation, pages 1883--1890, New York, NY, USA, 2005. ACM Press.

Digital Library

Google Scholar

[4]

T. G. Dietterich. Ensemble methods in machine learning. Lecture Notes in Computer Science, 1857:1--15, 2000.

Digital Library

Google Scholar

[5]

S. W. Wilson. Classifier Systems and the Animat Problem. Machine Learning, 2:199--228, 1987.

Digital Library

Google Scholar

[6]

S. W. Wilson. Classifier Systems Based on Accuracy. Evolutionary Computation, 3(2):149--175, 1995.

Digital Library

Google Scholar

[7]

S. W. Wilson and D. E. Goldberg. A Critical Review of Classifier Systems. In J. D. Schaffer, editor, Proceedings of the Third International Conference on Genetic Algorithms, pages 244--255. Morgan Kauffmann, 1989.

Digital Library

Google Scholar

[8]

D. H. Wolpert. Stacked generalization. Technical Report LA-UR-90-3460, Los Alamos, NM, 1990.

Google Scholar

Cited By

View all

Nantogma SXu YRan W(2021)A Coordinated Air Defense Learning System Based on Immunized Classifier SystemsSymmetry10.3390/sym1302027113:2(271)Online publication date: 5-Feb-2021
https://doi.org/10.3390/sym13020271
Fredivianus NGeihs K(2017)Classifier systems with native fuzzy logic control operationProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3067695.3082487(1341-1348)Online publication date: 15-Jul-2017
https://dl.acm.org/doi/10.1145/3067695.3082487
Debie EShafi KMerrick KLokan C(2016)On Taxonomy and Evaluation of Feature Selection‐Based Learning Classifier System Ensemble Approaches for Data Mining ProblemsComputational Intelligence10.1111/coin.1209933:3(554-578)Online publication date: 21-Sep-2016
https://doi.org/10.1111/coin.12099
Show More Cited By

Index Terms

Collective behavior based hierarchical XCS
1. Computing methodologies
  1. Machine learning

Recommendations

XCS-CR: determining accuracy of classifier by its collective reward in action set toward environment with action noise
GECCO '18: Proceedings of the Genetic and Evolutionary Computation Conference Companion

Accuracy based Learning Classifier System (XCS) prefers to generalize the classifiers that always acquire the same reward, because they make accurate reward predictions. However, real-world problems have noise, which means that classifiers may not ...
Improving genetic search in XCS-based classifier systems through understanding the evolvability of classifier rules

Learning classifier systems (LCSs), an established evolutionary computation technique, are over 30 years old with much empirical testing and foundations of theoretical understanding. XCS is a well-tested LCS model that generates optimal (i.e., maximally ...
Towards Adapting XCS for Imbalance Problems
PRICAI '08: Proceedings of the 10th Pacific Rim International Conference on Artificial Intelligence: Trends in Artificial Intelligence

The class imbalance problem has been recognized as a crucial problem in machine learning and data mining. Learning systems tend to be biased towards the majority class and thus have poor performance in classifying the minority class instances. This ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

GECCO '07: Proceedings of the 9th annual conference companion on Genetic and evolutionary computation

July 2007

1450 pages

ISBN:9781595936981

DOI:10.1145/1274000

Program Chairs:
Peter A. N. Bosman
Centre for Mathematics & Computer Science, The Netherlands
,
Tina Yu
Memorial University of Newfoundland, Canada
,
Anikó Ekárt
Aston University, UK

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 July 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

GECCO07

Sponsor:

GECCO07: Genetic and Evolutionary Computation Conference

July 7 - 11, 2007

London, United Kingdom

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
149
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Nantogma SXu YRan W(2021)A Coordinated Air Defense Learning System Based on Immunized Classifier SystemsSymmetry10.3390/sym1302027113:2(271)Online publication date: 5-Feb-2021
https://doi.org/10.3390/sym13020271
Fredivianus NGeihs K(2017)Classifier systems with native fuzzy logic control operationProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3067695.3082487(1341-1348)Online publication date: 15-Jul-2017
https://dl.acm.org/doi/10.1145/3067695.3082487
Debie EShafi KMerrick KLokan C(2016)On Taxonomy and Evaluation of Feature Selection‐Based Learning Classifier System Ensemble Approaches for Data Mining ProblemsComputational Intelligence10.1111/coin.1209933:3(554-578)Online publication date: 21-Sep-2016
https://doi.org/10.1111/coin.12099
Mathieu PSecq Y(2014)Using LCS to Exploit Order Book Data in Artificial MarketsTransactions on Computational Collective Intelligence XV10.1007/978-3-662-45910-2_4(69-88)Online publication date: 5-Sep-2014
https://doi.org/10.1007/978-3-662-45910-2_4
Mathieu PSecq Y(2014)Using LCS to Exploit Order Book Data in Artificial MarketsTransactions on Computational Collective Intelligence XV10.1007/978-3-662-44750-5_4(69-88)Online publication date: 5-Sep-2014
https://doi.org/10.1007/978-3-662-44750-5_4
Irvan MYamada TTerano T(2013)Influence of Organizational Learning for Multi-Agent Simulation based on an Adaptive Classifier SystemIEEJ Transactions on Electronics, Information and Systems10.1541/ieejeiss.133.1752133:9(1752-1761)Online publication date: 2013
https://doi.org/10.1541/ieejeiss.133.1752
Bernauer AArndt GBringmann ORosenstiel WSchmeck HRosenstiel WAbdelzaher THellerstein J(2011)Autonomous multi-processor-SoC optimization with distributed learning classifier systems XCSProceedings of the 8th ACM international conference on Autonomic computing10.1145/1998582.1998632(213-216)Online publication date: 14-Jun-2011
https://dl.acm.org/doi/10.1145/1998582.1998632
Scheidler AMiddendorf M(2011)Learning classifier systems to evolve classification rules for systems of memory constrained componentsEvolutionary Intelligence10.1007/s12065-011-0053-44:3(127-143)Online publication date: 1-Mar-2011
https://doi.org/10.1007/s12065-011-0053-4
Vecchiola CAbedini MKirley MChu XBuyya R(2010)Gene Expression Classification with a Novel Coevolutionary Based Learning Classifier System on Public CloudsProceedings of the 2010 Sixth IEEE International Conference on e-Science Workshops10.1109/eScienceW.2010.24(92-97)Online publication date: 7-Dec-2010
https://dl.acm.org/doi/10.1109/eScienceW.2010.24
Abedini MKirley M(2010)A multiple population XCS: Evolving condition-action rules based on feature space partitionsIEEE Congress on Evolutionary Computation10.1109/CEC.2010.5586521(1-8)Online publication date: Jul-2010
https://doi.org/10.1109/CEC.2010.5586521
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

XCS-CR: determining accuracy of classifier by its collective reward in action set toward environment with action noise

Improving genetic search in XCS-based classifier systems through understanding the evolvability of classifier rules

Towards Adapting XCS for Imbalance Problems