• DocumentCode
    1357011
  • Title

    Probability Density Estimation With Tunable Kernels Using Orthogonal Forward Regression

  • Author

    Chen, Sheng ; Hong, Xia ; Harris, Chris J.

  • Author_Institution
    Sch. of Electron. & Comput. Sci., Univ. of Southampton, Southampton, UK
  • Volume
    40
  • Issue
    4
  • fYear
    2010
  • Firstpage
    1101
  • Lastpage
    1114
  • Abstract
    A generalized or tunable-kernel model is proposed for probability density function estimation based on an orthogonal forward regression procedure. Each stage of the density estimation process determines a tunable kernel, namely, its center vector and diagonal covariance matrix, by minimizing a leave-one-out test criterion. The kernel mixing weights of the constructed sparse density estimate are finally updated using the multiplicative nonnegative quadratic programming algorithm to ensure the nonnegative and unity constraints, and this weight-updating process additionally has the desired ability to further reduce the model size. The proposed tunable-kernel model has advantages, in terms of model generalization capability and model sparsity, over the standard fixed-kernel model that restricts kernel centers to the training data points and employs a single common kernel variance for every kernel. On the other hand, it does not optimize all the model parameters together and thus avoids the problems of high-dimensional ill-conditioned nonlinear optimization associated with the conventional finite mixture model. Several examples are included to demonstrate the ability of the proposed novel tunable-kernel model to effectively construct a very compact density estimate accurately.
  • Keywords
    covariance matrices; quadratic programming; regression analysis; diagonal covariance matrix; multiplicative nonnegative quadratic programming; nonlinear optimization; nonnegative constraint; orthogonal forward regression; probability density function estimation; tunable kernel; unity constraint; Leave-one-out (LOO) cross validation; Parzen window (PW) estimate; multiplicative nonnegative quadratic programming (MNQP); orthogonal forward regression (OFR); probability density function (pdf); sparse kernel density (KD) estimate; tunable kernels; Computer Simulation; Data Interpretation, Statistical; Models, Statistical; Regression Analysis; Sample Size; Statistical Distributions;
  • fLanguage
    English
  • Journal_Title
    Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1083-4419
  • Type

    jour

  • DOI
    10.1109/TSMCB.2009.2034732
  • Filename
    5353636