INTELIGENCIA ARTIFICIAL

Autor: QUINTANA MONTERO DAVID.
Año: 2004.
Universidad: PONTIFICIA COMILLAS.
Centro de lectura: FACULTAD DE CIENCIAS ECONÓMICAS Y EMPRESARIALES.
Centro de realización: FACULTAD DE CIENCIAS ECONÓMICAS Y EMPRESARIALES.

Resumen: El objeto de este trabajo es contrastar la utilidad de las redes neuronales artificiales para la predecir el precio de cierre de las acciones en su primer día de cotización. El estudio se centra en el mercado estadounidense y se divide en tres secciones principales. La primera de ellas recoge la investigación sobre el comportamiento a lo largo del tiempo del rendimiento inicial promedio mediante medias móviles, modelos ARIMA y redes neuronales. La segunda es un análisis de corte transversal segmentado por sectores en el que se consideran una serie de variables explicativas clásicas y dos nuevas formas de representación. Por último, los segmentos y variables presentadas en las dos secciones anteriores se integran en un conjunto único sobre el que comparar la capacidad para predecir de las redes neuronales frente a los modelos de regresión lineal.

Autor: Cano de Amo José Ramón.
Año: 2004.
Universidad: GRANADA.
Centro de lectura: Escuela Técnica Superior de Ingeniería Informátic.
Centro de realización: Escuela Técnica Superior de Ingeniería Informática.

Resumen: El objeto de estudio de esta tesis es analizar la selección de instancias mediante algoritmos evolutivos para preprocesar un conjunto de datos teniendo como finalidad la reducción de datos. La reducción a través de la selección de instancias tiene como objetivos el clasificar con el vecino más cercano y la extracción de modelos descriptivos y predictivos a partir de los subconjuntos seleccionados. La tesis se estructura de la siguiente forma. En el primer capítulo se estudia el proceso de descubrimiento de información en bases de datos. Se dirige la atención a la etapa de preprocesamiento, y dentro de ésta en la reducción de datos y selección de instancias. Se estudia así mismo el empleo de algoritmos evolutivos en la extracción de conocimiento en la literatura. El segundo capítulo analiza diferentes técnicas de selección de instancias evolutivas y no evolutivas en conjuntos de tamaño pequeño, para clasificar con el vecino más cercano y para extraer modelos predictivos. De entre los algoritmos analizados, el algoritmo evolutivo CHC se destaca frente al resto. En el capítulo 3 se analiza la selección de instancias en conjuntos de tamaño grande, con el problema de escalado que supone. Para solventarlo, se propone la combinación de selección evolutiva y estratificación para clasificar con el vecino más cercano, ofreciéndose los mejores resultados. El último capítulo analiza la combinación sugerida en el capítulo anterior desde la perspectiva de la extracción de modelos predictivos y descriptivos para el descubrimiento de subgrupos. Dicha combinación proporciona los modelos con mayores índices de precisión e interpretabilidad y aquellos compuestos por reglas más novedosas, atípicas, etc.

Autor: RIASCOS ERAZO SANDRA CRISTINA.
Año: 2004.
Universidad: CARLOS III DE MADRID.
Centro de lectura: ESCUELA POLITECNICA SUPERIOR.
Centro de realización: UNIVERSIDAD CARLOS III DE MADRID.

Resumen: La auditoría de la eficiencia funcional de las aplicaciones informáticas (AEFAI) tiene por objetivo evaluar el eficiente cumplimiento de las funciones que debe realizar la aplicación informática de acuerdo con la satisfacción del usuario, en este proceso el profesional, fundamenta su juicio en la información recolectada dentro de la cual encontramos de tipo cualitativa y cuantitativa; el análisis de la información debe realizarlo con supremo cuidado ya que de ahí se deducen los hallazgos, que respaldarán el informe final que se presentará a la gerencia. El análisis de la información es muy importante, razón por la cual el auditor debe apoyarse en herramientas confiables que le ayuden a solucionar problemas como la incertidumbre en información cualitativa. A través de esta tesis doctoral se ha comprobado que la técnica de inteligencia artificial -lógica difusa-, es una herramienta válida para el análisis de información cualitativa en un proceso de auditoría de la eficiencia funcional de las aplicaciones informáticas. Para la comprobación de esta hipótesis, se ha realizado: a) construcción de un fundamento teórico sobre la AEFAI, b) análisis sobre las herramientas tradicionales de auditoría; c) estudio de la lógica difusa como herramienta para la AEFAI; d) tres auditorías de la eficiencia funcional de la aplicación de gestión académica utilizando lógica difusa para el análisis de la información; y e) validación de la propuesta planteada con un grupo de auditores informáticos.

Autor: VALENCIA GARCÍA RAFAEL.
Año: 2004.
Universidad: MURCIA.
Centro de lectura: FACULTAD DE INFORMÁTICA.
Centro de realización: FACULTAD DE INFORMÁTICA.

Resumen: La extracción de conocimiento a partir de textos en lenguaje natural es una tarea muy importante dentro de la inteligencia artificial y la ingeniería de conocimiento, ya que permite simplificar los procesos de adquisición de conocimiento de tal forma que los ingenieros de conocimiento pueden llegar a ser innecesarios para dicha actividad y el conocimiento puede ser extraído directamente por los expertos a partir dicho tipo de textos. Además, la creciente necesidad de enriquecer la Web con grandes cantidades de ontologías que capturen el conocimiento del dominio ha generado multitud de estudios e investigaciones en metodologías para poder salvar el cuello de botella que supone la construcción manual de ontologías. Esta necesidad ha conducido a definir una nueva línea de investigación para conseguir la construcción de ontologías de manera semiautomática denominada Ontology Learning. Actualmente existen diversos entornos para la adquisición de ontologías a partir de textos en lenguaje natural, pero la mayoría de ellos sólo tratan con jerarquías de conceptos. Las razones expuestas en los párrafos anteriores han sido las motivaciones primordiales para la realización de la investigación descrita en esta memoria. La solución que proponemos en este trabajo se basa en el desarrollo de un nuevo entorno para extracción incremental de conocimiento desde texto en lenguaje natural. Para ello, se ha adoptado el punto de vista de la ingeniería ontológica, de modo que el conocimiento adquirido por el entorno desarrollado se representa por medio de ontologías. Este trabajo aporta un nuevo método para la construcción semiautomática de ontologías a partir de textos en lenguaje natural que no sólo se centra en la obtención de jerarquías de conceptos, sino que tiene en cuenta también un amplio conjunto de relaciones semánticas entre conceptos. Para lograr este objetivo, se ha seguido la siguiente metodología: • Análisis del estado del arte en Ingeniería Ontológica. Esto implicó, por ejemplo, estudiar las diferentes definiciones del término ontología y las posibles clasificaciones y tipos de ontologías. • Análisis de las metodologías actuales para diseñar y construir ontologías. • Análisis de las metodologías actuales para la construcción automática de ontologías a partir de textos en lenguaje natural. • Definición y formalización de un entorno para la extracción incremental de conocimiento desde texto en lenguaje natural. La forma de representación del conocimiento elegida han sido las ontologías. Este entorno está formado por tres fases secuenciales: POS-Tagging, Fase de búsqueda de conceptos, y Fase de inferencia. • Diseño e implementación de una aplicación software para la extracción de ontologías a partir de texto en lenguaje natural de una manera semisupervisada e incremental. En este sistema los expertos interactúan seleccionando entidades de conocimiento explícitas que sean relevantes para el dominio, y que estén contenidas en el texto, entrenando así el sistema en dominios determinados.

