A sensor tagging approach for reusing building blocks of knowledge in Learning Classifier Systems

作者: Liang-Yu Chen , Po-Ming Lee , Tzu-Chien Hsiao

DOI: 10.1109/CEC.2015.7257256

关键词:

摘要: During the last decade, extraction and reuse of building blocks knowledge for learning process Extended Classifier System (XCS) in Multiplexer (MUX) problem domain have been demonstrate feasible by using Code Fragment (CF) (i.e. a tree-based structure ordinarily used field Genetic Programming (GP)) as representation classifier conditions (the resulting system was called XCSCFC). However, use may lead to bloating increase time complexity when tree grows deep. Therefore, we proposed novel XCS, named Sensory Tag (ST). The XCS with ST input is XCSSTC. experiments method were conducted MUX domain. results indicate that XCSSTC capable reusing problems. current study also discussed about two different aspects knowledge. Specifically, “attribution selection” part “logical relation between attributes” part.

参考文章(26)
Perrucci Alessandro, Luca Lanzi Pier, Extending the Representation of Classifier Conditions Part II: From Messy Coding to S-Expressions genetic and evolutionary computation conference. pp. 345- 352 ,(1999)
Avinash Gandhe, Ssu-Hsin Yu, Raman Mehra, Robert E. Smith, XCS for Fusing Multi-Spectral Data in Automatic Target Recognition Learning Classifier Systems in Data Mining. pp. 147- 167 ,(2008) , 10.1007/978-3-540-78979-6_7
Muhammad Iqbal, None, Improving the Scalability of XCS-Based Learning Classifier Systems Victoria University of Wellington. ,(2014)
Agoston E. Eiben, J. E. Smith, Introduction to evolutionary computing ,(2003)
Susan Anderson-Freed, Sartaj Sahni, Ellis Horowitz, Fundamentals of Data Structures in C ,(2008)
M. Ali Akbar, Muddassar Farooq, Application of evolutionary algorithms in detection of SIP based flooding attacks Proceedings of the 11th Annual conference on Genetic and evolutionary computation - GECCO '09. pp. 1419- 1426 ,(2009) , 10.1145/1569901.1570092
Stewart W. Wilson, Classifier fitness based on accuracy Evolutionary Computation. ,vol. 3, pp. 149- 175 ,(1995) , 10.1162/EVCO.1995.3.2.149
Muhammad Iqbal, Will N. Browne, Mengjie Zhang, Extracting and using building blocks of knowledge in learning classifier systems genetic and evolutionary computation conference. pp. 863- 870 ,(2012) , 10.1145/2330163.2330283
Andreas Bernauer, Gunnar Arndt, Oliver Bringmann, Wolfgang Rosenstiel, Autonomous multi-processor-SoC optimization with distributed learning classifier systems XCS Proceedings of the 8th ACM international conference on Autonomic computing - ICAC '11. pp. 213- 216 ,(2011) , 10.1145/1998582.1998632