Please use this identifier to cite or link to this item:
|Title:||Learning from streams||Authors:||Jain, S.
|Issue Date:||2009||Citation:||Jain, S.,Stephan, F.,Ye, N. (2009). Learning from streams. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 5809 LNAI : 338-352. ScholarBank@NUS Repository. https://doi.org/10.1007/978-3-642-04414-4_28||Abstract:||Learning from streams is a process in which a group of learners separately obtain information about the target to be learned, but they can communicate with each other in order to learn the target. We are interested in machine models for learning from streams and study its learning power (as measured by the collection of learnable classes). We study how the power of learning from streams depends on the two parameters m and n, where n is the number of learners which track a single stream of input each and m is the number of learners (among the n learners) which have to find, in the limit, the right description of the target. We study for which combinations m,n and m′,n′ the following inclusion holds: Every class learnable from streams with parameters m,n is also learnable from streams with parameters m′,n′. For the learning of uniformly recursive classes, we get a full characterization which depends only on the ratio m/n; but for general classes the picture is more complicated. Most of the noninclusions in team learning carry over to noninclusions with the same parameters in the case of learning from streams; but only few inclusions are preserved and some additional noninclusions hold. Besides this, we also relate learning from streams to various other closely related and well-studied forms of learning: iterative learning from text, learning from incomplete text and learning from noisy text. © 2009 Springer.||Source Title:||Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)||URI:||http://scholarbank.nus.edu.sg/handle/10635/43283||ISBN:||3642044131||ISSN:||03029743||DOI:||10.1007/978-3-642-04414-4_28|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Mar 22, 2020
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.