Estudio de técnicas de bootstrapping en el aprendizaje de lenguajes formales

Abstract

[ES] En el presente trabajo se va a estudiar la influencia del uso de técnicas de bootstrapping a la hora de implementar métodos para el aprendizaje de lenguajes formales. Estas técnicas se usarán para seleccionar y reducir el conjunto de entrenamiento, estudiando si esta reducción tiene efecto en el porcentaje de reconocimiento obtenido por el algoritmo considerado. Posteriormente, se comprobará la eficiencia del método aplicado en comparación con otros estudios.

[CA] En aquest treball es va a estudiar la influència de l’ús de tècniques de bootstrapping a l’hora d’implementar mètodes per a l’aprenentatge de llenguatges formals. Aquestes tècniques s’utilitzaran per a seleccionar y reduir la dimensió del conjunt de entrenament, estudiant si aquesta reducció té efecte al percentatge de reconeixement obtingut per l’algorisme considerat. Posteriorment, es comprovarà l’eficiència d’aquest mètode en comparació amb altres estudis.

[EN] In the present project we will study the influence of using bootstrapping techniques when methods are implemented in order to learn formal languages. This techniques will be used to select and reduce the training set, studying if this reduction has any efect in the recognition rate of the considered algorithm. Then, we will check the efficiency of this method compared to other studies.