Scalable parallel OPTICS data clustering using graph algorithmic techniques

  title={Scalable parallel OPTICS data clustering using graph algorithmic techniques},
  author={Md. Mostofa Ali Patwary and Diana Palsetia and Ankit Agrawal and Wei-keng Liao and Fredrik Manne and Alok N. Choudhary},
  journal={2013 SC - International Conference for High Performance Computing, Networking, Storage and Analysis (SC)},
OPTICS is a hierarchical density-based data clustering algorithm that discovers arbitrary-shaped clusters and eliminates noise using adjustable reachability distance thresholds. Parallelizing OPTICS is considered challenging as the algorithm exhibits a strongly sequential data access order. We present a scalable parallel OPTICS algorithm (Poptics) designed using graph algorithmic concepts. To break the data access sequentiality, POPTICS exploits the similarities between the OPTICS algorithm and… CONTINUE READING
10 Citations
6 References
Similar Papers


Publications referenced by this paper.
Showing 1-6 of 6 references

Shortest connection networks and some generalizations

  • R. C. Prim
  • Bell System Technology Journal,
  • 1957
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…