On the data consumption benefits of accepting increased uncertainty

Authors:
Eric Martin;Arun Sharma;Frank Stephan
Affiliations:
School of Computer Science and Engineering, UNSW Sydney, NSW 2052, Australia and National ICT Australia, UNSW Sydney, NSW 2052, Australia;Division of Research and Commercialisation, Queensland University of Technology, 2 George street, GPO Box 2434, Brisbane QLD 4001, Australia;School of Computing, National University of Singapore, 3 Science Drive 2, Singapore 117543, Republic of Singapore and Department of Mathematics, National University of Singapore, 2 Science Drive 2 ...
Venue:
Theoretical Computer Science
Year:
2007

Citing 17
Cited 0

Systems that learn: an introduction to learning theory for cognitive and computer scientists

Systems that learn: an introduction to learning theory for cognitive and computer scientists
On the power of inductive inference from good examples

Theoretical Computer Science
On the role of procrastination in machine learning

Information and Computation
Vacillatory learning of nearly minimal size grammars

Journal of Computer and System Sciences
Characterizations of monotonic and dual monotonic language learning

Information and Computation
Language learning from texts: mindchanges, limited memory, and monotonicity

Information and Computation
On the impact of forgetting on learning machines

Journal of the ACM (JACM)
Monotonic and dual monotonic language learning

Theoretical Computer Science
Generalized notions of mind change complexity

COLT '97 Proceedings of the tenth annual conference on Computational learning theory
Incremental concept learning for bounded data mining

Information and Computation
On the learnability of recursively enumerable languages from good examples

Theoretical Computer Science
Learning recursive languages from good examples

Annals of Mathematics and Artificial Intelligence
On the power of incremental learning

Theoretical Computer Science
Mind change complexity of learning logic programs

Theoretical Computer Science
Ordinal Mind Change Complexity of Language Identification

EuroCOLT '97 Proceedings of the Third European Conference on Computational Learning Theory
On Monotonic Strategies for Learning r.e. Languages

AII '94 Proceedings of the 4th International Workshop on Analogical and Inductive Inference: Algorithmic Learning Theory
Learning, Logic, and Topology in a Common Framework

ALT '02 Proceedings of the 13th International Conference on Algorithmic Learning Theory

Quantified Score

Hi-index	5.23

Visualization

Abstract

We investigate regular tree languages' exact learning from positive examples and membership queries. Input data are trees of the language to infer. The learner computes new trees from the inputs and asks the oracle whether or not they belong to the language. ...