/poi-clustering

PoI clustering with stay points/stay region detection

Primary LanguageJupyter Notebook

PoI Clustering with Stay Points/Stay Region Detection

Python implementation of PoI (Point-of-Interest) clustering algorithm based on:

  • Yang Ye, Yu Zheng, Yukun Chen, Jianhua Feng, and Xing Xie. 2009. Mining Individual Life Pattern Based on Location History. In Proceedings of the 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware (MDM '09). http://dx.doi.org/10.1109/MDM.2009.11
  • Raul Montoliu, Jan Blom, and Daniel Gatica-Perez. 2013. Discovering Places of Interest in Everyday Life from Smartphone Data. Multimedia Tools And Applications, 62, 1, 179-207. http://dx.doi.org/10.1007/s11042-011-0982-z
  • Vincent W. Zheng, Yu Zheng, Xing Xie, and Qiang Yang. 2010. Collaborative Location and Activity Recommendations with GPS History Data. In Proceedings of the 19th International Conference on World Wide Web (WWW '10). https://doi.org/10.1145/1772690.1772795.

To find PoI, those studies propose a stay point, that is a micro cluster of temporal-spatial trajectories, and a stay region, that is a macro cluster of stay points.

Simple Description of Algorithm

  • Find stay points regarding temporal and spatial distance between two trajectories.
  • Build grids that embodying stay points.
  • Cluster neighboring grids and give labels.

Installation

pip install poi-clustering

How to Use

  • This implementation follows scikit-learn's grammar; fit and predict. For more details, please see docstrings in codes.
  • Example