An efficient and effective algorithm for density biased sampling

Alexandros Nanopoulos, Yannis Manolopoulos, Yannis Theodoridis
2002 Proceedings of the eleventh international conference on Information and knowledge management - CIKM '02  
In this paper we describe a new density-biased sampling algorithm. It exploits spatial indexes and the local density information they preserve, to provide improved quality of sampling result and fast access to elements of the dataset. It attains improved sampling quality, with respect to factors like skew, noise or dimensionality. Moreover, it has the advantage of efficiently handling dynamic updates, and it requires low execution times. The performance of the proposed method is examined
more » ... entally. The comparative results illustrate its superiority over existing methods.
doi:10.1145/584857.584858 fatcat:cak5ncifbzamfoebk2m6msbq2a