UM  > 科技學院  > 電腦及資訊科學系
Comparative study of incremental learning algorithms in multidimensional outlier detection on data stream
Simon Fong1; Dong Han1; Athanasios V. Vasilakos2
2015-08-03
Source PublicationImproving Knowledge Discovery through the Integration of Data Mining Techniques
Author of SourceMuhammad Usman
PublisherIGI Global
Pages54-73
Abstract

Multi-dimensional outlier detection (MOD) over data streams is one of the most significant data stream mining techniques. When multivariate data are streaming in high speed, outliers are to be detected efficiently and accurately. Conventional outlier detection method is based on observing the full dataset and its statistical distribution. The data is assumed stationary. However, this conventional method has an inherent limitation-it always assumes the availability of the entire dataset. In modern applications, especially those that operate in the real time environment, the data arrive in the form of live data feed; they are dynamic and ever evolving in terms of their statistical distribution and concepts. Outlier detection should no longer be done in batches, but in incremental manner. In this chapter, we investigate into this important concept of MOD. In particular, we evaluate the effectiveness of a collection of incremental learning algorithms which are the underlying pattern recognition mechanisms for MOD. Specifically, we combine incremental learning algorithms into three types of MOD-Global Analysis, Cumulative Analysis and Lightweight Analysis with Sliding Window. Different classification algorithms are put under test for performance comparison.

DOIhttps://doi.org/10.4018/978-1-4666-8513-0.ch004
URLView the original
Language英语
ISBN9781466685130
Fulltext Access
Citation statistics
Document TypeBook chapter
Version1 edition
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Affiliation1.University of Macau, Macau SAR
2.Lulea University of Technology, Lulea, Sweden
First Author AffilicationUniversity of Macau
Recommended Citation
GB/T 7714
Simon Fong,Dong Han,Athanasios V. Vasilakos. Comparative study of incremental learning algorithms in multidimensional outlier detection on data stream[M]. 1 edition:IGI Global,2015:54-73.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Simon Fong]'s Articles
[Dong Han]'s Articles
[Athanasios V. Vasilakos]'s Articles
Baidu academic
Similar articles in Baidu academic
[Simon Fong]'s Articles
[Dong Han]'s Articles
[Athanasios V. Vasilakos]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Simon Fong]'s Articles
[Dong Han]'s Articles
[Athanasios V. Vasilakos]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.