Searching for just a few words should be enough to get started. If you need to make more complex queries, use the tips below to guide you.
Issue title: Combined Learning Methods and Mining Complex Data
Article type: Research Article
Authors: Gomes, João Bártoloa; * | Sousa, Pedro A.C.b | Menasalvas, Ernestinaa; 1
Affiliations: [a] Facultad de Informática, Universidad Politécnica de Madrid, Campus de Montegancedo, Madrid, Spain | [b] Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa, Caparica, Portugal
Correspondence: [*] Corresponding author: João Bártolo Gomes, Facultad de Informática, Universidad Politécnica de Madrid, Campus de Montegancedo, s/n 28660 Boadilla del Monte, Madrid, Spain. E-mail: joao.bartolo.gomes@alumnos.upm.es.
Note: [1] This research is partially financed by project TIN2008-05924 of Spanish Ministry of Science and Innovation.
Abstract: The problem of recurring concepts in data stream classification is a special case of concept drift where concepts may reappear. Although several existing methods are able to learn in the presence of concept drift, few consider contextual information when tracking recurring concepts. Nevertheless, in many real-world scenarios context information is available and can be exploited to improve existing approaches in the detection or even anticipation of recurring concepts. In this work, we propose the extension of existing approaches to deal with the problem of recurring concepts by reusing previously learned decision models in situations where concepts reappear. The different underlying concepts are identified using an existing drift detection method, based on the error-rate of the learning process. A method to associate context information and learned decision models is proposed to improve the adaptation to recurring concepts. The method also addresses the challenge of retrieving the most appropriate concept for a particular context. Finally, to deal with situations of memory scarcity, an intelligent strategy to discard models is proposed. The experiments conducted so far, using synthetic and real datasets, show promising results and make it possible to analyze the trade-off between the accuracy gains and the learned models storage cost.
Keywords: Data stream mining, concept drift, recurring concepts, context-awareness, ubiquitous knowledge discovery
DOI: 10.3233/IDA-2012-0552
Journal: Intelligent Data Analysis, vol. 16, no. 5, pp. 803-825, 2012
IOS Press, Inc.
6751 Tepper Drive
Clifton, VA 20124
USA
Tel: +1 703 830 6300
Fax: +1 703 830 2300
sales@iospress.com
For editorial issues, like the status of your submitted paper or proposals, write to editorial@iospress.nl
IOS Press
Nieuwe Hemweg 6B
1013 BG Amsterdam
The Netherlands
Tel: +31 20 688 3355
Fax: +31 20 687 0091
info@iospress.nl
For editorial issues, permissions, book requests, submissions and proceedings, contact the Amsterdam office info@iospress.nl
Inspirees International (China Office)
Ciyunsi Beili 207(CapitaLand), Bld 1, 7-901
100025, Beijing
China
Free service line: 400 661 8717
Fax: +86 10 8446 7947
china@iospress.cn
For editorial issues, like the status of your submitted paper or proposals, write to editorial@iospress.nl
如果您在出版方面需要帮助或有任何建, 件至: editorial@iospress.nl