NDLI: Online outlier detection for data streams

Please wait, while we are loading the content...

Aggregates and priorities in P2P data management systems

Databases on the web: national web domain survey

A family of graph-theory-driven algorithms for managing complex probabilistic graph data efficiently

Scalable queries for large datasets using cloud computing: a case study

An efficient local region and clustering-based ensemble system for intrusion detection

Addressing resource usage in stream processing systems: sizing window effect

Trajectory data analysis using complex networks

A new architectural paradigm for content-based web applications: Borè

A landmark-model based system for mining frequent patterns from uncertain data streams

A predictable storage model for scalable parallel DW

Efficient incremental breadth-depth XML event mining

Using an inference mechanism for helping the data integration

FB-tree: a $B^{+}-tree$ for flash-based SSDs

Semantics-enabled web APIs selection patterns

Query language constructs for provenance

Union rewritings for XPath fragments

Top-k query processing for combinatorial objects using Euclidean distance

Mining semantic data for solving first-rater and cold-start problems in recommender systems

M-TOP: multi-target operator placement of query graphs for data streams

Query answering on trajectory cuboids using prime numbers encodings

A data masking technique for data warehouses

A statically typed query language for property graphs

A clustering-based visualization of colocation patterns

Black-box determination of cost models' parameters for federated stream-processing systems

Scrubbing query results from probabilistic databases

Flexible approximate counting

Online outlier detection for data streams

Query optimization using column statistics in hive

Boosting tuple propagation in multi-relational classification

Answering complex structured queries over the deep web

SciQL: bridging the gap between science and relational DBMS

Cache-conscious data placement in an in-memory key-value store

Extend core UDF framework for GPU-enabled analytical query evaluation

Chimera: data sharing flexibility, shared nothing simplicity

ParallelGDB: a parallel graph database based on cache specialization

An approach towards automatic workflow composition through information retrieval

Online outlier detection for data streams

Content Provider	ACM Digital Library
Author	Sadik, Shiblee Gruenwald, Le
Abstract	Outlier detection is a well established area of statistics but most of the existing outlier detection techniques are designed for applications where the entire dataset is available for random access. A typical outlier detection technique constructs a standard data distribution or model and identifies the deviated data points from the model as outliers. Evidently these techniques are not suitable for online data streams where the entire dataset, due to its unbounded volume, is not available for random access. Moreover, the data distribution in data streams change over time which challenges the existing outlier detection techniques that assume a constant standard data distribution for the entire dataset. In addition, data streams are characterized by uncertainty which imposes further complexity. In this paper we propose an adaptive, online outlier detection technique addressing the aforementioned characteristics of data streams, called Adaptive Outlier Detection for Data Streams (A-ODDS), which identifies outliers with respect to all the received data points as well as temporally close data points. The temporally close data points are selected based on time and change of data distribution. We also present an efficient and online implementation of the technique and a performance study showing the superiority of A-ODDS over existing techniques in terms of accuracy and execution time on a real-life dataset collected from meteorological applications.
Starting Page	88
Ending Page	96
Page Count	9
File Format	PDF
ISBN	9781450306270
DOI	10.1145/2076623.2076635
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2011-09-21
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Knowledge discovery Stream databases Data mining
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Efficient Clustering-Based Outlier Detection Algorithm for Dynamic Data Stream

Outlier detection in Data Streams using various clustering approaches

Analysis and evaluation of outlier detection algorithms in data streams

A data stream outlier detection algorithm based on grid

Distance Based Outlier for Data Streams Using Grid Structure

Outlier Detection and Trend Detection: Two Sides of the Same Coin

Multi-query outlier detection over data streams: poster

Efficient Mining of Weighted Frequent Patterns over Data Streams

Leveraging the Christoffel-Darboux Kernel for Online Outlier Detection

Online outlier detection for data streams

Similar Documents

Efficient Clustering-Based Outlier Detection Algorithm for Dynamic Data Stream

Outlier detection in Data Streams using various clustering approaches

Analysis and evaluation of outlier detection algorithms in data streams

A data stream outlier detection algorithm based on grid

Distance Based Outlier for Data Streams Using Grid Structure

Outlier Detection and Trend Detection: Two Sides of the Same Coin

Multi-query outlier detection over data streams: poster

Efficient Mining of Weighted Frequent Patterns over Data Streams

Leveraging the Christoffel-Darboux Kernel for Online Outlier Detection

Online outlier detection for data streams