Home // UBICOMM 2010, The Fourth International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies // View article

Tracking Recurrent Concepts Using Context in Memory-constrained Devices

Authors:
João Bártolo Gomes
Ernestina Menasalvas
Pedro Alexandre Sousa

Keywords: Ubiquitous Knowledge Discovery, Data Stream Mining, Concept Drift, Recurring Concepts, Context-awareness, Resource-awareness

Abstract:
The dissemination of ubiquitous devices with data analysis capabilities motivates the need for resource-aware approaches able to learn in reoccurring concept scenarios with memory constraints. The majority of the existing approaches exploit recurrence by keeping in memory previously learned models, thus avoiding relearning a previously seen concept when it reappears. In real situations where memory is limited it is not possible to keep every learned model in memory, and some decision criteria to discard such models must be defined. In this work, we propose a memory-aware method that associates context information with stored decision models. We establish several metrics to define the utility of such models. Those metrics are used in a function that decides which model to discard in situations of memory scarcity, enabling memory-awareness into the learning process. The preliminary results demonstrate the feasibility of the proposed approach for data stream classification problems where concepts reappear and memory constraints exist.

Pages: 446 to 451

Copyright: Copyright (c) IARIA, 2010

Publication date: October 25, 2010

Published in: conference

ISSN: 2308-4278

ISBN: 978-1-61208-100-7

Location: Florence, Italy

Dates: from October 25, 2010 to October 30, 2010