[ca] Els grans avenços en el camp de l'aprenentatge automàtic han resultat en el disseny de màquines competents que són capaces d'aprendre i d'extreure informació útil i original de l'experiència. Recentment, algunes d'aquestes tècniques d'aprenentatge s'han aplicat amb èxit per resoldre problemes del món real en àmbits tecnològics, mèdics, científics i industrials, els quals no es podien tractar amb tècniques convencionals d'anàlisi ja sigui per la seva complexitat o pel gran volum de dades a processar. Donat aquest èxit inicial, actualment els sistemes d'aprenentatge s'enfronten a problemes de complexitat més elevada, el que ha resultat en un augment de l'activitat investigadora entorn sistemes capaços d'afrontar nous problemes del món real eficientment i de manera escalable. Una de les famílies d'algorismes més prometedores en l'aprenentatge automàtic són els sistemes classificadors basats en algorismes genetics (LCSs), el funcionament dels quals s'inspira en la natura. Els LCSs intenten representar les polítiques d'actuació d'experts humans amb un conjunt de regles que s'empren per escollir les millors accions a realitzar en tot moment. Així doncs, aquests sistemes aprenen polítiques d'actuació de manera incremental a mida que van adquirint experiència a través de la informació nova que se'ls va presentant durant el temps. Els LCSs s'han aplicat, amb èxit, a camps tan diversos com la predicció de càncer de pròstata o el suport a la inversió en borsa, entre altres. A més en alguns casos s'ha demostrat que els LCSs realitzen tasques superant la precisió dels éssers humans. El propòsit d'aquesta tesi és explorar la naturalesa de l'aprenentatge online dels LCSs d'estil Michigan per a la mineria de grans quantitats de dades en forma de fluxos d'informació continus a alta velocitat i canviants en el temps. Molt sovint, l'extracció de coneixement a partir d'aquestes fonts de dades és clau per tal d'obtenir una millor comprensió dels processos que les dades estan descrivint. Així, aprendre d'aquestes dades planteja nous reptes a les tècniques tradicionals d'aprenentatge automàtic, les quals no estan dissenyades per tractar fluxos de dades continus i on els conceptes i els nivells de soroll poden variar amb el temps de forma arbitrària. La contribució de la present tesi pren l'eXtended Classifier System (XCS), el LCS d'estil Michigan més estudiat i un dels algoritmes d'aprenentatge automàtic més competents, com el punt de partida. D'aquesta manera els reptes abordats en aquesta tesi són dos: el primer desafiament és la construcció d'un sistema supervisat competent sobre el framework dels LCSs d'estil Michigan que aprèn dels fluxos de dades amb una capacitat de reacció ràpida als canvis de concepte i entrades amb soroll. Com moltes aplicacions científiques i industrials generen grans quantitats de dades sense etiquetar, el segon repte és aplicar les lliçons apreses per continuar amb el disseny de LCSs d'estil Michigan capaços de solucionar problemes online sense assumir una estructura a priori en els dades d'entrada.

[es] Los grandes avances en el campo del aprendizaje automático han resultado en el diseño de máquinas capaces de aprender y de extraer información útil y original de la experiencia. Recientemente alguna de estas técnicas de aprendizaje se han aplicado con éxito para resolver problemas del mundo real en ámbitos tecnológicos, médicos, científicos e industriales, los cuales no se podían tratar con técnicas convencionales de análisis ya sea por su complejidad o por el gran volumen de datos a procesar. Dado este éxito inicial, los sistemas de aprendizaje automático se enfrentan actualmente a problemas de complejidad cada vez m ́as elevada, lo que ha resultado en un aumento de la actividad investigadora en sistemas capaces de afrontar nuevos problemas del mundo real de manera eficiente y escalable. Una de las familias más prometedoras dentro del aprendizaje automático son los sistemas clasificadores basados en algoritmos genéticos (LCSs), el funcionamiento de los cuales se inspira en la naturaleza. Los LCSs intentan representar las políticas de actuación de expertos humanos usando conjuntos de reglas que se emplean para escoger las mejores acciones a realizar en todo momento. Así pues estos sistemas aprenden políticas de actuación de manera incremental mientras van adquiriendo experiencia a través de la nueva información que se les va presentando. Los LCSs se han aplicado con éxito en campos tan diversos como en la predicción de cáncer de próstata o en sistemas de soporte de bolsa, entre otros. Además en algunos casos se ha demostrado que los LCSs realizan tareas superando la precisión de expertos humanos. El propósito de la presente tesis es explorar la naturaleza online del aprendizaje empleado por los LCSs de estilo Michigan para la minería de grandes cantidades de datos en forma de flujos continuos de información a alta velocidad y cambiantes en el tiempo. La extracción del conocimiento a partir de estas fuentes de datos es clave para obtener una mejor comprensión de los procesos que se describen. Así, aprender de estos datos plantea nuevos retos a las técnicas tradicionales, las cuales no están diseñadas para tratar flujos de datos continuos y donde los conceptos y los niveles de ruido pueden variar en el tiempo de forma arbitraria. La contribución del la presente tesis toma el eXtended Classifier System (XCS), el LCS de tipo Michigan más estudiado y uno de los sistemas de aprendizaje automático más competentes, como punto de partida. De esta forma los retos abordados en esta tesis son dos: el primer desafío es la construcción de un sistema supervisado competente sobre el framework de los LCSs de estilo Michigan que aprende de flujos de datos con una capacidad de reacción rápida a los cambios de concepto y al ruido. Como muchas aplicaciones científicas e industriales generan grandes volúmenes de datos sin etiquetar, el segundo reto es aplicar las lecciones aprendidas para continuar con el diseño de nuevos LCSs de tipo Michigan capaces de solucionar problemas online sin asumir una estructura a priori en los datos de entrada.