Gl-learning: An optimized framework for grammatical inference

Pergola, G.

Risultato della ricerca: Paper

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 Bluethat 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.
Lingua originaleEnglish
Stato di pubblicazionePublished - 2016

Fingerprint

Learning algorithms
Large scale systems
Open source software

All Science Journal Classification (ASJC) codes

  • Human-Computer Interaction
  • Software
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications

Cita questo

Gl-learning: An optimized framework for grammatical inference. / Pergola, G.

2016.

Risultato della ricerca: Paper

@conference{bb4f8e96e42441feadb3d7d1d7c1d37b,
title = "Gl-learning: An optimized framework for grammatical inference",
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 Bluethat 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.",
keywords = "Grammatical inference; Parallel algorithms; Software library; Human-Computer Interaction; Computer Networks and Communications; 1707; Software",
author = "{Pergola, G.} and Marco Ortolani and Pietro Cottone",
year = "2016",
language = "English",

}

TY - CONF

T1 - Gl-learning: An optimized framework for grammatical inference

AU - Pergola, G.

AU - Ortolani, Marco

AU - Cottone, Pietro

PY - 2016

Y1 - 2016

N2 - 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 Bluethat 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.

AB - 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 Bluethat 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.

KW - Grammatical inference; Parallel algorithms; Software library; Human-Computer Interaction; Computer Networks and Communications; 1707; Software

UR - http://hdl.handle.net/10447/219827

UR - https://dl.acm.org/citation.cfm?doid=2983468.2983502

M3 - Paper

ER -