Semi-Supervised Learning Classifier System Based on Bayes

Article Preview

Abstract:

The high interpretability and the extraordinary evolvability of learning classifier system make it the optimal choice to build an adaptive intelligent system, and UCS is one of its branches, which is especially designed for the supervised learning tasks. However usually there is a huge amount of unlabeled data that are helpful for the increasing of its accuracy. Hence we use the EM algorithm in Semi-supervised learning as a reference, and proposed a Semi-Supervised Classifier system (SUCS) based on Bayes inference. The experiments we did using the UCI dataset showed that SUCS performed a much better accuracy than UCS by use of only a small number of labeled data and a large number of unlabeled data.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

1032-1037

Citation:

Online since:

February 2011

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2011 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Holland, J.H., Adaptation in natural and artificial systems. 1992: MIT press Cambridge, MA.

Google Scholar

[2] Shankar, A. and S.J. Louis, XCS for Personalizing Desktop Interfaces. Evolutionary Computation, 2009. pp.1-30.

Google Scholar

[3] Wilson, S.W., ZCS: A zeroth level classifier system. Evolutionary Computation, 1994. 2(1): pp.1-18.

DOI: 10.1162/evco.1994.2.1.1

Google Scholar

[4] Wilson, S.W., Classifier fitness based on accuracy. Evolutionary computation, 1995. 3(2): pp.149-175.

Google Scholar

[5] Su, C., Y. Gao and C. Cao. Learning classifier system using both labeled and unlabeled data. 2010. New York, NY, USA: ACM.

Google Scholar

[6] Marshall, J.A.R., G. Brown and T. Kovacs, Bayesian estimation of rule accuracy in UCS. 2007. pp.2831-2834.

Google Scholar

[7] Dam, H., H. Abbass and C. Lokan, BCS: a Bayesian learning classifier system. (2008).

Google Scholar

[8] Orriols-Puig, A. and E. Bernad O Mansilla, Revisiting UCS: Description, Fitness Sharing, and Comparison with XCS. 2008: pp.96-116.

DOI: 10.1007/978-3-540-88138-4_6

Google Scholar