As the position refinement methodology showed, the time domain can add valuable information to positioning systems. A more general point of view is to further generalize positioning systems to assign location trajectories (sequences of locations) to measurement trajectories (sequences of measurements). This chapter will provide basic and advanced algorithms and results from this domain and explain their impact for indoor location-based services, which might not rely on the position of a user alone.
KeywordsMovement Pattern Hash Function Hausdorff Distance Edit Distance Dynamic Time Warping
- 2.Berndt, D.J., Clifford, J.: Using dynamic time warping to find patterns in time series. In: KDD Workshop, Seattle, WA, vol. 10, pp. 359–370 (1994)Google Scholar
- 3.Chen, L., Ng, R.: On the marriage of lp-norms and edit distance. In: Proceedings of the Thirtieth International Conference on Very Large Data Bases, pp. 792–803 (2004)Google Scholar
- 5.Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Kdd, vol. 96, pp. 226–231 (1996)Google Scholar