INTELIGENCIA EN REDES DE COMUNICACIONES Prácticas de la asignatura

INTELIGENCIA EN
REDES DE COMUNICACIONES
Prácticas de la asignatura
Curso 06-07
Departamento de Ingeniería Telemática
Universidad Carlos III de Madrid
Inteligencia en Redes de Comunicaciones
Prácticas de la asignatura
Curso 06/07
Julio Villena Román
Ingeniería Telemática
Universidad Carlos III de Madrid
jvillena@it.uc3m.es
ÍNDICE
SESIÓN 1a: Ingeniería Lingüística [Lunes 15, 17-18]
1.
Clasificador lingüístico de textos en java ........................................................................................5
Oscar Alberto García Pérez, Ignacio Martínez Fernández
El documento presenta un sistema de clasificación automática de textos en función del idioma en el que estén escritos. Se proponen
dos algoritmos diferentes, uno tradicional de diccionario y uno novedoso que se basa en la frecuencia de aparición de cada una de
las letras del abecedario en el texto. Se comparan las ventajas y desventajas de cada algoritmo.
2.
Reconocimiento Digital del Habla .................................................................................................13
José María Arriero García, Rosana Zarapuz Puertas
Visión general de las tecnologías del habla: Procesado de habla-voz, procesado del lenguaje natural y sistemas de diálogo. Se
trata la síntesis de voz, pero profundiza un poco más en el Reconocimiento de voz.
3.
OPENTRAD ....................................................................................................................................18
Ainhoa Bengoetxea Iriondo
Estudio breve sobre el traductor automático Opentrad, primer traductor entre el castellano y todas las lenguas oficiales del estado
español (catalán, gallego y euskera) de código abierto y gratuito.
4.
Olivia - Un generador creativo de cuentos en CLIPS ..................................................................27
Estrella María García Lozano
Una de las metas de la Inteligencia Artificial es conseguir que un ordenador sea creativo. Esto quiere decir que debe crear una
obra correcta e inédita de forma independiente, no guiada. Yendo más allá, se podría pretender llegar a cierto grado de belleza en
la creación. En este sentido, se plantea la generación creativa de textos literarios. Puesto que es un campo muy amplio, en este
caso se limitará a la generación de minicuentos.
SESIÓN 1b: Resolución de Problemas [Lunes 15, 17-18]
5.
Algoritmos Genéticos ......................................................................................................................35
Antonio Parra Truyol, Jorge Arranz de la Peña
Análisis de los algoritmos genéticos. Vemos en detenimiento como funcionan y se ve de forma práctica con unos applets.
6.
Algoritmos genéticos. Aplicación al juego de las N reinas ..........................................................43
Juan Carlos Pozas Bustos, Nieves Vázquez Vázquez
7.
Evaluación de clasificadores basados en redes RBF ....................................................................53
Jaime Martín Jiménez, Carlos Muñoz Gahete
En este documento se describe el análisis de un clasificador basado en redes de Función de Base Radial (RBF) implementado en el
software Weka.
8.
Teoría de Juegos y Aplicaciones: El Dilema del Prisionero ........................................................61
María de Gracia Blázquez Vallejo, Carmen Virginia Gámez Jiménez
Introducción a la Teoría de Juegos y en particular al Dilema del Prisionero. Aplicación de este dilema a distintos casos de la vida
real.
SESIÓN 2: Sistemas basados en conocimiento/Sistemas expertos [Lunes 15, 18-19]
9.
Solución óptima de un laberinto ....................................................................................................69
Gunter Calvo Atance, Alberto Corisco Nieto
Resolvemos un laberinto de forma óptima utilizando backtracking como algoritmo de resolución.
10.
Sistema experto: vendedor de coches ............................................................................................77
Pablo Prieto Canela
Sistema experto de concesionario de coches que se basa en el algoritmo del vecino más cercano (k-NN), calculando la distancia del
modelo solicitado a cada uno de los modelos de la base de datos, y presentando los k primeros modelos más cercanos.
11.
Kinematic Solver .............................................................................................................................81
Adrián Hurtado González, Cristóbal Miranda Puente
12.
Cásate con Inteligencia ...................................................................................................................93
Elia Moreno Catalán, Anastasia Sotelsek Margalef
En el presente trabajo se presenta un sistema experto en CLIPS, usando la versión de CLIPS en java llamada JESS. Este sistema
responde a la conflictiva tarea de colocar los invitados de una boda en las distintas mesas. Se expone una breve introducción de
CLIPS y JESS y se explica en detalle los criterios utilizados para el desarrollo del sistema. Por último se muestran simulaciones de
distintas ejecuciones así como la programación del código.
13.
Sistema Experto para la construcción de mazos de “Magic the Gathering” ............................99
Rubén Hidalgo López, Carlos Navarro del Dujo
El propósito principal de este trabajo es la obtención de un herramienta de completado de barajas dado un cierto número de cartas
a priori. Es por ello un problema de optimización abordable con técnicas de IA pues debemos encontrar las mejores cartas que
completan una serie de cartas dadas a partir de los conocimientos sobre el tema que tenga un experto.
14.
Reconocimiento automático de matrículas .................................................................................107
Carlos Parra Ramos, David Regajo Rodríguez
Reconoce de forma automática matrículas a partir de entrenamiento supervisado (se deben etiquetar las matrículas con una
cadena de caracteres completa). Las matrículas que no segmentan bien no se entrena con ellas.
15.
Armonizador de melodías ............................................................................................................116
Raquel Aparicio Morenilla, Lorena Cuadrado Gutiérrez
Para una melodía de entrada dada genera una secuencia de armonías y asigna las tres voces que acompañaran a la melodía
SESIÓN 3: Sistemas basados en conocimiento/Juegos [Miércoles 17, 16-17]
16.
Entorno de simulación de carreras de coches: rars ...................................................................124
Cristina Romero Barbado, Antonio Aldea Gómez
Este proyecto está planteado desde el punto de vista de un sistema experto. Utilizando el simulador gráfico RARS, hemos
desarrollado un coche de ejemplo que en base a un conocimiento es capaz de recorrer distintos escenarios.
17.
Cubo de Rubik...............................................................................................................................139
Ignacio Alonso Muñoz, Jose Maximino Arévalo Garbayo, Víctor Collado Negro
Trabajo que explica dos de los algoritmos de resolución del famoso Cubo de Rubik, así como las curiosidades que a lo largo de la
historia de uno de los "juguetes" más famosos de la historia se derivan.
18.
Dominó ...........................................................................................................................................150
Daniel Taveira Monteiro, Rodrigo Gómez Rodriguez, David Toledo Navarro
Se ha implementado el juego del dominó con el lenguaje java utilizando la estrategia del minimax para su resolución.
19.
Mortal Sudoku ..............................................................................................................................159
Alejandro Jiménez Horas, Gerson Rodríguez de los Santos López
La aplicación consta de un servidor y un cliente RMI para permitir jugar en dos máquinas distintas a los dos participantes.
20.
Jugador de Parchís .......................................................................................................................167
Javier Diez Bermúdez de Castro
He implementado en Java un jugador de parchís. El objetivo es ser capaz de identificar la jugada óptima en cada momento de
manera que juegue de forma "inteligente".
21.
Desarrollo de un juego de naipes en JESS ..................................................................................174
Paloma Fuentes Gutiérrez
Diseño de un sistema experto usando JESS. Se implementará el juego “Seises”, en una versión simplificada, con dos palos nada
más y cuatro jugadores.
SESIÓN 4a: Minería de datos [Lunes 22, 17-18]
22.
Minería de datos y aplicaciones ...................................................................................................182
Fernando Virseda Benito, Javier Román Carrillo
Aplicaciones de la minería de datos en diversos ámbitos: deportes, medicina, espaciales, gubernamentales…
23.
Minería de datos sobre las pruebas de selectividad ...................................................................189
Vanessa Tejada Muñoz, Alicia Moreno Miguel
Se ha realizado un análisis sobre un conjunto de datos, en concreto 18000 datos. Se han estudiado las relaciones que guardan
estos datos en base a unos atributos y los casos curiosos que se dan en la relación.
24.
Análisis de Conducta Mediante Minería de Datos.....................................................................201
Blanca Galego Pascual, Elena Rábanos Iruela
Analizar modelos de conducta de las personas a partir de datos fisiológicos recogidos mediante la medida de sensores.
25.
Evaluación de Modelos en la Predicción de la Bolsa .................................................................210
Humberto Hernández Ansorena, Rico Hario Hardjono
Estudio de distintos modelos que nos permitirán obtener predicciones sobre el crecimiento de los valores en la bolsa de Nueva
York.
26.
Realización de un Estimador de Quinielas con un Perceptrón.................................................217
Iñigo Ucero Aristu, Raúl Sesmero Ramos
Mediante la técnica de minería de datos pretendemos realizar un programa que sea capaz de estimar los resultados de una
quiniela. Para simplificar el proyecto, vamos a tener en cuenta tan sólo los resultados de primera división.
27.
Análisis de datos electorales .........................................................................................................225
Javier Jiménez Dorado, Rubén Gómez-Chacón Camuñas
En este artículo vamos a tratar un problema de minería de datos mediante técnicas de aprendizaje supervisado y no supervisado.
Se estudia un conjunto de muestras donde están representados los datos electorales de las elecciones de octubre de 2003 a la
Asamblea Legislativa de la Comunidad de Madrid. El problema se divide en dos partes bien diferenciadas: Selección de mesas
representativas y Análisis de la distribución del voto. Los algoritmos de aprendizaje supervisado que hemos usado han sido los
árboles de decisión (decisionStump, j48 y LMT) y perceptrón multicapa. Los algoritmos no supervisados han sido EM (Expectation
Maximization) y K-Medias. Al final del artículo hacemos un breve repaso teórico de los mismos. La herramienta utilizada ha sido
Weka, un programa de código abierto y que implementa gran variedad de algoritmos de aprendizaje muy útiles en tareas de
minería de datos.
SESIÓN 4b: Minería de datos [Lunes 22, 18-19]
28.
Análisis de datos en WEKA - Pruebas de selectividad ..............................................................234
María García Jiménez, Aránzazu Álvarez Sierra
En este trabajo vamos a utilizar la herramienta de minería de datos WEKA para analizar el contenido de un fichero .arff, que
contiene las muestras correspondientes a 18802 alumnos presentados a las pruebas de selectividad y los resultados obtenidos en
las pruebas.
29.
Minería de Datos aplicada a un Sitio Web .................................................................................243
Cristina Núñez Domínguez, Daniel García Arenas
En este documento se hace un análisis sobre la minería de datos de uso web y su utilidad en la actualidad, siendo un proceso muy
aplicado en empresas (sobre todo) debido a que con la magnitud de datos que se manejan en actualidad es importante disponer de
una herramienta que extraiga información oculta de esos datos para que sean de utilidad. En un principio, este documento hace un
análisis sobre la minería de datos de uso web, y en una segunda parte se hace un análisis sobre una aplicación específica de
minería de datos de uso web, llamada lawerinto.com, poniendo algún ejemplo de su utilidad y funcionamiento.
30.
Clasificación jerárquica de contenidos Web ..............................................................................253
Miguel María Rodríguez Aparicio, Álvaro Gascón y Marín de la Puente
31.
Filtrado colaborativo y Sistemas de recomendación .................................................................261
Sergio Galán Nieto
Los sistemas de recomendación basados en algoritmos de filtrado colaborativo utilizan las valoraciones de los usuarios sobre
ciertos elementos del conjunto total para predecir valoraciones en el resto de los elementos y recomendar los de mayor valoración
predicha. Este documento ofrece una descripción de los sistemas de filtrado colaborativo. Intenta cubrir los múltiples aspectos que
comprenden: Las diversas aproximaciones estadísticas: Basados en modelo, basados en datos. También algunos métodos de
evaluación, y los problemas relativos a la implementación. Ademas se presenta información acerca del uso de la librería de
filtrado "Taste" que contiene implementaciones de varios algoritmos de filtrado colaborativo.
Fuera de programa
32.
Máquinas conscientes ...................................................................................................................269
Fernando Ortigosa Barbero, Iñaki Ayensa
Posibilidad de conseguir máquinas conscientes, los requisitos que tendrían que cumplir y los avances que se han realizado hasta
ahora en este campo.
33.
Estudio mediante SVM, Boosting y Bootstrap de la relevancia de las regiones funcionales en
la activación cerebral ....................................................................................................................277
Miguel Ángel Rodríguez Jiménez
En este Trabajo se ha abordado un problema de minería de datos, en el que se realiza un aprendizaje utilizando algoritmos de
búsqueda sobre un conjunto de observaciones empíricas. El objetivo se ha centrado en estudiar la relación que existe entre las
activaciones cerebrales visual, motora, cognitiva y auditiva y las diferentes regiones funcionales del cerebro: cerebelo, frontal,
occipital, parietal, subcortical y temporal.
34.
El problema del agua y la inteligencia artificial .........................................................................292
Inés María Bebea González
Las alteraciones del clima y los cambios inducidos por la acción humana afectan y afectarán los recursos de agua dulce a nivel
mundial. A su vez, el acceso a los recursos hídricos en determinados territorios es sumamente difícil, llegando a causar la muerte
de millones de personas. El agua es además un derecho fundamental, previo a la consecución de otros derechos y al desarrollo de
los pueblos. La ingeniería civil actual y las últimas técnicas de la inteligencia artificial son herramientas conocidas y probadas en
la gestión de los recursos hídricos como son las redes neuronales (NN) y la lógica difusa (fuzzy logic). ¿Por qué no aplicar la
inteligencia artificial al desarrollo?
35.
Sistemas basados en conocimiento con Robocode: Smarty.......................................................298
Javier Jiménez Dorado, Rubén Gómez-Chacón Camuñas
En este artículo vamos a tratar un sistema de representación del conocimiento sencillo. Para ello utilizaremos la plataforma
gratuita Robocode [1] El objetivo del trabajo realizado es presentar un esquema de un diseño para un robot que, partiendo
de un conocimiento aprendido más la información que va adquiriendo durante el combate, sea capaz de tomar decisiones de
cual es la estrategia más conveniente a utilizar en un combate individual, no por equipos. Finalmente se mostrará la explicación de
una versión reducida del esquema propuesto así como los resultados.
36.
Solitario ..........................................................................................................................................305
Daniel Taveira Monteiro, Rodrigo Gómez Rodriguez, David Toledo Navarro
Nuestra práctica complementaria consiste en la realización de un juego, el solitario. El solitario es un juego determinista (no
interviene el azar), en el que para su resolución se ha utilizado un algoritmo de búsqueda con retroceso (racktracking). Para el
desarrollo del mismo se ha utilizado el lenguaje de programación java.