Rademacher and gaussian complexities: risk bounds and structural results
The Journal of Machine Learning Research
Problems with Evaluation of Unsupervised Empirical Grammatical Inference Systems
ICGI '08 Proceedings of the 9th international colloquium on Grammatical Inference: Algorithms and Applications
The Journal of Machine Learning Research
Hi-index | 0.01 |
This paper revisits a problem of the evaluation of computational grammatical inference (GI) systems and discusses what role complexity measures can play for the assessment of GI. We provide a motivation for using the Rademacher complexity and give an example showing how this complexity measure can be used in practice.