Autor: CHAMORRO ATANCE FELIX.
Año: 2003.
Universidad: CARLOS III DE MADRID.
Centro de lectura: E.P.S. DE LA UNIVERSIDAD CARLOS III DE MADRID.
Centro de realización: UNIVERSIDAD CARLOS III DE MADRID.

Resumen: En la actualidad es una práctica habitual el almacenamiento de datos de cualquier tipo y origen con el objetivo de proceder posteriormente a la extracción de la información relevante que pueda estar contenida en ellos para su utilización en multitud de campos y con diferentes fines. El problema aparece cuando se trata de analizar las enormes cantidades de datos que debido a un gran número de transacciones y al desarrollo de las tecnologías hardware es posible almacenar en diferentes soportes que en definitiva se constituirán como inmensas bases de datos cuyo tratamiento y análisis sobrepasa con mucho las posibilidades de cualquier ser humano. Esta es la razón por la que desde hace algunos años se ha hecho cada vez más patente la imperiosa necesidad de disponer de técnicas de análisis, descubrimiento, y extracción de la información y del conocimiento relevante almacenado en esos grandes depósitos de datos. El proceso completo de extracción de información, KDD (Knowledge Discovery in Databases) es un proceso interactivo, iterativo y muy complejo, que involucra numerosos pasos e incluye muchas decisiones que deben ser tomadas por el usuario, y que se estructura en un gran número de tareas que de forma resumida pueden ser agrupadas de la siguiente forma: Comprensión del dominio de la aplicación, Preparación de los datos, Minería de Datos e Interpretación y aplicación de los patrones encontrados. Todas las tareas incluidas en estos complejos grupos se consideran importantes para el éxito del KDD, y todas ellas han de ser tenidas en cuenta. Esta Tesis se ha enfocado hacia la Minería de Datos en el intento de contribuir con aportaciones novedosas a las técnicas y algoritmos utilizados. Las técnicas de Minería de Datos intentan obtener patrones o modelos a partir de los datos recopilados. Decidir si los modelos obtenidos son útiles o no suele requerir una valoración subjetiva por parte del usuario. Desde hace algún tiempo en Minería de Datos se vienen utilizando las que llamaremos técnicas clásicas como: las técnicas de aprendizaje automático, la estadística, las bases de datos, las técnicas de representación del conocimiento, el razonamiento basado en casos, el razonamiento aproximado, la adquisición de conocimiento y la visualización de datos. Pero más recientemente se han desarrollado nuevos paradigmas como las redes de neuronas, y los algoritmos evolutivos de donde derivan los algoritmos genéticos que intentan aportar soluciones a algunas deficiencias de las técnicas clásicas. En esta tesis se va a plantear la aplicación de las Técnicas Genéticas, y en concreto de los Sistemas Clasificadores de Aprendizaje como una técnica por si misma para la resolución de los problemas característicos de la minería de datos. Como fundamento para ello se va a tener en cuenta que estos sistemas, por si mismos, no se han utilizado nunca en minería de datos. Aportan la ventaja de tratarse de sistemas capaces de inferir reglas del tipo: "si entonces " propias de muchos de los algoritmos que implementan las diferentes técnicas de la minería de datos asociada con la capacidad de búsqueda y generalidad propia de los SC. Sin embargo es conocido que los Sistemas Clasificadores de Aprendizaje Clásicos "CS" presentan una serie de dificultades que han dado lugar a la introducción de importantes mejoras por muchos autores, que han producido una evolución y transformación de los CS en otro tipo de sistemas clasificadores: los clasificadores extendidos o "Sistemas XCS". De esta manera, el objetivo principal es doble: por un lado, extraer conocimiento de los datos aplicando técnicas genéticas y por otro, aplicar nuevos sistemas capaces de superar las limitaciones de los actuales Sistemas Clasificadores de aprendizaje.

Autor: VALLS FERRAN JOSE M..
Año: 2003.
Universidad: CARLOS III DE MADRID.
Centro de lectura: E.P.S. DE LA UNIVERSIDAD CARLOS III DE MADRID.
Centro de realización: UNIVERSIDAD CARLOS III DE MADRID.

Resumen: Las Redes de Neuronas de Base Radial (RNBR) son aproximadores universales, siendo su entrenamiento muy rápido en comparación con otros modelos de redes de neuronas. El principal inconveniente reside en su pobre capacidad de generalización, ya que requieren un número grande de unidades ocultas, especialmente si la dimensionalidad del espacio de entrada es alta. Por otra parte, los métodos de aprendizaje retardado pueden tener una buena capacidad de generalización pues construyen las representaciones de la función objetivo de forma local dependiendo de la nueva muestra de test, pero su precisión depende del número de patrones que se seleccionen y de la función de distancia utilizada. En esta tesis se propone un modelo que utiliza técnicas de aprendizaje retardado para entrenar RNBR, con el objetivo de mejorar su capacidad de generalización. Además, se pretende que este método sea general, independiente del modelo de red de neuronas elegido. Para evaluar el modelo propuesto, se aplica a diferentes dominios que son representativos de problemas de aproximación de funciones, de predicción de series temporales y de clasificación. Los resultados obtenidos se comparan con los de los métodos de entrenamiento tradicionales, donde se entrenan las RNBR con todas las muestras de entrenamiento disponibles.

Autor: IBAÑEZ MARTINEZ JESUS.
Año: 2003.
Universidad: MURCIA.
Centro de lectura: FACULTAD DE INFORMATICA.
Centro de realización: FACULTAD DE INFORMATICA.

