Efficient Mining of Outlying Sequential Behavior Patterns

Yifan Xu, Lei Duan, Guicai Xie, Min Fu, Longhai Li, Jyrki Nummenmaa

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review


Sequential patterns play an important role when observing behavior. For instance, the daily routines and practices of people can be characterized by sequences of activities. These activity sequences, in turn, can be used to find exceptional and changed behavior. Observing students’ behavior changes is an effective approach to find indications of mental health problems, and changes in an elderly person’s daily activities may indicate a weakening health condition. With the availability of behaviour sequential events, outlierness analysis of behavior sequences has been established as a meaningful research problem. This paper considers the mining of outlying behavior patterns (OBP) from sequential behaviors. After discussing the challenges of OBP mining, we present OBP-Miner, a heuristic method that computes OBPs by incorporating various pruning techniques. Empirical studies on two real-world datasets demonstrate that OBP-Miner is effective and efficient.

Original languageEnglish
Title of host publicationDatabase Systems for Advanced Applications - 26th International Conference, DASFAA 2021, Proceedings
EditorsChristian S. Jensen, Ee-Peng Lim, De-Nian Yang, Chia-Hui Chang, Jianliang Xu, Wen-Chih Peng, Jen-Wei Huang, Chih-Ya Shen
Number of pages17
ISBN (Print)9783030731960
Publication statusPublished - 2021
Publication typeA4 Article in conference proceedings
EventInternational Conference on Database Systems for Advanced Applications -
Duration: 11 Apr 202114 Apr 2021

Publication series

NameLecture Notes in Computer Science
Volume12682 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceInternational Conference on Database Systems for Advanced Applications


  • Contrast sequence data mining
  • Outlierness analysis
  • Outlying behavior pattern

Publication forum classification

  • Publication forum level 1

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Efficient Mining of Outlying Sequential Behavior Patterns'. Together they form a unique fingerprint.

Cite this