[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.

[en] Last advances in machine learning have fostered the design of competent algorithms that are able to learn and extract novel and useful information from data. Recently, some of these techniques have been successfully applied to solve real-­‐world problems in distinct technological, scientific and industrial areas; problems that were not possible to handle by the traditional engineering methodology of analysis either for their inherent complexity or by the huge volumes of data involved. Due to the initial success of these pioneers, current machine learning systems are facing problems with higher difficulties that hamper the learning process of such algorithms, promoting the interest of practitioners for designing systems that are able to scalably and efficiently tackle real-­‐world problems. One of the most appealing machine learning paradigms are Learning Classifier Systems (LCSs), and more specifically Michigan-­‐style LCSs, an open framework that combines an apportionment of credit mechanism with a knowledge discovery technique inspired by biological processes to evolve their internal knowledge. In this regard, LCSs mimic human experts by making use of rule lists to choose the best action to a given problem situation, acquiring their knowledge through the experience. LCSs have been applied with relative success to a wide set of real-­‐ world problems such as cancer prediction or business support systems, among many others. Furthermore, on some of these areas LCSs have demonstrated learning capacities that exceed those of human experts for that particular task. The purpose of this thesis is to explore the online learning nature of Michigan-­‐style LCSs for mining large amounts of data in the form of continuous, high speed and time-­‐changing streams of information. Most often, extracting knowledge from these data is key, in order to gain a better understanding of the processes that the data are describing. Learning from these data poses new challenges to traditional machine learning techniques, which are not typically designed to deal with data in which concepts and noise levels may vary over time. The contribution of this thesis takes the extended classifier system (XCS), the most studied Michigan-­‐style LCS and one of the most competent machine learning algorithms, as the starting point. Thus, the challenges addressed in this thesis are twofold: the first challenge is building a competent supervised system based on the guidance of Michigan-­‐style LCSs that learns from data streams with a fast reaction capacity to changes in concept and noisy inputs. As many scientific and industrial applications generate vast amounts of unlabelled data, the second challenge is to apply the lessons learned in the previous issue to continue with the design of unsupervised Michigan-­‐style LCSs that handle online problems without assuming any a priori structure in input data.