Group deviation detection methods

A survey

Edward Toth, Sanjay Chawla

Research output: Contribution to journalReview article

1 Citation (Scopus)

Abstract

Pointwise anomaly detection and change detection focus on the study of individual data instances; however, an emerging area of research involves groups or collections of observations. From applications of high-energy particle physics to health care collusion, group deviation detection techniques result in novel research discoveries, mitigation of risks, prevention of malicious collaborative activities, and other interesting explanatory insights. In particular, static group anomaly detection is the process of identifying groups that are not consistent with regular group patterns, while dynamic group change detection assesses significant differences in the state of a group over a period of time. Since both group anomaly detection and group change detection share fundamental ideas, this survey article provides a clearer and deeper understanding of group deviation detection research in static and dynamic situations.

Original languageEnglish
Article number3203246
JournalACM Computing Surveys
Volume51
Issue number4
DOIs
Publication statusPublished - 1 Jul 2018

Fingerprint

Deviation
High energy physics
Change Detection
Anomaly Detection
Health care
Collusion
Particle Physics
Period of time
Healthcare
High Energy

Keywords

  • Discriminative methods
  • Generative models
  • Group anomaly detection
  • Group change detection
  • Group deviation detection
  • Hypothesis testing
  • Machine learning

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Group deviation detection methods : A survey. / Toth, Edward; Chawla, Sanjay.

In: ACM Computing Surveys, Vol. 51, No. 4, 3203246, 01.07.2018.

Research output: Contribution to journalReview article

@article{009a9bc5390f45a893d22a99358c1e26,
title = "Group deviation detection methods: A survey",
abstract = "Pointwise anomaly detection and change detection focus on the study of individual data instances; however, an emerging area of research involves groups or collections of observations. From applications of high-energy particle physics to health care collusion, group deviation detection techniques result in novel research discoveries, mitigation of risks, prevention of malicious collaborative activities, and other interesting explanatory insights. In particular, static group anomaly detection is the process of identifying groups that are not consistent with regular group patterns, while dynamic group change detection assesses significant differences in the state of a group over a period of time. Since both group anomaly detection and group change detection share fundamental ideas, this survey article provides a clearer and deeper understanding of group deviation detection research in static and dynamic situations.",
keywords = "Discriminative methods, Generative models, Group anomaly detection, Group change detection, Group deviation detection, Hypothesis testing, Machine learning",
author = "Edward Toth and Sanjay Chawla",
year = "2018",
month = "7",
day = "1",
doi = "10.1145/3203246",
language = "English",
volume = "51",
journal = "ACM Computing Surveys",
issn = "0360-0300",
publisher = "Association for Computing Machinery (ACM)",
number = "4",

}

TY - JOUR

T1 - Group deviation detection methods

T2 - A survey

AU - Toth, Edward

AU - Chawla, Sanjay

PY - 2018/7/1

Y1 - 2018/7/1

N2 - Pointwise anomaly detection and change detection focus on the study of individual data instances; however, an emerging area of research involves groups or collections of observations. From applications of high-energy particle physics to health care collusion, group deviation detection techniques result in novel research discoveries, mitigation of risks, prevention of malicious collaborative activities, and other interesting explanatory insights. In particular, static group anomaly detection is the process of identifying groups that are not consistent with regular group patterns, while dynamic group change detection assesses significant differences in the state of a group over a period of time. Since both group anomaly detection and group change detection share fundamental ideas, this survey article provides a clearer and deeper understanding of group deviation detection research in static and dynamic situations.

AB - Pointwise anomaly detection and change detection focus on the study of individual data instances; however, an emerging area of research involves groups or collections of observations. From applications of high-energy particle physics to health care collusion, group deviation detection techniques result in novel research discoveries, mitigation of risks, prevention of malicious collaborative activities, and other interesting explanatory insights. In particular, static group anomaly detection is the process of identifying groups that are not consistent with regular group patterns, while dynamic group change detection assesses significant differences in the state of a group over a period of time. Since both group anomaly detection and group change detection share fundamental ideas, this survey article provides a clearer and deeper understanding of group deviation detection research in static and dynamic situations.

KW - Discriminative methods

KW - Generative models

KW - Group anomaly detection

KW - Group change detection

KW - Group deviation detection

KW - Hypothesis testing

KW - Machine learning

UR - http://www.scopus.com/inward/record.url?scp=85053249780&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85053249780&partnerID=8YFLogxK

U2 - 10.1145/3203246

DO - 10.1145/3203246

M3 - Review article

VL - 51

JO - ACM Computing Surveys

JF - ACM Computing Surveys

SN - 0360-0300

IS - 4

M1 - 3203246

ER -