Resumen: La creciente introducción de inteligencia artificial enentornos virtuales durante los últimos años, ha generado estupendos trabajos de investigación en la intersección entre esas dos áreas. Esa intersección la estudia ahora el área de los entornos virtuales inteligentes. Ese es el área donde encaja esta tesis. En esta tesis se introduce un nuevo modelo de representación de mundos virtuales, que añade un nivel semántico de información a la representación usual de los mundos, consiguiendo así mundos más adecuados para la interacción con los usuarios. En particular el modelo facilita: la construcción de herramientas de búsqueda que permite a los usuarios buscar objetos o escenas concretos en el mundo que visitan; y la construcción de agentes inteligentes 'conscientes' del entorno que habitan. Esta tesis propone también un modelo de consultas que permite a los usuarios encontrar objetos y escenas en entornos virtuales, usando como base el nuevo modelo de representación y un enfoque difuso para resolver las consultas. Este modelo es capaz de trabajar con consultas que expresan la vaguedad inherente a la percepción visual (por ejemplo árbol alto, parque con muchos árboles altos, o banco cerca de aproximadamente cinco árboles altos). Además la tesis propone un nuevo modelo para storytelling que permite a un guía virtual contar historias desde su propia perspectiva. En nuestro modelo el guía comienza en una localización particular y empieza a navegar el mundo contando al usuario historias relacionadas con los lugares que visita. Nuestro guía trata de emular el comportamiento de un guía real en tal situación. En particular se comporta como un guía espontáneo que conoce historias sobre los lugares y objetos que hay en el mundo virtual pero no ha preparado ni una ruta ni un guión exhaustivos. Así, nuestro guía cuenta historias improvisando, en cada paso, dónde ir y qué decir en el próximo paso, y esta improvisación trata de emular lo que ocurre en la mente de un guía real. Finalmente, todos los modelos propuestos (representación, consulta y storytelling) se han desarrollado y evaluado con éxito mediante experimentos con usuarios.

Autor: RODRIGUEZ FUENTES LUIS JAVIER.
Año: 2003.
Universidad: PAIS VASCO.
Centro de lectura: FACULTAD DE CIENCIA Y TECNOLOGIA.
Centro de realización: FACULTAD DE CIENCIA Y TECNOLOGIA.

Resumen: En esta tesis se describe, en primer lugar, un nuevo esquema de anotación de fenómenos de habla espontánea, así como su aplicación a dos bases de datos, una de ellas ligada a una tarea y formada por diálogos hombre-máquina, y la otra completamente genérica y formada por diálogos naturales entre personas. Se ha estudiado y comparado la distribución de fenómenos en ambas bases de datos, su dependencia de la duración y de la identidad del hablante, así como la posibilidad de utilizar fenómenos acústicos, léxicos y pragmáticos para predecir la presencia de reformulaciones. A continuación se describen las características principales del sistema de reconocimiento del GRFyTH, dedicando una mayor extensión a los modelos acústicos y las alternativas de estimación. Se presentan resultados de decodificación acústico-fonética (DAF) y de reconocimiento que muestran la degradación que experimentan los sistemas de reconocimiento frente al habla espontánea. Para reducir dicha degradación, en primer lugar se propone modelar explícitamente los fenómenos de tipo acústico. Esto conduce a reducciones sustanciales del error, de entre el 11 y el 13% en DAF y de hasta el 20% en reconocimiento. Por último se propone un algoritmo de clustering que trata de identificar automáticamente conjuntos de hablantes con características similares, de manera que sea posible, para cada señal de entrada, elegir el grupo de hablantes más afín, lo cual debería mejorar el rendimiento. Tanto el algortimo de clustering como la función de selección están basadas en un modelo acústico muy simple que, sin embargo, muestra una gran precisión y coherencia. Aunque los modelos de grupos de hablantes no mejoran el rendimiento de los modelos de género, tienen muchas posibilidades de éxito si se aplican sobre bases de datos lo bastante grandes, que permitan obtener estimaciones robustas de los modelos acústicos.

Autor: HERNANDEZ RIVEROS JESUS ANTONIO.
Año: 2003.
Universidad: A CORUÑA.
Centro de lectura: FACULTAD DE INFORMATICA.
Centro de realización: FACULTAD DE INFORMATICA.

Resumen: En esta tesis doctoral se presenta un nuevo método para la exploración de espacios multimodales. Este método, resultado de combinar diferentes niveles de organización de la información -onto, filo y epigenéticos, con diversas formas de interacción de la población -las relaciones interespecíficas sinecológicas, y con la capacidad de búsqueda de los algoritmos evolutivos, se ha denominado: Algoritmos Eco-Evolutivos. En los Algoritmos Eco-Evolutivos se asume que el espacio es un ecosistema con varias especies y el nicho que ocupan corresponde a un óptimo. Los individuos, representados en valor real, se agrupan por especies, con varios procedimientos de detección de valles y cimas. El tamaño de los nichos es variable, la densidad poblacional de las especies depende de su evolución y de la migración desde otros nichos. De manera simultánea se realizan acciones de cooperación y competencia, pero no entre individuos sino en un nivel colectivo, entre las especies, y de acuerdo a las especies existentes en el momento. La identificación de especies es dinámica, en cada paso generacional se explora el espacio buscando nuevas especies. Los operadores evolutivos se aplican a los individuos quienes colaborn con su ajuste en el valor medio de la especie, valor que se tiene en cuenta junto con la vecindad y la similitud fenotípica de las especies para definir las relaciones sinecológicas en que participan. El entorno es dinámico en el sentido que las relaciones entre las especies se establecen de nuevo en cada paso generacional, según su propia evolución y, la aparición de otras especies. Las especies pueden persistir a medida que se consolidan en el tiempo, reduciendo el espacio de búsqueda. El proceso de evolución continúa de forma que los individuos de cada especie tienden al óptimo de su nicho, y termina en estado estacionario, cuando no se encuentran más especies. Se demuestra la eficacia del método con diferentes casos de experimentación. Con los algoritmos Eco-Evolutivos no es necesario proporcionar información previa sobre el espacio de búsqueda. En todos los casos resueltos, con una gra eficiencia se encontraron los óptimos locales y, siempre el óptimo global.

Autor: CORCHO GARCIA OSCAR.
Año: 2003.
Universidad: POLITECNICA DE MADRID.
Centro de lectura: FACULTAD DE INFORMATICA.
Centro de realización: FACULTAD DE INFORMATICA.

