Benchmarking pareto archiving heuristics in the presence of concept drift: Diversity versus age

GECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference

Volumn , Issue , 2013, Pages 885-892

  Atwater, Aaron ^a   Heywood, Malcolm I ^a  

^a DALHOUSIE UNIVERSITY   (Canada)

Author keywords

Coevo lution; Genetic programming; Online learning; Pareto archiving; Streaming data

Indexed keywords

COEVO-LUTION; FITNESS SHARING; ONLINE LEARNING; PARETO ARCHIVE; PARETO ARCHIVING; RELATIVE CONTRIBUTION; SLIDING WINDOW; STREAMING DATA;

GENETIC PROGRAMMING;

PARETO PRINCIPLE;

EID: 84883090625     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2463372.2463489     Document Type: Conference Paper

References (31)

1. H. Abdulsalam, D. B. Skillicorn, and P. Martin. Classification using streaming random forests. IEEE Transactions on Knowledge and Data Engineering, 23(1):22-36, 2011.
2. A. Atwater, M. I. Heywood, and A. N. Zincir-Heywood. Gp under streaming data constraints: A case for Pareto archiving? In ACM Genetic and Evolutionary Computation Conference, pages 703-710, 2012.
3. P. Bruneau, F. Picarougne, and M. Gelgon. Incremental semi-supervised clustering in a data stream with a flock of agents. In IEEE Congress on Evolutionary Computation, pages 3067-3074, 2009.
4. J. Cartlidge and D. Ait-Boudaoud. Autonomous virulence adaptation improves coevolutionary optimization. IEEE Transactions on Evolutionary Computation, 15(2):215-229, 2011.
5. W. Cedeno and V. R. Vemuri. On the use of niching for dynamic landscapes. In IEEE Congress on Evolutionary Computation, pages 361-366, 1997.
6. E. D. de Jong. A monolithic archive for pareto-coevolution. Evolutionary Computation, 15(1):61-93, 2007.
7. I. Dempsey, M. O'Neill, and B. A. Foundations in Grammatical Evolution for Dynamic Environments, volume 194 of Studies in Computational Intelligence. Springer, 2009.
8. J. A. Doucette, A. R. McIntyre, P. Lichodzijewski, and M. I. Heywood. Symbolic coevolutionary genetic programming: A benchmarking study under large attribute spaces. Genetic Programming and Evolvable Machines, 13:to appear, 2012.
9. W. Fan, Y. Huang, H. Wang, and P. S. Yu. Active mining of data streams. In Proceedings of the Fourth SIAM International Conference on Data Mining, pages 457-461, 2004.
10. S. G. Ficici and J. Pollack. Pareto optimality in coevolutionary learning. In European Conference on Advances in Artificial Life, pages 316-325, 2001.
11. C. Gathercole and P. Ross. Dynamic training subset selection for supervised learning in genetic programming. In Parallel Problem Solving from Nature, pages 312-321, 1994.
12. A. Ghosh, S. Tstutsui, and H. Tanaka. Function optimization in non-stationary environment using steady state genetic algorithms with aging of individuals. In IEEE Congress on Evolutionary Computation, pages 666-671, 1998.
13. J. J. Greffenstette. Genetic algorithms for changing environments. In Proceedings of Parallel Problem Solving from Nature, pages 137-144, 1992.
14. M. Kotanchek, G. Smits, and E. Vladislavleva. Exploiting trustable models via pareto GP for targeted data collection. In Genetic Programming Theory and Practice VI, pages 145-162. Springer, 2009.
15. M. Lemczyk. Pareto-cevolutionary genetic programming classifier. Master's thesis, Faculty of Computer Science, Dalhousie University, 2006. http://web.cs.dal.ca/~mheywood/Thesis/MCS.html.
16. P. Lichodzijewski and M. I. Heywood. Pareto-coevolutionary genetic programming for problem decomposition in multi-class classification. In ACM Genetic and Evolutionary Computation Conference, pages 464-471, 2007.
17. P. Lichodzijewski and M. I. Heywood. Managing team-based problem solving with symbiotic bid-based genetic programming. In ACM Genetic and Evolutionary Computation Conference, pages 363-370, 2008.
18. P. Lichodzijewski and M. I. Heywood. Symbiosis, complexification and simplicity under gp. In ACM Genetic and Evolutionary Computation Conference, pages 853-860, 2010.
19. A. R. McIntyre and M. I. Heywood. Cooperative problem decomposition in pareto competitive classifier models of coevolution. In European Conference on Genetic Programming, pages 289-300, 2008.
20. R. W. Morrison. Designing evolutionary algorithms for dynamic environments. Springer, 2004.
21. J. Noble and R. A. Watson. Pareto coevolution: Using performance against coevolved opponents in a game as dimensions for pareto selection. In ACM Genetic and Evolutionary Computation Conference, pages 493-500, 2001.
22. A. Orriols-Puig, J. Casillas, and E. Bernado-Mansilla. First approach toward on-line evolution of association rules with learning classifier systems. In ACM Genetic and Evolutionary Computation Conference, pages 2031-2038, 2008.
23. V. Ramos and A. Abraham. Swarms on continuous data. In IEEE Congress on Evolutionary Computation, pages 1370-1375, 2003.
24. J. Reisinger, K. O. Stanley, and R. Miikkulainen. Towards and empirical measure of evolvability. In ACM Genetic and Evolutionary Computation Conference, pages 257-264, 2005.
25. C. D. Rosin and R. K. Belew. New methods for competitive coevolution. Evol. Comput., 5(1):1-29, 1997.
26. D. Saad, editor. On-line learning in neural networks. Cambridge University Press, 1998.
27. H. A. Simon. The sciences of the artificial. MIT Press, 2nd edition, 1996.
28. S. Song, M. I. Heywood, and A. N. Zincir-Heywood. Training genetic programming on half a million patters: An example from anomaly detection. IEEE Transactions on Evolutionary Computation, 9(3):225-239, 2005.
29. N. Wagner, Z. Michalewicz, M. Khouja, and R. R. McGregor. Time series forecasting for dynamic environments: The DyFor genetic program model. IEEE Transactions on Evolutionary Computation, 11(4):433-452, 2007.
30. S. X. Wu and W. Banzhaf. Rethinking multilevel selection in genetic programming. In ACM Genetic and Evolutionary Computation Conference, pages 1403-1410, 2011.
31. X. Zhu, P. Zhang, X. Lin, and Y. Shi. Active learning from stream data using optimal weight classifier ensemble. IEEE Transactions on Systems, Man, and Cybernetics-Part B, 40(6):1607-1621, 2010.