Sparcl – Arbitrary Shape Clustering

Sparcl

:: DESCRIPTION

Sparcl finds shape-based clusters. It uses a two step approach: in the first step we select a relatively large number of candidate centroids (via ROBIN) to find seed clusters via the K-means algorithm and in the second step we use a novel similarity kernel to merge the initial seed clusters to yield the final arbitrary shaped clusters.

Advertisement

::DEVELOPER

Mohammed J. Zaki

:: SCREENSHOTS

N/A

:: REQUIREMENTS

  • Linux
  • C++ Compiler

:: DOWNLOAD

Sparcl

:: MORE INFORMATION

Citation

Vineet Chaoji, Mohammad Al Hasan, Saeed Salem and Mohammed J. Zaki (2009)
SPARCL: An Effective and Efficient Algorithm for Mining Arbitrary Shape-based Clusters.
Knowledge and Information Systems, 21(2), Nov, pp.201-229.

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.