A note on phase transitions and computational pitfalls of learning from sequences

An ever greater range of applications call for learning from sequences. Grammar induction is one prominent tool for sequence learning, it is therefore important to know its properties and limits. This paper presents a new type of analysis for inductive learning. A few years ago, the discovery of a p...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of intelligent information systems Jg. 31; H. 2; S. 177 - 189
Hauptverfasser:	Cornuéjols, Antoine, Sebag, Michèle
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Boston Springer US 01.10.2008 Springer Nature B.V
Schlagworte:	Algorithms Artificial Intelligence Bioinformatics Computer Science Data Structures and Information Theory Grammar Heuristic Hypotheses Information Storage and Retrieval IT in Business Language Logic programming Natural Language Processing (NLP) Phase transitions Studies Supervised learning Sequence learning Grammatical inference
ISSN:	0925-9902, 1573-7675
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!