An Efficient Parallel Data Clustering Algorithm Using Isoperimetric Number of Trees
Department of Mathematical Sciences, Isfahan University of Technology, Isfahan, 84156-83111, Iran
arXiv:1702.04739 [cs.DC], (15 Feb 2017)
@article{javadi2017efficient,
title={An Efficient Parallel Data Clustering Algorithm Using Isoperimetric Number of Trees},
author={Javadi, Ramin and Ashkboos, Saleh},
year={2017},
month={feb},
archivePrefix={"arXiv"},
primaryClass={cs.DC}
}
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.
February 18, 2017 by hgpu
