KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

A novel route restoring method upon geo-tagged photos

  • Wang, Guannan (School of Mathematics and Statistics, Central South University) ;
  • Wang, Zhizhong (School of Mathematics and Statistics, Central South University) ;
  • Zhu, Zhenmin (Pervasive Computing, Institute of Computing Technology, ChineseAcademy of Sciences, Beijing Key Laboratory of Mobile Computing and Pervasive Device) ;
  • Wen, Saiping (Pervasive Computing, Institute of Computing Technology, ChineseAcademy of Sciences, Beijing Key Laboratory of Mobile Computing and Pervasive Device)
  • Received : 2012.08.13
  • Accepted : 2013.05.09
  • Published : 2013.05.30
Download PDF
⟨ Previous Next ⟩

Abstract

Sharing geo-tagged photos has been a hot social activity in the daily life because these photos not only contain geo information but also indicate people's hobbies, intention and mobility patterns. However, the present raw geo-tagged photo routes cannot provide information as enough as complete GPS trajectories due to the defects hidden in them. This paper mainly aims at analyzing the large amounts of geo-tagged photos and proposing a novel travel route restoring method. In our approach we first propose an Interest Measure Ratio to rank the hot spots based on density-based spatial clustering arithmetic. Then we apply the Hidden Semi-Markov model and Mean Value method to demonstrate migration discipline in the hot spots and restore the significant region sequence into complete GPS trajectory. At the end of the paper, a novel experiment method is designed to demonstrate that the approach is feasible in restoring route, and there is a good performance.

Keywords

References

  1. Yahoo travel. http://travel.yahoo.com/
  2. Gps Track log route exchange Forum. http://www.gpsxchange.com/
  3. Flickr. http://www.flickr.com/
  4. Picasa. http://picasa.google.com/
  5. C. H. Lo, W. C. Peng, C. W. Chen, T. Y. Lin and C. S. Lin, "CarWeb: A Traffic Data Collection Platform," in Proc. of 9th Int. Conf. on Mobile Data Management, pp. 221-222, April 27-30, 2008.
  6. Y M. Chang, L. Y Wei, C. S. Lin, C. H. Jung, W. C. Peng and I. H. Chen, "Exploring GPS Data for Traffic Status Estimation," in Proc. Of 10th Int. Conf. on Mobile Data Management, pp. 369-370, May 18-20, 2009.
  7. H. Kori, S. Hori, T. Tezuka and K. Tanaka, "Automatic Generation of Multimedia Tour Guide from Local Blogs," in Proc. of 13th Int. Multimedia Modeling Conference, pp. 690-699, January 9-12,2007.
  8. Q. Hao, R Cai, Xl Wang, IM. Yang, Y Pang, L. Zhang, "Generating Location Overviews with Images and Tags by Mining User-Generated Travelogues," in Proc. of 17th ACM international conference on Multimedia, pp. 801-804, October 19-24, 2009.
  9. T. Kurashima, T. Tezuka and K. Tanaka, "Mining and Visualizing Local Experiences from Blog Entries," in Proc. of 17th International Conference on Database and Expert Systems Applications, pp. 213-222, September 4-8, 2006.
  10. R. Ji., X. Xie, H. Yao, and W.Y. Ma, "Mining City Landmarks from Blogs by Graph Modeling, " in Proc. of 17th ACM Multimedia, pp. 105-114, October 19-23, 2009.
  11. Y. Zheng, L. Zhang, X. Xie and W.Y. Ma, "Mining interesting locations and travel sequences from GPS trajectories," in Proc of Int. conf. on 18th World Wild Web, pp. 791-800, April 20-24, 2009.
  12. D. Ashbrook and T. Stamer, "Using GPS to Learn Significant Locations and Predict Movement across Multiple Users," Personal and Ubiquitous Computing, vol.7, no.5, pp. 275-286, 2003. https://doi.org/10.1007/s00779-003-0240-0
  13. J. Krurnm and E. Horvitz, "Predestination: Inferring Destinations from Partial Trajectories," in Proc. of Int. Conf on 8th Ubiquitous Computing, pp. 243-260, May 7-10, 2006.
  14. Y Zheng, 1. Liu, 1. Wang, X Xie, "Learning Transportation Modes from Raw GPS Data for Geographic Application on the Web," in Proc. of Int. conf. on 17th World Wild Web, pp. 247-256, April, 21-25, 2008.
  15. Y. Zheng, Q. N. Li, Y Chen and X. Xie, "Understanding Mobility Based on GPS Data," in Proc. of 10th UbiComp, pp. 312-321, September 21-24, 2008.
  16. Y. Zheng, L. Zhang and X. Xie, "Recommending friends and locations based on individual location history," To appear in ACM Transaction on the Web, vol.5, issue. 1, article no.5, 2011.
  17. Y. Arase, X. Xie, T. Hara and S. Nishio, "Mining people's trips from large scale geo-tagged photos," in Proc. of 18th int. conf on Multimedia, pp. 133-142, October 25-29,2010.
  18. Y. Tao. Zheng, Y. Li, Z. Jun Zha and T.S. Chua, "Mining Travel Patterns from GPS-Tagged Photos," in Proc. of 17th Int Multimedia Modeling Conference, pp. 262-272, January 5-7, 2011
  19. K. Yanai, B. Qiu, "Mining Cultural Differences from a Large Number of Geotagged Photos," in Proc. of Int conf on 18th World Wild Web. pp. 1173-1174, April 20-24, 2009.
  20. S. Kisilevich, D. Keim, L. Rokach, "A novel approach to mining travel sequences using collections of geotagged photos," in Proc. of 13th AGIIE Int Conf on Geographic Information Science, pp. 163-182, May 10-14, 2010.
  21. T. Kurashima. T. Iwata. G. Irie and K. Fujimura, "Travel route recommendation using geotags in photo sharing sites," in Proc. of the 19th ACM int conf on Information and knowledge management, pp. 579-588, October 26 - 30,2010.
  22. X. Lu, C. Wang, J. M. Yang, Y. Pang, and L. Zhang, "Photo2Trip: Generating Travel Routes from Geo-TaggedPhotos for Trip Planning," inProc. of 18th ACMMultimedia Int Conf, pp. 143-152,October 25-29, 2010.
  23. C. H. Wang, N. H. Yu, L. Zhang, "Trip Mining and Recommendation from Geo-tagged Photos," in Proc. of the IEEE int. conf on Multimedia and Expo Workshops, pp. 540-545, July 9-13, 2012.
  24. A. j. Cheng, Y. Y. Chen, Y. T. Huang, W. H. Hsu, H. Y. Mark Liao, "Personalized travel recommendation by mining people attributes from community-contributed photos," in Frac. of the 19th ACM international conference on Multimedia, pp. 83-92, November 28 - December 01,2011.
  25. D. Boyer, M. C. Crofoot and P. D. Wa1sh, "Non-random walks in monkeys and humans," Joural of the Royal Society Interface, vol. 9 no. 70, pp 842-847, 2012. https://doi.org/10.1098/rsif.2011.0582
  26. I. Rhee, M. Shin, S. Hong, K. Lee, and S. Chong, "On the levy walk nature of human mobility," IEEE/ACM Transactions on networking, vol.19, no.3, pp. 630-643, June 2011. https://doi.org/10.1109/TNET.2011.2120618

Cited by

  1. Geographical topic learning for social images with a deep neural network vol.26, pp.2, 2013, https://doi.org/10.1117/1.jei.26.2.023012