Intelligent adaptive ensembles for data stream mining: a high return on investment approach

From National Research Council Canada

DOIResolve DOI: https://doi.org/10.1007/978-3-319-39315-5_5
AuthorSearch for: ; Search for: ; Search for: 1 
Name affiliation
  1. National Research Council Canada. Information and Communication Technologies
FormatText
TypeBook chapter
Proceedings titleNew Frontiers in Mining Complex Patterns
Series titleLecture Notes in Computer Science; no. 9607
Conference4th International Workshop on New Frontiers in Mining Complex Patterns, September 7, 2015, Porto, Portugal
ISSN0302-9743
1611-3349
ISBN978-3-319-39314-8
978-3-319-39315-5
Pages61–75
SubjectData streams; Metalearning; Adaptive ensemble size; Return on investment; OzaBag
Abstract
Online ensemble methods have been very successful to create accurate models against data streams that are susceptible to concept drift. The success of data stream mining has allowed diverse users to analyse their data in multiple domains, ranging from monitoring stock markets to analysing network traffic and exploring ATM transactions. Increasingly, data stream mining applications are running on mobile devices, utilizing the variety of data generated by sensors and network technologies. Subsequently, there has been a surge in interest in mobile (or so-called pocket) data stream mining, aiming to construct near real-time models. However, it follows that the computational resources are limited and that there is a need to adapt analytics to map the resource usage requirements. In this context, the resultant models produced by such algorithms should thus not only be highly accurate and be able to swiftly adapt to changes. Rather, the data mining techniques should also be fast, scalable, and efficient in terms of resource allocation. It then becomes important to consider Return on Investment (ROI) issues such as storage space needs and memory utilization. This paper introduces the Adaptive Ensemble Size (AES) algorithm, an extension of the Online Bagging method, to address this issue. Our AES method dynamically adapts the sizes of ensembles, based on the most recent memory usage requirements. Our results when comparing our AES algorithm with the state-of-the-art indicate that we are able to obtain a high Return on Investment (ROI) without compromising on the accuracy of the results.
Publication date
PublisherSpringer International Publishing
Terms of use
LanguageEnglish
Peer reviewedYes
NPARC number23000292
Export citationExport as RIS
Report a correctionReport a correction
Record identifier80e8aa40-d84e-4f6a-ac12-2ef3f5fa0791
Record created2016-07-05
Record modified2019-01-31
Date modified:
Report a problem on this page