Resumen: In Computer Science, an ontology is defined as a formal explicit specification of a shared conceptualisation. An ontology can be modelled in varied ontology tools, and implemented in varied ontology languages. Different ontology tools and languages are based on different knowledge representation formalisms and provide different ontology components to model ontologies. The ontology translation problem (aka ontology interoperability problem) appears when we decide to reuse an ontology (or part of an ontology) with a tool or language that is different from those ones in which the ontology is available. If we force each ontology-based system developer, individually, to commit to the task of translating and incorporating to their systems the ontologies that they need, they will require a lot of effort and time to achieve their objective. This thesis presents two contibutions to the current state of the art on ontology translation among languages and/or tools: - It proposes a new model for building and maintaining ontology translation systems, characterised by two main features. First, it identifies four layers where ontology translation decisions can be taken: lexical, syntax, semantic, and semiotic. This layered architecture is based on existing work in formal languages and the theory of signs. Second, it proposes to represent ontology trnaslation decisions declaratively. - It characterises existing ontology translation approaches from the perspectives of semantic and pragmatic preservation, that is, consequence and intended meaning translation processes, which are defined as successive translations where the initial source and final target formats coincide.

Autor: MORENO SECO FRANCISCO.
Año: 2003.
Universidad: ALICANTE.
Centro de lectura: ESCUELA POLITECNICA SUPERIOR.
Centro de realización: ESCUELA POLITÉCNICA SUPERIOR.

Resumen: Una de las técnicas de clasificación más utilizadas en reconocimiento de formas es la regla de clasificación del vecino más cercano, que consiste en, a partir de un conjunto de objetos etiquetados, asignar a un objeto desconocido la etiqueta de su vecino más cercano en el conjunto, según alguna medida de distancia. En la actualidad existen muchos algoritmos para encontrar de forma eficiente el vecino más cercanos y, dado que normalmente se obtienen mejores resultados de clasificación utilizando los K vecinos más cercanos (con K mayor 1), estos algoritmos se pueden extender para encontrar los K vecinos más cercanos, aunque el tiempo de clasificación aumenta según el valor de K. En esta tesis se presenta una nueva regla de clasificación que obtiene resultados similares a los que se obtienen con los K vecinos más cercanos sin que el tiempo aumente con el valor de K. En muchas tareas de clasificación la búsqueda exacta del vecino más cercano es demasiado costosa y se suele optar por utilizar lo que se denomina el vecino aproximado más cercano para clasificar la muestra. En los trabajos previos en esta cuestión se asume que los objetos son vectores, y en esta tesis se presenta una extensión de estos trabajos en la que no se requiere que el objeto se represente como un vector, algo frecuente en muchas tareas de reconocimiento de formas, y en dichos casos el cálculo de la distancia entre objetos suele ser muy costoso y por tanto la búsqueda aproximada tiene una gran utilidad.

Autor: MESA VARELA FRANCISCO.
Año: 2003.
Universidad: CADIZ.
Centro de lectura: ESCUELA POLITÉCNICA SUPERIOR.
Centro de realización: ESCUELA POLITÉCNICA SUPERIOR DE ALGECIRAS.

Resumen: A pesar de los avances en la teoría de control y la disponibilidad de algoritmos avanzados, la utilización de controladores PID en la industria es generalizada y sigue siendo el interés de los investigadores la búsqueda de nuevos métodos de sintonía PID. En esta tesis, tras realizar una exposición del estado de la cuestión, se considera necesario profundizar en la sintonía PID con optimización multi-objetivo. Inicialmente, se asume que la mayoría de los sistemas en lazo cerrado tienen una respueta de segundo orden con retardo, por lo que se realiza el estudio analítico de las propiedades de esta respuesta y se obtiene las relaciones funcionales que determinan los parámetros de la respuesta deseada. Se propone una metodología de sintonía para que la respuesta se ajuste a una respuesta objetivo. Las propiedades del funcionamiento del sistema controlado se explican mediante un modelo gráfico en el plano paramétrico del controlador. El estudio de la trayectoria de la sintonía PID sobre este plano, clasifica los métodos de sintonía PID en función de las metas de diseño. La metodología propuesta de diseño y sintonía PID permite abordar, de forma simple y racional, la optimización multi-objetivo con el fin de encontrar el punto de compromiso entre las propiedades deseadas de funcionamiento. Para poder evaluar el funcionamiento de los controladores, se presenta un sistema de valoración del funcionamiento basado en lógica borrosa, que permite comparar el comportamiento global o específico de los controladores. Finalmente, se propone una estrategia de autosintonía basándose en la teoría de juegos de Stackelberg.

Autor: LAGUÍA BONILLO MANUEL.
Año: 2003.
Universidad: GRANADA.
Centro de lectura: INFORMÁTICA.
Centro de realización: ESCUELA TÉCNICA SUPERIOR DE INGENIERÍA INFORMÁTICA.

Resumen: Se pretende analizar la adecuación y aplicación del Razonamiento Basado en Casos (R.B.C.) a problemas de clasificación. La noción de similitud entre casos se suelen definir mediante distancias, por lo que se emplean diferentes distancias clásicas de la Geometría y algunas de sus variantes. Para comparar los diferentes métodos de clasificación se han realizado pruebas con 68 Bases de Casos: 19 bases del UCI- Repository (Iris, Pima, Led7 y 24, Wave Form 21 y 40, Letter-Recognition, ..) y 49 bases sintéticas con diferentes densidades de puntos y formas de las clases. Además de calcular el porcentaje de cierto medio se ha realizado una prueba de contraste de hipótesis t-Student con un nivel de significación del 95%. Se proponen nuevos métodos de clasificación basados en distancias mediante la adicción de hasta 3 características sobre el método clásico k-NN: *-entornos, *-entornosk-NN (y *-entornos1-NN), y una Heurística para seleccionar la medida de distancia. Tenemos 6 combinaciones posibles según se añadan o no estas características: k-NN (sirve como referencia), *-entornos, k-NN Heur, *-entornosk-NN, *-entornos Heur, *-entornosk-NN Heur. Se comprueba experimentalmente que todos los métodos propuestos mejoran a k-NN y que la principal fuente de mejora proviene del uso de la Heurística para seleccionar la distancia. En algunos problemas las medidas de distancia clásicas de la Geometría no resultan adecuadas. Se estudia un tipo de estos problemas y se propone una nueva medida de distancia: la distancia basada en bandas o Hiperplanos. Siguiendo con las ideas del R.B.C., se realiza un cambio de enfoque: cada punto va a tener asociada una banda o medida de distancia local que recoge la información de lo que sucede en los alrededores del punto. Cada punto elegirá su banda intentando apuntar hacia direcciones donde se encuentran puntos cercanos de su misma clase y alejándose de direcciones donde hay puntos de otras clases. Ahora cuando se intenta clasificar un caso nuevo cada punto indica cómo de similar o distante "ve" a ese punto nuevo de acuerdo con su banda. Además de para clasificación, mediante bandas o hiperplanos se puede aproximar localmente cualquier forma o figura en el espacio. Se han realizado el desarrollo teórico para calcular la dirección y anchura que debe tener la banda, y se puede agregar la información de todos esos puntos con diversos métodos, aunque en las pruebas se ha empleado 1-NN y k-NN usando la distancia de las bandas que proporcionan los puntos. En las pruebas realizadas con 1-NN la distancia de las bandas es claramente superior en todos los apartados al resto de distancia empleadas. En las pruebas realizadas con k-NN se ha comparado con los métodos descritos en el párrafo 2º, y aquí la distancia de las bandas tiende a mejorar solo ligeramente al resto de métodos. En general los resultados varían según las bases de casos, llegando a mejorar hasta un 20% en la base Tic-Tac-Toe, y obteniendo peores resultados en otras. Estos resultados son acordes con el planteamiento original: emplear distancias no clásicas en aquellos problemas donde las clásicas no resultan adecuadas. También se puede emplear esa información local de las bandas para obtener información que trascienda a puntos individuales, y usarlas para otros fines distintos de la clasificación. Se introducen por ejemplo usos para clustering, reconocimiento de formas y figuras, detección de grandes bandas, reducción de dimensiones, cambio a coordenadas polares para simplificar la representación del problema.

