Kernel-Based Selective Ensemble Learning for Streams of Trees

Grossi, Valerio; Sperduti, Alessandro

doi:10.5591/978-1-57735-516-8/IJCAI11-217

Kernel-Based Selective Ensemble Learning for Streams of Trees

Valerio Grossi, Alessandro Sperduti

Download BibTeX Cite

Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence. Pages 1281-1286.

https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-217

Abstract

Learning from streaming data represents an important and challenging task. Maintaining an accurate model, while the stream goes by, requires a smart way for tracking data changes through time, originating concept drift. One way to treat this kind of problem is to resort to ensemble-based techniques. In this context, the advent of new technologies related to web and ubiquitous services call for the need of new learning approaches able to deal with structured-complex information, such as trees. Kernel methods enable the modeling of structured data in learning algorithms, however they are computationally demanding. The contribute of this work is to show how an effective ensemble-based approach can be deviced for streams of trees by optimizing the kernel-based model representation. Both efficacy and efficiency of the proposed approach are assessed for different models by using data sets exhibiting different levels and types of concept drift.

Valerio Grossi, and Alessandro Sperduti. 2011. Kernel-Based Selective Ensemble Learning for Streams of Trees. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11. IJCAI, 1281–1286. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-217

@inproceedings{ijcai2011p217,
  title     = {Kernel-Based Selective Ensemble Learning for Streams of Trees},
  author    = {Grossi, Valerio and Sperduti, Alessandro},
  booktitle = {Proceedings of the Twenty-Second International Joint Conference on
               Artificial Intelligence, {IJCAI-11}},
  publisher = {AAAI Press/International Joint Conferences on Artificial Intelligence},
  editor    = {Toby Walsh},
  pages     = {1281--1286},
  year      = {2011},
  month     = {7},
  doi       = {10.5591/978-1-57735-516-8/IJCAI11-217},
  url       = {https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-217},
}

TY  - CPAPER
TI  - Kernel-Based Selective Ensemble Learning for Streams of Trees
AU  - Grossi, Valerio
AU  - Sperduti, Alessandro
T2  - Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11
PB  - AAAI Press/International Joint Conferences on Artificial Intelligence
PY  - 2011
SP  - 1281
EP  - 1286
DO  - 10.5591/978-1-57735-516-8/IJCAI11-217
UR  - https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-217
ER  -