Google Timelineは、私のロケーション履歴の非常に良いセグメンテーションを示しています。これは、同じ場所に滞在した時間帯(つまりセグメント)と、GPSの不正確さや小さな動きから生じるジッタを無視して、ある場所から別の場所に移動した時間を明確に示します。Googleマップタイムライン - セグメンテーションアルゴリズムはどのように機能しますか?
誰かがGoogleがセグメント化に使用するアルゴリズムを知っていますか?できれば学術論文へのリンクを使って、それを行うことができるアルゴリズムを提案できますか?私たちは私たち自身のアイデアをいくつか持っていましたが、GPSの不正確さ、遅い動き、ジッタなどを考慮するより良い提案を聞きたいと思います。
アルゴリズムは単純なクラスタリングアルゴリズムではありません。ポイントの順序 - 近くのポイントのシーケンスは同じ位置にとどまっていると考えられ、そのシーケンス間のポイントはある場所から別の場所への移動と見なされます(ポイント間の時間間隔にも何らかの影響があります)。
ありがとうございます!