Community Trend Outlier Detection Using Soft Temporal Pattern Mining

  title={Community Trend Outlier Detection Using Soft Temporal Pattern Mining},
  author={Manish Gupta and Jing Gao and Yizhou Sun and Jiawei Han},
  • Manish Gupta, Jing Gao, +1 author Jiawei Han
  • Published in ECML/PKDD 2012
  • Computer Science
  • Numerous applications, such as bank transactions, road traffic, and news feeds, generate temporal datasets, in which data evolves continuously. [...] Key Method We propose an effective two-step procedure to detect community trend outliers. We first model the normal evolutionary behavior of communities across time using soft patterns discovered from the dataset. In the second step, we propose effective measures to evaluate chances of an object deviating from the normal evolutionary patterns. Experimental results…Expand Abstract

    Figures, Tables, and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    Outlier Detection for Temporal Data: A Survey
    • 503
    • Open Access
    Outlier Detection for Temporal Data
    • 154
    • Open Access
    Social Network Based Anomaly Detection of Organizational Behavior using Temporal Pattern Mining
    • 2
    Incremental Local Evolutionary Outlier Detection for Dynamic Social Networks
    • 17
    • Open Access
    Mining of outlier temporal patterns
    • 27
    Community Distribution Outlier Detection in Heterogeneous Information Networks
    • 39
    • Open Access
    Heterogeneous anomaly detection in social diffusion with discriminative feature discovery
    • 11
    • Open Access


    Publications referenced by this paper.
    Integrating community matching and outlier detection for mining evolutionary community outliers
    • 101
    • Open Access
    Outlier detection for high dimensional data
    • 848
    • Open Access
    Top-Eye: top-k evolving trajectory outlier detection
    • 96
    • Open Access
    Outlier detection in graph streams
    • 150
    • Open Access
    Swarm: Mining Relaxed Temporal Moving Object Clusters
    • 300
    • Open Access
    Trajectory Outlier Detection: A Partition-and-Detect Framework
    • 364
    • Open Access
    On Abnormality Detection in Spuriously Populated Data Streams
    • 90
    • Open Access
    A Survey of Outlier Detection Methodologies
    • 2,531
    • Open Access
    Outlier Detection with Uncertain Data
    • 150
    • Open Access