{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/arxiv-2607-19312","title":"Staypoint Detection from Noisy Trajectory Data [Experiment Paper]","arxiv_id":"2607.19312","date":"2026-07-21","proceeding":null,"authors":["Lance Kennedy","Hossein Amiri","Yueyang Liu","Riyang Bao","Hanqi Chen","Mohammad Hashemi","Ruochen Kong","Xiaotong Liu","Joon-Seok Kim","Shengpu Tang","Liang Zhao","Andreas Züfle"],"abstract":"Detecting staypoints from raw trajectory data is fundamental to numerous spatial computing applications. This process transforms raw numeric sequences of geolocations into semantically meaningful locations, such as homes, workplaces, or restaurants. Despite its importance for semantic trajectory analysis, staypoint detection lacks standard benchmarks, and existing algorithms have never been systematically evaluated. This gap persists because no publicly available datasets provide both raw individual trajectories and ground-truth staypoint annotations. This benchmark paper addresses this limitation with two key contributions: (1) we introduce 16 large-scale simulated datasets capturing thousands of agents with annotated staypoints across varying trajectory noise levels, and (2) we evaluate nine staypoint detection algorithms-including both state-of-the-art and novel methods-to analyze their robustness to noise. Our evaluation reveals that existing state-of-the-art algorithms perform poorly under realistic noise conditions. Conversely, our proposed unsupervised methods yield substantial improvements, while supervised approaches drastically outperform existing baselines. While these results are very promising, these datasets and methods are only meant as starting points for future research in staypoint detection.","url_abs":"https://arxiv.org/abs/2607.19312","url_pdf":"https://arxiv.org/pdf/2607.19312","source":{"archive":null,"snapshot":"2025-07-28","note":"not in the Papers with Code archive (frozen at the snapshot)","row_kind":"graph","title_abstract_authors_date":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)"},"code_links":[],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2607.19312","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2607.19312"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"mentioned_in_github":null,"is_official":null,"provenance":"deterministic:regex_extraction","mentioned_in_paper":null,"url":"https://github.com/amirih/staypoint","reach":null}],"summary":{"ran":13,"ran_draft_wrong":1,"unverified":5},"by_repo_kind":{"found_in_text":{"samples":19,"ran":14,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":19,"samples":[{"code_sha256_prefix":"ca19de9e8ac6d8a3","entry":"build_kstep_displacements","repo":"amirih/staypoint","repo_kind":"found_in_text","path":"code/approaches/hmm_gem.py","file_url":"https://github.com/amirih/staypoint/blob/HEAD/code/approaches/hmm_gem.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"ca19de9e8ac6d8a3"}},{"code_sha256_prefix":"fab81e7c90f0cb52","entry":"compute_features","repo":"amirih/staypoint","repo_kind":"found_in_text","path":"code/approaches/m8.py","file_url":"https://github.com/amirih/staypoint/blob/HEAD/code/approaches/m8.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"fab81e7c90f0cb52"}},{"code_sha256_prefix":"1e7718839e3e5ddc","entry":"confirmation_filter","repo":"amirih/staypoint","repo_kind":"found_in_text","path":"code/hybrid.py","file_url":"https://github.com/amirih/staypoint/blob/HEAD/code/hybrid.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"1e7718839e3e5ddc"}},{"code_sha256_prefix":"4133c2aa8768e631","entry":"evaluate_performance","repo":"amirih/staypoint","repo_kind":"found_in_text","path":"code/approaches/alex.py","file_url":"https://github.com/amirih/staypoint/blob/HEAD/code/approaches/alex.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"4133c2aa8768e631"}},{"code_sha256_prefix":"da829bc24e785ed6","entry":"getDistance","repo":"amirih/staypoint","repo_kind":"found_in_text","path":"code/approaches/m4.py","file_url":"https://github.com/amirih/staypoint/blob/HEAD/code/approaches/m4.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"da829bc24e785ed6"}},{"code_sha256_prefix":"d9f6bf5035f48908","entry":"haversine_m","repo":"amirih/staypoint","repo_kind":"found_in_text","path":"code/approaches/hossein.py","file_url":"https://github.com/amirih/staypoint/blob/HEAD/code/approaches/hossein.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"d9f6bf5035f48908"}},{"code_sha256_prefix":"f232dd06e1343a12","entry":"haversine_np","repo":"amirih/staypoint","repo_kind":"found_in_text","path":"code/approaches/alex.py","file_url":"https://github.com/amirih/staypoint/blob/HEAD/code/approaches/alex.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"f232dd06e1343a12"}},{"code_sha256_prefix":"57a70d4e891613e7","entry":"haversine_vec","repo":"amirih/staypoint","repo_kind":"found_in_text","path":"code/approaches/hmm_gem.py","file_url":"https://github.com/amirih/staypoint/blob/HEAD/code/approaches/hmm_gem.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"57a70d4e891613e7"}},{"code_sha256_prefix":"baad598f4760f49b","entry":"haversine_vec","repo":"amirih/staypoint","repo_kind":"found_in_text","path":"code/approaches/m7.py","file_url":"https://github.com/amirih/staypoint/blob/HEAD/code/approaches/m7.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"baad598f4760f49b"}},{"code_sha256_prefix":"096a464ed55b677e","entry":"label_points","repo":"amirih/staypoint","repo_kind":"found_in_text","path":"code/approaches/m8.py","file_url":"https://github.com/amirih/staypoint/blob/HEAD/code/approaches/m8.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"096a464ed55b677e"}},{"code_sha256_prefix":"53d425eb1278ddda","entry":"load_json","repo":"amirih/staypoint","repo_kind":"found_in_text","path":"code/utils.py","file_url":"https://github.com/amirih/staypoint/blob/HEAD/code/utils.py","link_basis":"plan_row","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":"deterministic","behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"53d425eb1278ddda"}},{"code_sha256_prefix":"92f7e4fcc8ef9f91","entry":"smooth_single_trajectory","repo":"amirih/staypoint","repo_kind":"found_in_text","path":"code/smoothing.py","file_url":"https://github.com/amirih/staypoint/blob/HEAD/code/smoothing.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"92f7e4fcc8ef9f91"}},{"code_sha256_prefix":"b17505d949389295","entry":"smooth_trajectories","repo":"amirih/staypoint","repo_kind":"found_in_text","path":"code/smoothing.py","file_url":"https://github.com/amirih/staypoint/blob/HEAD/code/smoothing.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"b17505d949389295"}},{"code_sha256_prefix":"72fa0b533790537f","entry":"viterbi_2state","repo":"amirih/staypoint","repo_kind":"found_in_text","path":"code/approaches/m7.py","file_url":"https://github.com/amirih/staypoint/blob/HEAD/code/approaches/m7.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"72fa0b533790537f"}},{"code_sha256_prefix":"8383bee1ed7746d9","entry":"apply_dropouts","repo":"amirih/staypoint","repo_kind":"found_in_text","path":"code/noising.py","file_url":"https://github.com/amirih/staypoint/blob/HEAD/code/noising.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"8383bee1ed7746d9"}},{"code_sha256_prefix":"4870f0aee91b1943","entry":"hsw","repo":"amirih/staypoint","repo_kind":"found_in_text","path":"code/approaches/hossein.py","file_url":"https://github.com/amirih/staypoint/blob/HEAD/code/approaches/hossein.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"4870f0aee91b1943"}},{"code_sha256_prefix":"7b47ba2949e145a9","entry":"log_gaussian_diag","repo":"amirih/staypoint","repo_kind":"found_in_text","path":"code/approaches/hmm_gem.py","file_url":"https://github.com/amirih/staypoint/blob/HEAD/code/approaches/hmm_gem.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"7b47ba2949e145a9"}},{"code_sha256_prefix":"bb7e233465c51382","entry":"run_hsw","repo":"amirih/staypoint","repo_kind":"found_in_text","path":"code/run_individual.py","file_url":"https://github.com/amirih/staypoint/blob/HEAD/code/run_individual.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"bb7e233465c51382"}},{"code_sha256_prefix":"109fadcef2bc8498","entry":"run_sw","repo":"amirih/staypoint","repo_kind":"found_in_text","path":"code/run_individual.py","file_url":"https://github.com/amirih/staypoint/blob/HEAD/code/run_individual.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"109fadcef2bc8498"}}]},"arxiv_metadata":{"licence":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)","fields":["title","abstract","authors","date"],"primary_category":"cs.LG","source":"arxiv_2026.jsonl"},"syntology_extracted_results":null}