Autor: MARTIN VALDIVIA M. TERESA.
Año: 2003.
Universidad: MALAGA.
Centro de lectura: INFORMÁTICA.
Centro de realización: ESCUELA TÉCNICA SUPERIOR DE INGENIERÍA INFORMÁTICA.

Resumen: Tanto el Procesamiento del Lenguaje Natural (PLN) con las Redes Neuronales Artificales (RNA) son dos áreas fundamentales dentro de la Inteligencia Artificial. Sin embargo, y a pesar de la gran cantidad de trabajos realizados en ambas disciplinas, los intentos por combinarlas han sido muy escasos. Por una parte, los trabajos que incorporan aprendizaje automático en los sistemas de PLN son numerosos, y por otra, las RNA se han aplicado a un gran número de problemas con características muy similares a los del PLN. Sin embargo, curiosamente el número de estudios que hacen uso de RNA en sistemas de PLN es muy reducido. Más sorprendente aún, cuando los resultados obtenidos en los pocos trabajos existentes ponen de manifiesto que el uso de un enfoque neuronal constituye una buena laternativa para la construcción de sistemas PLN basados en aprendizaje. El objetivo principal de esta tesis consiste en demostrar que es posible aprovechar las ventajas y características que presentan las RNA para abordar con éxito el desarrollo e implementación de sistemas que traten el lenguaje de manera automática. Para ello, se propone un formalismo común basado en un modelo neuronal para resolver diversas tareas de PLN. Concretamente se tratarán tres tareas: . La categorización de texto . La resolución de la ambigüedad léxica . La recuperación de información. Mientras que para las dos primeras tareas se desarrollarán sistemas completos para la recuperación de información se abordarán dos problemas concretos relacionados con este tipo de sistemas: . El reconocimiento de términos multipalabra . La fusión de colecciones. El primero de los problemas se trata desde una perspeciva monolingüe mientras que el segundo se abordará para un ambiente multilingüe. El esquema neuronal utilizado se basa en el modelo de kohomen y más concretamente en su versión supervisada: el algoritmo de aprendizaje por cuantificación vectorial o algoritmo LVQ (Learning Vector Quantization). Se demostrará que es posible adaptar dicho algoritmo para resolver aplicaciones reales del procesamiento del lenguaje natural presentándolo como un método robusto, flexibe y efectivo. Los experimentos realizados ponen de manifiesto que el algoritmo LVQ se adapta fácilmente a los distintos escenarios utilizados y que los resultados obtenidos son comparables, y en muchos casos superan a los métodos tradicionales utilizados para resolver cada uno de los problemas estudiados.

Autor: BOSCH ARÁN ALFONSO JOSÉ.
Año: 2003.
Universidad: MURCIA.
Centro de lectura: INFORMATICA.
Centro de realización: FACULTAD DE INFORMÁTICA.

Resumen: El razonamiento temporal aproximado es necesario en dominios que requieren manejar información temporal imprecisa, como la medicina o la sanidad vegetal.En esta tesis se presenta un conjunto de modelos para razonamiento temporal aproximado que tiene como nucleo común el modelo de Redes de restricciones temporales borrosas. En este modelo, se manejan variables temporales que corresponden a instantes de tiempo, y restricciones temporales que expresan los valores permitidos para la distancia entre dos instantes en forma de distribuciones de posibilidad. Se defienen las operaciones básicas de manipulación de restricciones, así como los conceptos de solución, consistencia y red mínima, proponiendo un algoritmo polinomial para el cálculo de la red mínima en el caso no disyuntivo. Para el caso disyuntivo, es necesario utilizar retroceso para calcular soluciones o la red mínima. Para intentar reducir el esfuerzo en el retorceso, se propone usar técnicas de prepoceso basadas en consistencia local, incluyendo técnicas específicas para problemas disyuntivos. También se propone usar algoritmos topológicos que explotan las características del grafo asociado a un problema de satisfacción de restricciones. Se demuestra que es posible descomponer un problema RRTBD en subproblemas que permiten aislar elefecto de las disyunciones de forma local. Una vez definidos los modelos y propuestas las técnicas de solución, se ha realizado una evaluación experimental de los algoritmos propuestos con problemas aleatorios, comprobando que ULT es el mejor algoritmo de preproceso, y que existe una transición de fase entre problemas fáciles y difíciles de resolver, lo que posibilita la definición de un modelo de coste para estimar el esfuerzo necesario para resolver un problema. Con la información obtenida en la evaluación, se ha construido un prototipo de razonamiento temporal inteligente, que selecciona las técnicas más adecuadas para resolver un problema en función de sus características, con la información extraída en el proceso de evaluación.

Autor: MENA BERRIOS JUAN BAUTISTA .
Año: 2003.
Universidad: ALCALA.
Centro de lectura: ESCUELA POLITECNICA.
Centro de realización: DEPARTAMENTO DE MATEMATICAS.

