Model and Feature Selection in Hidden Conditional Random Fields with Group Regularization
Sequence classification is an important problem in computer vision, speech analysis or computational biology. This paper presents a new training strategy for the Hidden Conditional Random Field sequence classifier incorporating model and feature selection. The standard Lasso regularization employed in the estimation of model parameters is replaced by overlapping group-L1 regularization. Depending on the configuration of the overlapping groups, model selection, feature selection,or both are performed. The sequence classifiers trained in this way have better predictive performance. The application of the proposed method in a human action recognition task confirms that fact.
KeywordsFeature Selection Action Recognition Hide Variable Human Action Recognition High Predictive Performance
Unable to display preview. Download preview PDF.
- 2.Collins, M.: Discriminative training methods for hidden markov models: Theory and experiments with perceptron algorithms. In: Proceedings of the ACL 2002 Conference on Empirical Methods in Natural Language Processing, vol. 10, pp. 1–8. Association for Computational Linguistics (2002)Google Scholar
- 3.Yamato, J., Ohya, J., Ishii, K.: Recognizing human action in time-sequential images using hidden markov model. In: Proceedings of the 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 1992, pp. 379–385 (1992)Google Scholar
- 6.Boyd, S., Vandenberghe, L.: Convex optimization. Cambridge University Press (2004)Google Scholar
- 8.Ng, A.: Feature selection, l 1 vs. l 2 regularization, and rotational invariance. In: Proceedings of the Twenty-First International Conference on Machine Learning, p. 78. ACM (2004)Google Scholar
- 10.Szabó, Z., Póczos, B., Lorincz, A.: Online group-structured dictionary learning. In: 2011 IEEE Conference on Computer Vision and Pattern Recognition, CVPR, pp. 2865–2872. IEEE (2011)Google Scholar
- 11.Schmidt, M.: Graphical model structure learning with l1-regularization. PhD thesis, University of British Columbia (2010)Google Scholar