• 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