{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,10]],"date-time":"2026-07-10T16:51:12Z","timestamp":1783702272544,"version":"3.55.0"},"reference-count":43,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2017,9,11]],"date-time":"2017-09-11T00:00:00Z","timestamp":1505088000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001381","name":"National Research Foundation Singapore","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001381","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Interact. Mob. Wearable Ubiquitous Technol."],"published-print":{"date-parts":[[2017,9,11]]},"abstract":"<jats:p>Trajectory data generated by outdoor activities have great potential for location based services. However, depending on the localization technique used, certain trajectory data could contain large errors. For example, the error of trajectories generated by cellular-based localization techniques is around 100m which is ten times larger than that of GPS-based trajectories. Hence, enhancing the utility of those large-error trajectories becomes a challenge. In this paper we show how to improve the quality of trajectory data having large errors. Some existing works reduce the error through hardware which requires information such as the time of arrival (TOA), received signal strength indication (RSSI), the position of cell towers, etc. Moreover, different positioning techniques will result in different hardware-based solutions and different data formats, which limit the generalizablity. Other works study a related but different problem, i.e., map matching, with the aid of road network information, to reduce the uncertainty and the noise of trajectory data. However, most of these approaches are designed for the GPS-sampled data, and hence they might not be able to achieve a similar performance when applied directly to trajectories with large errors. Motivated by this, we propose a general error reduction system namely CLSTERS for trajectories with large scale of errors. Our system is hardware independent and only requires the coordinates and the time stamp of each sample point which makes it general and ubiquitous. We present results from experiments using three real-world datasets in three different cities generated by two different localization techniques and the results show that our approach outperforms existing solutions.<\/jats:p>","DOI":"10.1145\/3130981","type":"journal-article","created":{"date-parts":[[2017,9,11]],"date-time":"2017-09-11T12:12:26Z","timestamp":1505131946000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["CLSTERS"],"prefix":"10.1145","volume":"1","author":[{"given":"Hao","family":"Wu","sequence":"first","affiliation":[{"name":"Fudan University 8 Shanghai Key Laboratory of Data Science"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Weiwei","family":"Sun","sequence":"additional","affiliation":[{"name":"Fudan University 8 Shanghai Key Laboratory of Data Science"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Baihua","family":"Zheng","sequence":"additional","affiliation":[{"name":"Singapore Management University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Li","family":"Yang","sequence":"additional","affiliation":[{"name":"HUAWEI Shanghai Research 8 Development Center"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wei","family":"Zhou","sequence":"additional","affiliation":[{"name":"HUAWEI Shanghai Research 8 Development Center"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,9,11]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Google maps for mobile. http:\/\/www.google.com\/mobile\/maps\/.  Google maps for mobile. http:\/\/www.google.com\/mobile\/maps\/."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2424321.2424426"},{"key":"e_1_2_1_3_1","unstructured":"David Bernstein and Alain Kornhauser. 1998. An introduction to map matching for personal navigation assistants. (1998).  David Bernstein and Alain Kornhauser. 1998. An introduction to map matching for personal navigation assistants. (1998)."},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the 2004 IEE International Conference on 3G Mobile Communication Technologies (3G\u201904)","author":"Borkowski Jakub","unstructured":"Jakub Borkowski and Jukka Lempiainen . Geometrical transformations as an efficient mean for reducing impact of multipath propagation on positioning accuracy . In Proceedings of the 2004 IEE International Conference on 3G Mobile Communication Technologies (3G\u201904) . 368--372. Jakub Borkowski and Jukka Lempiainen. Geometrical transformations as an efficient mean for reducing impact of multipath propagation on positioning accuracy. In Proceedings of the 2004 IEE International Conference on 3G Mobile Communication Technologies (3G\u201904). 368--372."},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 2004 European Wireless Conference (EW\u201904)","author":"Borkowski Jakub","unstructured":"Jakub Borkowski , Jarno Niemel\u00e4 , and Jukka Lempi\u00e4inen . Performance of cell ID+ RTT hybrid positioning method for UMTS radio networks . In Proceedings of the 2004 European Wireless Conference (EW\u201904) . 487--492. Jakub Borkowski, Jarno Niemel\u00e4, and Jukka Lempi\u00e4inen. Performance of cell ID+ RTT hybrid positioning method for UMTS radio networks. In Proceedings of the 2004 European Wireless Conference (EW\u201904). 487--492."},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the 2005 International Conference on Very Large Data Bases (VLDB\u201905)","author":"Brakatsoulas Sotiris","unstructured":"Sotiris Brakatsoulas , Dieter Pfoser , Randall Salas , and Carola Wenk . On map-matching vehicle tracking data . In Proceedings of the 2005 International Conference on Very Large Data Bases (VLDB\u201905) . 853--864. Sotiris Brakatsoulas, Dieter Pfoser, Randall Salas, and Carola Wenk. On map-matching vehicle tracking data. In Proceedings of the 2005 International Conference on Very Large Data Bases (VLDB\u201905). 853--864."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/35.667411"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2013.2238531"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the 2011 Meeting on Algorithm Engineering 8 Expermiments (ALENEX \u201911)","author":"Chen Daniel","unstructured":"Daniel Chen , Anne Driemel , Leonidas J. Guibas , Andy Nguyen , and Carola Wenk . Approximate map matching with respect to the Fr\u00e9chet distance . In Proceedings of the 2011 Meeting on Algorithm Engineering 8 Expermiments (ALENEX \u201911) . 75--83. Daniel Chen, Anne Driemel, Leonidas J. Guibas, Andy Nguyen, and Carola Wenk. Approximate map matching with respect to the Fr\u00e9chet distance. In Proceedings of the 2011 Meeting on Algorithm Engineering 8 Expermiments (ALENEX \u201911). 75--83."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/11853565_14"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939860"},{"key":"e_1_2_1_12_1","volume-title":"Information Technology and Mobile Communication","author":"Dubey Nilesh","unstructured":"Nilesh Dubey , Vandana Dubey , and Shivangi Bande . 2011. Cell-ID based vehicle locator and real-time deactivator using GSM network . In Information Technology and Mobile Communication . Springer , 82--86. Nilesh Dubey, Vandana Dubey, and Shivangi Bande. 2011. Cell-ID based vehicle locator and real-time deactivator using GSM network. In Information Technology and Mobile Communication. Springer, 82--86."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2093973.2094016"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the 2010 IEEE Global Telecommunications Conference (GLOBECOM\u201910)","author":"Ibrahim Mohamed","unstructured":"Mohamed Ibrahim and Moustafa Youssef . CellSense : a probabilistic RSSI-based GSM positioning system . In Proceedings of the 2010 IEEE Global Telecommunications Conference (GLOBECOM\u201910) . 1--5. Mohamed Ibrahim and Moustafa Youssef. CellSense: a probabilistic RSSI-based GSM positioning system. In Proceedings of the 2010 IEEE Global Telecommunications Conference (GLOBECOM\u201910). 1--5."},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 2011 IEEE International Conference on Communications (ICC\u201911)","author":"Ibrahim Mohamed","unstructured":"Mohamed Ibrahim and Moustafa Youssef . A hidden Markov model for localization using low-end GSM cell phones . In Proceedings of the 2011 IEEE International Conference on Communications (ICC\u201911) . 1--5. Mohamed Ibrahim and Moustafa Youssef. A hidden Markov model for localization using low-end GSM cell phones. In Proceedings of the 2011 IEEE International Conference on Communications (ICC\u201911). 1--5."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2011.2173771"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.3662552"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the 2012 IEEE International Conference on Information Fusion (FUSION\u201912)","author":"Kaune Regina","unstructured":"Regina Kaune . Accuracy studies for TDOA and TOA localization . In Proceedings of the 2012 IEEE International Conference on Information Fusion (FUSION\u201912) . 408--415. Regina Kaune. Accuracy studies for TDOA and TOA localization. In Proceedings of the 2012 IEEE International Conference on Information Fusion (FUSION\u201912). 408--415."},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 1996 International Symposium on Automotive Technology 8 Automation. Global Deployment of Advanced Transportation Telematics\/ITS.","author":"Kim JS","year":"1996","unstructured":"JS Kim . 1996 . Node based map matching algorithm for car navigation system . In Proceedings of the 1996 International Symposium on Automotive Technology 8 Automation. Global Deployment of Advanced Transportation Telematics\/ITS. JS Kim. 1996. Node based map matching algorithm for car navigation system. In Proceedings of the 1996 International Symposium on Automotive Technology 8 Automation. Global Deployment of Advanced Transportation Telematics\/ITS."},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the 1999 World Conference on Intelligent Transportation Systems (ITS\u201999)","author":"Lamb Peter","unstructured":"Peter Lamb and Sylvie Thi\u00e9baux . Avoiding explicit map-matching in vehicle location . In Proceedings of the 1999 World Conference on Intelligent Transportation Systems (ITS\u201999) . 1--9. Peter Lamb and Sylvie Thi\u00e9baux. Avoiding explicit map-matching in vehicle location. In Proceedings of the 1999 World Conference on Intelligent Transportation Systems (ITS\u201999). 1--9."},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the 2008 IEEE European Signal Processing Conference (EUSIPCO\u201908)","author":"Li Minghui","year":"2008","unstructured":"Minghui Li and Yilong Lu . 2008 . Angle-of-arrival estimation for localization and communication in wireless networks . In Proceedings of the 2008 IEEE European Signal Processing Conference (EUSIPCO\u201908) . IEEE, 1--5. Minghui Li and Yilong Lu. 2008. Angle-of-arrival estimation for localization and communication in wireless networks. In Proceedings of the 2008 IEEE European Signal Processing Conference (EUSIPCO\u201908). IEEE, 1--5."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653820"},{"key":"e_1_2_1_23_1","first-page":"865","article-title":"Traffic flow prediction with big data: a deep learning approach","volume":"16","author":"Lv Yisheng","year":"2015","unstructured":"Yisheng Lv , Yanjie Duan , Wenwen Kang , Zhengxi Li , and Fei-Yue Wang . 2015 . Traffic flow prediction with big data: a deep learning approach . IEEE Transactions on Intelligent Transportation Systems 16 , 2 (2015), 865 -- 873 . Yisheng Lv, Yanjie Duan, Wenwen Kang, Zhengxi Li, and Fei-Yue Wang. 2015. Traffic flow prediction with big data: a deep learning approach. IEEE Transactions on Intelligent Transportation Systems 16, 2 (2015), 865--873.","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544843"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2016.2591958"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653818"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 2013 International Joint Conference on Artificial Intelligence (IJCAI\u201913)","author":"Osogami Takayuki","unstructured":"Takayuki Osogami and Rudy Raymond . Map matching with inverse reinforcement learning .. In Proceedings of the 2013 International Joint Conference on Artificial Intelligence (IJCAI\u201913) . 2547--2553. Takayuki Osogami and Rudy Raymond. Map matching with inverse reinforcement learning.. In Proceedings of the 2013 International Joint Conference on Artificial Intelligence (IJCAI\u201913). 2547--2553."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623668"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.2514\/3.3166"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.3844\/ajeassp.2011.37.41"},{"key":"e_1_2_1_31_1","volume-title":"Bayesian filtering and smoothing","author":"S\u00e4rkk\u00e4 Simo","unstructured":"Simo S\u00e4rkk\u00e4 . 2013. Bayesian filtering and smoothing . Vol. 3 . Cambridge University Press . Simo S\u00e4rkk\u00e4. 2013. Bayesian filtering and smoothing. Vol. 3. Cambridge University Press."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2424321.2424428"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCSA.2004.9"},{"key":"e_1_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Reza Monir Vaghefi and R. Michael Buehrer. 2014. Cooperative RF pattern matching positioning for LTE cellular systems. (2014) 264--269.  Reza Monir Vaghefi and R. Michael Buehrer. 2014. Cooperative RF pattern matching positioning for LTE cellular systems. (2014) 264--269.","DOI":"10.1109\/PIMRC.2014.7136172"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/WMCSA.2006.1"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623656"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2424321.2424430"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939843"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2971648.2971702"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2806416.2806425"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2010.14"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.42"},{"key":"e_1_2_1_43_1","volume-title":"Computing with spatial trajectories","author":"Zheng Yu","unstructured":"Yu Zheng and Xiaofang Zhou . 2011. Computing with spatial trajectories . Springer . Yu Zheng and Xiaofang Zhou. 2011. Computing with spatial trajectories. Springer."}],"container-title":["Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3130981","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3130981","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:13:20Z","timestamp":1750212800000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3130981"}},"subtitle":["A General System for Reducing Errors of Trajectories Under Challenging Localization Situations"],"short-title":[],"issued":{"date-parts":[[2017,9,11]]},"references-count":43,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,9,11]]}},"alternative-id":["10.1145\/3130981"],"URL":"https:\/\/doi.org\/10.1145\/3130981","relation":{},"ISSN":["2474-9567"],"issn-type":[{"value":"2474-9567","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,9,11]]},"assertion":[{"value":"2017-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-09-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}