Data Mining and Knowledge Discovery

, Volume 19, Issue 2, pp 245–260

Harnessing the strengths of anytime algorithms for constant data streams

Article

DOI: 10.1007/s10618-009-0139-0

Cite this article as:
Kranen, P. & Seidl, T. Data Min Knowl Disc (2009) 19: 245. doi:10.1007/s10618-009-0139-0
  • 349 Downloads

Abstract

Anytime algorithms have been proposed for many different applications, e.g., in data mining. Their strengths are the ability to first provide a result after a very short initialization and second to improve their result with additional time. Therefore, anytime algorithms have so far been used when the available processing time varies, e.g., on varying data streams. In this paper we propose to employ anytime algorithms on constant data streams, i.e., for tasks with constant time allowance. We introduce two approaches that harness the strengths of anytime algorithms on constant data streams and thereby improve the over all quality of the result with respect to the corresponding budget algorithm. We derive formulas for the expected performance gain and demonstrate the effectiveness of our novel approaches using existing anytime algorithms on benchmark data sets.

Keywords

Anytime algorithms Stream data mining Classification confidence 

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  1. 1.Data Management and Data Exploration GroupRWTH Aachen UniversityAachenGermany

Personalised recommendations