TY - GEN
T1 - P-DBSCAN
T2 - 1st International Conference and Exhibition on Computing for Geospatial Research and Application, COM.Geo 2010
AU - Kisilevich, Slava
AU - Mansmann, Florian
AU - Keim, Daniel
PY - 2010/8/6
Y1 - 2010/8/6
N2 - The rapid spread of location-based devices and cheap storage mechanisms, as well as fast development of Internet technology, allowed collection and distribution of huge amounts of user-generated data, such as people's movement or geo-tagged photos. These types of data produce new challenges for research in different application domains. In many cases, new algorithms should be devised to better portray the phenomena under investigation. In this paper, we present P-DBSCAN, a new density-based clustering algorithm based on DBSCAN for analysis of places and events using a collection of geo-tagged photos. We thereby introduce two new concepts: (1) density threshold, which is defined according to the number of people in the neighborhood, and (2) adaptive density, which is used for fast convergence towards high density regions. Our approach is demonstrated on the area of Washington, D.C.
AB - The rapid spread of location-based devices and cheap storage mechanisms, as well as fast development of Internet technology, allowed collection and distribution of huge amounts of user-generated data, such as people's movement or geo-tagged photos. These types of data produce new challenges for research in different application domains. In many cases, new algorithms should be devised to better portray the phenomena under investigation. In this paper, we present P-DBSCAN, a new density-based clustering algorithm based on DBSCAN for analysis of places and events using a collection of geo-tagged photos. We thereby introduce two new concepts: (1) density threshold, which is defined according to the number of people in the neighborhood, and (2) adaptive density, which is used for fast convergence towards high density regions. Our approach is demonstrated on the area of Washington, D.C.
KW - Attractive places
KW - Density based clustering
KW - Geo-tagged photos
UR - http://www.scopus.com/inward/record.url?scp=77955131419&partnerID=8YFLogxK
U2 - 10.1145/1823854.1823897
DO - 10.1145/1823854.1823897
M3 - Conference contribution
AN - SCOPUS:77955131419
SN - 9781450300315
T3 - ACM International Conference Proceeding Series
BT - COM.Geo 2010 - 1st International Conference and Exhibition on Computing for Geospatial Research and Application
Y2 - 21 June 2010 through 23 June 2010
ER -