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