On-line classification of data streams with missing values based on reinforcement learning
![Thumbnail](/xmlui/bitstream/handle/10234/41240/48812.pdf.jpg?sequence=4&isAllowed=y)
View/ Open
Impact
![Google Scholar](/xmlui/themes/Mirage2/images/uji/logo_google.png)
![Microsoft Academico](/xmlui/themes/Mirage2/images/uji/logo_microsoft.png)
Metadata
Show full item recordcomunitat-uji-handle:10234/9
comunitat-uji-handle2:10234/7038
comunitat-uji-handle3:10234/8634
comunitat-uji-handle4:
INVESTIGACIONMetadata
Title
On-line classification of data streams with missing values based on reinforcement learningDate
2011Publisher
SpringerISSN
0302-9743; 1611-3349Bibliographic citation
Lecture notes in computer science (2011), vol. 6669, 335-362Type
info:eu-repo/semantics/articleVersion
info:eu-repo/semantics/submittedVersionSubject
Abstract
In some applications, data arrive sequentially and they are not available in batch form, what makes difficult the use of traditional classification systems. In addition, some attributes may lack due to some real-world ... [+]
In some applications, data arrive sequentially and they are not available in batch form, what makes difficult the use of traditional classification systems. In addition, some attributes may lack due to some real-world conditions. For this problem, a number of decisions have to be made regarding how to proceedwith the incomplete and unlabeled incoming objects, how to guess its missing attributes values, how to classify it, whether to include it in the training set, or when to ask for the class label to an expert. Unfortunately, no decision works well for all data sets. This data dependency motivates our formulation of the problem in terms of elements of reinforcement learning. The application of this learning paradigm for this problem is, to the best of our knowledge, novel. The empirical results are encouraging since the proposed framework behaves better and more generally than many strategies used isolatedly, and makes an efficient use of human effort (requests for the class label to an expert) and computer memory (the increase of size of the training set) [-]
Rights
© Springer-Verlag Berlin Heidelberg 2011
http://www.springer.com/open+access/authors+rights?SGWID=0-176704-12-683201-0
info:eu-repo/semantics/openAccess
http://www.springer.com/open+access/authors+rights?SGWID=0-176704-12-683201-0
info:eu-repo/semantics/openAccess
This item appears in the folowing collection(s)
- LSI_Articles [362]