Outlier Detection for Temporal Data

Outlier Detection for Temporal Data covers topics in temporal outlier detection, which have applications in numerous fields. It starts with the basic topics then moves on to state of the art techniques in the field.



Outlier Detection for Temporal Data Outlier Detection for Temporal Data
Manish Gupta, Microsoft India and IIIT
Jing Gao, SUNY, Buffalo
Charu Aggarwal, IBM TJ Watson
Jiawei Han, UIUC

Paperback ISBN: 9781627053754, $40.00
eBook ISBN: 9781627053761
March 2014, 129 pages
dx.doi.org/10.2200/S00573ED1V01Y201403DMK008

Abstract:

Outlier (or anomaly) detection is a very broad field which has been studied in the context of a large number of research areas like statistics, data mining, sensor networks, environmental science, distributed systems, spatio-temporal mining, etc. Initial research in outlier detection focused on time series-based outliers (in statistics). Since then, outlier detection has been studied on a large variety of data types including high-dimensional data, uncertain data, stream data, network data, time series data, spatial data, and spatio-temporal data. While there have been many tutorials and surveys for general outlier detection, we focus on outlier detection for temporal data in this book.

A large number of applications generate temporal datasets. For example, in our everyday life, various kinds of records like credit, personnel, financial, judicial, medical, etc., are all temporal. This stresses the need for an organized and detailed study of outliers with respect to such temporal data. In the past decade, there has been a lot of research on various forms of temporal data including consecutive data snapshots, series of data snapshots and data streams. Besides the initial work on time series, researchers have focused on rich forms of data including multiple data streams, spatio-temporal data, network data, community distribution data, etc.

Compared to general outlier detection, techniques for temporal outlier detection are very different. In this book, we will present an organized picture of both recent and past research in temporal outlier detection. We start with the basics and then ramp up the reader to the main ideas in state-of-the-art outlier detection techniques. We motivate the importance of temporal outlier detection and brief the challenges beyond usual outlier detection. Then, we list down a taxonomy of proposed techniques for temporal outlier detection. Such techniques broadly include statistical techniques (like AR models, Markov models, histograms, neural networks), distance- and density-based approaches, grouping-based approaches (clustering, community detection), network-based approaches, and spatio-temporal outlier detection approaches. We summarize by presenting a wide collection of applications where temporal outlier detection techniques have been applied to discover interesting outliers.

Series: Synthesis Series on Data Mining and Knowledge Discovery

Series Editor: Jiawei Han, Lise Getoor, Wei Wang, Johannes Gehrke, and Robert Grossman

http://www.morganclaypool.com/toc/dmk/1/1

Use of this book as a course text is encouraged, and the texts may be downloaded without restriction by members of institutions that have licensed accessed to the Synthesis Digital Library of Engineering and Computer Science or after a one-time fee of $20.00 each by members of non-licensed schools. To find out whether your institution is licensed, visit www.morganclaypool.com/page/licensed or follow the links above and attempt to download the PDF. Additional information about Synthesis can be found through the following links or by contacting me directly.

This book can also be purchased in print from Amazon and other booksellers worldwide.
Amazon URL: http://amzn.to/1rN09Sq

Individual subscriptions to Synthesis are available for just $99.00 per year. This subscription will provide individuals with unrestricted access to all Synthesis titles: www.morganclaypool.com/page/subscribe

Available titles and subject areas:
www.morganclaypool.com/page/browseLbS.jsp

Information for librarians, including pricing and license:
www.morganclaypool.com/page/librarian_info

Please contact info@morganclaypool.com to request your desk copy.