Minimal Sample Size for Grammatical Inference - A Boostrapping Approach.
Ana L. N. FredJosé M. N. LeitãoPublished in: SSPR/SPR (1998)
Keyphrases
- sample size
- grammatical inference
- model selection
- upper bound
- inductive inference
- random sampling
- progressive sampling
- pac learning
- context free grammars
- statistical tests
- statistical power
- worst case
- sample complexity
- learning algorithm
- computational intelligence
- vc dimension
- pairwise
- lower bound
- decision trees
- knowledge base