Genetic Programming for Cross-Task Knowledge Sharing

by Wojciech Jaśkowski, Krzysztof Krawiec, Bartosz Wieloch
Abstract:
We consider multitask learning of visual concepts within genetic programming (GP) framework. The proposed method evolves a population of GP individuals, with each of them composed of several GP trees that process visual primitives derived from input images. The two main trees are delegated to solving two different visual tasks and are allowed to share knowledge with each other by calling the remaining GP trees (subfunctions) included in the same individual. The method is applied to the visual learning task of recognizing simple shapes, using generative approach based on visual primitives, introduced in [17]. We compare this approach to a reference method devoid of knowledge sharing, and conclude that in the worst case cross-task learning performs equally well, and in many cases it leads to significant performance improvements in one or both solved tasks.
Reference:
Genetic Programming for Cross-Task Knowledge Sharing (Wojciech Jaśkowski, Krzysztof Krawiec, Bartosz Wieloch), In GECCO ’07: Proceedings of the 9th annual conference on Genetic and evolutionary computation (Dirk Thierens, ed.), Association for Computing Machinery, volume 2, 2007. (2) (Nominated to the Best Paper Award in GP track)
Bibtex Entry:
@InProceedings{Jaskowski2007crosstask,
  Title                    = {Genetic Programming for Cross-Task Knowledge Sharing},
  Author                   = {Wojciech Jaśkowski and Krzysztof Krawiec and Bartosz Wieloch},
  Booktitle                = {GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation},
  Year                     = {2007},

  Address                  = {London},
  Editor                   = {Dirk Thierens},
  Month                    = {jul},
  Note                     = {Nominated to the Best Paper Award in GP track},
  Organization             = {Association for Computing Machinery},
  Pages                    = {1620--1627},
  Publisher                = {Association for Computing Machinery},
  Volume                   = {2},

  Abstract                 = {We consider multitask learning of visual concepts within genetic programming (GP) framework. The proposed method evolves a population of GP individuals, with each of them composed of several GP trees that process visual primitives derived from input images. The two main trees are delegated to solving two different visual tasks and are allowed to share knowledge with each other by calling the remaining GP trees (subfunctions) included in the same individual. The method is applied to the visual learning task of recognizing simple shapes, using generative approach based on visual primitives, introduced in [17]. We compare this approach to a reference method devoid of knowledge sharing, and conclude that in the worst case cross-task learning performs equally well, and in many cases it leads to significant performance improvements in one or both solved tasks.},
  Comment                  = {2},
  File                     = {Jaskowski07genetic.pdf:\jaskowski07genetic.pdf:PDF},
  Homepage-url             = {http://www.cs.put.poznan.pl/wjaskowski},
  ISBN                     = { 978-1-59593-698-1 },
  Keywords                 = {evolutionary computation, genetic programming, knowledge sharing, multitask learning, representation, visual learning},
  Order                    = {0},
  Url                      = {http://www.cs.bham.ac.uk/~wbl/biblio/gecco2007/docs/p1620.pdf}
}

This entry was posted by . Bookmark the permalink.