waynetoh858 / TrajSeg

A trajectory Segmentation Library

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

TrajSeg

This is a trajectory Segmentation library. The following algorithms are available:

GRASP-UTS -> Contribution to the code: JordanRose, Amilcar Soares

CBSMoT -> Contribution to the code: Luiz Henrique de Andrade, Jordan Rose, Mohammad Etemad

StayPointDetection -> Contribution to the code: Mohammad Etemad

SWS -> Contribution to the code: Mohammad Etemad

WSII -> Contribution to the code: Mohammad Etemad, Zahra Etemad

WKMeans -> Contribution to the code: Mohammad Etemad

Please make sure to cite the algorithms properly.

If you are using the Library cite the following:

Etemad, M., Soares, A., Etemad, E. et al. SWS: an unsupervised trajectory segmentation algorithm based on change detection with interpolation kernels. Geoinformatica (2020). https://doi.org/10.1007/s10707-020-00408-9

link to paper: https://link.springer.com/article/10.1007/s10707-020-00408-9

If you are using any of the algorithm do not forget to cite the original paper of the algorithm

Soares Júnior, Amílcar, et al. "GRASP-UTS: an algorithm for unsupervised trajectory segmentation." International Journal of Geographical Information Science 29.1 (2015): 46-68.

link to paper: https://www.tandfonline.com/doi/abs/10.1080/13658816.2014.938078

For CBSMoT: Palma, Andrey Tietbohl, et al. "A clustering-based approach for discovering interesting places in trajectories." Proceedings of the 2008 ACM symposium on Applied computing. 2008.

link to paper: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.147.3536&rep=rep1&type=pdf

For WSII: Etemad, Mohammad, et al. "Wise Sliding Window Segmentation: A classification-aided approach for trajectory segmentation." Canadian Conference on Artificial Intelligence. Springer, Cham, 2020.

link to paper: https://link.springer.com/chapter/10.1007/978-3-030-47358-7_20

For WKMeans: Leiva, Luis A., and Enrique Vidal. "Warped K-Means: An algorithm to cluster sequentially-distributed data." Information Sciences 237 (2013): 196-210.

link to paper: https://www.sciencedirect.com/science/article/pii/S002002551300159X

For SPD: Zheng, Yu, et al. "Recommending friends and locations based on individual location history." ACM Transactions on the Web (TWEB) 5.1 (2011): 1-44.

link to paper: https://dl.acm.org/doi/abs/10.1145/1921591.1921596?casa_token=uyshYKVsFwcAAAAA:VhTzg7hyBYSEquExfIjM1J8TOjBQ1GS35sqDZAXfRt1q77wlHh1oXBnA4IkMpi8bRa3cVfsbv7U8ew

For OWS: Etemad, Mohammad, et al. "A Trajectory Segmentation Algorithm Based on Interpolation-based Change Detection Strategies." EDBT/ICDT Workshops. 2019.

link to paper: http://ceur-ws.org/Vol-2322/BMDA_4.pdf

About

A trajectory Segmentation Library


Languages

Language:Python 93.1%Language:Jupyter Notebook 6.9%