Sciweavers

Share
ICML
2007
IEEE

CarpeDiem: an algorithm for the fast evaluation of SSL classifiers

10 years 2 months ago
CarpeDiem: an algorithm for the fast evaluation of SSL classifiers
In this paper we present a novel algorithm, CarpeDiem. It significantly improves on the time complexity of Viterbi algorithm, preserving the optimality of the result. This fact has consequences on Machine Learning systems that use Viterbi algorithm during learning or classification. We show how the algorithm applies to the Supervised Sequential Learning task and, in particular, to the HMPerceptron algorithm. We illustrate CarpeDiem in full details, and provide experimental results that support the proposed approach.
Roberto Esposito, Daniele P. Radicioni
Added 17 Nov 2009
Updated 17 Nov 2009
Type Conference
Year 2007
Where ICML
Authors Roberto Esposito, Daniele P. Radicioni
Comments (0)
books