PFClust: an optimised implementation of a parameter-free clustering algorithm

Khadija Musayeva, Tristan Henderson, John B. O. Mitchell, Lazaros Mavridis

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)
5 Downloads (Pure)

Abstract

Background: A well-known problem in cluster analysis is finding an optimal number of clusters reflecting the inherent structure of the data. PFClust is a partitioning-based clustering algorithm capable, unlike many widely-used clustering algorithms, of automatically proposing an optimal number of clusters for the data. Results: The results of tests on various types of data showed that PFClust can discover clusters of arbitrary shapes, sizes and densities. The previous implementation of the algorithm had already been successfully used to cluster large macromolecular structures and small druglike compounds. We have greatly improved the algorithm by a more efficient implementation, which enables PFClust to process large data sets acceptably fast. Conclusions: In this paper we present a new optimized implementation of the PFClust algorithm that runs considerably faster than the original.
Original languageEnglish
JournalSource Code for Biology and Medicine
Volume9
Issue number5
DOIs
Publication statusPublished - Feb 2014

Keywords

  • Clustering
  • Cluster analysis
  • Number of clusters

Fingerprint

Dive into the research topics of 'PFClust: an optimised implementation of a parameter-free clustering algorithm'. Together they form a unique fingerprint.

Cite this