An incremental model selection algorithm based on cross-validation for finding the architecture of a Hidden Markov model on hand gesture data sets
MetadataShow full item record
CitationUlaş, A. & Yıldız, O. T. (2009). An incremental model selection algorithm based on cross-validation for finding the architecture of a hidden markov model on hand gesture data sets. Paper presented at the 8th International Conference on Machine Learning and Applications, 170-177. doi:10.1109/ICMLA.2009.91
In a multi-parameter learning problem, besides choosing the architecture of the learner, there is the problem of finding the optimal parameters to get maximum performance. When the number of parameters to be tuned increases, it becomes infeasible to try all the parameter sets, hence we need an automatic mechanism to find the optimum parameter setting using computationally feasible algorithms. In this paper, we define the problem of optimizing the architecture of a Hidden Markov Model (HMM) as a state space search and propose the MSUMO (Model Selection Using Multiple Operators) framework that incrementally modifies the structure and checks for improvement using cross-validation. There are five variants that use forward/backward search, single/multiple operators, and depth-first/breadth-first search. On four hand gesture data sets, we compare the performance of MSUMO with the optimal parameter set found by exhaustive search in terms of expected error and computational complexity.
Source8th International Conference on Machine Learning and Applications
Showing items related by title, author, creator and subject.
We propose an exhaustive search algorithm that calculates the VC-dimension of univariate decision trees with binary features. The VC-dimension of the univariate decision tree with binary features depends on (i) the ...
Extension of conventional co-training learning strategies to three-view and committee-based learning strategies for effective automatic sentence segmentation The objective of this work is to develop effective multi-view semi-supervised machine learning strategies for sentence boundary classification problem when only small sets of sentence boundary labeled data are available. ...
Dinçmen, Erkin (IEEE, 2014)A sliding mode based extremum seeking algorithm is applied to the ABS control problem where the optimum slip ratio is searched online for maximum braking force in unknown road conditions. By making the parameter of the ...