Evolutionary online data mining: An investigation in a dynamic environment

Studies in Computational Intelligence

Volumn 51, Issue , 2007, Pages 153-178

  Dam, Hai H ^a   Lokan, Chris ^a   Abbass, Hussein A ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34147154466     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-49774-5_7     Document Type: Article

References (36)

1. H. A. Abbass, J. Bacardit, M. V. Butz, and X. Llora. Online Adaptation in Learning Classifier Systems: Stream Data Mining. Illinois Genetic Algorithms Laboratory, University of Illinois at Urbana-Champaign, June 2004. IlliGAL Report No. 2004031.
2. J. Bacardit and M. V. Butz. Data Mining in Learning Classifier Systems: Comparing XCS with GAssist. Illinois Genetic Algorithms Laboratory, University of Illinois at Urbana-Champaign, June 2004. IlliGAL Report No. 2004030.
3. E. Bernadó, X. Llorà, and J. M. Garrell. XCS and GALE: A comparative study of two learning classifier systems with six other learning algorithms on classification tasks. In Proceedings of the 4th International Workshop on Learning Classifier Systems (IWLCS-2001 pages 337-341, 2001. Short version published in Genetic and Evolutionary Compution Conference (GECCO2001).
4. J. Branke. Evolutionary Optimization in Dynamic Environments, volume 3 of Genetic Algorithms and Evolutionary Computation. Kluwer Academic Publishers, 2002.
5. M. V. Butz. Rule-based Evolutionary Online Learning Systems: Learning Bounds, Classification, and Prediction. PhD thesis, University of Illinois at Urbana-Champaign, 2004.
6. M. V. Butz, T. Kovacs, P. L. Lanze, and S. W. Wilson. Toward a theory of generalization and learning in XCS. IEEE Tranactions on Evolutionary Computation, 7(6), 2003.
7. M. V. Butz and S. W. Wilson. An algorithmic description of XCS. In IWLCS '00: Revised Papers from the Third International Workshop on Advances in Learning Classifier Systems, pages 253-272. Springer-Verlag, 2001.
8. H. H. Dam, H. A. Abbass, and C. Lokan. DXCS: An XCS system for distributed data mining. In Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-2005, Washington D.C., USA, 2005.
9. H. H. Dam, H. A. Abbass, and C. Lokan. Investigation on DXCS: An XCS system for distribution data mining, with continuous-valued inputs in static and dynamic environments. In Proceedings of IEEE Cogress on Evolutionary Computation, Edinburgh, Scotland, 2005.
10. K. A. De Jong, W. M. Spears, and D. F. Gordon. Using genetic algorithms for concept learning. Machine Learning, 13(2-3):161-188, 1993.
11. S. Delany, P. Cunningham, A. Tsymbal, and L. Coyle. A case-based technique for tracking concept drift in spam filtering. Journal of Knowledge Based Systems, 18(4-5):187-195, 2005.
12. P. W. Dixon, D. Corne, and M. J. Oates. A preliminary investigation of modified XCS as a generic data mining tool. In Advances in Learning Classifier Systems: 4th International Workshop, IWLCS, pages 133-150. Berlin Heidelberg: Springer-Verlag, 2001.
13. C. B. D. J. Newman, S. Hettich and C. Merz. UCI repository of machine learning databases. University of California, Irvine, Department of Information and Computer Sciences. http://www.ics.uci.edu/~mlearn/ MLRepository.html, 1998.
14. U. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy. From data mining to knowledge discovery: An overview. In Advances in Knowledge Discovery and Data Mining, pages 1-36. The MIT Press, 1996.
15. D. E. Goldberg. Computer-Aided Gas Pipeline Operation using Genetic Algorithms and Rule Learning. PhD thesis, The University of Michigan, 1983.
16. D. E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addision-Wesley Publishing Company, INC., 1989.
17. M. B. Harries, C. Sammut, and K. Horn. Extracting hidden context. Machine Learning, 32(2):101-126, 1998.
18. J. H. Holland. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, 1975. Republished by the MIT press, 1992.
19. J. H. Holland. Escaping Brittleness: The Possibilities of General-Purpose Learning Algorithms Applied to Parallel Rule-Based Systems. In Mitchell, Michalski, and Carbonell, editors, Machine Learning, an Artificial Intelligence Approach. Volume II, chapter 20, pages 593-623. Morgan Kaufmann, 1986.
20. J. H. Holland and J. S. Reitman. Cognitive systems based on adaptive algorithms. In D. A. Waterman and F. Hayes-Roth, editors, Pattern-directed Inference Systems. New York: Academic Press, 1978. Reprinted in: Evolutionary Computation. The Fossil Record. David B. Fogel (Ed.) IEEE Press, 1998. isbn: 0-7803-3481-7.
21. R. Klinkenberg and T. Joachims. Detecting concept drift with support vector machines. In ICML '00: Proceedings of the Seventeenth International Conference on Machine Learning, pages 487-494, San Francisco, CA, USA, 2000. Morgan Kaufmann Publishers Inc.
22. J. Kolter and M. Maloof. Dynamic weighted majority: A new ensemble method for tracking concept drift. In Proceedings of the Third IEEE International Conference on Data Mining, pages 123-130, Los Alamitos, CA, 2003. IEEE Press.
23. T. Kovacs. XCS classifier system reliably evolves accurate, complete, and minimal representations for boolean functions. In C. Roy and Pant, editors, Soft Computing in Engineering Design and Manufacturing (WSC2), pages 59-68. Springer-Verlag, 1997.
24. T. Kovacs. Two views of classifier systems. In Fourth International Workshop on Learning Classifier Systems - IWLCS-2001, pages 367-371, San Francisco, California, USA, 7 2001.
25. P. L. Lanzi and M. Colombetti. An extension to the XCS classifier system for stochastic environments, 1999.
26. S. Saxon and A. Barry. XCS and the Monk's problems. In Learning Classifier Systems, From Foundations to Applications, pages 223-242, London, UK, 2000. Springer-Verlag.
27. J. C. Schlimmer and D.H. Fisher. A case study of incremental concept induction. In Proceedings of the Fifth National Conference on Artificial Intelligence, pages 496-501, Philadelpha, PA, 1986. Morgan Kaufmann.
28. S. F. Smith. A Learning System Based on Genetic Adaptive Algorithms. PhD thesis, University of Pittsburgh, 1980.
29. C. Stone and L. Bull. For real! XCS with continuous-valued inputs. Evolutionary Computation, 11(3):299-336, 2003.
30. W. N. Street and Y. Kim. A streaming ensemble algorithm (sea) for large-scale classification. In KDD '01: Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, pages 377-382, New York, NY, USA, 2001. ACM Press.
31. H. Wang, W. Fan, P. S. Yu, and J. Han. Mining concept-drifting data streams using ensemble classifiers. In KDD '03: Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 226-235, New York, NY, USA, 2003. ACM Press.
32. G. Widmer and M. Kubat. Learning in the presence of concept drift and hidden contexts. Machine Learning, 23(1):69-101, 1996.
33. S. W. Wilson. Knowledge Growth in an Artificial Animal. In Proceedings of the First International Conference on Genetic Algorithms and their Applications, pages 16-23. Lawrence Erlbaum Associates, 1985.
34. S. W. Wilson. Classifier fitness based on accuracy. Evolutionary Computation, 3(2):149-175, 1995.
35. S. W. Wilson. Generalization in the XCS classifier system. In J. R. Koza, W. Banzhaf, K. Chellapilla, K. Deb, M. Dorigo, D. B. Fogel, M. H. Garzon, D. E. Goldberg, H. Iba, and R. Riolo, editors, Genetic Programming 1998: Proceedings of the Third Annual Conference, pages 665-674, University of Wisconsin, Madison, Wisconsin, USA, 1998. Morgan Kaufmann.
36. S. W. Wilson. Get real! XCS with continuous-valued inputs. In P. Lanzi, W. Stolzmann, and S. Wilson, editors, Learning Classifier Systems, From Foundations to Applications, LNAI-1813, pages 209-219, Berlin, 2000. Springer-Verlag.