Splitting-while-merging framework for clustering high-dimension data with component-wise expectation conditional maximisation

Rui Fa, Basel Abu-Jamous, David J. Roberts, Asoke K. Nandi

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

To meet the demand of clustering high dimensional data efficiently, in this paper, we propose a component-wise expectation conditional maximisation (CW-ECM) algorithm and integrate it within the recent proposed splitting-while-merging framework, which is called splitting-merging awareness tactics (SMART), for the mixture of factor analysers (MFA) model. The new algorithm has two advantages: it has ability to converge to actual or close actual number of clusters by a splitting-while-merging strategy, and it avoids the local maxima effectively and efficiently. Furthermore, we improve the splitting strategy in the original SMART framework and save more computational effort. We test out algorithm in two benchmark datasets and compare it with the state-of-the-art algorithms using many validation metrics. The results show that the proposed algorithm outperforms the compared algorithms in clustering performance with significantly less computational complexity.

Original languageEnglish
Title of host publication2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2932-2936
Number of pages5
ISBN (Print)9781479928927
DOIs
Publication statusPublished - 2014
Externally publishedYes
Event2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014 - Florence, Italy
Duration: 4 May 20149 May 2014

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
ISSN (Print)1520-6149

Conference

Conference2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014
Country/TerritoryItaly
CityFlorence
Period4/05/149/05/14

Keywords

  • expectation conditional maximisation (ECM)
  • expectation maximisation (EM)
  • mixture of factor analysers (MFA)
  • SMART

Fingerprint

Dive into the research topics of 'Splitting-while-merging framework for clustering high-dimension data with component-wise expectation conditional maximisation'. Together they form a unique fingerprint.

Cite this