Detecting outliers in interval data

Abstract

Outlier detection has become an important data mining problem in many applications, including customer management and fraud detection. In recent years, many algorithms have been developed for discovering outliers in large databases. However, to our knowledge, no algorithm exists for discovering outliers in interval data. In this paper, we propose an efficient algorithm to detect distance-based outliers in interval data. We perform empirical studies on real and simulated interval datasets to evaluate the effectiveness of our proposed algorithm in identifying meaningful outliers.