IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v484y2017icp41-56.html
   My bibliography  Save this article

Adaptive density trajectory cluster based on time and space distance

Author

Listed:
  • Liu, Fagui
  • Zhang, Zhijie

Abstract

There are some hotspot problems remaining in trajectory cluster for discovering mobile behavior regularity, such as the computation of distance between sub trajectories, the setting of parameter values in cluster algorithm and the uncertainty/boundary problem of data set. As a result, based on the time and space, this paper tries to define the calculation method of distance between sub trajectories. The significance of distance calculation for sub trajectories is to clearly reveal the differences in moving trajectories and to promote the accuracy of cluster algorithm. Besides, a novel adaptive density trajectory cluster algorithm is proposed, in which cluster radius is computed through using the density of data distribution. In addition, cluster centers and number are selected by a certain strategy automatically, and uncertainty/boundary problem of data set is solved by designed weighted rough c-means. Experimental results demonstrate that the proposed algorithm can perform the fuzzy trajectory cluster effectively on the basis of the time and space distance, and obtain the optimal cluster centers and rich cluster results information adaptably for excavating the features of mobile behavior in mobile and sociology network.

Suggested Citation

  • Liu, Fagui & Zhang, Zhijie, 2017. "Adaptive density trajectory cluster based on time and space distance," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 484(C), pages 41-56.
    • Handle: RePEc:eee:phsmap:v:484:y:2017:i:c:p:41-56
    DOI: 10.1016/j.physa.2017.04.119
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437117304442
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2017.04.119?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Tang, Jinjun & Liu, Fang & Wang, Yinhai & Wang, Hua, 2015. "Uncovering urban human mobility from large scale taxi GPS data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 438(C), pages 140-153.
    2. Hall, Peter & Marron, J. S., 1987. "Estimation of integrated squared density derivatives," Statistics & Probability Letters, Elsevier, vol. 6(2), pages 109-115, November.
    3. Tang, Jinjun & Zhang, Shen & Zhang, Wenhui & Liu, Fang & Zhang, Weibin & Wang, Yinhai, 2016. "Statistical properties of urban mobility from location-based travel networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 461(C), pages 694-707.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhang, Shen & Liu, Xin & Tang, Jinjun & Cheng, Shaowu & Qi, Yong & Wang, Yinhai, 2018. "Spatio-temporal modeling of destination choice behavior through the Bayesian hierarchical approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 537-551.
    2. Yong, Nuo & Ni, Shunjiang & Shen, Shifei & Ji, Xuewei, 2020. "A study of fluctuations in subway traffic from the control properties of networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 550(C).
    3. Zong, Fang & Tian, Yongda & He, Yanan & Tang, Jinjun & Lv, Jianyu, 2019. "Trip destination prediction based on multi-day GPS data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 515(C), pages 258-269.
    4. Tang, Jinjun & Liang, Jian & Zhang, Shen & Huang, Helai & Liu, Fang, 2018. "Inferring driving trajectories based on probabilistic model from large scale taxi GPS data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 566-577.
    5. Tang, Jinjun & Zhang, Shen & Chen, Xinqiang & Liu, Fang & Zou, Yajie, 2018. "Taxi trips distribution modeling based on Entropy-Maximizing theory: A case study in Harbin city—China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 493(C), pages 430-443.
    6. Zhang, Shen & Tang, Jinjun & Wang, Haixiao & Wang, Yinhai & An, Shi, 2017. "Revealing intra-urban travel patterns and service ranges from taxi trajectories," Journal of Transport Geography, Elsevier, vol. 61(C), pages 72-86.
    7. Catalina Bolance & Montserrat Guillen & David Pitt, 2014. "Non-parametric Models for Univariate Claim Severity Distributions - an approach using R," Working Papers 2014-01, Universitat de Barcelona, UB Riskcenter.
    8. Liu, Shan & Zhang, Ya & Wang, Zhengli & Gu, Shiyi, 2023. "AdaBoost-Bagging deep inverse reinforcement learning for autonomous taxi cruising route and speed planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 177(C).
    9. Vexler, Albert & Gao, Xinyu & Zhou, Jiaojiao, 2023. "How to implement signed-rank wilcox.test() type procedures when a center of symmetry is unknown," Computational Statistics & Data Analysis, Elsevier, vol. 184(C).
    10. Mokkadem, Abdelkader & Pelletier, Mariane, 2020. "Online estimation of integrated squared density derivatives," Statistics & Probability Letters, Elsevier, vol. 166(C).
    11. Hall, Peter & Wolff, Rodney C. L., 1995. "Estimators of integrals of powers of density derivatives," Statistics & Probability Letters, Elsevier, vol. 24(2), pages 105-110, August.
    12. Støve, Bård & Tjøstheim, Dag, 2007. "A Convolution Estimator for the Density of Nonlinear Regression Observations," Discussion Papers 2007/25, Norwegian School of Economics, Department of Business and Management Science.
    13. Christopher Partlett & Prakash Patil, 2017. "Measuring asymmetry and testing symmetry," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 69(2), pages 429-460, April.
    14. D. Woods & A. Cunningham & C. E. Utazi & M. Bondarenko & L. Shengjie & G. E. Rogers & P. Koper & C. W. Ruktanonchai & E. zu Erbach-Schoenberg & A. J. Tatem & J. Steele & A. Sorichetta, 2022. "Exploring methods for mapping seasonal population changes using mobile phone data," Palgrave Communications, Palgrave Macmillan, vol. 9(1), pages 1-17, December.
    15. Rudolf Grübel, 1994. "Estimation of density functionals," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 46(1), pages 67-75, March.
    16. Shi, Shuyang & Wang, Lin & Wang, Xiaofan, 2022. "Uncovering the spatiotemporal motif patterns in urban mobility networks by non-negative tensor decomposition," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    17. David Pitt & Montserrat Guillen & Catalina Bolancé, 2011. "Estimation of Parametric and Nonparametric Models for Univariate Claim Severity Distributions - an approach using R," Working Papers XREAP2011-06, Xarxa de Referència en Economia Aplicada (XREAP), revised Jun 2011.
    18. Yang, Zhuo & Franz, Mark L. & Zhu, Shanjiang & Mahmoudi, Jina & Nasri, Arefeh & Zhang, Lei, 2018. "Analysis of Washington, DC taxi demand using GPS and land-use data," Journal of Transport Geography, Elsevier, vol. 66(C), pages 35-44.
    19. Joseph G. Altonji & Hidehiko Ichimura & Taisuke Otsu, 2012. "Estimating Derivatives in Nonseparable Models With Limited Dependent Variables," Econometrica, Econometric Society, vol. 80(4), pages 1701-1719, July.
    20. Lei Zhang & Guoxing Zhang & Zhizheng Liang & Ekene Frank Ozioko, 2018. "Multi-features taxi destination prediction with frequency domain processing," PLOS ONE, Public Library of Science, vol. 13(3), pages 1-22, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:484:y:2017:i:c:p:41-56. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.