8245

Parallelization of Hierarchical Text Clustering on Multi-core CUDA Architecture

Atul Bagga, Durga Toshniwal
Department of Electronics and Computer Engineering Indian Institute of Technology Roorkee, Roorkee-247667, India
International Journal of Computer Science and Electrical Engineering (IJCSEE), Vol. 1, 2012

@article{bagga2012parallelization,

   title={Parallelization of Hierarchical Text Clustering on Multi-core CUDA Architecture},

   author={Bagga, A. and Toshniwal, D.},

   year={2012}

}

Download Download (PDF)   View View   Source Source   

990

views

Text Clustering is the problem of dividing text documents into groups, such that documents in same group are similar to one another and different from documents in other groups. Because of the general tendency of texts forming hierarchies, text clustering is best performed by using a hierarchical clustering method. An important aspect while clustering large text databases is that of high dimensionality of the representation space. Not only does it take lot of space in storing hierarchy trees but also a lot of time is spent in similarity calculations while clustering these documents. In this paper we propose to parallelize a method which uses a tree based summarization technique to store cluster summaries in a tree stored in the memory at all times of processing. The results show that our method shows good accuracy along with a good speed up in calculating clusters.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: