Skip to main content

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Anderson, B., Moore, A.: Active learning for Hidden Markov Models: objective functions and algorithms. In: Proceedings of ICML (2005)

    Google Scholar 

  2. Angluin, D.: Queries and concept learning. Mach. Learn. 2, 319–342 (1988)

    MathSciNet  Google Scholar 

  3. 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)

    Google Scholar 

  4. Bouguelia, M.R., Belad, Y., Belad, A.: A stream-based semi-supervised active learning approach for document classification. In: Proceedings of ICDAR (2013)

    Google Scholar 

  5. Cohn, D., Atlas, L., Ladnar, R.: Improving generalization with active learning. Mach. Learn. 15(2), 201–221 (1994)

    Google Scholar 

  6. Dasgupta, S., Langford, J.: A tutorial on active learning. In: Proceedings of ICML (2009)

    Google Scholar 

  7. Dredze, M., Crammer, K.: Active learning with confidence. In: ACL08, pp. 233–236 (2008)

    Google Scholar 

  8. Han, J., Kamber, M., Pei, J.: Data Mining: Concepts and Techniques, 3rd edn. Morgan Kaufmann (2011)

    Google Scholar 

  9. Jurafsky, D., Martin, J.H.: Hidden Markov Model. Speech and Language Processing (2016)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. Settles, B.: Active learning literature survey. In: Proceedings of Computer Sciences, Technical Report 1648, University of Wisconsin Madison (2010)

    Google Scholar 

  12. Zhou, J., Sun, S.: Improved margin sampling for active learning. Proc. Commun. Comput. Inf. Sci. 483, 120–129 (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Maoto Inoue .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics