Thesis advisor: Catherine Cornille / This dissertation offers a comparative theological reflection on Dalit Christian theology--a contextual, liberation theology rooted in the Dalit communities' experiences of caste-based oppression--and Swami Vivekananda--the late 19th c. Neo-Vedantin and founder of the Ramkrishna Math and Mission. It seeks to provide a model of Dalit liberative service that attends to the theology's objectives--identity affirmation and a liberative social vision--works to foster liberative partnerships beyond the Dalit Christian community, and responds to the critical, but constructive assessment of Dalit theology offered by its present generation of theologians. As a work in comparative theology, it does so through a close, reflective reading of Swami Vivekananda, his Practical Vedanta, and his own reworking of seva (devotional service). The intent is not to present Vivekananda as a corrective, but rather to see newly and understand differently the dimensions of liberative service that are made manifest by seeing and understanding how seva performs in Vivekananda's thought and how it there leads to spiritual and social liberation. These dimensions include recovering by uncovering the imago Dei in Dalit theology, re-presenting liberative service as representing the Kingdom of God, and service understood as doubly and mutually liberating. While Chapter Five presents the fruits of this comparative theological reflection on Dalit Christian theology and Swami Vivekananda, the preceding four chapters provide the necessary foundation for this engagement. The first and second chapters address the historical and theological development of Dalit Christian theology presenting its origins in the Modern Maharashtran Dalit Movement and the Indian Christian context, respectively. The third and fourth examine Vivekananda's development of Practical Vedanta and seva. Together they provide the content from which and through which this comparative theological reflection occurs. / Thesis (PhD) — Boston College, 2014. / Submitted to: Boston College. Graduate School of Arts and Sciences. / Discipline: Theology.

Aquesta tesi aborda el reconeixement automàtic d'emocions espontànies basat en l'anàlisi del senyal de veu. Es realitza dins del Grup de recerca de Tecnologies Mèdia d’Enginyeria i Arquitectura La Salle, tenint el seu origen en un moment en el qual existeixen obertes diverses línies de recerca relacionades amb la síntesi afectiva però cap d’elles relacionada amb la seva anàlisi. La motivació és millorar la interacció persona-màquina aportant un mòdul d'anàlisi en l'entrada dels sistemes que permeti, posteriorment, generar una resposta adequada a través dels mòduls de síntesis en la sortida dels mateixos. El focus d'atenció se situa en l'expressivitat afectiva, intentant dotar d'habilitats d'intel•ligència emocional a sistemes d'intel•ligència artificial amb l'objectiu d'aconseguir que la interacció persona-màquina s'assembli, en la major mesura possible, a la comunicació humana. En primer lloc es realitza una anàlisi preliminar basada en locucions gravades en condicions ideals. L'expressivitat vocal en aquest cas és actuada i els enregistraments responen a un guió previ que determina a priori l'etiqueta que descriu el contingut afectiu de les mateixes. Si bé aquest no és el paradigma de la interacció en un entorn realista, aquest primer pas serveix per provar les primeres aproximacions a la parametrització dels corpus, els mètodes de selecció de paràmetres i la seva utilitat en l'optimització dels procediments, així com la viabilitat de considerar el sistema de reconeixement afectiu com un exercici de classificació categòrica. Així mateix, permet comparar els resultats obtinguts en aquest escenari amb els que s'obtenen posteriorment en l'escenari realista. Si bé pot considerar-se que la utilitat d'un marc de treball com l'aquí proposat manca d'interès més enllà de l’exercici de comprovació citat, en aquesta tesi es proposa un sistema basat en aquest plantejament la finalitat del qual és la validació automàtica d'un corpus de veu expressiva destinat a síntesi, ja que en síntesi sí és necessari que el corpus estigui gravat en condicions òptimes posat perquè serà emprat per a la generació de noves locucions. En segon lloc la tesi aprofundeix en l'anàlisi del corpus FAU Aibo, un corpus multilocutor de veu expressiva espontània gravat en alemany a partir d'interaccions naturals d'un grup de nens i nenes amb un robot dotat d'un micròfon. En aquest cas el plantejament és completament diferent a l'anterior partint de la definició del propi corpus, en el qual les locucions no responen a un guió previ i les etiquetes afectives s'assignen posteriorment a partir de l'avaluació subjectiva de les mateixes. Així mateix, el grau d'expressivitat emocional d'aquestes locucions és inferior al de les gravades per un actor o una actriu perquè que són espontànies i les emocions, atès que es generen de forma natural, no responen necessàriament a una definició prototípica. Tot això sense considerar que les condicions d'enregistrament no són les mateixes que les que s'obtindrien en un estudi d'enregistrament professional. En aquest escenari els resultats són molt diferents als obtinguts en l'escenari anterior raó per la qual es fa necessari un estudi més detallat. En aquest sentit es plantegen dues parametritzacions, una a nivell acústic i una altra a nivell lingüístic, ja que la segona podria no veure's tan afectada pels elements que poden degradar la primera, tals com a soroll o altres artefactes. Es proposen diferents sistemes de classificació de complexitat variable malgrat que, sovint, els sistemes més senzills produeixen resultats adequats. També es proposen diferents agrupacions de paràmetres intentant aconseguir un conjunt de dades el més petit possible que sigui capaç de dur a terme un reconeixement afectiu automàtic de forma eficaç. Els resultats obtinguts en l'anàlisi de les expressions espontànies posen de manifest la complexitat del problema tractat i es corresponen amb valors inferiors als obtinguts a partir de corpus gravats en condicions ideals. No obstant això, els esquemes proposats aconsegueixen obtenir resultats que superen els publicats a data d’avui en estudis realitzats en condicions anàlogues i obren, per tant, la porta a recerques futures en aquest àmbit. / Esta tesis aborda el reconocimiento automático de emociones espontáneas basado en el análisis de la señal de voz. Se realiza dentro del Grup de recerca de Tecnologies Mèdia de Enginyeria i Arquitectura La Salle, teniendo su origen en un momento en el que existen abiertas varias líneas de investigación relacionadas con la síntesis afectiva pero ninguna relacionada con su análisis. La motivación es mejorar la interacción persona-máquina aportando un módulo de análisis en la entrada de los sistemas que permita, posteriormente, generar una respuesta adecuada a través de los módulos de síntesis en la salida de los mismos. El centro de atención se sitúa en la expresividad afectiva, intentando dotar de habilidades de inteligencia emocional a sistemas de inteligencia artificial con el objetivo de lograr que la interacción persona-máquina se asemeje, en la mayor medida posible, a la comunicación humana. En primer lugar se realiza un análisis preliminar basado en locuciones grabadas en condiciones ideales. La expresividad vocal en este caso es actuada y las grabaciones responden a un guion previo que determina a priori la etiqueta que describe el contenido afectivo de las mismas. Si bien este no es el paradigma de la interacción en un entorno realista, este primer paso sirve para probar las primeras aproximaciones a la parametrización de los corpus, los métodos de selección de parámetros y su utilidad en la optimización de los procedimientos, así como la viabilidad de considerar el sistema de reconocimiento afectivo como un ejercicio de clasificación categórica. Asimismo, permite comparar los resultados obtenidos en este escenario con los que se obtienen posteriormente en el escenario realista. Si bien pudiera considerarse que la utilidad de un marco de trabajo como el aquí propuesto carece de interés más allá del mero ejercicio de comprobación citado, en esta tesis se propone un sistema basado en este planteamiento cuya finalidad es la validación automática de un corpus de voz expresiva destinado a síntesis, ya que en síntesis sí es necesario que el corpus esté grabado en condiciones óptimas puesto que será empleado para la generación de nuevas locuciones. En segundo lugar la tesis profundiza en el análisis del corpus FAU Aibo, un corpus multilocutor de voz expresiva espontánea grabado en alemán a partir de interacciones naturales de un grupo de niños y niñas con un robot dotado de un micrófono. En este caso el planteamiento es completamente distinto al anterior partiendo de la definición del propio corpus, en el que las locuciones no responden a un guion previo y las etiquetas afectivas se asignan posteriormente a partir de la evaluación subjetiva de las mismas. Asimismo, el grado de expresividad emocional de estas locuciones es inferior al de las grabadas por un actor o una actriz en tanto que son espontáneas y las emociones, dado que se generan de forma natural, no responden necesariamente a una definición prototípica. Todo ello sin considerar que las condiciones de grabación no son las mismas que las que se obtendrían en un estudio de grabación profesional. En este escenario los resultados son muy diferentes a los obtenidos en el escenario anterior por lo que se requiere un estudio más detallado. En este sentido se plantean dos parametrizaciones, una a nivel acústico y otra a nivel lingüístico, ya que la segunda podría no verse tan afectada por los elementos que pueden degradar la primera, tales como ruido u otros artefactos. Se proponen distintos sistemas de clasificación de complejidad variable a pesar de que, a menudo, los sistemas más sencillos producen resultados buenos. También se proponen distintas agrupaciones de parámetros intentando conseguir un conjunto de datos lo más pequeño posible que sea capaz de llevar a cabo un reconocimiento afectivo automático de forma eficaz. Los resultados obtenidos en el análisis de las expresiones espontáneas ponen de manifiesto la complejidad del problema tratado y se corresponden con valores inferiores a los obtenidos a partir de corpus grabados en condiciones ideales. Sin embargo, los esquemas propuestos logran obtener resultados que superan los publicados hasta la fecha en estudios realizados en condiciones análogas y abren, por lo tanto, la puerta a investigaciones futuras en este ámbito. / The topic of this thesis is about automatic spontaneous emotion recognition from the analysis of the speech signal. It is carried out in the Grup de recerca de Tecnologies Mèdia of Enginyeria i Arquitectura La Salle, and it was started when several research lines related to the synthesis of emotions were in progress but no one related to its analysis. The motivation is to improve human-machine interaction by developing an analysis module to be adapted as an input to the devices able to generate an appropriate answer at the output through their synthesis modules. The highlight is the expression of emotion, trying to give emotional intelligence skills to systems of artificial intelligence. The main goal is to make human-machine interaction more similar to human communication. First, we carried out a preliminary analysis of utterances recorded under ideal conditions. Vocal expression was, in this case, acted and the recordings followed a script which determined the descriptive label of their emotional content. Although this was not the paradigm of interaction in a realistic scenario, this previous step was useful to test the first approaches to parameterisation of corpora, feature selection methods and their utility optimizing the proposed procedures, and to determine whether the consideration of the emotion recognition problem as a categorical classification exercise is viable. Moreover, it allowed the comparison of the results in this scenario with the results obtained in the realistic environment. This framework can be useful in other contexts, additionally to this comparison utility. In this thesis we propose a system based on it with the goal of validating automatically an expressive speech corpus for synthesis. In the synthesis field, corpora must be recorded under real conditions to create new speech utterances. Second, we present an analysis of the FAU Aibo corpus, a multispeaker corpus of emotional spontaneous speech recorded in German from the interaction of a group of children with a robot with a microphone. In this case the approach was different because of the definition of the corpus. The recordings of the FAU Aibo corpus did not follow a script and the emotion category labels were assigned after a subjective evaluation process. Moreover, the emotional content of these recordings was lower than in those recorded by actors because of their spontaneity and emotions were not prototypical because they were generated naturally, not following a script. Furthermore, recording conditions were not the same that in a professional recording studio. In this scenario, results were very different to those obtained in the previous one. For this reason a more accurate analysis was required. In this sense we used two parameterisations, adding linguistic parameters to the acoustic information because the first one could be more robust to noise or some other artefacts than the second one. We considered several classifiers of different complexity although, often, simple systems get the better results. Moreover, we defined several sets of features trying to get a reduced set of data able to work efficiently in the automatic emotion recognition task. Results related to the analysis of the spontaneous emotions confirmed the complexity of the problem and revealed lower values than those associated to the corpus recorded under ideal conditions. However, the schemas got better results than those published so far in works carried out under similar conditions. This opens a door to future research in this area.

