Improvement of OPW-TR Algorithm for Compressing GPS Trajectory Data |
Meng, Qingbin
(School of Information Science and Engineering, Dalian Polytechnic University)
Yu, Xiaoqiang (School of Information Science and Engineering, Dalian Polytechnic University) Yao, Chunlong (School of Information Science and Engineering, Dalian Polytechnic University) Li, Xu (School of Information Science and Engineering, Dalian Polytechnic University) Li, Peng (School of Information Science and Engineering, Dalian Polytechnic University) Zhao, Xin (School of Information Science and Engineering, Dalian Polytechnic University) |
1 | Y. Zheng, Y. Chen, X. Xie, and W. Y. Ma, "GeoLife 2.0: a location-based social networking service," in Proceedings of 10th International Conference on Mobile Data Management: Systems, Services and Middleware, Taipei, Taiwan, 2009, pp. 357-358. |
2 | N. Meratnia and A. Rolf, "Spatiotemporal compression techniques for moving point objects," in Proceedings of the 9th International Conference on Extending Database Technology (EDBT), Crete, Greece, 2004, pp. 765-782. |
3 | M. Morzy, "Mining frequent trajectories of moving objects for location prediction," in Proceedings of 5th International Conference on Machine Learning and Data Mining in Pattern Recognition, Leipzig, Germany, 2007, pp. 667-680. |
4 | F. Giannotti, M. Nanni, F. Pinelli, and D. Pedreschi, "Trajectory pattern mining," in Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Jose, CA, 2007, pp. 330-339. |
5 | M. Chen, M. Xu, and P. Franti, "A fast O(N) multiresolution polygonal approximation algorithm for GPS trajectory simplification," IEEE Transactions on Image Processing, vol. 21, no. 5, pp. 2770-2785, 2012. DOI |
6 | Y. Zheng, D. K. He, W. F. Zhang, and X. H. Lu, "Efficient scheme for GPS data compression," Zhongguo Tiedao Kexue (China Railway Science), vol. 26, no. 3, pp. 134-138, 2005. |
7 | D. H. Douglas and T. K. Peucker, "Algorithms for the reduction of the number of points required to represent a digitized line or its caricature," Cartographica: The International Journal for Geographic Information and Geovisualization, vol. 10, no. 2, pp. 112-122, 1973. DOI |
8 | J. C. Perez and E. Vidal, "Optimum polygonal approximation of digitized curves," Pattern Recognition Letters, vol. 15, no. 8, pp. 743-750, 1994. DOI |
9 | M. Salotti, "An efficient algorithm for the optimal polygonal approximation of digitized curves," Pattern Recognition Letters, vol. 22, no. 2, pp. 215-221, 2001. DOI |
10 | M. Salotti, "Improvement of Perez and Vidal algorithm for the decomposition of digitized curves into line segments," in Proceedings of 15th International Conference on Pattern Recognition, Barcelona, Spain, 2000, pp. 878-882. |
11 | Y. Chen, K. Jiang, Y. Zheng, C. Li, and N. Yu, "Trajectory simplification method for location-based social networking services," in Proceedings of the 2009 International Workshop on Location Based Social Networks, Seattle, WA, 2009, pp. 33-40. |
12 | A. Kolesnikov and P. Franti, "A fast near-optimal min-# polygonal approximation of digitized curves," in Proceedings of International Conference on Automation, Control and Information Technology (ACIT'02), Novosibirsk, Russia, 2002, pp. 418-422. |
13 | A. Kolesnikov and P. Franti, "Reduced-search dynamic programming for approximation of polygonal curves," Pattern Recognition Letters, vol. 24, no. 14, pp. 2243-2254, 2003. DOI |
14 | Y. Xuan and J. Xu, "GPS location data reducing based on turning point judgment method," in Proceedings of 2011 Second International Conference on Mechanic Automation and Control Engineering (MACE), Hohhot, China, 2011, pp. 7395-7398. |
15 | M. Potamias, K. Patroumpas, and T. Sellis, "Sampling trajectory streams with spatiotemporal criteria," in Proceedings of 18th International Conference on Scientific and Statistical Database Management, Vienna, Austria, 2006, pp. 275-284. |
16 | J. Muckell, P. W. Olsen, J. H. Hwang, C. T. Lawson, and S. S. Ravi, "Compression of trajectory data: a comprehensive evaluation and new approach," GeoInformatica, vol. 18, no. 3, pp. 435-460, 2014. DOI |
17 | Y. Zheng, Q. Li, Y. Chen, X. Xie, and W. Y. Ma, "Understanding mobility based on GPS data," in Proceedings of the 10th International Conference on Ubiquitous Computing, Seoul, Korea, 2008, pp. 312-321. |
18 | J. Muckell, J. H. Hwang, V. Patil, C. T. Lawson, F. Ping, and S. S. Ravi, "SQUISH: an online approach for GPS trajectory compression," in Proceedings of the 2nd International Conference on Computing for Geospatial Research & Applications, Washington, DC, 2011. |
19 | E. Keogh, S. Chu, D. Hart, and M. Pazzani, "An online algorithm for segmenting time series," in Proceedings IEEE International Conference on Data Mining, Washington, DC, 2001, pp. 289-296. |
20 | Y. Zheng, L. Zhang, X. Xie, and W. Y. Ma, "Mining interesting locations and travel sequences from GPS trajectories," in Proceedings of the 18th International Conference on World Wide Web, Madrid, Spain, 2009, pp. 791-800. |
21 | Y. Zheng, X. Xie, and W. Y. Ma, "GeoLife: a collaborative social networking service among user, location and trajectory," IEEE Data Engineering Bulletin, vol. 33, no. 2, pp. 32-39, 2010. |