Improved Map Construction using Subtrajectory Clustering

Kevin Buchin; Maike Buchin; Joachim Gudmundsson; Jorren Hendriks; Erfan Hosseini Sereshgi; Vera Sacristán; Rodrigo I. Silveira; Jorrick Sleijster; Frank Staals; Carola Wenk

doi:10.1145/3423334.3431451

Improved Map Construction using Subtrajectory Clustering

Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Jorren Hendriks, Erfan Hosseini Sereshgi, Vera Sacristán, Rodrigo I. Silveira, Jorrick Sleijster, Frank Staals, Carola Wenk

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

7 Citaten (Scopus)

Samenvatting

Map construction is the problem of reconstructing a travel network based on trajectory data of entities travelling on the network. While many map construction algorithms reconstruct the global structure of a network well, local features such as location of crossings and turns are generally harder to reconstruct correctly, in particular for noisy and irregularly sampled data. We demonstrate how subtrajectory clustering can be used to construct maps that capture both the global structure and local features well.

Originele taal-2	Engels
Titel	LocalRec 2020 - Proceedings of the 4th ACM SIGSPATIAL International Workshop on Location-Based Recommendations, Geosocial Networks and Geoadvertising
Redacteuren	Panagiotis Bouros, Tamraparni Dasu, Yaron Kanza, Matthias Renz, Dimitris Sacharidis
Uitgeverij	Association for Computing Machinery, Inc.
ISBN van elektronische versie	9781450381604
DOI's	https://doi.org/10.1145/3423334.3431451
Status	Gepubliceerd - 3 nov. 2020
Evenement	4th ACM SIGSPATIAL International Workshop on Location-Based Recommendations, Geosocial Networks and Geoadvertising, LocalRec 2020, 28th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL 2020 - Seattle, Virtual, Verenigde Staten van Amerika Duur: 3 nov. 2020 → …

Publicatie series

Naam	ACM International Conference Proceeding Series

Congres

Congres	4th ACM SIGSPATIAL International Workshop on Location-Based Recommendations, Geosocial Networks and Geoadvertising, LocalRec 2020, 28th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL 2020
Land/Regio	Verenigde Staten van Amerika
Stad	Seattle, Virtual
Periode	3/11/20 → …

Bibliografische nota

Publisher Copyright:
© 2020 ACM.

Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.

Financiering

∗Partially supported by National Science Foundation grant CCF 1637576. †Partially supported by projects PID2019-104129GB-I00/AEI/10.13039/501100011033 and Gen. Cat. 2017-SGR-1640.

Toegang tot document

10.1145/3423334.3431451

Andere bestanden en links

Link naar publicatie in Scopus

Citeer dit

Buchin, K., Buchin, M., Gudmundsson, J., Hendriks, J., Sereshgi, E. H., Sacristán, V., Silveira, R. I., Sleijster, J., Staals, F., & Wenk, C. (2020). Improved Map Construction using Subtrajectory Clustering. In P. Bouros, T. Dasu, Y. Kanza, M. Renz, & D. Sacharidis (editors), LocalRec 2020 - Proceedings of the 4th ACM SIGSPATIAL International Workshop on Location-Based Recommendations, Geosocial Networks and Geoadvertising Artikel 3431451 (ACM International Conference Proceeding Series). Association for Computing Machinery, Inc.. https://doi.org/10.1145/3423334.3431451

Buchin, Kevin ; Buchin, Maike ; Gudmundsson, Joachim et al. / Improved Map Construction using Subtrajectory Clustering. LocalRec 2020 - Proceedings of the 4th ACM SIGSPATIAL International Workshop on Location-Based Recommendations, Geosocial Networks and Geoadvertising. redacteur / Panagiotis Bouros ; Tamraparni Dasu ; Yaron Kanza ; Matthias Renz ; Dimitris Sacharidis. Association for Computing Machinery, Inc., 2020. (ACM International Conference Proceeding Series).

@inproceedings{2e28fdaf15894bd59ddceae95c736290,

title = "Improved Map Construction using Subtrajectory Clustering",

abstract = "Map construction is the problem of reconstructing a travel network based on trajectory data of entities travelling on the network. While many map construction algorithms reconstruct the global structure of a network well, local features such as location of crossings and turns are generally harder to reconstruct correctly, in particular for noisy and irregularly sampled data. We demonstrate how subtrajectory clustering can be used to construct maps that capture both the global structure and local features well. ",

keywords = "clustering, map construction, map inference, Trajectory data",

author = "Kevin Buchin and Maike Buchin and Joachim Gudmundsson and Jorren Hendriks and Sereshgi, {Erfan Hosseini} and Vera Sacrist{\'a}n and Silveira, {Rodrigo I.} and Jorrick Sleijster and Frank Staals and Carola Wenk",

note = "Funding Information: ∗Partially supported by National Science Foundation grant CCF 1637576. †Partially supported by projects PID2019-104129GB-I00/AEI/10.13039/501100011033 and Gen. Cat. 2017-SGR-1640. Publisher Copyright: {\textcopyright} 2020 ACM. Copyright: Copyright 2020 Elsevier B.V., All rights reserved.; 4th ACM SIGSPATIAL International Workshop on Location-Based Recommendations, Geosocial Networks and Geoadvertising, LocalRec 2020, 28th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL 2020 ; Conference date: 03-11-2020",

year = "2020",

month = nov,

day = "3",

doi = "10.1145/3423334.3431451",

language = "English",

series = "ACM International Conference Proceeding Series",

publisher = "Association for Computing Machinery, Inc.",

editor = "Panagiotis Bouros and Tamraparni Dasu and Yaron Kanza and Matthias Renz and Dimitris Sacharidis",

booktitle = "LocalRec 2020 - Proceedings of the 4th ACM SIGSPATIAL International Workshop on Location-Based Recommendations, Geosocial Networks and Geoadvertising",

address = "United States",

}