El present treball de recerca tracta de determinar las diferencies acadèmiques existents entre els estudiants d'enginyeries purament tecnològiques i els d'enginyeria multimèdia, que combina tecnologia amb continguts de l'àrea d'humanística i ciències socials. En particular, es restringeix al cas dels plans d'estudi de La Salle, que estan emmarcats en l'àmbit de las tecnologies de la informació i la comunicació, el seu sistema de tutories, l'evolució dels alumnes durant el curs i el rendiment manifestat en les diferents proves d'avaluació.Davant del poc rendiment de proves estadístiques de correlació i factorització, la novetat metodològica d'aquesta tesi consisteix en la creació d'una metodologia denominada Sistemes consistents de clústers. Aquesta metodologia realitza estudis d'evolució de clústers mitjançant diverses mesures. Es diferencia d'estudis tipus clústers dinàmics per la seva visió transversal i no longitudinal de les variables que han evolucionat en el temps i, a més, considera uns estats de referència separats en el temps, per la qual cosa es basa en un sistema discret de mesures.La metodologia dels Sistemes consistents de clústers redueix el problema de l'evolució dels clústers resultants en mesures successives, a un problema de cadenes de Markov i a proves simples de significació (Chi quadrat), per tant es pot exportar a recerques de ciències socials al poder ser explicat en termes de proves estadístiques habituals en les recerques d'aquest tipus.El resultat de la tesi ens mostra com la dinàmica evolutiva dels estudiants d'enginyeries anomenades "tecnològiques pures" és totalment diferent dels estudiants de multimèdia. S'obtenen sistemes de clústers completament diferents encara que comparteixen certa evolució comú a causa de la intervenció correctora i assistencial del Centre en el seu sistema de tutories. De la recerca resulten també directrius per a l'assistència a l'estudiant en aquestes titulacions i es constaten algunes sospites pel que fa al procediment d'aprenentatge que fins ara eren només conjectures. / La presente investigación trata de determinar las diferencias académicas existentes entre los estudiantes de ingenierías puramente tecnológicas y los de ingeniería multimedia, que combina tecnología con contenidos del área de humanística y ciencias sociales. En particular, se restringe al caso de los planes de estudio de La Salle, que están enmarcados en el ámbito de las tecnologías de la información y la comunicación, su sistema de tutorías, la evolución de los alumnos durante el curso y el rendimiento manifestado en las diferentes pruebas de evaluación.Ante el poco rendimiento de pruebas estadísticas de correlación y factorización, la novedad metodológica de esta tesis consiste en la creación de una metodología denominada Sistemas consistentes de clústeres. Dicha metodología realiza estudios de evolución de clústeres a lo largo de diversas mediciones. Se diferencia de estudios tipo clústeres dinámicos por su visión transversal y no longitudinal de las variables que han evolucionado en el tiempo y, además, considera unos estados de referencia separados en el tiempo, por lo que se basa en un sistema discreto de mediciones.La metodología de los Sistemas consistentes de clústeres reduce el problema de la evolución de los clústeres resultantes en mediciones sucesivas, a un problema de cadenas de Markov y a pruebas simples de significación (Chi cuadrado), por lo que puede exportarse en investigaciones de ciencias sociales al poder ser explicado en términos de pruebas estadísticas habituales en las investigaciones de este tipo.El resultado de la tesis nos muestra como la dinámica evolutiva de los estudiantes de ingenierías llamadas "tecnológicas puras" es totalmente diferente de los estudiantes de multimedia. Se obtienen sistemas de clústeres completamente diferentes aunque comparten cierta evolución común debida a la intervención correctora y asistencial del centro en su sistema de tutorías. De la investigación resultan también directrices para la asistencia al estudiante en estas titulaciones y se constatan algunas sospechas sobre el procedimiento de aprendizaje que hasta ahora eran sólo conjeturas. / The aim of the present research work is to determine the academic differences between technological-engineering students and multimedia students, who combine technology with humanistic and social contents. It specifically involves La Salle study plans, which are focused on information and communication technologies, their tutorial system and the students evolution and their academic performance along the year.Looking at the low performance of correlation and factorization statistical tests, this thesis presents an innovation in methodology that consists in what is called Systems of clusters. This methodology performs tests in clusters evolution through different kind of measures. The difference between them and dynamic clusters is caused by the transversal and not by the longitudinal vision of the variables that have evolved through time and, moreover, it considers a reference status separately from time, so it is based on a discreet system of measures. The high potential of this methodology is the advantage of reducing the problem of clusters evolution that comes from successive measures to a problem of Markov chain and simple test of signification (Chi-square), so there is the open possibility to export it to social research as it is possible to be explained in terms of statistical methods usually used in these research fields. The thesis results show that the dynamic evolution of engineering students of the strong technological branch is totally different from multimedia students. The Systems of clusters obtained are completely different, even though they share some common evolution due to the corrective and mentoring intervention of the University in their tutorial system. From the research, it is also important to highlight the directives obtained in order to assist the student in the degree and some suspects about the learning process are confirmed.

