{"type":"ScholarlyArticle","title":"A Non-Parametric Generative Model for Human Trajectories","authors":[{"name":"Kun Ouyang","slug":"kun-ouyang","given":"Kun","family":"Ouyang","affiliation":"National University of Singapore; SAP Innovation Center Singapore"},{"name":"Reza Shokri","slug":"reza-shokri","given":"Reza","family":"Shokri","affiliation":"National University of Singapore"},{"name":"David S. Rosenblum","slug":"david-s-rosenblum","given":"David S.","family":"Rosenblum","affiliation":"National University of Singapore"},{"name":"Wenzhuo Yang","slug":"wenzhuo-yang","given":"Wenzhuo","family":"Yang","affiliation":"SAP Innovation Center Singapore"}],"abstract":"Modeling human mobility and synthesizing realistic trajectories play a fundamental role in urban planning and privacy-preserving location data analysis.  Due to its high dimensionality and also the diversity of its applications, existing trajectory generative models do not preserve the geometric (and more importantly) semantic features of human mobility, especially for longer trajectories. In this paper, we propose and evaluate a novel non-parametric generative model for location trajectories that tries to capture the statistical features of human mobility {\\em as a whole}.  This is in contrast with existing models that generate trajectories in a sequential manner.  We design a new representation of locations, and use generative adversarial networks to produce data points in that representation space which will be then transformed to a time-series location trajectory form.  We evaluate our method on realistic location trajectories and compare our synthetic traces with multiple existing methods on how they preserve geographic and semantic features of real traces at both aggregated and individual levels.  The empirical results prove the capability of our model in preserving the utility of real data.","doi":"10.24963/ijcai.2018/530","url":"https://ijcai.org/proceedings/2018/530","pdf":"https://ijcai.org/proceedings/2018/0530.pdf","markdown":"https://ijcai.org/proceedings/2018/530.md","bibtex":"https://ijcai.org/proceedings/2018/bibtex/530","volume":{"slug":"2018","title":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2018","url":"https://ijcai.org/proceedings/2018/","year":2018,"location":"Stockholm","dates":"13-19 July 2018","editors":"Jérôme Lang","isbn":"978-0-9992411-2-7","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2018"},"section":"Multidisciplinary Topics and Applications","track":"Main track","number":530,"pages":{"first":3812,"last":3817},"keywords":["Multidisciplinary Topics and Applications: Ubiquitous Computing Systems","Machine Learning: Time-series;Data Streams","Multidisciplinary Topics and Applications: Multidisciplinary Topics and Applications","Machine Learning: Deep Learning"],"videos":[],"references":[{"position":1,"raw":"[Baratchi et al., 2014] Mitra Baratchi, Nirvana Meratnia, Paul JM Havinga, Andrew K Skidmore, and Bert AKG Toxopeus. A hierarchical hidden semi-markov model for modeling mobility data. In Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiqui- tous Computing, 2014.","title":"A hierarchical hidden semi-markov model for modeling mobility data","authors":"Mitra Baratchi, Nirvana Meratnia, J M Paul, Andrew K Havinga, Bert Akg Skidmore, Toxopeus","year":"2014","venue":"Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Bindschaedler and Shokri, 2016] Vincent Bindschaedler and Reza Shokri. Synthesizing plausible privacy- preserving location traces. In Security and Privacy (SP), 2016 IEEE Symposium on, 2016.","title":"Synthesizing plausible privacypreserving location traces","authors":"Vincent Bindschaedler, Reza Shokri","year":"2016","venue":"Security and Privacy (SP)","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[De Montjoye et al., 2013] Yves-Alexandre De Montjoye, César A Hidalgo, Michel Verleysen, and Vincent D Blon- del. Unique in the crowd: The privacy bounds of human mobility. Scientific reports, 2013.","title":"Unique in the crowd: The privacy bounds of human mobility","authors":"Yves-Alexandre De Montjoye, César A Hidalgo, Michel Verleysen, Vincent D Blondel","year":"2013","venue":null,"doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Do and Gatica-Perez, 2014] Trinh Minh Tri Do and Daniel Gatica-Perez. The places of our lives: Visiting patterns and automatic labeling from longitudinal smartphone data. IEEE Transactions on Mobile Computing, 2014.","title":"The places of our lives: Visiting patterns and automatic labeling from longitudinal smartphone data","authors":"Trinh Minh, Tri Do, Daniel Gatica-Perez","year":"2014","venue":"IEEE Transactions on Mobile Computing","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Gao et al., 2017] Qiang Gao, Fan Zhou, Kunpeng Zhang, Goce Trajcevski, Xucheng Luo, and Fengli Zhang. Identi- fying human mobility via trajectory embeddings. In Pro- ceedings of the 26th International Joint Conference on Ar- tificial Intelligence, 2017.","title":"Identifying human mobility via trajectory embeddings","authors":"Qiang Gao, Fan Zhou, Kunpeng Zhang, Goce Trajcevski, Xucheng Luo, Fengli Zhang","year":"2017","venue":"Proceedings of the 26th International Joint Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":"/proceedings/2017/234"},{"position":6,"raw":"[Goodfellow et al., 2014] Ian Goodfellow, Jean Pouget- Abadie, Mehdi Mirza, Bing Xu, David Warde-Farley, Sherjil Ozair, Aaron Courville, and Yoshua Bengio. Gen- erative adversarial nets. In Advances in neural information processing systems, 2014.","title":"Generative adversarial nets","authors":"Ian Goodfellow, Jean Pouget-Abadie, Mehdi Mirza, Bing Xu, David Warde-Farley, Sherjil Ozair, Aaron Courville, Yoshua Bengio","year":"2014","venue":"Advances in neural information processing systems","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Gulrajani et al., 2017] Ishaan Gulrajani, Faruk Ahmed, Martin Arjovsky, Vincent Dumoulin, and Aaron Courville. Improved training of wasserstein gans. arXiv preprint arXiv:1704.00028, 2017.","title":"Improved training of wasserstein gans","authors":"Ishaan Gulrajani, Faruk Ahmed, Martin Arjovsky, Aaron Vincent Dumoulin, Courville","year":"2017","venue":null,"doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Jebara, 2009] Tony Jebara. Learning networks of places and people from location data. MIT media lab, 2009.","title":"Learning networks of places and people from location data","authors":"Tony Jebara, Jebara","year":"2009","venue":null,"doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Kiukkonen et al., 2010] Niko Kiukkonen, Jan Blom, Olivier Dousse, Daniel Gatica-Perez, and Juha Laurila. Towards rich mobile phone datasets: Lausanne data collection campaign. Proc. ICPS, Berlin, 2010.","title":"Towards rich mobile phone datasets: Lausanne data collection campaign","authors":"Niko Kiukkonen, Jan Blom, Olivier Dousse, Daniel Gatica-Perez, Juha Laurila","year":"2010","venue":"Proc. ICPS","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Krumm and Horvitz, 2004] John Krumm and Eric Horvitz. Locadio: Inferring motion and location from wi-fi signal strengths. In mobiquitous, 2004.","title":"Locadio: Inferring motion and location from wi-fi signal strengths","authors":"Horvitz Krumm, John Krumm, Eric Horvitz","year":"2004","venue":"mobiquitous","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Lin et al., 2017] Ziheng Lin, Mogeng Yin, Sidney Feygin, Madeleine Sheehan, Jean-Francois Paiement, and Alexei Pozdnoukhov. Deep generative models of urban mobility. IEEE Transactions on Intelligent Transportation Systems, 2017.","title":"Deep generative models of urban mobility","authors":"Lin","year":"2017","venue":"IEEE Transactions on Intelligent Transportation Systems","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Park et al., 2017] Souneil Park, Joan Serrà, Enrique Frías- Martínez, and Nuria Oliver. Mobinsight: A framework us- ing semantic neighborhood features for localized interpre- tations of urban mobility. CoRR, abs/1709.10299, 2017.","title":"Mobinsight: A framework using semantic neighborhood features for localized interpretations of urban mobility","authors":"Park","year":"2017","venue":"Souneil Park, Joan Serrà, Enrique Frías","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Rabiner, 1989] Lawrence R Rabiner. A tutorial on hidden markov models and selected applications in speech recog- nition. Proceedings of the IEEE, 1989.","title":"A tutorial on hidden markov models and selected applications in speech recognition","authors":"Lawrence R Rabiner","year":"1989","venue":"Proceedings of the IEEE","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Ranzato et al., 2015] Marc'Aurelio Ranzato, Sumit Chopra, Michael Auli, and Wojciech Zaremba. Sequence level training with recurrent neural networks. arXiv preprint arXiv:1511.06732, 2015.","title":"Sequence level training with recurrent neural networks","authors":"Ranzato","year":"2015","venue":null,"doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Shokri et al., 2011] Reza Shokri, George Theodorakopou- los, Jean-Yves Le Boudec, and Jean-Pierre Hubaux. Quan- tifying location privacy. In Security and privacy (sp), 2011 ieee symposium on, 2011.","title":"Quantifying location privacy","authors":"Reza Shokri, George Theodorakopoulos, Jean-Yves Le Boudec, Jean-Pierre Hubaux","year":"2011","venue":null,"doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Song et al., 2004] Libo Song, David Kotz, Ravi Jain, and Xiaoning He. Evaluating location predictors with exten- sive wi-fi mobility data. In INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Com- munications Societies, 2004.","title":"Evaluating location predictors with extensive wi-fi mobility data","authors":"Libo Song, David Kotz, Ravi Jain, Xiaoning He","year":"2004","venue":"Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Song et al., 2016] Xuan Song, Hiroshi Kanasugi, and Ryosuke Shibasaki. Deeptransport: Prediction and sim- ulation of human mobility and transportation mode at a citywide level. In IJCAI, 2016.","title":"Deeptransport: Prediction and simulation of human mobility and transportation mode at a citywide level","authors":"Xuan Song, Hiroshi Kanasugi, Ryosuke Shibasaki","year":"2016","venue":"IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2016/372"},{"position":18,"raw":"[Varshneya and Srinivasaraghavan, 2017] Daksh Varshneya and G Srinivasaraghavan. Human trajectory prediction us- ing spatially aware deep attention models. arXiv preprint arXiv:1705.09436, 2017.","title":"Daksh Varshneya and G Srinivasaraghavan. Human trajectory prediction using spatially aware deep attention models","authors":"Srinivasaraghavan Varshneya","year":"2017","venue":null,"doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Yin et al., 2017] Mogeng Yin, Madeleine Sheehan, Sid- ney Feygin, Jean-Franc ¸ois Paiement, and Alexei Pozd- noukhov. A generative model of urban activities from cel- lular data. IEEE Transactions on Intelligent Transporta- tion Systems, 2017.","title":"A generative model of urban activities from cellular data","authors":"Yin","year":"2017","venue":"IEEE Transactions on Intelligent Transportation Systems","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Zheng et al., 2009] Yu Zheng, Lizhu Zhang, Xing Xie, and Wei-Ying Ma. Mining interesting locations and travel se- quences from gps trajectories. In Proceedings of the 18th international conference on World wide web, pages 791- 800. ACM, 2009.","title":"Mining interesting locations and travel sequences from gps trajectories","authors":"Yu Zheng, Lizhu Zhang, Xing Xie, Wei-Ying Ma","year":"2009","venue":"Proceedings of the 18th international conference on World wide web","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}