Tesis doctoral de Alfons Juan Ciscar
Se estudia, principalmente, una técnica de análisis de agrupamiento o clustering conocida como algoritmo k-medianas, la cual puede verse como un adaptación del conocidísimo algoritmo k-medias a espacios métricos. esta extensión tiene gran interés ya que muchas aplicaciones del clustering involucran objetos cuya riqueza estructural no puede representarse adecuadamente en un espacio vectorial, si bien se dispone de una función distancia o métrica para medir la disimilitud entre cualquier para de puntos (objetos). una de las principales aportaciones del trabajo es la optimización del coste compuacional del algoritmo k-medianas, especialmente en términos de número de cómputos de distancias. Asimismo, el trabajo aporta un estudio detallado sobre la aplicabilidad de este algoritmo tanto en el análisis exploratorio de datos como en la selección no supervisada de prototipos para el diseño de clasificadores basados endistancias. las prestaciones del algoritmo optimizado se contrastan en un problema concreto del reconocimiento de formas; el reconocimiento de cromosomas humanos (representados mediante cadenas oe primitivas y comprados mediante distancias de edición).
Datos académicos de la tesis doctoral «Optimización de prestaciones en técnicas de aprendizaje no supervisado y su aplicación al reconocimiento de formas«
- Título de la tesis: Optimización de prestaciones en técnicas de aprendizaje no supervisado y su aplicación al reconocimiento de formas
- Autor: Alfons Juan Ciscar
- Universidad: Politécnica de Valencia
- Fecha de lectura de la tesis: 14/01/2000
Dirección y tribunal
- Director de la tesis
- Enrique Vidal Ruiz
- Tribunal
- Presidente del tribunal: Francisco Casacuberta nolla
- Micó Andrés María Luisa (vocal)
- francesc josep Ferri rabasa (vocal)
- Juan Carlos Perez cortes (vocal)