Aquesta recerca desenvolupa una ampliació de la metodologia de sistemes consistents de clústers que la fan aplicable a una realitat de gran complexitat: la relació entre perfils de consulta dels materials d'un campus virtual i els rendiments acadèmics. L'assignatura a la que s'aplica la metodologia és la de Bases de dades dels estudis d'enginyeria de l'Escola Tècnica Superior d’Enginyeria Electrònica i Informàtica de La Salle‐URL. Aquesta assignatura és molt heterogènia en continguts i competències, per la qual cosa té un flux d'avaluació complicat. Per assignar la nota final a un alumne es combinen proves de coneixement algorítmic, pràctiques, treballs o documentació sobre aspectes específics de la matèria. A més, el centre ofereix la possibilitat als alumnes que es recuperin d'ensopegades puntuals en la diversitat d'exàmens o exercicis que han de realitzar, ja que els permet presentar‐se a recuperacions en diferents moments del curs. Per aquest motiu, es desenvolupa la metodologia dels sistemes consistents de clústers de manera heurística cercant de trobar informació rellevant. L'aplicació de la metodologia requereix d'un procediment de ‘trial and error’ fins trobar models que encaixin satisfactòriament amb la realitat estudiada. El text que s'ha publicat finalment omet moltes proves i cerques, ja que es van explorar diversos camins d'anàlisi estadística abans d'arribar a un conjunt raonable i homogeni de tècniques amb resultats positius. L'aproximació dels sistemes consistents de clústers tan sols havia estat definida en la tesi precedent de Senmartí (2010), com a alternativa a estudis correlacionals o factorials, però feia falta considerar una ampliació de les idees exposades. En aquesta investigació s’hi introdueixen variacions, de manera que la fan susceptible de ser aplicada a situacions més complexes que es tracten mitjançant dissenys expostfacto. De les conclusions acadèmiques en destaquem dues aportacions: a) El concepte de clúster diana, que neix de manera natural dels sistemes consistents de clústers aplicats a aquest tipus de recerca sobre rendiment acadèmic (susceptible també de ser aplicat en investigacions de qualsevol tipus on es disposi d'una variable d'interès, ja sigui “benefici”, “vendes”, “malalts que milloren”, etc.) b) Les directrius per a la docència en la formació superior que sorgirien del model d'ajust aconseguit. Especialment el descobriment que els estudiants amb millor rendiment acadèmic solen trobar‐se més en clústers de perfil selectiu en les consultes que no pas en clústers de perfil exhaustiu. El sistema consistent de clústers fa palesa la “cultura de consulta” als campus virtuals que desenvolupen els estudiants. / La presente investigación desarrolla una ampliación a la metodología de sistemas consistentes de clústers que la hacen aplicable a una realidad sumamente compleja: la relación entre perfiles de consulta de los materiales de un campus virtual y los rendimientos académicos. La asignatura a la que se aplica la metodología es la de Bases de Datos de los estudios de ingeniería de la Escola Tècnica Superior d’Enginyeria Electrònica i Informàtica La Salle ‐URL. Esa asignatura es muy heterogénea en contenidos y competencias, por lo que tiene un flujo de evaluación complicado. Para asignar la nota final a un alumno se combinan pruebas de conocimiento algorítmico, prácticas, trabajos o documentación sobre aspectos específicos de la materia. Además, el centro ofrece la posibilidad a los alumnos de que se recuperen de tropiezos puntuales en la diversidad de exámenes o ejercicios que deben realizar, ya que les permite presentarse a recuperaciones en diferentes momentos del curso. Por tal motivo, se desarrolla la metodología de los sistemas consistentes de clústers de manera heurística en búsqueda de información relevante. La aplicación de la metodología requiere de un procedimiento de trial and error hasta encontrar modelos que encajen satisfactoriamente con la realidad estudiada. El texto que se ha publicado finalmente omite muchas pruebas e intentonas, ya que se pusieron en práctica muchos otros caminos de análisis estadístico antes de llegar a un conjunto razonable y homogéneo de técnicas con resultados positivos. La aproximación de los sistemas consistentes de clústers tan solo había sido definida en la tesis precedente de Senmartí (2010), como alternativa a estudios correlacionales o factoriales, pero hacía falta considerar una ampliación de las ideas expuestas. En esta investigación se realizan variaciones en la misma, de manera que la hacen susceptible de ser aplicada a situaciones más complejas que se tratan mediante diseños expostfacto. De las conclusiones académicas resaltamos dos aportaciones: a) El concepto de clúster diana, que nace de manera natural de los sistemas consistentes de clústers aplicados a este tipo de investigaciones sobre rendimiento académico (susceptible también de ser aplicado en investigaciones de cualquier tipo donde se disponga de una variable de interés, ya sea “beneficio”, “ventas”, “enfermos que mejoran”, etc.) b) Las directrices para la docencia en la formación superior que emanan del modelo de ajuste conseguido. En especial el descubrimiento de que los estudiantes con mejor rendimiento académico suelen encontrarse más en clústers de perfil selectivo en las consultas y no, en cambio, en clústers de perfil exhaustivo. El sistema consistente de clústers retrata la “cultura de consulta” en los campus virtuales que desarrollan los estudiantes. / This research develops an extension to the methodology of clusters that make it applicable to a very complex reality: the relationship between query profiles of materials of a virtual campus and academic performance. We applied this methodology in the learnings of Database of engineering studies Higher Technical School of Electronics and Computer d'Enginyeria La Salle ‐URL. This subject is very heterogeneous in content and skills, so it has a complicated evaluation flow which combines algorithmic knowledge tests, practical work or documentation on specific aspects of the subject in order to assign the final grade to a student. The school also offers the chance for students to recover from setbacks in the diversity of specific tests or exercises to be performed, allowing them to present to recoveries at different times of course. Therefore, we have developed a heuristically methodology of "Systems consisting of clusters" by searching for relevant information. The application of the methodology requires a process of trial and error to find models that fit satisfactorily with the reality studied. The thesis text finally published omits many prior attempts before reaching a reasonable and uniform set of techniques with positive results. The approach of "Systems consisting of clusters" had been defined only in the preceding Senmartí thesis (2010) as an alternative to correlational studies or factorial, but needed to consider an extension of the ideas. Our research made variations on it, so that it is capable of being applied to more complex situations that are treated by expostfacto designs. We underline two significant contributions: a) The concept of target cluster, which comes naturally to systems consisting of clusters applied to this type of research on academic performance (which can also be applied in investigations of any kind which have a variable interest i.e. "benefit "," sales ","patients who recover", etc.). b) The guidelines for teaching in higher education coming from the model fit achieved. In particular the finding those students with higher academic performance are more commonly found in clusters of selective queries profile instead of clusters of a comprehensive profile. The system of clusters shows the "culture of consultation" in a virtual campus that students develop.

