Towards Efficient Active Learning of PDFA

 

Autor(es):
Mayr, F. ; Yovine, S. ; Pan, F. ; Basset, N. ; Dang, T.
Tipo:
Preprint
Financiadores:
Agencia Nacional de Investigación e Innovación
Resumen:

We propose a new active learning algorithm for PDFA based on three main aspects: a congruence over states which takes into account next-symbol probability distributions, a quantization that copes with differences in distributions, and an efficient tree-based data structure. Experiments showed significant performance gains with respect to reference implementations.

Año:
2022
Idioma:
Inglés
Temas:
Artificial Intelligencece
Active Learning
Ciencias Naturales y Exactas
Ciencias de la Computación e Información
Ciencias de la Computación
Institución:
Agencia Nacional de Investigación e Innovación
Repositorio:
REDI
Enlace(s):
https://hdl.handle.net/20.500.12381/595
Nivel de acceso:
Acceso abierto
Licencia:
Reconocimiento 4.0 Internacional. (CC BY)