In Proc. of IEEE Int’l Conf. on Computer Vision, Vancouver, Canada, 2001 It is often tedious and expensive to label large training data sets for learning-based object recognition systems. This problem could be alleviated by selfsupervised learning techniques, which take a hybrid of labeled and unlabeled training data to learn classifiers. Discriminant-EM (D-EM) proposed a framework for such tasks and current D-EM algorithm employed linear discriminant analysis. However, the algorithm is limited by its dependence on linear transformations. This paper extends the linear D-EM to nonlinear kernel algorithm, Kernel D-EM, based on kernel multiple discriminant analysis (KMDA). KMDA provides better ability to simplify the probabilistic structures of data distributions in a discrimination space. We propose two novel data-sampling schemes for efficient training of kernel discriminants. Experimental results show that classifiers using KMDA learning compare with SVM performance on standard benchmark tests, and that Kernel D-EM outperforms a variety of supervised and semi-supervised learning algorithms for a hand-gesture recognition task and fingertip tracking task.
[1]
B. Scholkopf,et al.
Fisher discriminant analysis with kernels
,
1999,
Neural Networks for Signal Processing IX: Proceedings of the 1999 IEEE Signal Processing Society Workshop (Cat. No.98TH8468).
[2]
Yuntao Cui,et al.
Hand sign recognition from intensity image sequences with complex backgrounds
,
1996,
Proceedings of the Second International Conference on Automatic Face and Gesture Recognition.
[3]
Gunnar Rätsch,et al.
Invariant Feature Extraction and Classification in Kernel Spaces
,
1999,
NIPS.
[4]
Sebastian Thrun,et al.
Text Classification from Labeled and Unlabeled Documents using EM
,
2000,
Machine Learning.
[5]
Thorsten Joachims,et al.
Transductive Inference for Text Classification using Support Vector Machines
,
1999,
ICML.
[6]
Avrim Blum,et al.
The Bottleneck
,
2021,
Monopsony Capitalism.
[7]
Bernhard Schölkopf,et al.
Nonlinear Component Analysis as a Kernel Eigenvalue Problem
,
1998,
Neural Computation.