Within the context of ongoing social and demographic transformation, including the trend towards globalization, changing patterns of longevity and increasing ethnic diversity, this thesis examines the lives older Asian-Indian immigrants in the United States. To date, much of what little research exists on this group of elders focuses on acculturation and related stress, but there is limited research on the daily life experiences of these older adults, particularly as they pertain to family life, the practice of filial piety, and informal support exchange within their households, as well as their social lives more generally. Informed by two theoretical approaches, Life Course and Symbolic Interactionism, this research examines older immigrants’ social and family lives. The study employs a qualitative approach and involves in-depth semi-structured interviews with 10 older Asian-Indians living in the Atlanta area. To varying degrees, their lives are family-centered. Traditional Indian practices such as filial piety are individualized according to the intersection of American and Indian cultures and family (e.g., structure and history) and personal (e.g., personal resources) influences. Similar influences operate to shape their family and social lives more generally. These findings enhance existing understandings of older immigrants’ lives and illustrate similarities and differences. In doing so, the research provides valuable information that can promote cultural competence for those working with and designing policies and programs for adults in a rapidly aging and increasingly diverse society.

La tesi que es presenta en aquesta memòria s'emmarca dins l'àmbit de la innovació docent. La imminent entrada en vigor de l'Espai Europeu d'Educació Superior (EEES) exigeix l'avaluació de noves competències en els estudiants, per la qual cosa s'han de fer canvis importants en lo que fa referència a la metodologia docent aplicada i a les eines que es fan servir per avaluar. En aquesta tesi es tracten alguns aspectes fonamentals en aquest context: (i) L'estudi de les característiques que ha de complir una metodologia docent que s'adapti a les exigències que imposa l'entrada en vigor de l'EEES, (ii) la posada en pràctica d'una metodologia docent apropiada que suposi un compromís raonable entre les característiques desitjades i els recursos disponibles, i (iii) la proposta de noves eines d'avaluació que s'adaptin a la nova metodologia, als recursos disponibles, i a les necessitats imposades per l'EEES.El treball desenvolupat (i) proposa l'adopció d'un enfocament pràctic en la docència de l'assignatura d'àlgebra lineal impartida a futurs enginyers de telecomunicacions, combinat amb l'aplicació d'una metodologia centrada en l'estudiant que potencia el treball en grup al llarg del curs, (ii) mostra els resultats d'un experiment realitzat durant el curs 2005-06 que justifica l'ús de metodologies constructivistes davant la postura conductista tradicional, i que aporta evidències que mostren un millor rendiment dels estudiants quan aquestes estratègies són aplicades a l'aula, i (iii) proposa un mètode sistemàtic de disseny d'eines que permetin avaluar competències de naturalesa subjectiva, i aplica el mètode esmentat per a obtenir un sistema que avalua el rendiment del treball en grup portat a terme pels estudiants.Encara que els experiments realitzats al llarg del treball s'han centrat a l'assignatura d'àlgebra lineal, pertanyent al primer curs del pla d'estudis d'enginyeria de telecomunicacions, impartida a l'Escola d'Enginyeria i Arquitectura La Salle de la Universitat Ramon Llull, es pretén que els resultats i conclusions obtingudes siguin la base per a l'exportació de l'experiència realitzada en aquesta tesi a d'altres matèries de l'àmbit de l'enginyeria. / La tesis que se presenta en esta memoria se enmarca en el ámbito de la innovación docente. La inminente entrada en vigor del Espacio Europeo de Educación Superior (EEES) exige la evaluación de nuevas competencias en los estudiantes, lo que comporta cambios importantes en lo que a la metodología docente aplicada y herramientas evaluadoras utilizadas se refiere. En esta tesis se abordan varios aspectos fundamentales en este contexto: (i) El estudio de las características que debe cumplir una metodología docente que se adapte a las exigencias que impone la entrada en vigor del EEES, (ii) la puesta en práctica de una metodología docente apropiada que suponga un compromiso razonable entre las características deseadas y los recursos disponibles, y (iii) la propuesta de nuevas herramientas evaluadoras que se adapten a la nueva metodología, a los recursos disponibles, y a las necesidades impuestas por el EEES.El trabajo desarrollado (i) propone la adopción de un enfoque práctico en la docencia de la asignatura de álgebra lineal impartida a futuros ingenieros de telecomunicaciones, combinado con la aplicación de una metodología centrada en el estudiante que potencia el trabajo en grupo a lo largo del curso, (ii) muestra los resultados de un experimento realizado durante el curso 2005-06 que justifica el uso de metodologías constructivistas frente a la postura conductista tradicional, y que aporta evidencias que muestran un mejor rendimiento de los estudiantes cuando estas estrategias son aplicadas en el aula, y (iii) propone un método sistemático de diseño de herramientas que permitan evaluar competencias de naturaleza subjetiva, y aplica dicho método para obtener un sistema evaluador del rendimiento del trabajo en grupo llevado a cabo por los estudiantes. Aunque los experimentos realizados a lo largo del trabajo se han centrado en la asignatura de álgebra lineal, perteneciente al primer curso del plan de estudios de ingeniería de Telecomunicaciones, impartida en l'Escola d'Enginyeria i Arquitectura La Salle de la Universidad Ramon Llull, se pretende que los resultados y conclusiones obtenidas sean la base para la exportación de la experiencia realizada en esta tesis a otras materias del ámbito de la ingeniería. / This doctoral thesis is within the framework of educational innovation. The European Higher Education Area (EHEA) is coming into effect soon, and this requires the evaluation of new skills in students, which involves major changes concerning to the applied teaching methodology and to the tools used to assess students. This thesis tackles several key aspects in this context: (i) The study of the characteristics that a teaching methodology must carry out according to the requirements of the EHEA, (ii) the implementation of an appropriate educational methodology that involves a reasonable balanced solution between desired characteristics and available resources, and (iii) the proposal of new tools to assess students, which are adapted to the new methodology, to the available resources and to the requirements imposed by the EHEA.The work developed (i) proposes to adopt a practical approach to teaching the linear algebra subject to future telecommunications engineers, combined with the application of a methodology that focuses on the student teamwork during the academic year, (ii) shows the result of an experiment conducted during the 2005-06 academic year, which justifies the use of constructivist methodologies versus the traditional behavioral position, and provides an evidence that shows a better student performance when these strategies are applied in the classroom, and (iii) proposes a systematic method to design tools that allow to assess subjective skills, and applies that method to obtain an automatic system in order to assess teamwork performance. Although the experiments conducted throughout the work have focused on linear algebra subject, which belongs to the first grade curriculum of Telecommunication Engineering, given in the Escola d'Enginyeria i Arquitectura La Salle at the Ramon Llull University, it is expected that the result and conclusions obtained will be the basis for the export of the experience carried out in this thesis to other subjects in the same field.

