A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
An efficient and effective algorithm for density biased sampling
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
doi:10.1145/584857.584858
fatcat:cak5ncifbzamfoebk2m6msbq2a