{"data":{"id":"10.48550/arxiv.2304.11582","type":"dois","attributes":{"doi":"10.48550/arxiv.2304.11582","prefix":"10.48550","suffix":"arxiv.2304.11582","identifiers":[{"identifier":"2304.11582","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"2304.11582"}],"creators":[{"name":"Zhu, Yuanshao","nameType":"Personal","givenName":"Yuanshao","familyName":"Zhu","affiliation":[],"nameIdentifiers":[]},{"name":"Ye, Yongchao","nameType":"Personal","givenName":"Yongchao","familyName":"Ye","affiliation":[],"nameIdentifiers":[]},{"name":"Zhang, Shiyao","nameType":"Personal","givenName":"Shiyao","familyName":"Zhang","affiliation":[],"nameIdentifiers":[]},{"name":"Zhao, Xiangyu","nameType":"Personal","givenName":"Xiangyu","familyName":"Zhao","affiliation":[],"nameIdentifiers":[]},{"name":"Yu, James J. Q.","nameType":"Personal","givenName":"James J. Q.","familyName":"Yu","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"DiffTraj: Generating GPS Trajectory with Diffusion Probabilistic Model"}],"publisher":"arXiv","container":{},"publicationYear":2023,"subjects":[{"lang":"en","subject":"Machine Learning (cs.LG)","subjectScheme":"arXiv"},{"subject":"FOS: Computer and information sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Computer and information sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"}],"contributors":[],"dates":[{"date":"2023-04-23T08:42:45Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2023-04-25T00:15:16Z","dateType":"Updated","dateInformation":"v1"},{"date":"2023-10-24T12:43:04Z","dateType":"Submitted","dateInformation":"v2"},{"date":"2023-10-25T00:32:25Z","dateType":"Updated","dateInformation":"v2"},{"date":"2023-04","dateType":"Available","dateInformation":"v1"},{"date":"2023","dateType":"Issued"}],"language":null,"types":{"ris":"GEN","bibtex":"misc","citeproc":"article","schemaOrg":"CreativeWork","resourceType":"Article","resourceTypeGeneral":"Preprint"},"relatedIdentifiers":[],"relatedItems":[],"sizes":[],"formats":[],"version":"2","rightsList":[{"rights":"Creative Commons Attribution Non Commercial Share Alike 4.0 International","rightsUri":"https://creativecommons.org/licenses/by-nc-sa/4.0/legalcode","schemeUri":"https://spdx.org/licenses/","rightsIdentifier":"cc-by-nc-sa-4.0","rightsIdentifierScheme":"SPDX"}],"descriptions":[{"description":"Pervasive integration of GPS-enabled devices and data acquisition technologies has led to an exponential increase in GPS trajectory data, fostering advancements in spatial-temporal data mining research. Nonetheless, GPS trajectories contain personal geolocation information, rendering serious privacy concerns when working with raw data. A promising approach to address this issue is trajectory generation, which involves replacing original data with generated, privacy-free alternatives. Despite the potential of trajectory generation, the complex nature of human behavior and its inherent stochastic characteristics pose challenges in generating high-quality trajectories. In this work, we propose a spatial-temporal diffusion probabilistic model for trajectory generation (DiffTraj). This model effectively combines the generative abilities of diffusion models with the spatial-temporal features derived from real trajectories. The core idea is to reconstruct and synthesize geographic trajectories from white noise through a reverse trajectory denoising process. Furthermore, we propose a Trajectory UNet (Traj-UNet) deep neural network to embed conditional information and accurately estimate noise levels during the reverse process. Experiments on two real-world datasets show that DiffTraj can be intuitively applied to generate high-fidelity trajectories while retaining the original distributions. Moreover, the generated results can support downstream trajectory analysis tasks and significantly outperform other methods in terms of geo-distribution evaluations.","descriptionType":"Abstract"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi4yMzA0LjExNTgyPC9pZGVudGlmaWVyPgogIDxhbHRlcm5hdGVJZGVudGlmaWVycz4KICAgIDxhbHRlcm5hdGVJZGVudGlmaWVyIGFsdGVybmF0ZUlkZW50aWZpZXJUeXBlPSJhclhpdiI+MjMwNC4xMTU4MjwvYWx0ZXJuYXRlSWRlbnRpZmllcj4KICA8L2FsdGVybmF0ZUlkZW50aWZpZXJzPgogIDxjcmVhdG9ycz4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5aaHUsIFl1YW5zaGFvPC9jcmVhdG9yTmFtZT4KICAgICAgPGdpdmVuTmFtZT5ZdWFuc2hhbzwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5aaHU8L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lIG5hbWVUeXBlPSJQZXJzb25hbCI+WWUsIFlvbmdjaGFvPC9jcmVhdG9yTmFtZT4KICAgICAgPGdpdmVuTmFtZT5Zb25nY2hhbzwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5ZZTwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5aaGFuZywgU2hpeWFvPC9jcmVhdG9yTmFtZT4KICAgICAgPGdpdmVuTmFtZT5TaGl5YW88L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+Wmhhbmc8L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lIG5hbWVUeXBlPSJQZXJzb25hbCI+WmhhbywgWGlhbmd5dTwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+WGlhbmd5dTwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5aaGFvPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogICAgPGNyZWF0b3I+CiAgICAgIDxjcmVhdG9yTmFtZSBuYW1lVHlwZT0iUGVyc29uYWwiPll1LCBKYW1lcyBKLiBRLjwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+SmFtZXMgSi4gUS48L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+WXU8L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgPC9jcmVhdG9ycz4KICA8dGl0bGVzPgogICAgPHRpdGxlPkRpZmZUcmFqOiBHZW5lcmF0aW5nIEdQUyBUcmFqZWN0b3J5IHdpdGggRGlmZnVzaW9uIFByb2JhYmlsaXN0aWMgTW9kZWw8L3RpdGxlPgogIDwvdGl0bGVzPgogIDxwdWJsaXNoZXI+YXJYaXY8L3B1Ymxpc2hlcj4KICA8cHVibGljYXRpb25ZZWFyPjIwMjM8L3B1YmxpY2F0aW9uWWVhcj4KICA8c3ViamVjdHM+CiAgICA8c3ViamVjdCB4bWw6bGFuZz0iZW4iIHN1YmplY3RTY2hlbWU9ImFyWGl2Ij5NYWNoaW5lIExlYXJuaW5nIChjcy5MRyk8L3N1YmplY3Q+CiAgICA8c3ViamVjdCBzdWJqZWN0U2NoZW1lPSJGaWVsZHMgb2YgU2NpZW5jZSBhbmQgVGVjaG5vbG9neSAoRk9TKSI+Rk9TOiBDb21wdXRlciBhbmQgaW5mb3JtYXRpb24gc2NpZW5jZXM8L3N1YmplY3Q+CiAgPC9zdWJqZWN0cz4KICA8ZGF0ZXM+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iU3VibWl0dGVkIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDIzLTA0LTIzVDA4OjQyOjQ1WjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJVcGRhdGVkIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDIzLTA0LTI1VDAwOjE1OjE2WjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJTdWJtaXR0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjIiPjIwMjMtMTAtMjRUMTI6NDM6MDRaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IlVwZGF0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjIiPjIwMjMtMTAtMjVUMDA6MzI6MjVaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IkF2YWlsYWJsZSIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAyMy0wNDwvZGF0ZT4KICA8L2RhdGVzPgogIDxyZXNvdXJjZVR5cGUgcmVzb3VyY2VUeXBlR2VuZXJhbD0iUHJlcHJpbnQiPkFydGljbGU8L3Jlc291cmNlVHlwZT4KICA8dmVyc2lvbj4yPC92ZXJzaW9uPgogIDxyaWdodHNMaXN0PgogICAgPHJpZ2h0cyByaWdodHNVUkk9Imh0dHA6Ly9jcmVhdGl2ZWNvbW1vbnMub3JnL2xpY2Vuc2VzL2J5LW5jLXNhLzQuMC8iIHJpZ2h0c0lkZW50aWZpZXJTY2hlbWU9IlNQRFgiIHJpZ2h0c0lkZW50aWZpZXI9IkNDLUJZLU5DLVNBLTQuMCI+Q3JlYXRpdmUgQ29tbW9ucyBBdHRyaWJ1dGlvbiBOb24gQ29tbWVyY2lhbCBTaGFyZSBBbGlrZSA0LjAgSW50ZXJuYXRpb25hbDwvcmlnaHRzPgogIDwvcmlnaHRzTGlzdD4KICA8ZGVzY3JpcHRpb25zPgogICAgPGRlc2NyaXB0aW9uIGRlc2NyaXB0aW9uVHlwZT0iQWJzdHJhY3QiPlBlcnZhc2l2ZSBpbnRlZ3JhdGlvbiBvZiBHUFMtZW5hYmxlZCBkZXZpY2VzIGFuZCBkYXRhIGFjcXVpc2l0aW9uIHRlY2hub2xvZ2llcyBoYXMgbGVkIHRvIGFuIGV4cG9uZW50aWFsIGluY3JlYXNlIGluIEdQUyB0cmFqZWN0b3J5IGRhdGEsIGZvc3RlcmluZyBhZHZhbmNlbWVudHMgaW4gc3BhdGlhbC10ZW1wb3JhbCBkYXRhIG1pbmluZyByZXNlYXJjaC4gTm9uZXRoZWxlc3MsIEdQUyB0cmFqZWN0b3JpZXMgY29udGFpbiBwZXJzb25hbCBnZW9sb2NhdGlvbiBpbmZvcm1hdGlvbiwgcmVuZGVyaW5nIHNlcmlvdXMgcHJpdmFjeSBjb25jZXJucyB3aGVuIHdvcmtpbmcgd2l0aCByYXcgZGF0YS4gQSBwcm9taXNpbmcgYXBwcm9hY2ggdG8gYWRkcmVzcyB0aGlzIGlzc3VlIGlzIHRyYWplY3RvcnkgZ2VuZXJhdGlvbiwgd2hpY2ggaW52b2x2ZXMgcmVwbGFjaW5nIG9yaWdpbmFsIGRhdGEgd2l0aCBnZW5lcmF0ZWQsIHByaXZhY3ktZnJlZSBhbHRlcm5hdGl2ZXMuIERlc3BpdGUgdGhlIHBvdGVudGlhbCBvZiB0cmFqZWN0b3J5IGdlbmVyYXRpb24sIHRoZSBjb21wbGV4IG5hdHVyZSBvZiBodW1hbiBiZWhhdmlvciBhbmQgaXRzIGluaGVyZW50IHN0b2NoYXN0aWMgY2hhcmFjdGVyaXN0aWNzIHBvc2UgY2hhbGxlbmdlcyBpbiBnZW5lcmF0aW5nIGhpZ2gtcXVhbGl0eSB0cmFqZWN0b3JpZXMuIEluIHRoaXMgd29yaywgd2UgcHJvcG9zZSBhIHNwYXRpYWwtdGVtcG9yYWwgZGlmZnVzaW9uIHByb2JhYmlsaXN0aWMgbW9kZWwgZm9yIHRyYWplY3RvcnkgZ2VuZXJhdGlvbiAoRGlmZlRyYWopLiBUaGlzIG1vZGVsIGVmZmVjdGl2ZWx5IGNvbWJpbmVzIHRoZSBnZW5lcmF0aXZlIGFiaWxpdGllcyBvZiBkaWZmdXNpb24gbW9kZWxzIHdpdGggdGhlIHNwYXRpYWwtdGVtcG9yYWwgZmVhdHVyZXMgZGVyaXZlZCBmcm9tIHJlYWwgdHJhamVjdG9yaWVzLiBUaGUgY29yZSBpZGVhIGlzIHRvIHJlY29uc3RydWN0IGFuZCBzeW50aGVzaXplIGdlb2dyYXBoaWMgdHJhamVjdG9yaWVzIGZyb20gd2hpdGUgbm9pc2UgdGhyb3VnaCBhIHJldmVyc2UgdHJhamVjdG9yeSBkZW5vaXNpbmcgcHJvY2Vzcy4gRnVydGhlcm1vcmUsIHdlIHByb3Bvc2UgYSBUcmFqZWN0b3J5IFVOZXQgKFRyYWotVU5ldCkgZGVlcCBuZXVyYWwgbmV0d29yayB0byBlbWJlZCBjb25kaXRpb25hbCBpbmZvcm1hdGlvbiBhbmQgYWNjdXJhdGVseSBlc3RpbWF0ZSBub2lzZSBsZXZlbHMgZHVyaW5nIHRoZSByZXZlcnNlIHByb2Nlc3MuIEV4cGVyaW1lbnRzIG9uIHR3byByZWFsLXdvcmxkIGRhdGFzZXRzIHNob3cgdGhhdCBEaWZmVHJhaiBjYW4gYmUgaW50dWl0aXZlbHkgYXBwbGllZCB0byBnZW5lcmF0ZSBoaWdoLWZpZGVsaXR5IHRyYWplY3RvcmllcyB3aGlsZSByZXRhaW5pbmcgdGhlIG9yaWdpbmFsIGRpc3RyaWJ1dGlvbnMuIE1vcmVvdmVyLCB0aGUgZ2VuZXJhdGVkIHJlc3VsdHMgY2FuIHN1cHBvcnQgZG93bnN0cmVhbSB0cmFqZWN0b3J5IGFuYWx5c2lzIHRhc2tzIGFuZCBzaWduaWZpY2FudGx5IG91dHBlcmZvcm0gb3RoZXIgbWV0aG9kcyBpbiB0ZXJtcyBvZiBnZW8tZGlzdHJpYnV0aW9uIGV2YWx1YXRpb25zLjwvZGVzY3JpcHRpb24+CiAgPC9kZXNjcmlwdGlvbnM+CjwvcmVzb3VyY2U+","url":"https://arxiv.org/abs/2304.11582","contentUrl":null,"metadataVersion":1,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":0,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2023-04-25T01:20:53.000Z","registered":"2023-04-25T01:20:53.000Z","published":"2023","updated":"2023-10-25T02:06:49.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.2304.11582","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}