En l'actualitat, determinar la posició d'un mòbil en interiors de locals en els que no es rep el senyal GPS i per on hi circulen persones habitualment, no es pot resoldre si no és amb un error mínim d'un metre i mig. La present tesi descriu la solució que permet reduir aquest error fins a fer-lo menor de 30cm, gràcies al desplegament d'una xarxa d'emissors d'ultrasons en el sostre del local, alimentats per un sincronisme comú. Cadascun d'aquests emissors està configurat amb un número identificador únic, identificador que cada emissor emet sobre una portadora ultrasònica de 40Khz, tot emprant una modulació d'amplitud. Els receptors que circulen per sota dels emissors reben els codis d'aquells que cauen dins del seu radi de cobertura, tradueixen el retard temporal en distància i obtenen la seva posició per triangulació. Atès que els receptors i els emissors no estan sincronitzats i que la velocitat del so a l'aire varia en funció de la temperatura i la resta de condicions ambientals, s'ha hagut d'implementar un algorisme d'aproximació successiva basat en el fet que la coordenada z del receptor és coneguda i fixada. Aquest algorisme és capaç de resoldre la desincronia entre emissors i receptors emprant tres emissors i eliminar les influencies ambientals si disposa de quatre emissors.La tesi es completa amb l'anàlisi de les alternatives rivals i amb un estudi sobre els efectes que l'exposició perllongada als ultrasons pot causar en persones i animals domèstics.Cal esmentar que aquesta solució es troba en fase d'acceptació de la patent. / En la actualidad, determinar la posición de un objeto móvil en interiores de locales en los que no se recibe la señal GPS y por donde circulan personas habitualmente, no se puede resolver si no es con un error mínimo de un metro y medio. La presente tesis describe la solución que permite reducir este error hasta hacerlo menor de 30 cm, gracias al despliegue de una red de emisores de ultrasonidos en el techo del local, alimentados por un sincronismo común. Cada uno de estos emisores está configurado con un número identificador único, identificador que cada emisor emite sobre una portadora ultrasónica de 40Khz, utilizando una modulación de amplitud. Los receptores que circulan por debajo de los emisores reciben los códigos de aquellos que caen dentro de su radio de cobertura, traducen el retardo temporal en distancia y obtienen su posición por triangulación. Dado que los receptores y los emisores no están sincronizados y que la velocidad del sonido en el aire varía en función de la temperatura y el resto de condiciones ambientales, se ha tenido que implementar un algoritmo de aproximación sucesiva basado en el hecho que la coordenada z del receptor es conocida y fichada. Este algoritmo es capaz de de resolver la falta de sincronización entre emisores y receptores utilizando tres emisores y eliminar las influencias ambientales si dispone de cuatro emisores. La tesis se completa con el análisis de las alternativas rivales y con un estudio sobre los efectos que la exposición prolongada a los ultrasonidos puede causar en personas y animales domésticos. Se debe anotar que esta solución se encuentra en fase de aceptación de la patente. / At present, determining the position of a movable object inside a local which does not receive the GPS signal is only possible with the minimum margin error of one and a half meters. This thesis describes a solution which permits a reduction in the margin of error, decreasing it to 30cm, thanks to the creation of a network of ultrasounds emitters, supplied by a common synchronism, in the ceiling of the building. Each emitter is configured with a unique identification code that each emitter emits on an ultrasonic carrier of 40 Khz, using amplitude modulation.Receptors circulating below the emitters receive the codes of the emitters which are within each coverage area, covert the temporary delay into distance and obtain its position by triangulation. Given the fact that the receptors and the emitters are not synchronized and that the sonic speed in the air varies depending on the temperature and other environmental conditions, we have had to implement an algorithm of subsequent approximation based on the fact that coordinate z of the receiver is recognised and set. This algorithm solves the problem of the lack of synchronization between emitters and receptors using three emitters and it also deletes the environmental influences in the case of the receptor having four emitters. The thesis is completed with the analysis of the alternatives available and a study on the possible effects of prolonged exposure to ultrasounds on people and domestic animals. The fact that this solution is in currently awaiting patent approval should be underlined.

