Skip to main content
Erschienen in: Evolutionary Intelligence 2/2012

01.06.2012 | Special Issue

On principal component analysis for high-dimensional XCSR

verfasst von: Mohammad Behdad, Tim French, Luigi Barone, Mohammed Bennamoun

Erschienen in: Evolutionary Intelligence | Ausgabe 2/2012

Einloggen

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

search-config
loading …

Abstract

XCSR is an accuracy-based learning classifier system which can handle classification problems with real-value features. However, as the number of features increases, a high classification accuracy comes at the cost of more resources: larger population sizes and longer computational running times. In this paper we investigate PCA-XCSR (a sequential application of PCA and XCSR) in three environments with different characteristics: a discrete and imbalanced environment (KDD’99 network intrusion), a continuous and highly symmetric environment (MiniBooNE), and a highly discrete, highly imbalanced environment (Census/Income (KDD)). These experiments show that in the three different environments, PCA-XCSR, in addition to being able to reduce the computational resources and time requirements of XCSR by approximately 50 %, is able to consistently maintain its high accuracy. In addition to that, it reduces the required population size needed by XCSR. Also, we suggest heuristics for selecting the number of principal components to use when using PCA-XCSR.

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 Abdi H, Williams LJ (2010) Principal component analysis. Wiley Interdis Rev Comput Stat 2(4):433–459CrossRef Abdi H, Williams LJ (2010) Principal component analysis. Wiley Interdis Rev Comput Stat 2(4):433–459CrossRef
2.
Zurück zum Zitat Abedini M, Kirley M (2009) CoXCS: a coevolutionary learning classifier based on feature space partitioning. In: Nicholson A, Li X (eds) AI 2009: advances in artificial intelligence, lecture notes in computer science, vol 5866. Springer, Berlin, pp 360–369 Abedini M, Kirley M (2009) CoXCS: a coevolutionary learning classifier based on feature space partitioning. In: Nicholson A, Li X (eds) AI 2009: advances in artificial intelligence, lecture notes in computer science, vol 5866. Springer, Berlin, pp 360–369
3.
Zurück zum Zitat Abedini M, Kirley M (2010) A multiple population XCS: evolving condition-action rules based on feature space partitions. In: Evolutionary computation (CEC), 2010 IEEE congress, pp 1–8 Abedini M, Kirley M (2010) A multiple population XCS: evolving condition-action rules based on feature space partitions. In: Evolutionary computation (CEC), 2010 IEEE congress, pp 1–8
4.
Zurück zum Zitat Bacardit J, Stout M, Hirst J, Krasnogor N (2008) Data mining in proteomics with learning classifier systems. In Bull L, Bernad-Mansilla E, Holmes J (eds) Learning classifier systems in data mining, studies in computational intelligence, vol 125. Springer, Berlin, pp 17–46 Bacardit J, Stout M, Hirst J, Krasnogor N (2008) Data mining in proteomics with learning classifier systems. In Bull L, Bernad-Mansilla E, Holmes J (eds) Learning classifier systems in data mining, studies in computational intelligence, vol 125. Springer, Berlin, pp 17–46
5.
Zurück zum Zitat Behdad M, Barone L, French T, Bennamoun M (2010) An investigation of real-valued accuracy-based learning classifier systems for electronic fraud detection. In: Proceedings of the 12th annual conference companion on Genetic and evolutionary computation, pp 1893–1900 Behdad M, Barone L, French T, Bennamoun M (2010) An investigation of real-valued accuracy-based learning classifier systems for electronic fraud detection. In: Proceedings of the 12th annual conference companion on Genetic and evolutionary computation, pp 1893–1900
6.
Zurück zum Zitat Bouzida Y, Cuppens F, Cuppens-Boulahia N, Gombault S (2004) Efficient intrusion detection using principal component analysis. In: Proceedings of the 3ème Conférence sur la Sécurité et Architectures Réseaux (SAR) Bouzida Y, Cuppens F, Cuppens-Boulahia N, Gombault S (2004) Efficient intrusion detection using principal component analysis. In: Proceedings of the 3ème Conférence sur la Sécurité et Architectures Réseaux (SAR)
7.
Zurück zum Zitat Bull L, Bernadó-Mansilla E, Holmes J (2008) Learning classifier systems in data mining. Studies in computational intelligence. Springer, BerlinCrossRef Bull L, Bernadó-Mansilla E, Holmes J (2008) Learning classifier systems in data mining. Studies in computational intelligence. Springer, BerlinCrossRef
8.
Zurück zum Zitat Butz MV, Wilson SW (2000) An algorithmic descrtipion of XCS. Technical report 2000017, Illinois Genetics Algorithms Laboratory Butz MV, Wilson SW (2000) An algorithmic descrtipion of XCS. Technical report 2000017, Illinois Genetics Algorithms Laboratory
9.
Zurück zum Zitat Depren O, Topallar M, Anarim E, Ciliz MK (2005) An intelligent intrusion detection system (IDS) for anomaly and misuse detection in computer networks. Exp Syst Appl 29(4):713–722CrossRef Depren O, Topallar M, Anarim E, Ciliz MK (2005) An intelligent intrusion detection system (IDS) for anomaly and misuse detection in computer networks. Exp Syst Appl 29(4):713–722CrossRef
10.
Zurück zum Zitat Golovko V, Vaitsekhovich L, Kochurko P, Rubanau U (2007) Dimensionality reduction and attack recognition using neural network approaches. In: Neural networks, 2007. IJCNN 2007. International joint conference, pp 2734–2739 Golovko V, Vaitsekhovich L, Kochurko P, Rubanau U (2007) Dimensionality reduction and attack recognition using neural network approaches. In: Neural networks, 2007. IJCNN 2007. International joint conference, pp 2734–2739
13.
Zurück zum Zitat Kirley M, Abedini M (2009) CoXCS: a CoEvolutionary learning classifier based on feature space partitioning. In: Lecture notes in computer science, vol 5866, pp 360–369 Kirley M, Abedini M (2009) CoXCS: a CoEvolutionary learning classifier based on feature space partitioning. In: Lecture notes in computer science, vol 5866, pp 360–369
15.
Zurück zum Zitat Moore B (1981) Principal component analysis in linear systems: controllability, observability, and model reduction. IEEE Trans Autom Control 26:17–32MATHCrossRef Moore B (1981) Principal component analysis in linear systems: controllability, observability, and model reduction. IEEE Trans Autom Control 26:17–32MATHCrossRef
16.
Zurück zum Zitat O’Toole AJ, Abdi H, Deffenbacher KA, Valentin D (1993) Low-dimensional representation of faces in higher dimensions of the face space. J Opt Soc Am 10(3):405–411CrossRef O’Toole AJ, Abdi H, Deffenbacher KA, Valentin D (1993) Low-dimensional representation of faces in higher dimensions of the face space. J Opt Soc Am 10(3):405–411CrossRef
18.
Zurück zum Zitat Shyu M, Chen S, Sarinnapakorn K, Chang L (2003) A novel anomaly detection scheme based on principal component classifier. In: Proceedings of the IEEE foundations and new directions of data mining workshop, pp 172–179 Shyu M, Chen S, Sarinnapakorn K, Chang L (2003) A novel anomaly detection scheme based on principal component classifier. In: Proceedings of the IEEE foundations and new directions of data mining workshop, pp 172–179
19.
Zurück zum Zitat Sigaud O, Wilson SW (2007) Learning classifier systems: a survey. Soft computing—a fusion of foundations. Method Appl 11(11):1065–1078MATH Sigaud O, Wilson SW (2007) Learning classifier systems: a survey. Soft computing—a fusion of foundations. Method Appl 11(11):1065–1078MATH
20.
Zurück zum Zitat Stone C, Bull L (2003) For real! XCS with continuous-valued inputs. Evol Comput 11(3):299–336CrossRef Stone C, Bull L (2003) For real! XCS with continuous-valued inputs. Evol Comput 11(3):299–336CrossRef
21.
Zurück zum Zitat Tsai WC, Chen AP (2011) Using the XCS classifier system for portfolio allocation of MSCI index component stocks. Exp Syst Appl 38(1):151–154CrossRef Tsai WC, Chen AP (2011) Using the XCS classifier system for portfolio allocation of MSCI index component stocks. Exp Syst Appl 38(1):151–154CrossRef
22.
Zurück zum Zitat Urbanowicz RJ, Moore JH (2009) Learning classifier systems: a complete introduction, review, and roadmap. J Artif Evol App 2009:1:1–1:25 Urbanowicz RJ, Moore JH (2009) Learning classifier systems: a complete introduction, review, and roadmap. J Artif Evol App 2009:1:1–1:25
23.
Zurück zum Zitat Wada A, Takadama K, Shimohara K, Katai O (2007) Analyzing parameter sensitivity and classifier representations for real-valued XCS. In: Learning classifier systems, lecture notes in computer science, vol 4399. Springer, Berlin, pp 1–16 Wada A, Takadama K, Shimohara K, Katai O (2007) Analyzing parameter sensitivity and classifier representations for real-valued XCS. In: Learning classifier systems, lecture notes in computer science, vol 4399. Springer, Berlin, pp 1–16
24.
Zurück zum Zitat Wilson SW (1995) Classifier fitness based on accuracy. Evol Comput 3(2):149–175CrossRef Wilson SW (1995) Classifier fitness based on accuracy. Evol Comput 3(2):149–175CrossRef
25.
Zurück zum Zitat Wilson SW (2000) Get real! XCS with continuous-valued inputs. In: Learning classifier systems, from foundations to applications. Springer, Berlin, pp 209–222 Wilson SW (2000) Get real! XCS with continuous-valued inputs. In: Learning classifier systems, from foundations to applications. Springer, Berlin, pp 209–222
Metadaten
Titel
On principal component analysis for high-dimensional XCSR
verfasst von
Mohammad Behdad
Tim French
Luigi Barone
Mohammed Bennamoun
Publikationsdatum
01.06.2012
Verlag
Springer-Verlag
Erschienen in
Evolutionary Intelligence / Ausgabe 2/2012
Print ISSN: 1864-5909
Elektronische ISSN: 1864-5917
DOI
https://doi.org/10.1007/s12065-012-0075-6

Weitere Artikel der Ausgabe 2/2012

Evolutionary Intelligence 2/2012 Zur Ausgabe

Premium Partner