Skip to main content

2017 | OriginalPaper | Buchkapitel

Visualisation and Optimisation of Learning Classifier Systems for Multiple Domain Learning

verfasst von : Yi Liu, Bing Xue, Will N. Browne

Erschienen in: Simulated Evolution and Learning

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Learning classifier system (LCSs) have the ability to solve many difficult benchmark problems, but they have to be applied individually to each separate problem. Moreover, the solutions produced, although accurate, are not compact such that important knowledge is obscured. Recently a multi-agent system has been introduced that enables multiple, different LCSs to address multiple different problems simultaneously, which reduces the need for human system set-up, recognises existing solutions and assigns a suitable LCS to a new problem. However, the LCSs do not collaborate to solve a problem in a compact or human observable manner. Hence the aim is to extract knowledge from problems by combining solutions from multiple LCSs in a compact manner that enables patterns in the data to be visualised. Results show the successful compaction of multiple solutions to a single, optimum solution, which shows important feature knowledge that would otherwise have been hidden.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Bernadó, E., Llorà, X., Garrell, J.M.: XCS and GALE: a comparative study of two learning classifier systems on data mining. In: Lanzi, P.L., Stolzmann, W., Wilson, S.W. (eds.) IWLCS 2001. LNCS, vol. 2321, pp. 115–132. Springer, Heidelberg (2002). doi:10.1007/3-540-48104-4_8 CrossRef Bernadó, E., Llorà, X., Garrell, J.M.: XCS and GALE: a comparative study of two learning classifier systems on data mining. In: Lanzi, P.L., Stolzmann, W., Wilson, S.W. (eds.) IWLCS 2001. LNCS, vol. 2321, pp. 115–132. Springer, Heidelberg (2002). doi:10.​1007/​3-540-48104-4_​8 CrossRef
2.
Zurück zum Zitat Browne, W., Scott, D.: An abstraction algorithm for genetics-based reinforcement learning. In: Proceedings of the 7th annual conference on Genetic and evolutionary computation, pp. 1875–1882. ACM (2005) Browne, W., Scott, D.: An abstraction algorithm for genetics-based reinforcement learning. In: Proceedings of the 7th annual conference on Genetic and evolutionary computation, pp. 1875–1882. ACM (2005)
3.
Zurück zum Zitat Butz, M.V., Lanzi, P.L., Wilson, S.W.: Function approximation with XCS: Hyperellipsoidal conditions, recursive least squares, and compaction. Trans. Evol. Comput. 3(12), 355–376 (2008)CrossRef Butz, M.V., Lanzi, P.L., Wilson, S.W.: Function approximation with XCS: Hyperellipsoidal conditions, recursive least squares, and compaction. Trans. Evol. Comput. 3(12), 355–376 (2008)CrossRef
4.
Zurück zum Zitat Dixon, P.W., Corne, D.W., Oates, M.J.: A preliminary investigation of modified XCS as a generic data mining tool. In: Lanzi, P.L., Stolzmann, W., Wilson, S.W. (eds.) IWLCS 2001. LNCS, vol. 2321, pp. 133–150. Springer, Heidelberg (2002). doi:10.1007/3-540-48104-4_9 CrossRef Dixon, P.W., Corne, D.W., Oates, M.J.: A preliminary investigation of modified XCS as a generic data mining tool. In: Lanzi, P.L., Stolzmann, W., Wilson, S.W. (eds.) IWLCS 2001. LNCS, vol. 2321, pp. 133–150. Springer, Heidelberg (2002). doi:10.​1007/​3-540-48104-4_​9 CrossRef
5.
Zurück zum Zitat Ioannides, C., Browne, W.: Investigating scaling of an abstracted LCS utilising ternary and s-expression alphabets. In: Bacardit, J., Bernadó-Mansilla, E., Butz, M.V., Kovacs, T., Llorà, X., Takadama, K. (eds.) IWLCS 2006-2007. LNCS, vol. 4998, pp. 46–56. Springer, Heidelberg (2008). doi:10.1007/978-3-540-88138-4_3 CrossRef Ioannides, C., Browne, W.: Investigating scaling of an abstracted LCS utilising ternary and s-expression alphabets. In: Bacardit, J., Bernadó-Mansilla, E., Butz, M.V., Kovacs, T., Llorà, X., Takadama, K. (eds.) IWLCS 2006-2007. LNCS, vol. 4998, pp. 46–56. Springer, Heidelberg (2008). doi:10.​1007/​978-3-540-88138-4_​3 CrossRef
6.
Zurück zum Zitat Iqbal, M., Browne, W.N., Zhang, M.: Extracting and using building blocks of knowledge in learning classifier systems. In: Proceedings of the 14th Annual Conference on Genetic and Evolutionary Computation, pp. 863–870. ACM (2012) Iqbal, M., Browne, W.N., Zhang, M.: Extracting and using building blocks of knowledge in learning classifier systems. In: Proceedings of the 14th Annual Conference on Genetic and Evolutionary Computation, pp. 863–870. ACM (2012)
7.
Zurück zum Zitat Iqbal, M., Browne, W.N., Zhang, M.: Evolving optimum populations with XCS classifier systems. Soft. Comput. 17(3), 503–518 (2013)CrossRef Iqbal, M., Browne, W.N., Zhang, M.: Evolving optimum populations with XCS classifier systems. Soft. Comput. 17(3), 503–518 (2013)CrossRef
8.
Zurück zum Zitat Iqbal, M., Browne, W.N., Zhang, M.: Extending learning classifier system with cyclic graphs for scalability on complex, large-scale boolean problems. In: Proceedings of the 15th Annual Conference on Genetic and Evolutionary Computation, pp. 1045–1052. ACM (2013) Iqbal, M., Browne, W.N., Zhang, M.: Extending learning classifier system with cyclic graphs for scalability on complex, large-scale boolean problems. In: Proceedings of the 15th Annual Conference on Genetic and Evolutionary Computation, pp. 1045–1052. ACM (2013)
9.
Zurück zum Zitat Iqbal, M., Browne, W.N., Zhang, M.: Learning overlapping natured and niche imbalance boolean problems using XCS classifier systems. In: 2013 IEEE Congress on Evolutionary Computation (CEC), pp. 1818–1825. IEEE (2013) Iqbal, M., Browne, W.N., Zhang, M.: Learning overlapping natured and niche imbalance boolean problems using XCS classifier systems. In: 2013 IEEE Congress on Evolutionary Computation (CEC), pp. 1818–1825. IEEE (2013)
10.
Zurück zum Zitat Iqbal, M., Browne, W.N., Zhang, M.: Reusing building blocks of extracted knowledge to solve complex, large-scale boolean problems. IEEE Trans. Evol. Comput. 18(4), 465–480 (2014)CrossRef Iqbal, M., Browne, W.N., Zhang, M.: Reusing building blocks of extracted knowledge to solve complex, large-scale boolean problems. IEEE Trans. Evol. Comput. 18(4), 465–480 (2014)CrossRef
11.
Zurück zum Zitat Iqbal, M., Naqvi, S.S., Browne, W.N., Hollitt, C., Zhang, M.: Salient object detection using learning classifiersystems that compute action mappings. In: Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation GECCO 2014, pp. 525–532 (2014) Iqbal, M., Naqvi, S.S., Browne, W.N., Hollitt, C., Zhang, M.: Salient object detection using learning classifiersystems that compute action mappings. In: Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation GECCO 2014, pp. 525–532 (2014)
12.
Zurück zum Zitat Lanzi, P.L.: Mining interesting knowledge from data with the XCS classifier system. In: Proceedings of the 3rd Annual Conference on Genetic and Evolutionary Computation, pp. 958–965. Morgan Kaufmann Publishers Inc. (2001) Lanzi, P.L.: Mining interesting knowledge from data with the XCS classifier system. In: Proceedings of the 3rd Annual Conference on Genetic and Evolutionary Computation, pp. 958–965. Morgan Kaufmann Publishers Inc. (2001)
13.
Zurück zum Zitat Liu, Y., Iqbal, M., Alvarez, I., Browne, W.N.: Integration of code-fragment based learning classifier systems for multiple domain perception and learning. In: 2016 IEEE Congress on Evolutionary Computation (CEC), pp. 2177–2184 (2016) Liu, Y., Iqbal, M., Alvarez, I., Browne, W.N.: Integration of code-fragment based learning classifier systems for multiple domain perception and learning. In: 2016 IEEE Congress on Evolutionary Computation (CEC), pp. 2177–2184 (2016)
14.
Zurück zum Zitat Orriols-Puig, A., Bernadó-Mansilla, E.: A further look at UCS classifier system. In: GECCO06, pp. 8–12 (2006) Orriols-Puig, A., Bernadó-Mansilla, E.: A further look at UCS classifier system. In: GECCO06, pp. 8–12 (2006)
15.
Zurück zum Zitat Urbanowicz, R.J., Granizo-Mackenzie, A., Moore, J.H.: An analysis pipeline with statistical and visualization-guided knowledge discovery for Michigan-style learning classifier systems. Comput. Intell. Mag. 7(4), 35–45 (2012)CrossRef Urbanowicz, R.J., Granizo-Mackenzie, A., Moore, J.H.: An analysis pipeline with statistical and visualization-guided knowledge discovery for Michigan-style learning classifier systems. Comput. Intell. Mag. 7(4), 35–45 (2012)CrossRef
16.
Zurück zum Zitat Urbanowicz, R.J., Browne, W.N.: Introduction to Learning Classifier Systems. Springer, Heidelberg (2017)CrossRef Urbanowicz, R.J., Browne, W.N.: Introduction to Learning Classifier Systems. Springer, Heidelberg (2017)CrossRef
17.
Zurück zum Zitat Urbanowicz, R.J., Moore, J.H.: Exstracs 2.0: description and evaluation of a scalable learning classifier system. Evol. Intell. 8(2–3), 89–116 (2015)CrossRef Urbanowicz, R.J., Moore, J.H.: Exstracs 2.0: description and evaluation of a scalable learning classifier system. Evol. Intell. 8(2–3), 89–116 (2015)CrossRef
18.
Zurück zum Zitat Wilson, S.W.: Classifier fitness based on accuracy. Evol. Comput. 3(2), 149–175 (1995)CrossRef Wilson, S.W.: Classifier fitness based on accuracy. Evol. Comput. 3(2), 149–175 (1995)CrossRef
Metadaten
Titel
Visualisation and Optimisation of Learning Classifier Systems for Multiple Domain Learning
verfasst von
Yi Liu
Bing Xue
Will N. Browne
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-68759-9_37