
arXiv: 2010.09460
We study learning of indexed families from positive data where a learner can freely choose a hypothesis space (with uniformly decidable membership) comprising at least the languages to be learned. This abstracts a very universal learning task which can be found in many areas, for example learning of (subsets of) regular languages or learning of natural languages. We are interested in various restrictions on learning, such as consistency, conservativeness or set-drivenness, exemplifying various natural learning restrictions. The contribution of this work is twofold. First, we present a general result on how the hypothesis spaces may be constructed during learning, rather than beforehand. Using this result, we build on previous results from the literature and provide several maps (depictions of all pairwise relations) of various groups of learning criteria, including a map for monotonicity restrictions and similar criteria and a map for restrictions on data presentation. Furthermore, we consider, for various learning criteria, whether learners can be assumed consistent.
FOS: Computer and information sciences, language learning in the limit, Computer Science - Machine Learning, Formal Languages and Automata Theory (cs.FL), Computer Science - Formal Languages and Automata Theory, indexed family, Computability and recursion theory, Machine Learning (cs.LG), map, hypothesis space, characteristic index
FOS: Computer and information sciences, language learning in the limit, Computer Science - Machine Learning, Formal Languages and Automata Theory (cs.FL), Computer Science - Formal Languages and Automata Theory, indexed family, Computability and recursion theory, Machine Learning (cs.LG), map, hypothesis space, characteristic index
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
