Clustering with Confidence: A Binning Approach

Rebecca Nugent and Werner Stuetzle


We present a plug-in method for estimating the cluster tree of a density. The method takes advantage of the ability to exactly compute the level sets of a piecewise constant density estimate. We then introduce clustering with confidence, an automatic pruning procedure that assesses significance of splits (and thereby clusteres) in the cluster tree; the only user input is the desired confidence level.

Heidi Sestrich 2008-11-06
Here is the full PDF text for this technical report. It is 1007607 bytes long.