Abstract:

Aimed at the problem that the actual data exists uncertainty, a new method of outlier detection was proposed. First, we defined the notions of distance-based outlier detection on uncertain data. Then, we designed an algorithm to mine corresponding outliers over uncertain data. Thirdly, it was designed a pruning algorithm in order to reduce the time complexity. Finally, the experiments studies illustrate that the algorithms have good efficiency in uncertain outlier detection.

Key words: Uncertain data, outlier detection, algorithm