Proceedings

A Lossy Counting Based Approach for Learning on Streams of Graphs on a Budget

Giovanni Da San Martino, Nicolò Navarin, Alessandro Sperduti

Download BibTeX Cite

Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence. Pages 1294-1300.

Abstract

In many problem settings, for example on graph domains, online learning algorithms on streams of data need to respect strict time constraints dictated by the throughput on which the data arrive. When only a limited amount of memory (budget) is available, a learning algorithm will eventually need to discard some of the information used to represent the current solution, thus negatively affecting its classification performance. More importantly, the overhead due to budget management may significantly increase the computational burden of the learning algorithm. In this paper we present a novel approach inspired by the Passive Aggressive and the Lossy Counting algorithms. Our algorithm uses a fast procedure for deleting the less influential features. Moreover, it is able to estimate the weighted frequency of each feature and use it for prediction.

Giovanni Da San Martino, Nicolò Navarin, and Alessandro Sperduti. 2013. A Lossy Counting Based Approach for Learning on Streams of Graphs on a Budget. In Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, IJCAI-13. IJCAI, 1294–1300. https://ijcai.org/proceedings/2013/195
Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards