Weight LOFCC: a heuristic weight-setting strategy of LOF applied to outlier detection in time series data

Authors:
Hongrui Xie;Yujiu Yang;Wenhuang Liu
Affiliations:
Information Science and Technology Division, Graduate School at Shenzhen, Tsinghua University, Shenzhen, P.R. China;Information Science and Technology Division, Graduate School at Shenzhen, Tsinghua University, Shenzhen, P.R. China;Information Science and Technology Division, Graduate School at Shenzhen, Tsinghua University, Shenzhen, P.R. China
Venue:
ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications: Part I
Year:
2010

Citing 10
Cited 0

LOF: identifying density-based local outliers

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases

VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Finding Intensional Knowledge of Distance-Based Outliers

VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Online novelty detection on temporal sequences

Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Modeling Multiple Time Series for Anomaly Detection

ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
HOT SAX: Efficiently Finding the Most Unusual Time Series Subsequence

ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
SAXually Explicit Images: Finding Unusual Shapes

ICDM '06 Proceedings of the Sixth International Conference on Data Mining
Clustering Needles in a Haystack: An Information Theoretic Analysis of Minority and Outlier Detection

ICDM '07 Proceedings of the 2007 Seventh IEEE International Conference on Data Mining
Combining incremental Hidden Markov Model and Adaboost algorithm for anomaly intrusion detection

Proceedings of the ACM SIGKDD Workshop on CyberSecurity and Intelligence Informatics
Outlier Detection Using Inductive Logic Programming

ICDM '09 Proceedings of the 2009 Ninth IEEE International Conference on Data Mining

Quantified Score

Hi-index	0.00

Visualization

Abstract

Finding outliers is more interesting than finding common patterns in many KDD applications. The local outlier factor method (LOF) is a popular approach to detect outliers, in which a degree of being an outlier will be assigned to each object. In this paper, we present a modification method called WeightLOFCC to better handle outliers in time series data. Differing from the traditional LOF algorithm, the proposed WeightLOFCC method utilizes the idea of semi-supervised learning and weight factor to model data, and makes use of the cross correlation to measure the similarity. We evaluated the proposed algorithm on a large variety of data sets, and the experiment results show that for most of the data sets, our solution for outlier detection can achieve the best performance compared with other classical techniques.