File(s) not publicly available

Regularized tessellation density estimation with bootstrap aggregation and complexity penalization

journal contribution
posted on 06.12.2017, 00:00 by Matthew Browne
Locally adaptive density estimation presents challenges for parametric or non-parametric estimators. Several useful properties of tessellation density estimators (TDEs), such as low bias, scale invariance and sensitivity to local data morphology, make them an attractive alternative to standard kernel techniques. However, simple TDEs are discontinuous and produce highly unstable estimates due to their susceptibility to sampling noise. With the motivation of addressing these concerns, we propose applying TDEs within a bootstrap aggregation algorithm, and incorporating model selection with complexity penalization. We implement complexity reduction of the TDE via sub-sampling, and use information-theoretic criteria for model selection, which leads to an automatic and approximately ideal bias/variance compromise. The procedure yields a stabilized estimator that automatically adapts to the complexity of the generating distribution and the quantity of information at hand, and retains the highly desirable properties of the TDE. Simulation studies presented suggest a high degree of stability and sensitivity can be obtained using this approach.

History

Volume

45

Issue

2

Start Page

1531

End Page

1539

Number of Pages

9

ISSN

0031-3203

Location

United Kingdom

Publisher

Elsevier

Peer Reviewed

Yes

Open Access

No

External Author Affiliations

Faculty of Sciences, Engineering and Health; Not affiliated to a Research Institute;

Era Eligible

Yes

Journal

Pattern recognition : the journal of the Pattern Recognition Society.