Multiclass linear dimension reduction via a generalized Chernoff bound

Proceedings of the 2008 IEEE Workshop on Machine Learning for Signal Processing, MLSP 2008

Volumn , Issue , 2008, Pages 350-355

  Thangavelu, Madan ^a   Raich, Raviv ^a  

^a Oregon State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING SYSTEMS; NUMERICAL ANALYSIS; NUMERICAL METHODS; SIGNAL PROCESSING; TECHNICAL PRESENTATIONS;

CHERNOFF BOUNDS; CHERNOFF DISTANCES; CLASS SEPARATIONS; CLASSIFICATION ERROR RATES; DATA SETS; LINEAR DIMENSION REDUCTIONS; LINEAR PROJECTIONS; MACHINE LEARNING REPOSITORIES; MAHALANOBIS; MULTI CLASSES; MULTICLASS CLASSIFICATIONS; MULTICLASS PROBLEMS; NONLINEAR DIMENSION REDUCTIONS; NUMERICAL STUDIES; PROBABILITY OF MISCLASSIFICATION; UPPER BOUNDS;

ROBOT LEARNING;

EID: 58049152345     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MLSP.2008.4685505     Document Type: Conference Paper

References (12)

1. K. Fukunaga, Introduction to Statistical Pattern Recognition, Academic Press, 2 edition, 1990.
2. F. Sha and L. K. Saul, "Analysis and extension of spectral methods for nonlinear dimensionality reduction," Proc. 22nd intl. conf. Machine learning, pp. 784-791, 2005.
3. K. Torkkola, I. Guyon, and A. Elisseeff, "Feature extraction by non-parametric mutual information maximization," Journal of Machine Learning Research, vol. 3, no. 7-8, pp. 1415-1438, 2003.
4. Z. Nenadic, "Information discriminant analysis: Feature extraction with an information-theoretic objective.," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 8, pp. 1394-1407, 2007.
5. J. Goldberger, S. T. Roweis, G. E. Hinton, and R. Salakhutdinov, "Neighbourhood components analysis," in Neural Information Processing Systems (NIPS), 2004, 17, pp. 513-520.
6. X. Wang and K. K. Paliwal, "A modified minimum classification error (MCE) training algorithm for dimensionality reduction," J. VLSI Signal Process. Syst., vol. 32, no. 1-2, pp. 19-28, 2002.
7. M. Loog and R. P. W. Duin, "Linear dimensionality reduction via a heteroscedastic extension of LDA: The Chernoff criterion," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 6, pp. 732-739, 2004.
8. L. G. Rueda and M. Herrera, "A new approach to multiclass linear dimensionality reduction," in Proc. Iberoamerican Congress on Pattern Recognition, 2006, pp. 634-643.
9. P. F. Hsieh, D. S. Wang, and C. W. Hsu, "A Linear Feature Extraction for Multiclass Classification Problems Based on Class Mean and Covariance Discriminant Information," IEEE Trans. Pattern Anal. Mach. Intell., pp. 223-235, 2006.
10. L. G. Rueda and M. Herrera, "A new linear dimensionality reduction technique based on Chernoff distance," in Proc. Iberoamerican Congress on Pattern Recognition, 2006, pp. 299-308.
11. M. E. Hellman and J. Raviv, "Probability of error, equivocation, and the Chernoff bound," IEEE Trans. Inf. Theory, vol. 16, no. 4, pp. 368-372, July 1970.
12. A. Asuncion and D. J. Newman, "UCI machine learning repository," 2007.