Clustering uncertain interval data using a new Hausdorff-based metric

Abstract

This paper presents a new index for measuring interval distances and its related metric. The proposed index and metric are both based on the Hausdorff distance which can be used for clustering uncertain interval data. Then using the new metric, a clustering method is introduced for clustering of intervals. Finally, some experiments are provided to validate the method. Results show that the method can identify appropriate clusters efficiently.