skip to main content
10.1145/3341161.3343708acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article
Public Access

A syntax-based learning approach to geo-locating abnormal traffic events using social sensing

Published:15 January 2020Publication History

ABSTRACT

Social sensing has emerged as a new sensing paradigm to observe the physical world by exploring the "wisdom of crowd" on social media. This paper focuses on the abnormal traffic event localization problem using social media sensing. Two critical challenges exist in the state-of-the-arts: i) "content-only inference": the limited and unstructured content of a social media post provides little clue to accurately infer the locations of the reported traffic events; ii) "informal and scarce data": the language of the social media post (e.g., tweet) is informal and the number of the posts that report the abnormal traffic events is often quite small. To address the above challenges, we develop SyntaxLoc, a syntax-based probabilistic learning framework to accurately identify the location entities by exploring the syntax of social media content. We perform extensive experiments to evaluate the SyntaxLoc framework through real world case studies in both New York City and Los Angeles. Evaluation results demonstrate significant performance gains of the SyntaxLoc framework over state-of-the-art baselines in terms of accurately identifying the location entities that can be directly used to locate the abnormal traffic events.

References

  1. D. Wang, T. Abdelzaher, and L. Kaplan, Social sensing: building reliable systems on unreliable data. Morgan Kaufmann, 2015.Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. D. Y. Zhang, C. Zheng, D. Wang, D. Thain, X. Mu, G. Madey, and C. Huang, "Towards scalable and dynamic social sensing using a distributed computing framework," in Distributed Computing Systems (ICDCS), 2017 IEEE 37th International Conference on. IEEE, 2017, pp. 966--976.Google ScholarGoogle Scholar
  3. B. Pan, Y. Zheng, D. Wilkie, and C. Shahabi, "Crowd sensing of traffic anomalies based on human mobility and social media," in Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 2013, pp. 344--353.Google ScholarGoogle Scholar
  4. J. Lingad, S. Karimi, and J. Yin, "Location extraction from disaster-related microblogs," in Proceedings of the 22nd international conference on world wide web. ACM, 2013, pp. 1017--1020.Google ScholarGoogle Scholar
  5. Z. Cheng, J. Caverlee, and K. Lee, "You are where you tweet: a content-based approach to geo-locating twitter users," in Proceedings of the 19th ACM international conference on Information and knowledge management. ACM, 2010, pp. 759--768.Google ScholarGoogle Scholar
  6. A. Schulz, A. Hadjakos, H. Paulheim, J. Nachtwey, and M. Mühlhäuser, "A multi-indicator approach for geolocalization of tweets," in Seventh international AAAI conference on weblogs and social media, 2013.Google ScholarGoogle Scholar
  7. R. Li, S. Wang, H. Deng, R. Wang, and K. C.-C. Chang, "Towards social user profiling: unified and discriminative influence model for inferring home locations," in Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 2012.Google ScholarGoogle Scholar
  8. S. Kinsella, V. Murdock, and N. O'Hare, "I'm eating a sandwich in glasgow: modeling locations with tweets," in Proceedings of the 3rd international workshop on Search and mining user-generated contents. ACM, 2011, pp. 61--68.Google ScholarGoogle Scholar
  9. M. T. Rashid, D. Y. Zhang, Z. Liu, H. Lin, and D. Wang, "Collab-drone: A collaborative spatiotemporal-aware drone sensing system driven by socialsensing signals," to appear in 2019 28th International Conference on Computer Communication and Networks (ICCCN). IEEE, 2019, accepted.Google ScholarGoogle Scholar
  10. C. Manning, M. Surdeanu, J. Bauer, J. Finkel, S. Bethard, and D. McClosky, "The stanford corenlp natural language processing toolkit," in Proceedings of 52nd annual meeting of the association for computational linguistics: system demonstrations, 2014, pp. 55--60.Google ScholarGoogle Scholar
  11. L. Backstrom, E. Sun, and C. Marlow, "Find me if you can: improving geographical prediction with social and spatial proximity," in Proceedings of the 19th international conference on World wide web. ACM, 2010, pp. 61--70.Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. D. Y. Zhang, D. Wang, H. Zheng, X. Mu, Q. Li, and Y. Zhang, "Large-scale point-of-interest category prediction using natural language processing models," in 2017 IEEE International Conference on Big Data (Big Data). IEEE, 2017, pp. 1027--1032.Google ScholarGoogle Scholar
  13. O. Ajao, J. Hong, and W. Liu, "A survey of location inference techniques on twitter," Journal of Information Science, vol. 41, no. 6, 2015.Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. T. B. N. Hoang and J. Mothe, "Location extraction from tweets," Information Processing & Management, vol. 54, no. 2, 2018.Google ScholarGoogle Scholar
  15. Y. Zhang, N. Vance, D. Zhang, and D. Wang, "On opinion characterization in social sensing: A multi-view subspace learning approach," in 2018 14th International Conference on Distributed Computing in Sensor Systems (DCOSS). IEEE, 2018, pp. 155--162.Google ScholarGoogle Scholar
  16. D. Y. Zhang, R. Han, D. Wang, and C. Huang, "On robust truth discovery in sparse social media sensing," in Big Data (Big Data), 2016 IEEE International Conference on. IEEE, 2016, pp. 1076--1081.Google ScholarGoogle Scholar
  17. D. Nadeau and S. Sekine, "A survey of named entity recognition and classification," Lingvisticae Investigationes, vol. 30, no. 1, 2007.Google ScholarGoogle Scholar
  18. D. Wang, B. K. Szymanski, T. Abdelzaher, H. Ji, and L. Kaplan, "The age of social sensing," Computer, vol. 52, no. 1, pp. 36--45, 2019.Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. D. Y. Zhang, N. Vance, and D. Wang, "When social sensing meets edge computing: Vision and challenges," to appear in 2019 28th International Conference on Computer Communication and Networks (ICCCN). IEEE, 2019, accepted.Google ScholarGoogle Scholar
  20. D. Wang, L. Kaplan, H. Le, and T. Abdelzaher, "On truth discovery in social sensing: A maximum likelihood estimation approach," in Information Processing in Sensor Networks (IPSN), 2012 ACM/IEEE 11th International Conference on. IEEE, 2012, pp. 233--244.Google ScholarGoogle Scholar
  21. D. Wang, T. Abdelzaher, L. Kaplan, and C. C. Aggarwal, "Recursive fact-finding: A streaming approach to truth estimation in crowdsourcing applications," in 2013 IEEE 33rd International Conference on Distributed Computing Systems. IEEE, 2013, pp. 530--539.Google ScholarGoogle Scholar
  22. D. Y. Zhang, Y. Zhang, Q. Li, T. Plummer, and D. Wang, "Crowdlearn: A crowd-ai hybrid system for deep learning-based damage assessment applications," in Distributed Computing Systems (ICDCS), 2019 IEEE 39th International Conference on. IEEE, 2019.Google ScholarGoogle Scholar
  23. Y. Zhang, Y. Lu, D. Zhang, L. Shang, and D. Wang, "Risksens: A multi-view learning approach to identifying risky traffic locations in intelligent transportation systems using social and remote sensing," in 2018 IEEE International Conference on Big Data (Big Data). IEEE, 2018, pp. 1544--1553.Google ScholarGoogle Scholar
  24. N. Vance, T. Rashid,, D. Y. Zhang, and D. Wang, "Towards reliability in online high-churn edge computing: A deviceless pipelining approach," in The 5th IEEE International Conference on Smart Computing (SMART-COMP 2019). IEEE, 2019.Google ScholarGoogle Scholar
  25. Y. Zhang, D. Zhang, N. Vance, and D. Wang, "Optimizing online task allocation for multi-attribute social sensing," in 2018 27th International Conference on Computer Communication and Networks (ICCCN). IEEE, 2018, pp. 1--9.Google ScholarGoogle Scholar
  26. Z. Li, J. Liu, X. Zhu, T. Liu, and H. Lu, "Image annotation using multi-correlation probabilistic matrix factorization," in Proceedings of the 18th ACM international conference on Multimedia. ACM, 2010, pp. 1187--1190.Google ScholarGoogle Scholar
  27. L. S. Zettlemoyer and M. Collins, "Learning to map sentences to logical form: Structured classification with probabilistic categorial grammars," arXiv preprint arXiv:1207.1420, 2012.Google ScholarGoogle Scholar
  28. Y. Huang, Q. Liu, S. Zhang, and D. N. Metaxas, "Image retrieval via probabilistic hypergraph ranking," in 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. IEEE, 2010, pp. 3376--3383.Google ScholarGoogle Scholar
  29. Y. Gu, Z. S. Qian, and F. Chen, "From twitter to detector: Realtime traffic incident detection using social media data," Transportation research part C: emerging technologies, vol. 67, pp. 321--342, 2016.Google ScholarGoogle Scholar
  30. Y. Zhang, H. Wang, D. Zhang, and D. Wang, "Deeprisk: A deep transfer learning approach to migratable traffic risk estimation in intelligent transportation using social sensing," in 2019 15th International Conference on Distributed Computing in Sensor Systems (DCOSS). IEEE, 2019.Google ScholarGoogle Scholar
  1. A syntax-based learning approach to geo-locating abnormal traffic events using social sensing

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      ASONAM '19: Proceedings of the 2019 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
      August 2019
      1228 pages
      ISBN:9781450368681
      DOI:10.1145/3341161

      Copyright © 2019 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 15 January 2020

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      ASONAM '19 Paper Acceptance Rate41of286submissions,14%Overall Acceptance Rate116of549submissions,21%

      Upcoming Conference

      KDD '24

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader