基于相關(guān)系數(shù)的軌跡停留點(diǎn)識別算法.pdf

1、隨著現(xiàn)代移動智能終端的迅速普及，GPS軌跡數(shù)據(jù)精度的提高和無線通信系統(tǒng)的快速發(fā)展，給移動軌跡的獲取和準(zhǔn)確分析提供了便利?，F(xiàn)實(shí)生活中，每天都有大量的軌跡數(shù)據(jù)產(chǎn)生，由于移動軌跡的無規(guī)律性和知識分布的低密度性，信息提取和分析的難度不斷提升，從而給軌跡研究帶來了更大的挑戰(zhàn)，對相關(guān)算法的性能提出了更高的要求。在軌跡分析方面，準(zhǔn)確提取軌跡中的停留點(diǎn)在軌跡識別、位置預(yù)測、服務(wù)推薦等方面起著十分關(guān)鍵的作用。
　　本文在分析實(shí)時(shí)移動軌跡特點(diǎn)和相關(guān)研

2、究的基礎(chǔ)上，根據(jù)人們在停留點(diǎn)區(qū)域活動的無規(guī)律性，結(jié)合軌跡點(diǎn)坐標(biāo)位置的線性相關(guān)程度與相關(guān)系數(shù)的關(guān)系，提出了一種基于相關(guān)系數(shù)提取軌跡中停留點(diǎn)的算法。在停留點(diǎn)處，軌跡點(diǎn)密度較大，軌跡方向改變比較頻繁，軌跡點(diǎn)坐標(biāo)的相關(guān)系數(shù)在一定程度上能夠反映出軌跡方向的改變程度和軌跡點(diǎn)的密集程度，找出相關(guān)點(diǎn)并進(jìn)行分析，對尋找停留點(diǎn)有著重要意義。該算法以停留點(diǎn)軌跡的方向改變、點(diǎn)的密集程度和停留時(shí)間為基本出發(fā)點(diǎn)，首先通過軌跡點(diǎn)坐標(biāo)的相關(guān)系數(shù)對軌跡點(diǎn)進(jìn)行兩次過濾，生