It is well known that the convergence of a grammatical inference method is strongly conditioned by the training data set. Structural completeness is a desired property seldom achieved in real data. The question that naturally arises in these types of problems is: how far is the training data to achieve structural completeness and what is the minimal sample size to use when there is no a priori knowledge about the structure of the data. In this paper we propose a simple methodology to give some insight into the later problem. It basically consists of a bootstrapping technique supported on grammars inferred from the existing data. An example of the application of this methodology in the context of automatic sleep analysis is used to illustrate the method.
CITATION STYLE
Fred, A. L. N., & Leitão, J. M. N. (1998). Minimal sample size in grammatical inference a bootstrapping approach. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1451, pp. 921–928). Springer Verlag. https://doi.org/10.1007/bfb0033320
Mendeley helps you to discover research relevant for your work.