Abstract:Many outlier detection approaches have been proposed for identifying previously unknown outliers, therefore improving the credibility of data. However, previous outlier detection approaches have some problems. First, most approaches were designed for static precise datasets, thus, their detection accuracy is very low when processing uncertain data streams. Second, these approaches considered the importance (aka weight) of each pattern is the same, which could not accurately reflect some actual situations in real life. To solve these problems, we propose an efficient maximal weighted frequent-pattern-based outlier detection approach, called MWFP-Outlier, for accurately detecting potential outliers from uncertain data streams through two phases, namely pattern mining phase and an outlier detection phase. In the pattern mining phase, through fully considering the existential probabilities and weights for each pattern, we propose the MWFP-Mine approach to accurately and efficiently mine maximal weighted frequent patterns based on the designed tree structure, list structure, and pruning strategies. In the outlier detection phase, we design four deviation indices to accurately measure the deviation degree of each transaction, and then the transactions in the top k ranked are identified as potential outliers. Extensive experimental results demonstrate that the MWFP-Outlier approach can accurately detect the outliers from uncertain weighted data streams, as well as uses less time consumption.

Weighted frequent patterns mining over data streams

Mining Fuzzy Association Rules in Data Streams

Approximate mining of global closed frequent itemsets over data streams

Frequent Items Mining Based on Weight in Data Stream

A New Algorithm for Mining Global Frequent Itemsets in a Stream.

A New Algorithm for Frequency Tendency Prediction over Data Streams

Mining Spatio-Temporal Co-Location Patterns With Weighted Sliding Window

Fuzzy Frequent Pattern Mining Algorithm Based on Weighted Sliding Window and Type-2 Fuzzy Sets over Medical Data Stream

State-of-the-art on Frequent Pattern Mining in Data Streams

Efficient Discovery of Emerging Frequent Patterns in ArbitraryWindows on Data Streams

Estimation and maintenance of frequent pattern on data streams

Survey of the Study on Frequent Pattern Mining in Data Streams

MWFP-outlier: Maximal weighted frequent-pattern-based approach for detecting outliers from uncertain weighted data streams

IWFPM: Interested Weighted Frequent Pattern Mining with Multiple Supports

DELAY: A Lazy Approach for Mining Frequent Patterns over High Speed Data Streams

Methods for Mining Frequent Items in Data Streams: an Overview

A Heuristic Method for Unstructured Pattern Management over Data Streams.

UWFP-Outlier: an efficient frequent-pattern-based outlier detection method for uncertain weighted data streams

Efficient Mining of Closed Sequential Patterns on Stream Sliding Window

Discovering Significant Sequential Patterns in Data Stream by an Efficient Two-Phase Procedure

Mining Scalable Pattern Based on Temporal Logic over Data Streams