DocumentCode :
618164
Title :
Solving clustering problems using bi-objective evolutionary optimisation and knee finding algorithms
Author :
Recio, G. ; Deb, Kaushik
Author_Institution :
Dept. of Comput. Sci., Univ. Carlos III de Madrid, Leganés, Spain
fYear :
2013
fDate :
20-23 June 2013
Firstpage :
2848
Lastpage :
2855
Abstract :
This paper proposes the use of knee finding methods to solve cluster analysis problems from a multi-objective approach. The above proposal arises as a result of a bi-objective study of clustering problems where knee regions on the obtained Pareto-optimal fronts were observed. With increased noise in the data, these knee regions tend to get smoother but still comprise the preferred solution. Thus, being the knees what decision makers are interested in when analysing clustering problems, it makes sense to boost the search towards those regions by applying knee finding techniques.
Keywords :
Pareto optimisation; data analysis; evolutionary computation; pattern clustering; Pareto-optimal front; biobjective evolutionary optimisation; cluster analysis problem; knee finding algorithm; knee finding technique; Algorithm design and analysis; Biological cells; Clustering algorithms; Genetics; Partitioning algorithms; Sociology; Statistics;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation (CEC), 2013 IEEE Congress on
Conference_Location :
Cancun
Print_ISBN :
978-1-4799-0453-2
Electronic_ISBN :
978-1-4799-0452-5
Type :
conf
DOI :
10.1109/CEC.2013.6557915
Filename :
6557915
Link To Document :
بازگشت