Home > Research > Publications & Outputs > Maximum Clusterability Divisive Clustering

Links

Text available via DOI:

View graph of relations

Maximum Clusterability Divisive Clustering

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNConference contribution/Paper

Published
Publication date7/12/2015
Host publicationComputational Intelligence, 2015 IEEE Symposium Series on
Place of PublicationCape Town
PublisherIEEE
Pages780-786
Number of pages7
ISBN (Print)9781479975600
Original languageEnglish

Abstract

The notion of cluster ability is often used to determine how strong the cluster structure within a set of data is, as well as to assess the quality of a clustering model. In multivariate applications, however, the cluster ability of a data set can be obscured by irrelevant or noisy features. We study the problem of finding low dimensional projections which maximise the cluster ability of a data set. In particular, we seek low dimensional representations of the data which maximise the quality of a binary partition. We use this bi-partitioning recursively to generate high quality clustering models. We illustrate the improvement over standard dimension reduction and clustering techniques, and evaluate our method in experiments on real and simulated data sets.