Les xarxes neuronals cel·lulars altrament anomenades CNNs, són un tipus de sistema dinàmic que relaciona diferents elements que s'anomenen neurones via unes plantilles de paràmetres. Aquest sistema queda completament determinat coneixent quines són les entrades a la xarxa, les sortides i els paràmetres o pesos. En aquest treball fem un estudi exhaustiu sobre aquest tipus de xarxa en el cas més senzill on només hi intervenen dues neurones. Tot i la simplicitat del sistema, veurem que pot tenir una dinàmica molt rica. Primer de tot, revisem l'estabilitat d'aquest sistema des de dos punts de vista diferents. Usant la teoria de Lyapunov, trobem el rang de paràmetres en el que hem de treballar per aconseguir la convergència de la xarxa cap a un punt fix. Aquest mètode ens obre les portes per abordar els diferents tipus de problemes que es poden resoldre usant una xarxa neuronal cel·lular de dues neurones. D'altra banda, el comportament dinàmic de la CNN està determinat per la funció lineal a trossos que defineix les sortides del sistema. Això ens permet estudiar els diferents sistemes que apareixen en cada una de les regions on el sistema és lineal, aconseguint un estudi complet de l'estabilitat de la xarxa en funció de les posicions locals dels diferents punts d'equilibri del sistema. D'aquí obtenim bàsicament dos tipus de convergència, cap a un punt fix o bé cap a un cicle límit. Aquests resultats ens permeten organitzar aquest estudi bàsicament en aquests dos tipus de convergència. Entendre el sistema d'equacions diferencials que defineixen la CNN en dimensió 1 usant només dues neurones, ens permet trobar les dificultats intrínseques de les xarxes neuronals cel·lulars així com els possibles usos que els hi podem donar. A més, ens donarà les claus per a poder entendre el cas general. Un dels primers problemes que abordem és la dependència de les sortides del sistema respecte les condicions inicials. La funció de Lyapunov que usem en l'estudi de l'estabilitat es pot veure com una quàdrica si la pensem com a funció de les sortides. La posició i la geometria d'aquesta forma quadràtica ens permeten trobar condicions sobre els paràmetres que descriuen el sistema dinàmic. Treballant en aquestes regions aconseguim abolir el problema de la dependència. A partir d'aquí ja comencem a estudiar les diferents aplicacions de les CNN treballant en un rang de paràmetres on el sistema convergeix a un punt fix. Una primera aplicació la trobem usant aquest tipus de xarxa per a reproduir distribucions de probabilitat tipus Bernoulli usant altre cop la funció de Lyapunov emprada en l'estudi de l'estabilitat. Una altra aplicació apareix quan ens centrem a treballar dins del quadrat unitat. En aquest cas, el sistema és capaç de reproduir funcions lineals. L'existència de la funció de Lyapunov permet també de construir unes gràfiques que depenen dels paràmetres de la CNN que ens indiquen la relació que hi ha entre les entrades de la CNN i les sortides. Aquestes gràfiques ens donen un algoritme per a dissenyar plantilles de paràmetres reproduint aquestes relacions. També ens obren la porta a un nou problema: com composar diferents plantilles per aconseguir una determinada relació entrada¬sortida. Tot aquest estudi ens porta a pensar en buscar una relació funcional entre les entrades externes a la xarxa i les sortides. Com que les possibles sortides és un conjunt discret d'elements gràcies a la funció lineal a trossos, la correspondència entrada¬sortida es pot pensar com un problema de classificació on cada una de les classes està definida per les diferent possibles sortides. Pensant¬ho d'aquesta manera, estudiem quins problemes de classificació es poden resoldre usant una CNN de dues neurones i trobem quina relació hi ha entre els paràmetres de la CNN, les entrades i les sortides. Això ens permet trobar un mètode per a dissenyar plantilles per a cada problema concret de classificació. A més, els resultats obtinguts d'aquest estudi ens porten cap al problema de reproduir funcions Booleanes usant CNNs i ens mostren alguns dels límits que tenen les xarxes neuronals cel·lulars tot intentant reproduir el capçal de la màquina universal de Turing descoberta per Marvin Minsky l'any 1962. A partir d'aquí comencem a estudiar la xarxa neuronal cel·lular quan convergeix cap a un cicle límit. Basat en un exemple particular extret del llibre de L.O Chua, estudiem primer com trobar cicles límit en el cas que els paràmetres de la CNN que connecten les diferents neurones siguin antisimètrics. D'aquesta manera trobem en quin rang de paràmetres hem de treballar per assegurar que l'estat final de la xarxa sigui una corba tancada. A més ens dona la base per poder abordar el problema en el cas general. El comportament periòdic d'aquestes corbes ens incita primer a calcular aquest període per cada cicle i després a pensar en possibles aplicacions com ara usar les CNNs per a generar senyals de rellotge. Finalment, un cop estudiats els diferents tipus de comportament dinàmics i les seves possibles aplicacions, fem un estudi comparatiu de la xarxa neuronal cel·lular quan la sortida està definida per la funció lineal a trossos i quan està definida per la tangent hiperbòlica ja que moltes vegades en la literatura s'usa l'una en comptes de l'altra aprofitant la seva diferenciabilitat. Aquest estudi ens indica que no sempre es pot usar la tangent hiperbòlica en comptes de la funció lineal a trossos ja que la convergència del sistema és diferent en un segons com es defineixin les sortides de la CNN. / Les redes neuronales celulares o CNNs, son un tipo de sistema dinámico que relaciona diferentes elementos llamados neuronas a partir de unas plantillas de parámetros. Este sistema queda completamente determinado conociendo las entradas de la red, las salidas y los parámetros o pesos. En este trabajo hacemos un estudio exhaustivo de estos tipos de red en el caso más sencillo donde sólo intervienen dos neuronas. Este es un sistema muy sencillo que puede llegar a tener una dinámica muy rica. Primero, revisamos la estabilidad de este sistema desde dos puntos de vista diferentes. Usando la teoría de Lyapunov, encontramos el rango de parámetros en el que hemos de trabajar para conseguir que la red converja hacia un punto fijo. Este método nos abre las puertas parar poder abordar los diferentes tipos de problemas que se pueden resolver usando una red neuronal celular de dos neuronas. Por otro lado, el comportamiento dinámico de la CNN está determinado por la función lineal a tramos que define las salidas del sistema. Esto nos permite estudiar los diferentes sistemas que aparecen en cada una de las regiones donde el sistema es lineal, consiguiendo un estudio completo de la estabilidad de la red en función de las posiciones locales de los diferentes puntos de equilibrio del sistema. Obtenemos básicamente dos tipos de convergencia, hacia a un punto fijo o hacia un ciclo límite. Estos resultados nos permiten organizar este estudio básicamente en estos dos tipos de convergencia. Entender el sistema de ecuaciones diferenciales que definen la CNN en dimensión 1 usando solamente dos neuronas, nos permite encontrar las dificultades intrínsecas de las redes neuronales celulares así como sus posibles usos. Además, nos va a dar los puntos clave para poder entender el caso general. Uno de los primeros problemas que abordamos es la dependencia de las salidas del sistema respecto de las condiciones iniciales. La función de Lyapunov que usamos en el estudio de la estabilidad es una cuadrica si la pensamos como función de las salidas. La posición y la geometría de esta forma cuadrática nos permiten encontrar condiciones sobre los parámetros que describen el sistema dinámico. Trabajando en estas regiones logramos resolver el problema de la dependencia. A partir de aquí ya podemos empezar a estudiar las diferentes aplicaciones de las CNNs trabajando en un rango de parámetros donde el sistema converge a un punto fijo. Una primera aplicación la encontramos usando este tipo de red para reproducir distribuciones de probabilidad tipo Bernoulli usando otra vez la función de Lyapunov usada en el estudio de la estabilidad. Otra aplicación aparece cuando nos centramos en trabajar dentro del cuadrado unidad. En este caso, el sistema es capaz de reproducir funciones lineales. La existencia de la función de Lyapuno v permite también construir unas graficas que dependen de los parámetros de la CNN que nos indican la relación que hay entre las entradas de la CNN y las salidas. Estas graficas nos dan un algoritmo para diseñar plantillas de parámetros reproduciendo estas relaciones. También nos abren la puerta hacia un nuevo problema: como componer diferentes plantillas para conseguir una determinada relación entrada¬salida. Todo este estudio nos lleva a pensar en buscar una relación funcional entre las entradas externas a la red y las salidas. Teniendo en cuenta que las posibles salidas es un conjunto discreto de elementos gracias a la función lineal a tramos, la correspondencia entrada¬salida se puede pensar como un problema de clasificación donde cada una de las clases está definida por las diferentes posibles salidas. Pensándolo de esta forma, estudiamos qué problemas de clasificación se pueden resolver usando una CNN de dos neuronas y encontramos la relación que hay entre los parámetros de la CNN, las entradas y las salidas. Esto nos permite encontrar un método de diseño de plantillas para cada problema concreto de clasificación. Además, los resultados obtenidos en este estudio nos conducen hacia el problema de reproducir funciones Booleanas usando CNNs y nos muestran algunos de los límites que tienen las redes neuronales celulares al intentar reproducir el cabezal (la cabeza) de la máquina universal de Turing descubierta por Marvin Minsky el año 1962. A partir de aquí empezamos a estudiar la red neuronal celular cuando ésta converge hacia un ciclo límite. Basándonos en un ejemplo particular sacado del libro de L.O Chua, estudiamos primero como encontrar ciclos límite en el caso que los parámetros de la CNN que conectan las diferentes neuronas sean anti¬simétricos. De esta forma encontramos el rango de parámetros en el cuál hemos de trabajar para asegurar que el estado final de la red sea una curva cerrada. Además nos da la base para poder abordar el problema en el caso general. El comportamiento periódico de estas curvas incita primero a calcular su periodo para cada ciclo y luego a pensar en posibles aplicaciones como por ejemplo usar las CNNs para generar señales de reloj. Finalmente, estudiados ya los diferentes tipos de comportamiento dinámico y sus posibles aplicaciones, hacemos un estudio comparativo de la red neuronal celular cuando la salida está definida por la función lineal a trozos y cuando está definida por la tangente hiperbólica ya que muchas veces en la literatura se usa una en vez de la otra intentado aprovechar su diferenciabilidad. Este estudio nos indica que no siempre se puede intercambiar dichas funciones ya que la convergencia del sistema es distinta según como se definan las salidas de la CNN. / In this dissertation we review the two neuron cellular neural network stability using the Lyapunov theory, and using the different local dynamic behavior derived from the piecewise linear function use. We study then a geometrical way to understand the system dynamics. The Lyapunov stability, gives us the key point to tackle the different convergence problems that can be studied when the CNN system converges to a fixed¬point. The geometric stability shed light on the convergence to limit cycles. This work is basically organized based on these two convergence classes. We try to make an exhaustive study about Cellular Neural Networks in order to find the intrinsic difficulties, and the possible uses of a CNN. Understanding the CNN system in a lower dimension, give us some of the main keys in order to understand the general case. That's why we will focus our study in the one dimensional CNN case with only two neurons. From the results obtained using the Lyapunov function, we propose some methods to avoid the dependence on initial conditions problem. Its intrinsic characteristics as a quadratic form of the output values gives us the key points to find parameters where the final outputs do not depend on initial conditions. At this point, we are able to study different CNN applications for parameter range where the system converges to a fixed¬point. We start by using CNNs to reproduce Bernoulli probability distributions, based on the Lyapunov function geometry. Secondly, we reproduce linear functions while working inside the unit square. The existence of the Lyapunov function allows us to construct a map, called convergence map, depending on the CNN parameters, which relates the CNN inputs with the final outputs. This map gives us a recipe to design templates performing some desired input¬output associations. The results obtained drive us into the template composition problem. We study the way different templates can be applied in sequence. From the results obtained in the template design problem, we may think on finding a functional relation between the external inputs and the final outputs. Because the set of final states is discrete, thanks to the piecewise linear function, this correspondence can be thought as a classification problem. Each one of the different classes is defined by the different final states which, will depend on the CNN parameters. Next, we study which classifications problems can be solved by a two neuron CNN, and relate them with weight parameters. In this case, we also find a recipe to design templates performing these classification problems. The results obtained allow us to tackle the problem to realize Boolean functions using CNNs, and show us some CNN limits trying to reproduce the header of a universal Turing machine. Based on a particular limit cycle example extracted from Chua's book, we start this study with anti symmetric connections between cells. The results obtained can be generalized for CNNs with opposite sign parameters. We have seen in the stability study that limit cycles have the possibility to exist for this parameter range. Periodic behavior of these curves is computed in a particular case. The limit cycle period can be expressed as a function of the CNN parameters, and can be used to generate clock signals. Finally, we compare the CNN dynamic behavior using different output functions, hyperbolic tangent and piecewise linear function. Many times in the literature, hyperbolic tangent is used instead of piecewise linear function because of its differentiability along the plane. Nevertheless, in some particular regions in the parameter space, they exhibit a different number of equilibrium points. Then, for theoretical results, hyperbolic tangent should not be used instead of piecewise linear function.

