Abstract
In this investigation, we discuss a classification issue of sequence data. Generally, we assume a set of training data to construct classifiers, but the construction is not easy to obtain such data set. We take an approach of probabilistic classification based on Hidden Markov Model (HMM). We build a classifier to each class, apply to sequence data and estimate the class of the maximum likelihood. HMM requires less amount of training data but these data help HMM to work better. We propose an active learning approach to construct classifiers. The basic idea is that HMM takes a new training data autonomously to polish up the classifiers whenever HMM expects the more likelihood.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Anderson, B., Moore, A.: Active learning for Hidden Markov Models: objective functions and algorithms. In: Proceedings of ICML (2005)
Angluin, D.: Queries and concept learning. Mach. Learn. 2, 319–342 (1988)
Bilmes, J.A.: A gentle tutorial of the EM algorithm and its application to parameter estimation for Gaussian Mixture and Hidden Markov Models. In: Proceedings of ICSI (1998)
Bouguelia, M.R., Belad, Y., Belad, A.: A stream-based semi-supervised active learning approach for document classification. In: Proceedings of ICDAR (2013)
Cohn, D., Atlas, L., Ladnar, R.: Improving generalization with active learning. Mach. Learn. 15(2), 201–221 (1994)
Dasgupta, S., Langford, J.: A tutorial on active learning. In: Proceedings of ICML (2009)
Dredze, M., Crammer, K.: Active learning with confidence. In: ACL08, pp. 233–236 (2008)
Han, J., Kamber, M., Pei, J.: Data Mining: Concepts and Techniques, 3rd edn. Morgan Kaufmann (2011)
Jurafsky, D., Martin, J.H.: Hidden Markov Model. Speech and Language Processing (2016)
Lewis, D., Gale, W.: A sequential algorithm for training text classifiers. In: Proceedings of ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 3–12 (1994)
Settles, B.: Active learning literature survey. In: Proceedings of Computer Sciences, Technical Report 1648, University of Wisconsin Madison (2010)
Zhou, J., Sun, S.: Improved margin sampling for active learning. Proc. Commun. Comput. Inf. Sci. 483, 120–129 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
Cite this chapter
Inoue, M., Shirai, M., Miura, T. (2018). Sequence Classification Based on Active Learning. In: Lee, R. (eds) Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing. SNPD 2017. Studies in Computational Intelligence, vol 721. Springer, Cham. https://doi.org/10.1007/978-3-319-62048-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-62048-0_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-62047-3
Online ISBN: 978-3-319-62048-0
eBook Packages: EngineeringEngineering (R0)