Loading [a11y]/accessibility-menu.js
Discovery of localized spatio-temporal patterns from location-based SNS by clustering users | IEEE Conference Publication | IEEE Xplore

Discovery of localized spatio-temporal patterns from location-based SNS by clustering users


Abstract:

In this paper, a new approach is proposed for extracting localized spatio-temporal patterns from Foursquare, which is a location-based social networking system (SNS). Pre...Show More

Abstract:

In this paper, a new approach is proposed for extracting localized spatio-temporal patterns from Foursquare, which is a location-based social networking system (SNS). Previously, we have proposed a method estimating the probabilistic distribution of users in Foursquare by a diffusion-type formula and have extracted various spatio-temporal patterns from the distribution by principal component analysis. However, as the distribution was the average over all the users, only the “global” patterns were extracted. So, we can not extract localized patterns showing the detailed behaviors of limited users in local areas. In this paper, a new method is proposed in order to extract the localized patterns by clustering users. First, the distance among users is measured by the Hellinger distance among the distributions of each user. Next, Ward's method (which is a widely used method in hierarchical cluster analysis) is applied to the users with their distance. Finally, the spatio-temporal patterns are extracted from the distributions for each cluster of users. The results on the real Foursquare dataset show that the proposed method can extract various and interesting localized patterns from each cluster of users.
Date of Conference: 12-17 July 2015
Date Added to IEEE Xplore: 01 October 2015
ISBN Information:

ISSN Information:

Conference Location: Killarney, Ireland

Contact IEEE to Subscribe

References

References is not available for this document.