Facing-up Challenges of Multiobjective Clustering Based on Evolutionary Algorithms: Representations, Scalability and Retrieval Solutions
Álvaro García Piquer · TDX (Tesis Doctorals en Xarxa) · 2012
Aquesta tesi es centra en algorismes de clustering multiobjectiu, que estan basats en optimitzar varis objectius simultaniament obtenint una col•leccio de solucions potencials amb diferents compromisos entre objectius. El proposit d'aquesta tesi consisteix en dissenyar i implementar un nou algorisme de clustering multiobjectiu basat en algorismes evolutius per afrontar tres reptes actuals relacionats amb aquest tipus de tecniques. El primer repte es centra en definir adequadament l'area de possibles solucions que s'explora per obtenir la millor solucio i que depen de la representacio del coneixement. El segon repte consisteix en escalar el sistema dividint el conjunt de dades original en varis subconjunts per treballar amb menys dades en el proces de clustering. El tercer repte es basa en recuperar la solucio mes adequada tenint en compte la qualitat i la forma dels clusters a partir de la regio mes interessant de la col•leccio de solucions ofertes per l’algorisme.