Tesis doctoral de Alejandra Alicia Pérez Bonilla
La validación de un cluster sigue siendo un problema abierto por no haberse encontrado aún un criterio objetivo para determinar la calidad de un conjunto de clases en el contexto del clustering. La interpretación de un clustering se convierte así en una fase fundamental del proceso de validación y sigue siendo, aún hoy, uno de los criterios más utilizados en la práctica. así, actualmente es necesario introducir herramientas para asistir al usuario en las tareas de interpretación de una partición sobre un conjunto de objetos, con el fin de establecer el significado de las clases resultantes. Si las clases obtenidas no tienen sentido para los expertos, los resultados no son considerados válidos, ni tampoco se podrán utilizar, ni darán apoyo a ninguna decisión posterior. La literatura abunda algoritmos (técnicas) de validación orientados a la vertiente estructural de la partición, pero disponer de clases bien formadas estructuralmente no ofrece garantía de que un experto vaya a ser capaz de asociar cada uno de esos grupos a una entidad semántica. Esta tesis pretende contribuir a la mejora de este proceso, fundamental para comprender el significado de las clases obtenidas y dar soporte efectivo a la posterior toma de decisiones. la alternativa que parece más prometedora es el desarrollo de técnicas que a partir de la evidencia empírica, identifiquen las variables más relevantes y formulen conceptos que expresen las particularidades de cada clase y se expresen en una forma de representación conceptual generable automáticamente y directamente comprensible para el experto. incorporar procedimientos que trasladen los resultados delanálisis a una representación explícita del conocimiento obtenido, se sitúa en la línea de lo que fallad propone para los sistemas de knowledge discovery from data (kdd), donde la fase de post- proceso de los resultados para generar conocimiento es casi tan importante como el análisis en si mismo. la metodología de caracterización conceptual por condicionamientos sucesivos (cccs) trata de aproximar en un modelo formal el proceso natural que sigue un experto en su fase de interpretación de resultados realizando una aproximación iterativa basada en el clustering jerárquico. La cccs: aporta una sistematización al proceso de interpretación de clases procedentes de un cluster jerárquico y supone un avance significativo respecto al estado actual en que la interpretación se realiza de forma artesanal. contribuye a sistematizar y objetivar los mecanismos de interpretación que usan los expertos humanos. genera resultados que permiten que el experto pueda comprender más fácilmente las características principales de la clasificación obtenida ya que genera conocimiento explícito directamente a partir de las clases. si bien la cccs es general, se ha centrado la aplicación a estaciones depuradoras de aguas residuales por ser éste uno de los dominios donde las aproximaciones clásicas funcionan peor. desde un punto de vista teórico, el interés de esta tesis es presentar una propuesta metodológica híbrida que combine herramientas y técnicas de estadística e inteligencia artificial (ia) en forma cooperativa, siguiendo un enfoque transversal y multidiciplinar combinando elementos de la inducción de conceptos en ia, lógica proposicional y teoría de probabilidad. Es así como, ésta tesis, contribuye a la concepción genérica de sistema de kdptos teniendo en cuenta que existirá cierta incerteza en el modelo, se propone tratar con reglas más genéricas de la forma es la probabilidad con que se cumple r. Así las reglas incorporan incerteza bajo una aproximación probabilística. la metodología de caracterización conceptual por condicionamientos sucesivos (cccs) trata de aproximar en un modelo formal el proceso natural que sigue un experto en su fase de interpretación de resultados realizando una aproximación iterativa basada en el clustering jerárquico. La cccs: aporta una sistematización al proceso de interpretación de clases procedentes de un cluster jerárquico y supone un avance significativo respecto al estado actual en que la interpretación se realiza de forma artesanal. contribuye a sistematizar y objetivar los mecanismos de interpretación que usan los expertos humanos. genera resultados que permiten que el experto pueda comprender más fácilmente las características principales de la clasificación obtenida ya que genera conocimiento explícito directamente a partir de las clases. si bien la cccs es general, se ha centrado la aplicación a estaciones depuradoras de aguas residuales por ser éste uno de los dominios donde las aproximaciones clásicas funcionan peor. desde un punto de vista teórico, el interés de esta tesis es presentar una propuesta metodológica híbrida que combine herramientas y técnicas de estadística e inteligencia artificial (ia) en forma cooperativa, siguiendo un enfoque transversal y multidiciplinar combinando elementos de la inducción de conceptos en ia, lógica proposicional y teoría de probabilidad. Es así como, ésta tesis, contribuye a la concepción genérica de sistema de kdd y a objetivar los procedimientos de validación de resultados, ya que el hecho de que un clustering tenga una interpretación clara está relacionado con su utilidad; evaluarla requiere un mecanismo a posteriori de comprensión del significado de las clases. la cccs aprovecha la estructura jerárquica de la clasificación objetivo para inducir conceptos iterando sobre las divisiones binarias que indica el dendrograma, de tal forma que, a partir de las variables que describen los objetos pertenecientes a cierto dominio, se puedan encontrar las particularidades de cada clase, contribuyendo así al proceso de interpretación conceptual automática de clases.
Datos académicos de la tesis doctoral «Metodología de caracterizacion conceptual por condicionamientos sucesivos. una aplicacion a sistemas medioambientales.«
- Título de la tesis: Metodología de caracterizacion conceptual por condicionamientos sucesivos. una aplicacion a sistemas medioambientales.
- Autor: Alejandra Alicia Pérez Bonilla
- Universidad: Politécnica de catalunya
- Fecha de lectura de la tesis: 12/01/2010
Dirección y tribunal
- Director de la tesis
- Karina Gibert Oliveras
- Tribunal
- Presidente del tribunal: antoni Ciampi
- ulises Cortés García (vocal)
- josep Aguilar martin (vocal)
- natale carlo Lauro (vocal)