El treball presentat s'emmarca dins del camp d'actuació propi del Grup de Recerca en Sistemes Intel·ligents: l'aprenentatge artificial. Les grans àrees són la computació evolutiva i el raonament basat en casos, tot dirigint la recerca a problemes de classificació, diagnosi i predicció. En tots aquests camps són objecte d'estudi grans conjunts de dades, pels quals es treballen diferents tècniques que en permeten l'extracció de coneixement i l'aplicació als problemes citats. Els grans avenços en aquestes àrees (sovint en forma de nous algorismes) conviuen amb treballs molt parcials sobre les metodologies adequades per a l'avaluació d'aquestes noves propostes. En front d'aquesta situació, la tesi que aquí es presenta proposa un nou marc general per a l'avaluació del comportament d'un conjunt d'M algorismes que, per tal de ser analitzats, són assajats sobre N problemes de prova. La tesi sosté que l'anàlisi habitual que es fa d'aquests resultats és clarament insuficient, i que degut a això les conclusions que s'exposen en els treballs publicats són sovint parcials, i en alguns casos fins i tot errònies.El treball s'inicia amb un estudi introductori sobre les mesures que permeten expressar la bondat d'un algorisme, a través de l'assaig sobre una col·lecció de problemes de prova. En aquest punt, es demostra la necessitat d'un estudi previ de les propietats inherents d'aquests problemes (a partir, per exemple, de les mètriques de complexitat) si es vol assegurar la fiabilitat de les conclusions que s'obtindran.A continuació, es defineix el marc d'aplicació de tot un conjunt de tècniques d'inferència estadística per les quals, essent aquestes prou ben conegudes, s'analitzen els factors a tenir en compte en la determinació del seu domini d'ús. La tesi proposa un protocol general per a l'estudi, des d'un punt de vista estadístic, del comportament d'un conjunt d'algorismes, incloent uns nous models gràfics que en faciliten l'anàlisi, i l'estudi detallat de les propietats inherents als problemes de prova utilitzats. Aquest protocol determina el domini d'ús de les metodologies per a la comparació dels resultats obtinguts en cada problema. La tesi demostra, a més, com aquest domini està directament relacionat amb la capacitat d'aquesta metodologia per a determinar diferències significatives, i també amb la seva replicabilitat.Finalment, es proposen un conjunt de casos sobre resultats ja publicats amb anterioritat, fruit de nous algorismes desenvolupats pel nostre Grup de Recerca, molt en especial en l'aplicació del raonament basat en casos. En tots ells es mostra la correcta aplicació de les metodologies desenvolupades en els capítols anteriors, i es destaquen els errors comesos habitualment, que duen a conclusions no fiables. / El trabajo presentado se enmarca dentro del campo de actuación propio del Grupo de Investigación en Sistemas Inteligentes: el aprendizaje artificial. Las grandes áreas son la computación evolutiva y el razonamiento basado en casos, dirigiendo la investigación a problemas de clasificación, diagnóstico y predicción. En todos estos campos son objeto de estudio grandes conjuntos de datos, para los cuales se trabajan diferentes técnicas que permiten la extracción de conocimiento y la aplicación a los citados problemas. Los grandes avances en estas áreas (muchas veces en forma de nuevos algoritmos) conviven con trabajos muy parciales sobre las metodologías adecuadas para la evaluación de estas nuevas propuestas.Frente a esta situación, la tesis que aquí se presenta propone un nuevo marco general para la evaluación del comportamiento de un conjunto de M algoritmos que, para poder ser analizados, son ensayados sobre N problemas de prueba. La tesis sostiene que el análisis habitual que se hace de estos resultados es claramente insuficiente, i que debido a esto las conclusiones que se exponen en los trabajos publicados son muchas veces parciales, y en algunos casos hasta erróneas.El trabajo se inicia con un estudio introductoria sobre las medidas que permiten expresar la bondad de un algoritmo, a través del ensayo sobre una colección de problemas de prueba. En este punto, se demuestra la necesidad de un estudio previo de las propiedades inherentes de estos problemas (a partir, por ejemplo, de las métricas de complejidad) si se quiere asegurar la fiabilidad de las conclusiones que se obtendrán.A continuación, se define el marco de aplicación de todo un conjunto de técnicas de inferencia estadística para las cuales, siendo éstas bien conocidas, se analizan los factores a tener en cuenta en la determinación de su dominio de uso. La tesis propone un protocolo general para el estudio, desde un punto de vista estadístico, del comportamiento de un conjunto de algoritmos, incluyendo unos nuevos modelos gráficos que facilitan su análisis, y el estudio detallado de las propiedades inherentes a los problemas de prueba utilizados.Este protocolo determina el dominio de uso de las metodologías para la comparación de resultados obtenidos en cada problema. La tesis demuestra, además, como este dominio está directamente relacionado con la capacidad de esta metodología para determinar diferencias significativas, y también con su replicabilidad.Finalmente, se proponen un conjunto de casos sobre resultados ya publicados con anterioridad, fruto de nuevos algoritmos desarrollados por nuestro Grupo de Investigación, muy en especial en la aplicación del razonamiento basado en casos. En todos ellos se muestra la correcta aplicación de las metodologías desarrolladas en los capítulos anteriores, y se destacan los errores cometidos habitualmente, que llevan a conclusiones no fiables. / The present work is all part of the work field of the Research Group in Intelligent Systems: the machine learning. The main areas are the evolutive computation and the case based reasoning, the investigation being focused on the classification, diagnosis and prediction issues. In all of these fields, great groups of data are studied, for which different techniques are applied, enabling the knowledge extraction and the application of the aforementioned problems. The big breakthroughs in these areas (many times in ways of algorithms) coexist with very partial works on suitable methodologies for the evaluation of these new proposals. Before this situation, the thesis herein presented proposes a new general approach for the assessment of a set of M algorithms behaviour which, in order to be analysed, are tested over N datasets. The thesis maintains that the analysis made for these results is clearly insufficient and consequently the conclusions put forward in the works published are very often partial and in some cases even erroneous.This work begins with an introductory study on the measures allowing to express the performance of an algorithm, through the test over a collection of datasets. At this point it is evidenced that a prior study of the inherent properties of these problems (for instance, based on complexity metrics) is needed, in order to assure the reliability of the conclusions that will be drawn. Next, the scope of application of a whole set of well known techniques of statistical inference is defined, for which the factors to be taken into account in the determination of their application analysed. The thesis proposes a general protocol for the study, from a statistical point of view, of the behaviour of a set of algorithms, including new graphic patterns which facilitate its analysis, as well as the detailed study of the inherent properties of the test problems used.This protocol determines the application domains of the methodologies for the comparison of the results obtained in each problem. The thesis demonstrates furthermore how this domain is directly related to the capability of this methodology to determine significant differences, as well as to its replicability.Finally, a set of cases on results already published are proposed, resulting from new algorithms developed by our Research Group, very specially in the application of the case-based reasoning. In all these cases the application of the methodologies developed in the previous chapters is proved to be correct, and the errors incurred in repeatedly, leading to unreliable conclusions, are highlighted.

Aquesta tesi estudia la complexitat de les dades i el seu rol en la definició del comportament de les tècniques d'aprenentatge supervisat, i alhora explora la generació artificial de conjunts de dades mitjançant estimadors de complexitat. El treball s'ha construït sobre quatre principis que s'han succeït de manera natural. (1) La crítica de la metodologia actual utilitzada per la comunitat científica per avaluar el rendiment de nous sistemes d'aprenentatge ha desencadenat (2) l'interès per estimadors alternatius basats en l'anàlisi de la complexitat de les dades i el seu estudi. Ara bé, tant l'estat primerenc de les mesures de complexitat com la disponibilitat limitada de problemes del món real per fer el seu test han inspirat (3) la generació sintètica de problemes, la qual ha esdevingut l'eix central de la tesi, i (4) la proposta de fer servir estàndards artificials amb semblança als problemes reals. L'objectiu que es persegueix a llarg termini amb aquesta recerca és proporcionar als usuaris (1) unes directrius per escollir el sistema d'aprenentatge idoni per resoldre el seu problema i (2) una col•lecció de problemes per, o bé avaluar el rendiment dels sistemes d'aprenentatge, o bé provar les seves limitacions. / Esta tesis profundiza en el estudio de la complejidad de los datos y su papel en la definición del comportamiento de las técnicas de aprendizaje supervisado, a la vez que explora la generación artificial de conjuntos de datos mediante estimadores de complejidad. El trabajo se ha construido sobre cuatro pilares que se han sucedido de manera natural. (1) La crítica de la metodología actual utilizada por la comunidad científica para evaluar el rendimiento de nuevos sistemas de aprendizaje ha desatado (2) el interés por estimadores alternativos basados en el análisis de la complejidad de los datos y su estudio. Sin embargo, tanto el estado primerizo de las medidas de complejidad como la limitada disponibilidad de problemas del mundo real para su testeo han inspirado (3) la generación sintética de problemas, considerada el eje central de la tesis, y (4) la propuesta del uso de estándares artificiales con parecido a los problemas reales. El objetivo que se persigue a largo plazo con esta investigación es el de proporcionar a los usuarios (1) unas pautas pare escoger el sistema de aprendizaje más idóneo para resolver su problema y (2) una colección de problemas para evaluar el rendimiento de los sistemas de aprendizaje o probar sus limitaciones. / This thesis takes a close view of data complexity and its role shaping the behaviour of machine learning techniques in supervised learning and explores the generation of synthetic data sets through complexity estimates. The work has been built upon four principles which have naturally followed one another. (1) A critique about the current methodologies used by the machine learning community to evaluate the performance of new learners unleashes (2) the interest for alternative estimates based on the analysis of data complexity and its study. However, both the early stage of the complexity measures and the limited availability of real-world problems for testing inspire (3) the generation of synthetic problems, which becomes the backbone of this thesis, and (4) the proposal of artificial benchmarks resembling real-world problems. The ultimate goal of this research flow is, in the long run, to provide practitioners (1) with some guidelines to choose the most suitable learner given a problem and (2) with a collection of benchmarks to either assess the performance of the learners or test their limitations.