01284nas a2200145   4500008004100000245006500041210006400106260004400170520074700214100001900961700001700980700002300997700002201020856009601042       2015                        eng d00aFind Your Way Back: Mobility Profile Mining with Constraints0 aFind Your Way Back Mobility Profile Mining with Constraints  aCorkbSpringer International Publishing3 aMobility 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.1 aKotthoff, Lars1 aNanni, Mirco1 aGuidotti, Riccardo1 aO'Sullivan, Barry  uhttps://kdd.isti.cnr.it/publications/find-your-way-back-mobility-profile-mining-constraints