论文信息 - Domain Based LDA and QDA

Domain Based LDA and QDA

We propose an alternative to probability density classifiers based on normal distributions LDA and QDA. Instead of estimating covariance matrices using the standard maximum likelihood estimator we estimate class domains by the minimum volume enclosing ellipsoid (v-MVEE). The v-MVEE is a robust statistic rejecting a specified fraction v of the data. The performance of the domain and density approaches are compared in small sample size problems and in situations where sampling of a training and test sets is not i.i.d

Robert P. W. Duin | Serguei Verzakov | David M. J. Tax | Piotr Juszczak

[1] Heekuck Oh,et al. Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[2] L. Lovász,et al. Geometric Algorithms and Combinatorial Optimization , 1981 .

[3] Stephen P. Boyd,et al. Applications of second-order cone programming , 1998 .

[4] J RousseeuwPeter,et al. A fast algorithm for the minimum covariance determinant estimator , 1999 .

[5] Stephen P. Boyd,et al. Determinant Maximization with Linear Matrix Inequality Constraints , 1998, SIAM J. Matrix Anal. Appl..

[6] Christopher J. Merz,et al. UCI Repository of Machine Learning Databases , 1996 .

[7] Levent Tunçel,et al. Clustering via minimum volume ellipsoids , 2007, Comput. Optim. Appl..

[8] P. Rousseeuw,et al. A fast algorithm for the minimum covariance determinant estimator , 1999 .

[9] Robert P. W. Duin,et al. Selective sampling based on the variation in label assignments , 2004, ICPR 2004.

[10] Catherine Blake,et al. UCI Repository of machine learning databases , 1998 .

[11] Bernhard Schölkopf,et al. New Support Vector Algorithms , 2000, Neural Computation.

[12] Katrien van Driessen,et al. A Fast Algorithm for the Minimum Covariance Determinant Estimator , 1999, Technometrics.

[13] Kim-Chuan Toh,et al. Primal-Dual Path-Following Algorithms for Determinant Maximization Problems With Linear Matrix Inequalities , 1999, Comput. Optim. Appl..