我有一臺服務器接收來自移動設備(iphone)的GPS數據,然後找到數據來自不同日期的不同城市,每個不同日期。該應用每三個小時同步一次。由於我需要的粒度不是那麼小 - 我對「比城市更小」的任何東西都不感興趣,所以我希望能夠說「這個人在這個或那個時間在這個或那個城市」。問題在於,GPS預熱,準確性差以及接收到的數據量(設備每隔10分鐘收集一次數據並每3小時與服務器同步一次)有時會產生誤報或錯誤數據 - 我有一個用戶靠近nyc/nj的邊界和我不斷從其中一個或另一個地方獲得替代位置,儘管他的實際一天的大部分時間都遠離邊界,所以那些他在家的時間應該沒有關係)。過濾掉噪音並從手機中推廣GPS數據
我的問題是:我應該考慮什麼算法,應該讀什麼論文,甚至應該谷歌什麼條件才能找到一種方法來幫助我擺脫正在同步的數據的噪音和誤報每n小時,並且不需要比特定級別(在這種情況下爲城市)更細粒度,並且對於特定時間段是重要的? (認爲這是因爲我計算了訪問不同的城市,州或不同日期的國家)。我正在考慮像「聚類」或「溶解」的數據,但我不知道任何有關地理算法,但;)
感謝您的意見,我正在考慮類似第二種方法的東西,但是,不幸的是,我每3個小時收到一次這樣的信息,所以在一天的開始時,我的後端無法確定一個人是否有在一個足以數數的城市裏。此外,我無法控制iPhone應用程序,但會與那個做的人討論;)並查看:http://research.google.com/pubs/pub37522.html,它討論了同樣的問題! – lfborjas 2012-07-22 23:32:46