Skip to main content
Top
Published in: Evolutionary Intelligence 2/2012

01-06-2012 | Special Issue

On principal component analysis for high-dimensional XCSR

Authors: Mohammad Behdad, Tim French, Luigi Barone, Mohammed Bennamoun

Published in: Evolutionary Intelligence | Issue 2/2012

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
On principal component analysis for high-dimensional XCSR
Authors
Mohammad Behdad
Tim French
Luigi Barone
Mohammed Bennamoun
Publication date
01-06-2012
Publisher
Springer-Verlag
Published in
Evolutionary Intelligence / Issue 2/2012
Print ISSN: 1864-5909
Electronic ISSN: 1864-5917
DOI
https://doi.org/10.1007/s12065-012-0075-6

Other articles of this Issue 2/2012

Evolutionary Intelligence 2/2012 Go to the issue

Premium Partner