• Home
  • Search
  • Discovering Interesting Subpaths with Statistical Significance from Spatiotemporal Datasets
  • Cite Icon8
  • https://doi.org/10.1145/3354189Copy DOI Icon

Discovering Interesting Subpaths with Statistical Significance from Spatiotemporal Datasets

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Given a path in a spatial or temporal framework, we aim to find all contiguous subpaths that are both interesting (e.g., abrupt changes) and statistically significant (i.e., persistent trends rather than local fluctuations). Discovering interesting subpaths can provide meaningful information for a variety of domains including Earth science, environmental science, urban planning, and the like. Existing methods are limited to detecting individual points of interest along an input path but cannot find interesting subpaths. Our preliminary work provided a Subpath Enumeration and Pruning (SEP) algorithm to detect interesting subpaths of arbitrary length. However, SEP is not effective in avoiding detections that are random variations rather than meaningful trends, which hampers clear and proper interpretations of the results. In this article, we extend our previous work by proposing a significance testing framework to eliminate these random variations. To compute the statistical significance, we first show a baseline Monte-Carlo method based on our previous work and then propose a Dynamic Search-and-Prune (D-SAP) algorithm to improve its computational efficiency. Our experiments show that the significance testing can greatly suppress the noisy detections in the output and D-SAP can greatly reduce the execution time.

Similar Papers
  • Research Article
  • Citations41

Commentary

  • Apr 01, 1997
  • Scandinavian Journal of Work, Environment & Health
  • K-S Chia
  • Discussion
  • Citations40

Statistical significance tests are unnecessary even when properly done and properly interpreted: Reply to commentaries

  • Apr 01, 2007
  • International Journal of Forecasting
  • J Scott Armstrong
  • Research Article
  • Citations8

AN ASSESSMENT OF SPATIAL VARIATION OF LAND SURFACE CHARACTERISTICS OF MINNA, NIGER STATE NIGERIA FOR SUSTAINABLE URBANIZATION USING GEOSPATIAL TECHNIQUES

  • Aug 28, 2018
  • Geosfera Indonesia
  • Bashir Ishaku Yakubu +2
  • Front Matter
  • Citations5

Some Thoughts About Data Type, Distribution, and Statistical Significance

  • Nov 01, 2006
  • The Journal of Foot and Ankle Surgery
  • D Scot Malay
  • Research Article
  • Citations51

Spatio-temporal variation and abrupt changes for major climate variables in the Taihu Basin, China

  • Dec 06, 2011
  • Stochastic Environmental Research and Risk Assessment
  • Liu Liu +2
  • Single Book

RECREATIONAL PHYSICAL ACTIVITY IN THE MODERN ERA Concepts, Transformations, and Future Horizons

  • Jan 01, 2026
  • OSF Preprints (OSF Preprints)
  • Thameur Bessaoud
  • Research Article
  • Citations2

Relevance of statistical and clinical significance in dental research

  • Jan 01, 2015
  • International Dental & Medical Journal of Advanced Research - VOLUME 2015
  • Sandhya Jain +3
  • Single Book
  • Citations2

Tests of Statistical Significance

  • Jan 18, 2018
  • Brian D Haig
  • PDF
  • Research Article
  • Citations3

Economic Determinants of Smart and Sustainable Urban Development: What Answers Does the Cities in Motion Index Give?

  • Jul 02, 2024
  • SocioEconomic Challenges
  • Małgorzata Mańka-Szulik +2
  • Research Article

Statistical Significance Testing for Natural Language Processing. By Rotem Dror, Lotem Peled-Cohen, Segev Shlomov, and Roi Reichart (Technion Israel Institute of Technology)). Morgan & Claypool (Synthesis Lectures on Human Language Technologies, edited by Graeme Hirst, volume 45), 2020, xx+98 pp; paperback, ISBN 978-1-68173-795-9, $49.95; ebook, ISBN 978-1-68173-796-6, $39.96; hardcover, $69.95; doi:10.2200/S00994ED1V01Y202002HLT045

  • Oct 29, 2020
  • Computational Linguistics
  • Edwin D Simpson
  • Book Chapter
  • Citations5

A Holistic Approach to Empirical Analysis: The Insignificance of P, Hypothesis Testing and Statistical Significance*

  • Jan 01, 2020
  • Morris Altman
  • Research Article
  • Citations3

A Closer Look at Correction for False Discovery Bias When Making Multiple Comparisons

  • Dec 01, 2009
  • Journal of Forensic Economics
  • John D Finnerty
  • Research Article
  • Citations43

Misconceptions, Misuses, and Misinterpretations of P Values and Significance Testing

  • Sep 20, 2017
  • Journal of Bone and Joint Surgery
  • Joel J Gagnier +1
  • Research Article
  • Citations57

Are there benefits from NHST?

  • Jan 01, 2002
  • American Psychologist
  • Frank Schmidt +1
  • Research Article
  • Citations63

Inference without significance: measuring support for hypotheses rather than rejecting them

  • Jun 30, 2011
  • Marine Ecology
  • Tim Gerrodette
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.