Buchin, K, Buchin, M, Gudmundsson, J, Hendriks, J, Sereshgi, EH, Sacristán, V, Silveira, RI, Sleijster, J, Staals, F & Wenk, C 2020, Improved Map Construction using Subtrajectory Clustering. in P Bouros, T Dasu, Y Kanza, M Renz & D Sacharidis (uitgave), LocalRec 2020 - Proceedings of the 4th ACM SIGSPATIAL International Workshop on Location-Based Recommendations, Geosocial Networks and Geoadvertising., 3431451, ACM International Conference Proceeding Series, Association for Computing Machinery, Inc., 4th ACM SIGSPATIAL International Workshop on Location-Based Recommendations, Geosocial Networks and Geoadvertising, LocalRec 2020, 28th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL 2020, Seattle, Virtual, Verenigde Staten van Amerika, 3/11/20. https://doi.org/10.1145/3423334.3431451

Improved Map Construction using Subtrajectory Clustering. / Buchin, Kevin; Buchin, Maike; Gudmundsson, Joachim et al.
LocalRec 2020 - Proceedings of the 4th ACM SIGSPATIAL International Workshop on Location-Based Recommendations, Geosocial Networks and Geoadvertising. uitgave / Panagiotis Bouros; Tamraparni Dasu; Yaron Kanza; Matthias Renz; Dimitris Sacharidis. Association for Computing Machinery, Inc., 2020. 3431451 (ACM International Conference Proceeding Series).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

TY - GEN

T1 - Improved Map Construction using Subtrajectory Clustering

AU - Buchin, Kevin

AU - Buchin, Maike

AU - Gudmundsson, Joachim

AU - Hendriks, Jorren

AU - Sereshgi, Erfan Hosseini

AU - Sacristán, Vera

AU - Silveira, Rodrigo I.

AU - Sleijster, Jorrick

AU - Staals, Frank

AU - Wenk, Carola

N1 - Funding Information: ∗Partially supported by National Science Foundation grant CCF 1637576. †Partially supported by projects PID2019-104129GB-I00/AEI/10.13039/501100011033 and Gen. Cat. 2017-SGR-1640. Publisher Copyright: © 2020 ACM. Copyright: Copyright 2020 Elsevier B.V., All rights reserved.

PY - 2020/11/3

Y1 - 2020/11/3

N2 - Map construction is the problem of reconstructing a travel network based on trajectory data of entities travelling on the network. While many map construction algorithms reconstruct the global structure of a network well, local features such as location of crossings and turns are generally harder to reconstruct correctly, in particular for noisy and irregularly sampled data. We demonstrate how subtrajectory clustering can be used to construct maps that capture both the global structure and local features well.

AB - Map construction is the problem of reconstructing a travel network based on trajectory data of entities travelling on the network. While many map construction algorithms reconstruct the global structure of a network well, local features such as location of crossings and turns are generally harder to reconstruct correctly, in particular for noisy and irregularly sampled data. We demonstrate how subtrajectory clustering can be used to construct maps that capture both the global structure and local features well.

KW - clustering

KW - map construction

KW - map inference

KW - Trajectory data

UR - http://www.scopus.com/inward/record.url?scp=85096293962&partnerID=8YFLogxK

U2 - 10.1145/3423334.3431451

DO - 10.1145/3423334.3431451

M3 - Conference contribution

AN - SCOPUS:85096293962

T3 - ACM International Conference Proceeding Series

BT - LocalRec 2020 - Proceedings of the 4th ACM SIGSPATIAL International Workshop on Location-Based Recommendations, Geosocial Networks and Geoadvertising

A2 - Bouros, Panagiotis

A2 - Dasu, Tamraparni

A2 - Kanza, Yaron

A2 - Renz, Matthias

A2 - Sacharidis, Dimitris

PB - Association for Computing Machinery, Inc.

T2 - 4th ACM SIGSPATIAL International Workshop on Location-Based Recommendations, Geosocial Networks and Geoadvertising, LocalRec 2020, 28th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL 2020

Y2 - 3 November 2020

ER -

Buchin K, Buchin M, Gudmundsson J, Hendriks J, Sereshgi EH, Sacristán V et al. Improved Map Construction using Subtrajectory Clustering. In Bouros P, Dasu T, Kanza Y, Renz M, Sacharidis D, redacteurs, LocalRec 2020 - Proceedings of the 4th ACM SIGSPATIAL International Workshop on Location-Based Recommendations, Geosocial Networks and Geoadvertising. Association for Computing Machinery, Inc. 2020. 3431451. (ACM International Conference Proceeding Series). doi: 10.1145/3423334.3431451

Improved Map Construction using Subtrajectory Clustering

Samenvatting

Publicatie series

Congres

Bibliografische nota

Financiering

Toegang tot document

Andere bestanden en links

Vingerafdruk

Citeer dit