Find Your Way Back: Mobility Profile Mining with Constraints
| Title | Find Your Way Back: Mobility Profile Mining with Constraints |
| Publication Type | Conference Paper |
| Year of Publication | 2015 |
| Authors | Kotthoff, L, Nanni, M, Guidotti, R, O'Sullivan, B |
| Conference Name | Principles and Practice of Constraint Programming |
| Publisher | Springer International Publishing |
| Conference Location | Cork |
| Abstract | Mobility profile mining is a data mining task that can be formulated as clustering over movement trajectory data. The main challenge is to separate the signal from the noise, i.e. one-off trips. We show that standard data mining approaches suffer the important drawback that they cannot take the symmetry of non-noise trajectories into account. That is, if a trajectory has a symmetric equivalent that covers the same trip in the reverse direction, it should become more likely that neither of them is labelled as noise. We present a constraint model that takes this knowledge into account to produce better clusters. We show the efficacy of our approach on real-world data that was previously processed using standard data mining techniques. |
Research Line:
Research Project: