An Investigation on Online Versus Batch Learning in Predicting User Behaviour

Nikolay Burlutskiy, Miltiadis Petridis, Andrew Fish, Alexey Chernov, Nour Ali

Research output: Chapter in Book/Conference proceeding with ISSN or ISBNConference contribution with ISSN or ISBNpeer-review

Abstract

An investigation on how to produce a fast and accurate prediction of user behaviour on the Web is conducted. First, the problem of predicting user behaviour as a classification task is formulated and then the main problems of such real-time predictions are specified: the accuracy and time complexity of the prediction. Second, a method for comparison of online and batch (offline) algorithms used for user behaviour prediction is proposed. Last, the performance of these algorithms using the data from a popular question and answer platform, Stack Overflow, is empirically explored. It is demonstrated that a simple online learning algorithm outperforms state-of-the-art batch algorithms and performs as well as a deep learning algorithm, Deep Belief Networks. The proposed method for comparison of online and offline algorithms as well as the provided experimental evidence can be used for choosing a machine learning set-up for predicting user behaviour on the Web in scenarios where the accuracy and the time performance are of main concern.
Original languageEnglish
Title of host publicationInternational Conference on Innovative Techniques and Applications of Artificial Intelligence
Place of PublicationCambridge, UK
PublisherSpringer International Publishing
Pages135-149
Number of pages15
ISBN (Electronic)9783319471754
ISBN (Print)9783319471747
DOIs
Publication statusPublished - 5 Nov 2016
EventInternational Conference on Innovative Techniques and Applications of Artificial Intelligence - Cambridge, 13-15 December 2016
Duration: 5 Nov 2016 → …

Conference

ConferenceInternational Conference on Innovative Techniques and Applications of Artificial Intelligence
Period5/11/16 → …

Bibliographical note

The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-47175-4_9

Keywords

  • Online Learning
  • Deep Learning
  • Classification

Fingerprint

Dive into the research topics of 'An Investigation on Online Versus Batch Learning in Predicting User Behaviour'. Together they form a unique fingerprint.

Cite this