Skip to main content

Point-of-Interest clustering from GPS trajectories

Project description

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

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

poi-clustering-0.0.6.tar.gz (5.1 kB view details)

Uploaded Source

Built Distribution

poi_clustering-0.0.6-py3-none-any.whl (5.2 kB view details)

Uploaded Python 3

File details

Details for the file poi-clustering-0.0.6.tar.gz.

File metadata

  • Download URL: poi-clustering-0.0.6.tar.gz
  • Upload date:
  • Size: 5.1 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/3.3.0 pkginfo/1.7.0 requests/2.25.1 setuptools/53.0.0 requests-toolbelt/0.9.1 tqdm/4.56.2 CPython/3.9.1

File hashes

Hashes for poi-clustering-0.0.6.tar.gz
Algorithm Hash digest
SHA256 0ea4110cdcd620fe666165638e2f0a03a0d973528fb2eb253fa155894254e1f2
MD5 0424dd499d2c2249563765214e94254c
BLAKE2b-256 1c3516772092da2d30a1d8154dc80e765b8c805e47cc813f69b6f8bd4b33d099

See more details on using hashes here.

File details

Details for the file poi_clustering-0.0.6-py3-none-any.whl.

File metadata

  • Download URL: poi_clustering-0.0.6-py3-none-any.whl
  • Upload date:
  • Size: 5.2 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/3.3.0 pkginfo/1.7.0 requests/2.25.1 setuptools/53.0.0 requests-toolbelt/0.9.1 tqdm/4.56.2 CPython/3.9.1

File hashes

Hashes for poi_clustering-0.0.6-py3-none-any.whl
Algorithm Hash digest
SHA256 ea0fe0440a8d3410a6317eb5af92ef0da2166251750fbbade59bf483288be74b
MD5 93b0a739d7f91b7172b54d0f929712ce
BLAKE2b-256 3d572cb49affa195abb909e305dcf7b02937c0afc5589ad5027b0fe16209287d

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page