Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2001858.2001959acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
poster

Confusion matrices for improving performance of feature pattern classifier systems

Published: 12 July 2011 Publication History

Abstract

Learning Classifier Systems (LCS) have not been widely applied to image recognition tasks due to the very large search space of pixel data. Assimilating the image domain's Haar-like features into the XCS framework, the feature pattern classifier system (FPCS) has produced promising results in the numeral recognition task. However for large multi-class image classification problems the training rates can be unacceptably slow, whilst performance does not match supervised learning approaches. This is partially due to the fact that traditional LCS only retain limited information about the problem examples. Confusion Matrices show the classes that a learning technique has difficulty separating, but require supervised knowledge. This paper shows that the knowledge in a confusion matrix is beneficial in directing learning. Most importantly the work shows that confusion matrices can be beneficially adapted to non-supervisory learning.

References

[1]
M. V. Butz. Rule-based evolutionary online learning systems: A principled approach to LCS analysis and design. Springer Verlag, Berlin Heidelberg, 2006.
[2]
I. Kukenys, W. N. Browne, and M. Zhang. Transparent, Online Image Pattern Classification Using a Learning Classifier System. In European Conference on the Applications of Evolutionary Computation, 27-29 April 2011.
[3]
P. L. Lanzi and A. Perrucci. Extending the representation of classifier conditions part ii: From messy coding to s-expressions. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 345--352, 1999.
[4]
Y. LeCun, L. Bottou, Y. Bengio, and P. Haffner. Gradient-based Learning Applied to Document Recognition. Proceedings of the IEEE, 86(11):2278--2324, 1998.
[5]
P. Viola and M. Jones. Rapid Object Detection Using a Boosted Cascade of Simple Features. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition, volume 1, 2001.
[6]
S. Wilson. Classifier Fitness Based on Accuracy. Evolutionary Computation, 3(2):149--175, 1995.

Cited By

View all
  • (2014)Human-interpretable feature pattern classification system using learning classifier systemsEvolutionary Computation10.1162/EVCO_a_0012722:4(629-650)Online publication date: 1-Dec-2014
  • (2012)Learning feature hierarchies under reinforcement2012 IEEE Congress on Evolutionary Computation10.1109/CEC.2012.6256569(1-8)Online publication date: Jun-2012

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '11: Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
July 2011
1548 pages
ISBN:9781450306904
DOI:10.1145/2001858

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 July 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. haar-like features
  2. learning classifier systems
  3. xcs

Qualifiers

  • Poster

Conference

GECCO '11
Sponsor:

Acceptance Rates

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

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 23 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2014)Human-interpretable feature pattern classification system using learning classifier systemsEvolutionary Computation10.1162/EVCO_a_0012722:4(629-650)Online publication date: 1-Dec-2014
  • (2012)Learning feature hierarchies under reinforcement2012 IEEE Congress on Evolutionary Computation10.1109/CEC.2012.6256569(1-8)Online publication date: Jun-2012

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media