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}
}