"Want to come play with me?" Outlier subgroup discovery on spatio-temporal interactions

Carolina Centeio Jorge, Martin Atzmueller, Behzad M. Heravi, Jenny L. Gibson, Rosaldo J. F. Rossetti, Claudio Rebelo de Sa

Research output: Contribution to journalArticleScientificpeer-review

2 Citations (Scopus)

Abstract

Our lives are made of social interactions which can be recorded through personal gadgets as well as sensors capturing ubiquitous and social data. This type of data, such as spatio‐temporal data from the real‐time location of people, for example, can then be used for inferring interactions which can be translated into behavioural patterns. In this paper, we consider the automatic discovery of exceptional social behaviour from spatio‐temporal interaction data, focusing on two areas: exceptional subgroups and spatio‐temporal outliers – both in the form of descriptive patterns. For that, we propose a method for exceptional social behaviour discovery, combining subgroup discovery and network science methods for identifying behaviour that deviates from the norm. We also propose the use of two outlier detection metrics for identifying outliers, namely the Local Outlier Factor (LOF) and the Voronoi area. We applied the proposed method on synthetic data as well as two real datasets containing location data from children playing in the school playground. Our results indicate that this is a valid approach which is able to obtain meaningful knowledge from the data.
Original languageEnglish
Article numbere12686
JournalEXPERT SYSTEMS
Volume40
Issue number5
DOIs
Publication statusPublished - 2021
Externally publishedYes

Keywords

  • network science
  • outlier detection
  • play
  • social interactions
  • subgroup discovery

Fingerprint

Dive into the research topics of '"Want to come play with me?" Outlier subgroup discovery on spatio-temporal interactions'. Together they form a unique fingerprint.

Cite this