An orthogonal forward regression technique for sparse kernel density estimation

作者: S. Chen , X. Hong , C.J. Harris

DOI: 10.1016/J.NEUCOM.2007.02.008

关键词:

摘要: Using the classical Parzen window (PW) estimate as desired response, kernel density estimation is formulated a regression problem and orthogonal forward technique adopted to construct sparse (SKD) estimates. The proposed algorithm incrementally minimises leave-one-out test score select model, local regularisation method incorporated into construction process further enforce sparsity. weights of selected model are finally updated using multiplicative nonnegative quadratic programming algorithm, which ensures unity constraints for has ability reduce size further. Except width, no other parameters that need tuning, user not required specify any additional criterion terminate procedure. Several examples demonstrate this simple regression-based approach effectively SKD with comparable accuracy full-sample optimised PW estimate.

参考文章(25)
A. Choudhury, Fast machine learning algorithms for large data University of Southampton. ,(2002)
Alex Gammerman, Vladimir Vapnik, Jason Weston, Mark O. Stitson, Chris Watkins, Volodya Vovk, Support vector density estimation Advances in kernel methods. pp. 293- 305 ,(1999)
Christopher M. Bishop, Neural networks for pattern recognition ,(1995)
J McLachlan, G, D. Peel, Finite Mixture Models ,(2000)
BSCH OLKOPF, C Burges, A Smola, Advances in kernel methods: support vector learning international conference on neural information processing. ,(1999) , 10.5555/299094
Vladimir Vapnik, Sayan Mukherjee, Multivariate Density Estimation: an SVM Approach Massachusetts Institute of Technology. ,(1999)
Michael E Tipping, Sparse bayesian learning and the relevance vector machine Journal of Machine Learning Research. ,vol. 1, pp. 211- 244 ,(2001) , 10.1162/15324430152748236
Mark H Hansen, Bin Yu, Model Selection and the Principle of Minimum Description Length Journal of the American Statistical Association. ,vol. 96, pp. 746- 774 ,(2001) , 10.1198/016214501753168398
Lars Kai Hansen, Jan Larsen, Linear unlearning for cross-validation Advances in Computational Mathematics. ,vol. 5, pp. 269- 280 ,(1996) , 10.1007/BF02124747
X. Hong, P.M. Sharkey, K. Warwick, Automatic nonlinear predictive model-construction algorithm using forward regression and the PRESS statistic IEE Proceedings - Control Theory and Applications. ,vol. 150, pp. 245- 254 ,(2003) , 10.1049/IP-CTA:20030311