Eprint first made available on ORBi (E-prints, working papers and research blog)
Contextual Multi-armed Bandits for the Prevention of Spam in VoIP Networks
Jung, Tobias; Martin, Sylvain; Ernst, Damien et al.
2012
 

Files


Full Text
TJ - arXiv 1201.6181.pdf
Author postprint (486.75 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Learning; Bandits; Networking
Abstract :
[en] In this paper we argue that contextual multi-armed bandit algorithms could open avenues for designing self-learning security modules for computer networks and related tasks. The paper has two contributions: a conceptual one and an algorithmical one. The conceptual contribution is to formulate -- as an example -- the real-world problem of preventing SPIT (Spam in VoIP networks), which is currently not satisfyingly addressed by standard techniques, as a sequential learning problem, namely as a contextual multi-armed bandit. Our second contribution is to present CMABFAS, a new algorithm for general contextual multi-armed bandit learning that specifically targets domains with finite actions. We illustrate how CMABFAS could be used to design a fully self-learning SPIT filter that does not rely on feedback from the end-user (i.e., does not require labeled data) and report first simulation results.
Disciplines :
Computer science
Author, co-author :
Jung, Tobias ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Martin, Sylvain ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Ernst, Damien  ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Smart grids
Leduc, Guy ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Language :
English
Title :
Contextual Multi-armed Bandits for the Prevention of Spam in VoIP Networks
Publication date :
July 2012
Commentary :
Technical report.
Available on ORBi :
since 27 March 2012

Statistics


Number of views
173 (31 by ULiège)
Number of downloads
128 (15 by ULiège)

Bibliography


Similar publications



Sorry the service is unavailable at the moment. Please try again later.
Contact ORBi