Parallel massive clustering of discrete distributions

Research output: Contribution to journalArticlepeer-review

11 Scopus citations


The trend of analyzing big data in artificial intelligence demands highly-scalable machine learning algorithms, among which clustering is a fundamental and arguably the most widely applied method. To extend the applications of regular vector-based clustering algorithms, the Discrete Distribution (D2) clustering algorithm has been developed, aiming at clustering data represented by bags of weighted vectors which are well adopted data signatures in many emerging information retrieval and multimedia learning applications. However, the high computational complexity of D2-clustering limits its impact in solving massive learning problems. Here we present the parallel D2-clustering (PD2-clustering) algorithm with substantially improved scalability. We developed a hierarchical multipass algorithm structure for parallel computing in order to achieve a balance between the individual-node computation and the integration process of the algorithm. Experiments and extensive comparisons between PD2-clustering and other clustering algorithms are conducted on synthetic datasets. The results show that the proposed parallel algorithm achieves significant speed-up with minor accuracy loss. We apply PD2-clustering to image concept learning. In addition, by extending D2-clustering to symbolic data, we apply PD2-clustering to protein sequence clustering. For both applications, we demonstrate the high competitiveness of our new algorithm in comparison with other state-of-the-art methods.

Original languageEnglish (US)
Pages (from-to)1-24
Number of pages24
JournalACM Transactions on Multimedia Computing, Communications and Applications
Issue number4
StatePublished - Apr 1 2015

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Parallel massive clustering of discrete distributions'. Together they form a unique fingerprint.

Cite this