title: Parsing with probabilistic strictly locally testable tree languages.
abstract: Probabilistic k-testable models (usually known as k-gram models in the case of strings) can be easily identified from samples and allow for smoothing techniques to deal with unseen events during pattern classification. In this paper, we introduce the family of stochastic k-testable tree languages and describe how these models can approximate any stochastic rational tree language. The model is applied to the task of learning a probabilistic k-testable model from a sample of parsed sentences. In particular, a parser for a natural language grammar that incorporates smoothing is shown.
authors: Departament de Llenguatges i Sistemes Informàtics, Universidad de Alicante, E-03071 Alicante, Spain. verdu@dlsi.ua.es
authors: Jose Luis
authors: JL
authors: Verdú-Mas
authors: Rafael C
authors: RC
authors: Carrasco
authors: Jorge
authors: J
authors: Calera-Rubio
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D016000:Cluster Analysis; D003198:Computer Simulation; D016247:Information Storage and Retrieval / Q000379:methods; D015233:Models, Statistical; D009323:Natural Language Processing; D009716:Numerical Analysis, Computer-Assisted; D010363:Pattern Recognition, Automated / Q000379:methods*; D016415:Sequence Alignment / Q000379:methods; D017421:Sequence Analysis / Q000379:methods*; D012815:Signal Processing, Computer-Assisted