低質(zhì)手機軌跡數(shù)據(jù)的位置挖掘算法
重要位置是指人們在日常生活中的主要活動地點,比如居住地和工作地.智能手機的不斷發(fā)展與普及為人們的日常生活帶來了極大的便利.除了通話、上網(wǎng)等傳統(tǒng)應用之外,手機連接基站自動生成的日志記錄也是用于用戶行為模式挖掘的重要數(shù)據(jù)來源,例如重要位置發(fā)現(xiàn).然而,相關(guān)工作面臨著諸多挑戰(zhàn),包括軌跡數(shù)據(jù)規(guī)模龐大、位置精度低以及手機用戶的多樣性.為此,提出了一個通用解決框架以提高軌跡數(shù)據(jù)可用性.該框架包含一個基于狀態(tài)的過濾模塊,提高了數(shù)據(jù)的可用性,以及一個重要位置挖掘模塊,基于此框架設(shè)計了兩種分布式挖掘算法:GPMA(grid-based parallel mining algorithm)和SPMA(station-based parallel mining algorithm).進一步地,為提高挖掘結(jié)果的準確性和精確度,從3個方面進行優(yōu)化:(1)使用多元數(shù)據(jù)的融合技術(shù)提高結(jié)果的準確性;(2)提出了無工作地人群的發(fā)現(xiàn)算法;(3)提出了夜間工作人群的發(fā)現(xiàn)算法.理論分析和實驗結(jié)果表明,所提算法具有較高的執(zhí)行效率和可擴展性,并具有更高的精度.
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%