Institutions | About Us | Help | Gaeilge
rian logo


Mark
Go Back
Results of the Abbadingo one DFA learning competition and a new evidence-driven state merging algorithm
Lang, Kevin J.; Pearlmutter, Barak A.; Price, Rodney
This paper first describes the structure and results of the Abbadingo One DFA Learning Competition. The competition was designed to encourage work on algorithms that scale well—both to larger DFAs and to sparser training data. We then describe and discuss the winning algorithm of Rodney Price, which orders state merges according to the amount of evidence in their favor. A second winning algorithm, of Hugues Juillé, will be described in a separate paper.
Keyword(s): Finite Automaton; Target Concept; Candidate Node; Blue Node; Reference Algorithm
Publication Date:
1998
Type: Book chapter
Peer-Reviewed: Yes
Institution: Maynooth University
Citation(s): Lang, Kevin J. and Pearlmutter, Barak A. and Price, Rodney (1998) Results of the Abbadingo one DFA learning competition and a new evidence-driven state merging algorithm. In: ICGI 1998: Grammatical Inference. Lecture Notes in Computer Science book series (LNCS) (1433). Springer, pp. 1-12. ISBN 9783540687078
Publisher(s): Springer
File Format(s): other
Related Link(s): http://eprints.maynoothuniversity.ie/10250/1/BP-Results-1998.pdf
First Indexed: 2018-11-29 06:00:42 Last Updated: 2018-11-29 06:00:42