Improved Bisector pruning for uncertain data mining

Abstract

Uncertain data mining is well studied and very challenging task. This paper is concentrated on clustering uncertain objects with location uncertainty. Uncertain locations are described by probability density function (PDF). Number of uncertain objects can be very large and obtaining quality result within reasonable time is a challenging task. Basic clustering method is UK-means, in which all expected distances (ED) from objects to clusters are calculated. Thus UK-means is inefficient. To avoid ED calculations various pruning methods are proposed. The pruning methods are significantly more effective than UK-means method. In this paper, Improved Bisector pruning method is proposed as an improvement of clustering process.