Algoritmo de agrupamiento genético borroso basado en el algoritmo de las c-medias borroso

López García, Sergio (2001). Algoritmo de agrupamiento genético borroso basado en el algoritmo de las c-medias borroso. Tesis (Doctoral), E.T.S.I. Telecomunicación (UPM).

Descripción

Título: Algoritmo de agrupamiento genético borroso basado en el algoritmo de las c-medias borroso
Autor/es:
  • López García, Sergio
Director/es:
  • Velasco Pérez, Juan Ramón
  • Magdalena Layos, Luis
Tipo de Documento: Tesis (Doctoral)
Fecha: Junio 2001
Materias:
Palabras Clave Informales: INTELIGENCIA ARTIFICIAL; CIENCIA DE LOS ORDENADORES; MATEMATICAS;
Escuela: E.T.S.I. Telecomunicación (UPM)
Departamento: Ingeniería de Sistemas Telemáticos [hasta 2014]
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (4MB) | Vista Previa

Resumen

El algoritmo de las c-medias borroso (FCM) es una herramienta matemática ampliamente utilizada en muchos problemas prácticos tales como el reconocimiento de patrones, el análisis de datos y el procesamiento de imágenes. Sin embargo, tiene varios inconvenientes en su aplicación para todo tipo de problemas de agrupamiento: * Depende de las condiciones iniciales del algoritmo. * El número de conjuntos debe conocerse por anticipado. * El algoritmo sólo detecta conjuntos hiperesféricos debido a la definición de la distancia, que es euclídea por defecto. Esta tesis incluye varios trabajos con respecto a la resolución de las carencias comentadas previamente. Los puntos clave son. * La dependencia de las condiciones iniciales se evita mediante el uso de algoritmos genéticos (AA.GG). Los AA.GG son un método de optimización muy conocido basado en la genética natural. Los algoritmos basados en el FCM con estructura genética se conocen normalmente como algoritmos FCM genéticos (GFCM). * Por otro lado, se propone una nueva estructura llamada "especie", basada también en la genética natural. Una especie de conjuntos se compone de las soluciones que tiene el mismo número de conjuntos. De esta forma, hay un esquema de dos niveles: un primer nivel donde se aplica el algoritmo FCM dentro de cada especie y un segundo nivel donde un funcional de "selección entre especies" es capaz de encontrar el número más adecuado de conjuntos. * En la bibliografía se pueden encontrar muchas referencias a los índices de validación, que son frecuentemente utilizados para comparar soluciones con distinto número de conjuntos. En esta tesis se estudia este problema, incluyendo el desarrollo de un funcional basado en índices de validación. * Finalmente, se presenta una norma diagonal en la definición de distancia de la estructura del GFCM, cuyos coeficientes también se calculan en el algortimo. De esta forma, se pueden detectar tanto conjuntos hiperesféricos como hiperelípticos. Como resultado de esta tesis, se han desarrollado y probado varios algoritmo. El algoritmo más avanzado (algoritmo de agrupamiento genético borroso no euclídeo) está disponible bajo Linux y GNU.

Más información

ID de Registro: 786
Identificador DC: http://oa.upm.es/786/
Identificador OAI: oai:oa.upm.es:786
Depositado por: Archivo Digital UPM
Depositado el: 19 Dic 2007
Ultima Modificación: 20 Abr 2016 06:31
  • InvestigaM
  • GEO_UP4
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM