pith. the verified trust layer for science. sign in

arxiv: 1702.04739 · v1 · pith:UOIBKNRCnew · submitted 2017-02-15 · 💻 cs.DC

An Efficient Parallel Data Clustering Algorithm Using Isoperimetric Number of Trees

classification 💻 cs.DC
keywords algorithmclusteringparalleldataisoperimetricminimumotherterms
0
0 comments X p. Extension
Add this Pith Number to your LaTeX paper What is a Pith Number?
\usepackage{pith}
\pithnumber{UOIBKNRC}

Prints a linked pith:UOIBKNRC badge after your title and writes the identifier into PDF metadata. Compiles on arXiv with no extra files. Learn more

read the original abstract

We propose a parallel graph-based data clustering algorithm using CUDA GPU, based on exact clustering of the minimum spanning tree in terms of a minimum isoperimetric criteria. We also provide a comparative performance analysis of our algorithm with other related ones which demonstrates the general superiority of this parallel algorithm over other competing algorithms in terms of accuracy and speed.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.