Resumen: El presente estudio describe un sistema automático de extracción de entidades cartográficas lineales en el marco de los Sistemas de Información Geográfica (SIG) y la Cartografía Digital. El procedimiento, centrado en la obtención de vías de comunicación (carreteras), pretende conseguir la actualización de la capa vectorial del SIG mediante apoyo inicial en el mismo, y posterior incorporación a la base de datos cartográfica de aquellas nuevas entidades que son detectadas y definidas geométrica y topológicamente de forma automática. Con las tres bandas RGB de la imagen como único dato externo de entrada, el proceso rinde resultados razonables en una gran parte de los casos, al aplicarse sobre imágenes satélite de alta resolución espacial o aéreas y ocho bits de resolución radiométrica, correspondientes a zonas de terreno en el ámbito rural o semiurbano. El sistema se estructura en cuatro módulos diferenciados y sucesivos, a saber: preproceso de la imagen; segmentación en el bajo nivel apoyada en la información residente en el SIG; fase de topología y vectorización en el nivel medio con apoyo en el contexto; y finalmente evaluación de los resultados y propuesta de estudio en el alto nivel sobre la formación y almacenamiento de las entidades cartográficas extraídas. El primer módulo consiste en la rectificación, referenciación y filtrado de la imagen inicial, así como en la preparación de las entidades de referencia. El segundo módulo persigue la segmentación binaria de la imagen mediante un análisis progresivo de la textura, donde se aplican tres órdenes sucesivos de Estadística bajo el gobierno de la teoría de la evidencia de Dempster - Shafer. La correspondiente salida de plausibilidad es el dato de entrada al tercer módulo; fase de conversión ráster - vector centrada en el estudio morfológico y la teoría de grafos. Tratando la obtención del esqueleto, y proponiendo para ello un método apoyado en el K-means y degeneración de la triangulación de Delaunay, en esta etapa se aplica análisis de la curvatura, relaciones de equivalencia y orden, ajuste polinómico robusto y poligonal reiterativo, así como el ajuste morfológico, para conseguir un conjunto de elementos gráficos, definidos y conectados sin incertidumbre, que representan gráfica y numéricamente la geometría y topología de la red lineal. En el cuarto módulo del sistema se presenta la evaluación de los resultados obtenidos sobre imágenes reales. Dicha evaluación se realiza independientemente mediante dos procedimientos distintos, uno apoyado en una sencilla idea que se propone en este trabajo, y otro tomado de la literatura científica. Tras la evaluación se expone una serie de propuestas orientadas a la formación de las entidades cartográficas, lo que abarca la introducción de la componente en altura sobre geoide y la correspondiente transformación espacial de paso a coordenadas geodésicas. El trabajo incluye un amplio estudio bibliográfico referente al tema objeto de la tesis. Aquí se propone una clasificación, enfocada desde tres puntos de vista, de los múltiples estudios existentes en la literatura relativos al problema de la extracción automática de carreteras y entidades lineales.

Autor: RODRIGUEZ MORENO MARIA DOLORES.
Año: 2003.
Universidad: ALCALA.
Centro de lectura: ESCUELA POLITECNICA.
Centro de realización: ESCUELA POLITECNICA.

