DMCA
Community Trend Outlier Detection using Soft Temporal Pattern Mining
| Citations: | 11 - 8 self |
BibTeX
@MISC{Gupta_communitytrend,
author = {Manish Gupta and Jing Gao and Yizhou Sun and Jiawei Han},
title = {Community Trend Outlier Detection using Soft Temporal Pattern Mining},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. Numerous applications, such as bank transactions, road traffic, and news feeds, generate temporal datasets, in which data evolves continuously. To understand the temporal behavior and characteristics of the dataset and its elements, we need effective tools that can capture evolution of the objects. In this paper, we propose a novel and important problem in evolution behavior discovery. Given a series of snapshots of a temporal dataset, each of which consists of evolving communities, our goal is to find objects which evolve in a dramatically different way compared with the other community members. We define such objects as community trend outliers. It is a challenging problem as evolutionary patterns are hidden deeply in noisy evolving datasets and thus it is difficult to distinguish anomalous objects from normal ones. 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 on both synthetic and real datasets show that the proposed approach is highly effective in discovering interesting community trend outliers. 1
Keyphrases
community trend outlier detection community trend outlier soft temporal pattern mining temporal dataset numerous application temporal behavior normal evolutionary pattern object deviating different way effective two-step procedure important problem anomalous object real datasets generate temporal datasets effective tool effective measure second step news feed normal evolutionary behavior normal one soft pattern bank transaction evolution behavior discovery road traffic hidden deeply evolutionary pattern experimental result community member
