skip to main content
10.1145/3557991.3567801acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
short-paper

Group anomaly detection for spatio-temporal collective behaviour scenarios in smart cities

Authors Info & Claims
Published:03 November 2022Publication History

ABSTRACT

Group anomaly detection in terms of detecting and predicting abnormal behaviour from entities as a group rather than as an individual, addresses a variety of challenges in spatio-temporal environments like e.g. traffic and transportation systems, smart cities, geoinformation systems, etc. They provide information about a commonly large number of individual entities. Examples for such entities would be airplanes and drones, vehicles, ships but also people, remote sensors and any other information source in interaction with the environment. However, as point anomaly detection is quite common for revealing the abnormal behaviour of individual entities, the collective behaviour of the individuals as a group remains completely uncovered. For example potential for traffic flow optimizations or increased local traffic guideline violations cannot be detected by one single drive but by considering the behavior of a group of vehicle drives in this area. With this work-in-progress we elaborate the potential of group anomaly detection algorithms for spatio-temporal collective behaviour scenarios in smart cities. We describe the group anomaly detection problem in the context of urban planning and demonstrate its effectiveness on a public real-world data set for urban rental bike rides and stations in and around Munich revealing abnormal groups of rides, which allows to optimize the rental bike accessibility to the population and with that to contribute to a sustainable environment.

References

  1. Raghavendra Chalapathy, Edward Toth, and Sanjay Chawla. 2018. Group anomaly detection using deep generative models. In Joint European Conference on Machine Learning and Knowledge Discovery in Databases. Springer, 173--189.Google ScholarGoogle Scholar
  2. O.Y. Ercoskun. 2011. Green and Ecological Technologies for Urban Planning: Creating Smart Cities: Creating Smart Cities. Information Science Reference.Google ScholarGoogle Scholar
  3. Ralph Foorthuis. 2021. On the nature and types of anomalies: A review of deviations in data. International Journal of Data Science and Analytics 12, 4 (2021), 297--331.Google ScholarGoogle ScholarCross RefCross Ref
  4. Thomas Koch and Elenna R Dugundji. 2021. Taste variation in environmental features of bicycle routes. In Proceedings of the 14th ACM SIGSPATIAL International Workshop on Computational Transportation Science. 1--10.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Adittya Kuppa, Slawomir Grzonkowski, Muhammad Rizwan Asghar, and Nhien-An Le-Khac. 2019. Finding Rats in Cats: Detecting Stealthy Attacks using Group Anomaly Detection. 2019 18th IEEE International Conference On Trust, Security And Privacy In Computing And Communications/13th IEEE International Conference On Big Data Science And Engineering (TrustCom/BigDataSE) (2019), 442--449.Google ScholarGoogle ScholarCross RefCross Ref
  6. Krikamol Muandet and Bernhard Schölkopf. 2013. One-class support measure machines for group anomaly detection. arXiv preprint arXiv:1303.0309 (2013).Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Bernhard Schölkopf, John C. Platt, John Shawe-Taylor, Alex Smola, and Robert C. Williamson. 2001. Estimating the Support of a High-Dimensional Distribution. Neural Computation 13 (2001), 1443--1471.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Edward Toth and Sanjay Chawla. 2018. Group deviation detection methods: a survey. ACM Computing Surveys (CSUR) 51, 4 (2018), 1--38.Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Weng-Keen Wong, Andrew Moore, Gregory Cooper, and Michael Wagner. 2003. WSARE: what's strange about recent events? Journal of Urban Health 80, 1 (2003), i66--i75.Google ScholarGoogle ScholarCross RefCross Ref
  10. Liang Xiong, Barnabás Póczos, and Jeff G. Schneider. 2011. Group Anomaly Detection using Flexible Genre Models. In NIPS.Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Group anomaly detection for spatio-temporal collective behaviour scenarios in smart cities

          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
            IWCTS '22: Proceedings of the 15th ACM SIGSPATIAL International Workshop on Computational Transportation Science
            November 2022
            107 pages
            ISBN:9781450395397
            DOI:10.1145/3557991
            • Editors:
            • Andy Berres,
            • Kuldeep Kurte,
            • Haowen Xu

            Copyright © 2022 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: 3 November 2022

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • short-paper

            Acceptance Rates

            Overall Acceptance Rate42of57submissions,74%

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader