Chapter title |
Parallelizing Affinity Propagation Using Graphics Processing Units for Spatial Cluster Analysis over Big Geospatial Data
|
---|---|
Chapter number | 32 |
Book title |
Advances in Geocomputation
|
Published in |
Proceedings of the ... annual conference. GeoComputation, January 2017
|
DOI | 10.1007/978-3-319-22786-3_32 |
Pubmed ID | |
Book ISBNs |
978-3-31-922785-6, 978-3-31-922786-3
|
Authors |
Xuan Shi |
Editors |
Daniel A. Griffith, Yongwan Chun, Denis J. Dean |
Abstract |
Introduced in 2007, affinity propagation (AP) is a relatively new machine learning algorithm for unsupervised classification that has seldom been applied in geospatial applications. One bottleneck is that AP could hardly handle large data, and a serial computer program would take a long time to complete an AP calculation. New multicore and manycore computer architectures, combined with application accelerators, show promise for achieving scalable geocomputation by exploiting task and data levels of parallelism. This chapter introduces our recent progress in parallelizing the AP algorithm on a graphics processing unit (GPU) for spatial cluster analysis, the potential of the proposed solution to process big geospatial data, and its broader impact for the GIScience community. |
Mendeley readers
Geographical breakdown
Country | Count | As % |
---|---|---|
Unknown | 6 | 100% |
Demographic breakdown
Readers by professional status | Count | As % |
---|---|---|
Student > Ph. D. Student | 2 | 33% |
Student > Bachelor | 2 | 33% |
Student > Master | 2 | 33% |
Readers by discipline | Count | As % |
---|---|---|
Computer Science | 4 | 67% |
Economics, Econometrics and Finance | 1 | 17% |
Physics and Astronomy | 1 | 17% |