Show simple item record

dc.contributor.authorCastro Rabal, Jorge
dc.contributor.authorGavaldà Mestre, Ricard
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.date.accessioned2017-01-31T09:07:39Z
dc.date.available2017-05-05T00:30:23Z
dc.date.issued2016
dc.identifier.citationCastro, J., Gavaldà, R. Learning probability distributions generated by finite-state machines. A: "Topics in grammatical inference". Berlín: Springer, 2016, p. 113-142.
dc.identifier.isbn978-3-662-48393-0
dc.identifier.urihttp://hdl.handle.net/2117/100347
dc.description.abstractWe review methods for inference of probability distributions generated by probabilistic automata and related models for sequence generation. We focus on methods that can be proved to learn in the inference in the limit and PAC formal models. The methods we review are state merging and state splitting methods for probabilistic deterministic automata and the recently developed spectral method for nondeterministic probabilistic automata. In both cases, we derive them from a high-level algorithm described in terms of the Hankel matrix of the distribution to be learned, given as an oracle, and then describe how to adapt that algorithm to account for the error introduced by a finite sample.
dc.format.extent30 p.
dc.language.isoeng
dc.publisherSpringer
dc.subjectÀrees temàtiques de la UPC::Informàtica::Intel·ligència artificial::Aprenentatge automàtic
dc.subject.lcshMachine learning
dc.subject.lcshMachine theory
dc.subject.otherProbabilistic automata
dc.subject.otherPAC formal models
dc.subject.otherFinite-state machines
dc.titleLearning probability distributions generated by finite-state machines
dc.typePart of book or chapter of book
dc.subject.lemacAprenentatge automàtic
dc.subject.lemacMàquines, Teoria de
dc.contributor.groupUniversitat Politècnica de Catalunya. LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge
dc.identifier.doi10.1007/978-3-662-48395-4
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://www.springer.com/la/book/9783662483930
dc.rights.accessOpen Access
local.identifier.drac19380275
dc.description.versionPostprint (author's final draft)
local.citation.authorCastro, J.; Gavaldà, R.
local.citation.pubplaceBerlín
local.citation.publicationNameTopics in grammatical inference
local.citation.startingPage113
local.citation.endingPage142


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder