Stat-DSM: Statistically Discriminative Sub-Trajectory Mining With Multiple Testing Correction
Lists
Only you see this
Abstract
We propose a novel <i>statistical approach</i> to evaluate the <i>statistical significance</i> (reliability) of the results from discriminative sub-trajectory mining, which we call <i>Statistically Discriminative Sub-trajectory Mining (Stat-DSM)</i> . Given two groups of trajectories, the goal of Stat-DSM is to extract moving patterns in the form of sub-trajectories that occur statistically significantly more often in one group than in the other. An advantage of the proposed method is that the statistical significance of the extracted sub-trajectories are properly controlled in the sense that the probability of finding a falsely discriminative sub-trajectory is smaller than a specified significance threshold <inline-formula><tex-math notation="LaTeX">$\alpha$</tex-math></inline-formula> (e.g., 0.05), which is crucial when the method is used in scientific or social science studies under noisy environments. Finding such statistically discriminative sub-trajectories from a massive trajectory dataset is both computationally and statistically challenging. In the Stat-DSM method, we address these difficulties by introducing a tree representation of sub-trajectories, and applying an efficient permutation-based statistical inference method to the tree. To the best of our knowledge, Stat-DSM is the first method that provides a statistical approach to quantify the reliability of discriminative sub-trajectory mining results. We illustrate the effectiveness and scalability of the Stat-DSM method by applying it to a real-world dataset containing 1,000,000 trajectories.
BibTeX
@article{duy2022stat,
author = {Vo Nguyen Le Duy and Takuto Sakuma and Taiju Ishiyama and Hiroki Toda and Kazuya Arai and Masayuki Karasuyama and Yuta Okubo and Masayuki Sunaga and Hiroyuki Hanada and Yasuo Tabei and Ichiro Takeuchi},
title = {{Stat-DSM: Statistically Discriminative Sub-Trajectory Mining With Multiple Testing Correction}},
journal = {IEEE Trans. Knowl. Data Eng.},
year = {2022},
doi = {10.1109/tkde.2020.2994344},
}Loading related content...