TUM Logo

Grammatical Inference Algorithms in MATLAB

Although MATLAB has become one of the mainstream languages for the machine learning community, there is still skepticism among the Grammatical Inference (GI) community regarding the suitability of MATLAB for implementing and running GI algorithms. In this paper we will present implementation results of several GI algorithms, e.g., RPNI (Regular Positive and Negative Inference), EDSM (Evidence Driven State Merging), and k-testable machine. We show experimentally based on our MATLAB implementation that state merging algorithms can successfully be implemented and manipulated using MATLAB in the similar fashion as other machine learning tools. Moreover, we also show that MATLAB provides a range of toolboxes that can be leveraged to gain parallelism, speedup etc.

Grammatical Inference Algorithms in MATLAB

ICGI 2010: Proceedings of the 10th International Colloquium on Grammatical Inference

Authors: Hasan Ibne Akram, Colin de la Higuera, Huang Xiao, and Claudia Eckert
Year/month: 2010/
Booktitle: ICGI 2010: Proceedings of the 10th International Colloquium on Grammatical Inference
Address: Valencia, Spain
Publisher: Springer Verlag
Fulltext: MATLABGILib2.pdf

Abstract

Although MATLAB has become one of the mainstream languages for the machine learning community, there is still skepticism among the Grammatical Inference (GI) community regarding the suitability of MATLAB for implementing and running GI algorithms. In this paper we will present implementation results of several GI algorithms, e.g., RPNI (Regular Positive and Negative Inference), EDSM (Evidence Driven State Merging), and k-testable machine. We show experimentally based on our MATLAB implementation that state merging algorithms can successfully be implemented and manipulated using MATLAB in the similar fashion as other machine learning tools. Moreover, we also show that MATLAB provides a range of toolboxes that can be leveraged to gain parallelism, speedup etc.

Bibtex:

@inproceedings { MATLAB_ICGI2010,
author = { Hasan Ibne Akram and Colin de la Higuera and Huang Xiao and Claudia Eckert},
title = { Grammatical Inference Algorithms in MATLAB },
year = { 2010 },
booktitle = { ICGI 2010: Proceedings of the 10th International Colloquium on Grammatical Inference },
address = { Valencia, Spain },
publisher = { Springer Verlag },
url = {https://www.sec.in.tum.de/i20/publications/grammatical-inference-algorithms-in-matlab/@@download/file/MATLABGILib2.pdf}
}