Abstract | ||
---|---|---|
In this paper, we present a new open-source software library, Gl-learning, for grammatical inference. The rise of new application scenarios in recent years has required optimized methods to address knowledge extraction from huge amounts of data and to model highly complex systems. Our library implements the main state-of-the-art algorithms in the grammatical inference field (RPNI, EDSM, L*), redesigned through the OpenMP library for a parallel execution that drastically decreases execution times. To our best knowledge, it is also the first comprehensive library including a noise tolerance learning algorithm, such as Blue*, that significantly broadens the range of the potential application scenarios for grammar models. The modular design of our C++ library makes it an efficient and extensible framework for the design of further novel algorithms. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1145/2983468.2983502 | CompSysTech |
Keywords | Field | DocType |
Grammatical inference, parallel algorithms, software library | Complex system,Programming language,Grammar induction,Computer science,Parallel algorithm,Theoretical computer science,Grammar,Software,Knowledge extraction,Modular design,Extensibility | Conference |
Citations | PageRank | References |
1 | 0.35 | 15 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Pietro Cottone | 1 | 21 | 2.87 |
Marco Ortolani | 2 | 209 | 21.31 |
Gabriele Pergola | 3 | 3 | 1.05 |