Resumen: Cualquier técnica de resolución de problemas en Inteligencia Artificial (IA), como rama de la informática, debe tratar dos aspectos a la hora de plantear soluciones a problemas: la representación del conocimiento y las técnicas que se pueden aplicar. Entre las técnicas con más actualidad dentro de la IA está la planificación de tareas. En esta tesis se ha abordado como primer objetivo, el problema de la representación del conocimiento para planificación en dos dominios reales. Uno de los obstáculos en aplicar técnicas de planificación a dominios reales es la dificultad en modelar dominios. Generalmente se necesita que las personas que han participado en su desarrollo deban llevar a cabo la fase de modelado ya que en muchos casos la representación depende bastante del conocimiento del funcionamiento interno de la herramienta. Uno de los dominios pertenece a los sistemas de planificación de actividades de negocio, como son los sistemas de gestión de procesos conocidos como sistemas de Workflow. El otro pertenece al dominio de los satélites, en concreto se ha realizado la modelización de las operaciones nominales que desde tierra se deben llevar a cabo en el operador español de telecomunicaciones por satélite Hispasat. En los sistemas de gestión de procesos se han dedicado esfuerzos para la definición de lenguajes que permitan a usuarios no expertos, introducir fácilmente el conocimiento de los procesos en las herramientas con las que trabajan. Se ha utilizado la herramienta de modelado de procesos SHAMASH y el sistema de Workflow en British Telecom llamado COSMOSS para introducir el conocimiento. Dicho conocimiento será traducido en términos de lógica de predicados (por ejemplo al lenguaje estándar de representación de dominios de planificación PDDL2.1. Después de esta conversión, se podrán validar y generar automáticamente modelos reales utilizando cualquier planificador que soporte PDDL2.1. Con la unión, los planificadores ganan un lenguaje fácil de utilizar por cualquier usuario y a los sistemas de Workflow les permiten generar y validar los modelos de los procesos que se deben realizar a diario en sus empresas. Para la empresa de telecomunicaciones por satélite Hispasat se ha desarrollado la herramienta CONSAT (CONtrol de SATélites) para ayudar a dar solución al problema de planificar las operaciones que desde tierra deben llevar a cabo el grupo de ingenieros. Cada año este grupo genera toda la documentación necesaria a mano y en papel. Existen dos tipos de documentos, uno que proporciona una visión de las operaciones que se deben realizar cada día del año, y otro que representa con más detalle las operaciones que se deben realizar cada semana. Una vez generados los documentos, se revisan y se verifican. Debido al incremento del número de satélites (actualmente cuatro y en el futuro dos más), esta tarea necesita ser automatizada. CONSAT da solución a estos problemas gracias a los tres subsistemas de los que consta: · El subsistema de usuario: se encarga de controlar el acceso de los usuarios así como la manipulación de todos los ficheros y datos de entrada necesarios para la planificación de todas las operaciones. · El subsistema razonador: una vez que los datos han sido introducidos correctamente, un planificador se encargará de dar solución al problema. · El subsistema generador: es responsable de mantener la coherencia entre las dos posibles representaciones que los ingenieros necesitan: la anual y la semanal. Cualquier modificación que se realice en una representación será actualizada automáticamente en la otra, evitando los fallos de incongruencias muy habituales al generarse a mano. Además, este subsistema genera la solución en el tipo de formato que utilizan en Hispasat, permite comparar dos soluciones diferentes o generarlas en HTML. Pero en la planificación de estos dominios se necesita trabajar con tiempo y recursos. Dentro del área de planificación se distinguen básicamente dos grandes campos: la planificación y el scheduling. Por planificación se entiende la selección de una secuencia de actividades de tal forma que satisfagan una o varias metas y un conjunto de restricciones impuestas por el dominio. La mayoría de las investigaciones realizadas en planificación se han centrado en encontrar un conjunto ordenado de acciones que satisfagan una o más metas. Por scheduling se entiende la asignación de recursos y tiempos de inicio de las actividades, obedeciendo a las restricciones temporales de las actividades y las limitaciones de capacidad de los recursos compartidos. Scheduling es también una tarea de optimización donde recursos limitados se disponen a lo largo del tiempo entre actividades que se pueden ejecutar en serie o en paralelo de acuerdo con el objetivo de, por ejemplo, minimizar el tiempo de ejecución de todas las actividades. Como segundo objetivo en este trabajo, se han identificado los puntos débiles y fuertes de la planificación y scheduling y se ha propuesto una solución que integra ambos campos. Se han presentado distintos modelos de integración: desde la utilización de un planificador para resolver los problemas de los dominios expuestos anteriormente, pasando por la integración en línea de un planificador y un scheduler, hasta el enfoque más integrado que entremezcla planificación y scheduling: IPSS (Integrated Planning and Scheduling System). En IPSS el razonamiento se divide en dos niveles. El planificador se encarga de la selección de acciones (puede optimizar según una métrica de calidad diferente al tiempo o recurso) y el scheduler de la asignación del tiempo y los recursos. Durante el proceso de búsqueda, cada vez que el planificador decide aplicar un operador, consulta al scheduler para comprobar su consistencia temporal y de recursos. Si es inconsistente el planificador vuelve hacia atrás y genera otra secuencia de acciones. IPSS consta de tres capas: · La capa Deordering: tiene como misión convertir el plan incompleto totalmente ordenado en un plan incompleto parcialmente ordenado. · La capa Ground-CSP: se encarga de crear una Red Temporal, añadiendo los operadores y las restricciones causales y temporales entre ellos. · La capa Meta-CSP: razona sobre los conflictos de recursos que pueden ocurrir entre pares de actividades que consumen el mismo recurso. Los resultados demuestran la eficacia de IPSS frente a los enfoques de integrar planificación y scheduling en línea y respecto a otros sistemas de planificación actuales cuando se puede realizar una separación entre los recursos y predicados lógicos y se puede imponer una duración máxima al plan solución.

Autor: GOMEZ TORRES MARIANO CARLOS.
Año: 2003.
Universidad: POLITECNICA DE MADRID.
Centro de lectura: ETSI MINAS.
Centro de realización: ETSI MINAS.

Resumen: En el área de la geometría este trabajo resuelve la definición de dodecaedros de cara pentagonal irregular. Dada la familia de pentágonos, en la cual existe un lado desigual y los otros 4 son iguales, trata de encontrar para una proporción de lados cualquiera, cual debería ser la proporción de la apotema / lado desigual para que dicho pentágono, sea la cara de un dodecaedro, con todas sus caras iguales. Un elemento de la familia, es definido por la proporción de los lados. Dicha familia tiene un campo de existencia entre proporción cero, que es el caso del rombo dodecaedro, y proporción dos , que es el caso del cubo. Mediante geometría analítica, se ha definido, los lugares geométricos necesarios para la definición de cualquier elemento de esta familia, alcanzándose la solución por iteración, probando relación apotema /lado hasta que el error pase por un mínimo. En los sistemas de computación aparecen errores al sustituir un número real por un número racional. En el cierre del poliedro, aparece falta de coincidencia en algunos vértices del orden 10 -10. Para detectar si esto era provocado por la sustitución de números, se ha buscado obtener la misma construcción usando las transformaciones generadas por los grupos puntuales de simetría. En la construcción anterior se ha obtenido el centro del poliedro y la posición relativa con respecto a él de los lados del poliedro. A continuación he tratado de deducir el poliedro como resultado de los motivos originados por aplicación de un grupo puntual de simetría. Se ha empleado como motivos originales dos de los lados encontrados en un vértice, (uno de los cuatro iguales y otro desigual), y el centro de simetría determinados según el método de mínimo error seguido en la construcción anterior. Se ha analizado los 32 grupos de simetría, obteniendo todas las matrices, transformaciones de simetría, a las que da lugar cada grupo, en su forma canónica. Obteniendo un archivo en el cual se especifica una a una las matrices resultantes. Se ha demostrado que el poliedro obtenido por geometría analítica, coincide con la figura resultante al aplicar a dos de sus lados coincidentes en un vértice (lado igual y lado desigual) el grupo de simetría 2/m3C. En este trabajo se hace uso del archivo de matrices en canónica, en un código que permite definir un conjunto de segmentos motivos, como resultado de aplicar a un grupo de segmentos origen, las transformaciones de cualquier grupo de simetría, obteniéndose estructuras inalámbricas, que dan lugar a cuerpos formados por caras planas o paraboloides hiperbólicos. La estructura inalámbrica está formada por la repetición de elementos originales, lo cual simplifica su fabricación. In the area of geometry, this work solves the definition of dodecahedrons of irregular pentagonal face. Given the family of pentagons, in which an unequal side exists and the other 4 are equal, it tries to find, for any proportion of sides, which one should be the proportion of the apothem / unequal side so that this pentagon is the face of a dodecahedron with all its faces equal. An element of the family is defined by the proportion of the sides. This family has a field of existence between proportion = 0, that is the case of the rhombus dodecahedron, and proportion = 2, that is the case of the cube. By means of analytical geometry, it has been defined the necessary geometric places for the definition of any element of this family. The solution is reached by iteration, proving the relation apothem / side until the error happens through a minimum. Computer systems drag errors when replacing a real number by a rational number. In the closing of the polyhedron, it appears lack of coincidence in some vertices of order 10 -10. In order to detect if this was caused by the substitution of numbers, it was pursued to obtain the same construction using the transformations generated by the precise groups of symmetry. In the previous construction, the centre of the polyhedron and the relative position of the sides of the polyhedron with respect to it have been obtained. Next I have tried to deduce the polyhedron as the result of the image originated by application of a precise group of symmetry. I have used, as original image, two of the sides meeting in a vertex (one of the four equal and another unequal one) and the centre of symmetry determined according to the minimum error method followed in the previous construction. I have analysed the 32 groups of symmetry, obtaining all the matrices, transformations of symmetry, generated by each group in its canonical form and recorded them in a file. I have demonstrated that the polyhedron, obtained by analytical geometry, matches the figure resulting when applying the symmetry group 2/m3C to two of its coincident sides in a vertex (equal side and unequal side). In this work, the file of matrices in canonical is used in a code that allows to define a set of segments image as a result of applying the transformations of any group of symmetry to a group of segments origin, obtaining wireless structures, that give rise to objects formed by flat faces or hyperbolic paraboloids. The wireless structure is formed by the repetition of original elements, which simplifies its manufacture.

Autor: GOMEZ MARTINEZ MARIO.
Año: 2003.
Universidad: AUTONOMA DE BARCELONA.
Centro de lectura: ESCUELA SUPERIOR DE INGENIERÍA .
Centro de realización: ESCUELA DE POSTGRADO.

Resumen: Aunque los Sistemas Multiagentes se suponen abiertos, la mayor parte de la investigación realizada se ha centrado en sistemas cerrados, diseñados por un solo equipo de desarrollo, sobre un entorno homogéneo, y un único dominio. Esta tesis pretende avanzar hacia la consecuencia de Sistemas Multiagente abiertos. Nuestros esfuerzos se han concentrado en un marco de trabajo para desarrollar Sistemas Multiagente que maximiza la reutilización de los agentes en diferentes dominios, y soporta la formación de equipos bajo demanda, satisfaciendo los requirimientos del problema. Por un lado, este trabajo investiga el uso de Métodos de Solución de Problemas para describir las capacidades de los agentes con el objetivo de mejorar su reutilización. Hemos tenido que adaptar el modelo para trabajar con aspectos específicos de los agentes, como el lenguaje de comunicación y los protocolos de interacción. Por otro lado, eta tesis propone un nuevo modelo para el Proceso de Solución de Problemas Cooperativo, el cual introduce una fase de configuración previa a la formación de un equipo. El proceso de configuración se encarga de diseñar el equipo en términos de las tareas a realizar, las capacidades a utilizar, y el conocimiento del dominio disponible. Las aseveraciones aquí realizadas han sido puestas a prueba mediante la implementación de una infraestructura para agentes. Esta infraestructura proporciona un nivel de mediación social para los proveedores y clientes del sistema de resolución de problemas, sin impone una arquitectura de agentes en particular, ni un modelo mentalístico de la cooperación. Las contribuciones de este trabajo adoptan la forma de un marco multinivel, y son presentadas desde los conceptos más abstractos a los más concretos, para terminar con la implementación de una aplicación particular basada en agentes de información cooperativos.

Autor: GUILLAMET MONFULLEDA DAVID.
Año: 2003.
Universidad: AUTONOMA DE BARCELONA.
Centro de lectura: ESCUELA SUPERIOR DE INGENIERIA .
Centro de realización: ESCUELA DE DOCTORADO Y DE FORMACIÓN CONTINUADA.

Resumen: Durante estos últimos años, ha habido un interés creciente por las técnicas de reconocimiento de objetos basadas en imágenes, donde cada una de ellas se corresponde a una apariencia particular del objeto. Estas técnicas que únicamente usan información de las imágenes son llamadas técnicas basadas en la apariencia y el interés surgido por estas técnicas es debido a su gran éxito para reconocer objetos. Los primeros métodos basados en la apariencia usaban únicamente información global. Aunque los métodos globales han sido usados de forma exitosa en un conjunto muy amplio de aplicaciones basadas en la visión por computador (por ejemplo, reconocimiento de caras, posicionamiento de robots, etc.), aun hay problemas que no se pueden tratar fácilmente. Las conclusiones parciales, los cambios excesivos en la iluminación, fondos complejos, cambios en la escala y diferentes puntos de vista y orientaciones de los objetos aun siguen siendo un gran problema si se deben tratar desde un punto de vista global. En este punto específico es donde los métodos basados en la apariencia local surgieron con el objetivo inicial de reducir el efecto de algunos de estos problemas y proporcionar una representación mucho más rica para ser usada en entornos aun más complejos. Comúnmente, los métodos basados en la apariencia local usaban descriptores de alta dimensionalidad para describir las regiones locales de los objetos. Luego, el problema de la maldición de la dimensionalidad (curse of dimensionality) puede aparecer y la clasificación de los objetos puede empeorar. En este sentido, un ejemplo típico para aliviar la maldición de la dimensionalidad es el uso de las técnicas basadas en la reducción de la dimensionalidad. De todas las técnicas posibles para la reducción de la dimensionalidad, se pueden usar las transformaciones lineales de datos. Básicamente, nos podemos beneficiar de las transformaicones lineales de datos si la proyección mejora o mantiene la misma informaicón del espacio de alta dimensión original y puede generar clasificadores fiables. Luego, el principal objetivo es el modelado de patrones de estructuras presentes en los espacios de alta dimensionalidad en los espacios de bajas dimensiones. La primera parte de la tesis usa básicamente histogramas color, un descriptor local que nos facilita una buena fuente de información relacionada con las variaciones fotométricas de las regiones locales de los objetos. Luego, estos descriptores de alta dimensionalidad se proyectan en espacios de bajas dimensiones pudiéndose usar varias técnicas. El análisis de componentes principales (PCA), la factorización de matrices con valores no negativos (NMF) y la versiónp onderada del NMF son 3 transformaciones lineales que se han introducido en esta tesis para reducir la dimensionalidad de los datos y proporcionar espacios de baja dimensionalidad que sena fiables y mantengan las estructuras del espacio original. Una vez se han explicado, las 3 técnicas lineales son ampliamente comparadas en base a los niveles de clasificación usando una gran variedad de bases de datos. Tamibién se presenta un primer etudio para unir estas técnicas en un único marco de trabajo y los resultados obtenidos son muy intresantes y prometedores. Otro objetivo de esta tesisis es determinar cuando y cual transformación lineal se debe usar teniendo en cuenta los datos con los que estemos trabajando. Finalmente, se introduce el análisis de componentes indpendientes (ICA) para modelar funciones de densidad de probabilidades tanto en espacios de alta dimensionalidad como su extensión a subespacios creados con el PCA. El análisis de componentes independientes es una técnica lineal de extracción de características que busca minimizar las dependencias de alto nivel. Cuando sus asunciones se cumplen, se pueden obtener características estadísticamente indepnedientes a partir de medidas originales. En este sentido, el ICA se adapta perfectamente al problema de reconocimiento estadístico de patrones de datos de alta dimensionalidad. Esto se consigue usando representaciones condicionales a la clase y un esquema de decisión de Bayes adaptado específicamente. Debido a la asunción de independencia, este esquema resulta en una modificación del clasificador ingenuo de Bayes. El principal inconveniente de las transformaciones lineales de datos es que no consideran ningún tipo de relación espacial entre sus características locales. Consecuentemente, se presenta un método para reconocer objetos tridimensionales a partir de imágenes de escenas complejas, analizando un único modelo aprndido de una imagen de un objeto. Este método se basa directamente en las características visuales locales extraídas de puntos de especial relevancia de los objetos y tiene en cuenta las relaciones espaciales entre ellas. Este nuevo esquema reduce la ambigüedad de las representaciones anteriores. De hecho, se presenta una nueva metodología general para obtener estiamciones fibales de distribuciones conjuntas de vectores de características locales de múltiples puntos relevantes de los objetos. Para hacerlo, se define el concepto de k-tupla para poder representar la apariencia local del objeto en k puntos diferentes y al mismo momento las dependencias estadísticas entre ellas. En este sentido, nuestro método se adapta a entornos complejos y reales demostrando una gran habilidad para detectar objetos en estos escenarios con resultados muy promotedores.