Abstract
This paper presents the method of significantly improving conventional Bayesian statistical text classifier by incorporating accelerated EM (Expectation Maximization) algorithm. EM algorithm experiences a slow convergence and performance degrade in its iterative process, especially when real textual documents do not follow EM’s assumptions. We propose a new accelerated EM algorithm that is simple yet has a fast convergence speed and allow to estimate a more accurate classification model on Bayesian text classifier.
This research was financially supported by Hansung University in the year of 2003.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
-Engelson, S.A., Dagan, I.: Committee-Based Sample Selection for Probabilistic Classifiers. Journal of Artificial Intelligence Research 11, 335–360 (1999)
Aggrawal, R., Bayardo, R.J., Srikant, R.: Athena: Mining-based Interactive Management of Text Databases. In: Zaniolo, C., Grust, T., Scholl, M.H., Lockemann, P.C. (eds.) EDBT 2000. LNCS, vol. 1777, pp. 365–379. Springer, Heidelberg (2000)
Castelli, V., Cover, T.M.: On the Exponential Value of Labeled Samples. Pattern Recognition Letters 16(1), 105–111 (1995)
Dempster, A.P., Laird, N., Rubin, D.B.: Maximum Likelihood from Incomplete Data via the EM Algorithm. Journal of the Royal Statistical Society B39, 1–38 (1977)
Mitchell, T.M.: Bayesian Learning. In: Mitchell, T.M. (ed.) Machine Learning, pp. 154–200. McGraw-Hill, New York (1997)
Nigam, K., McCallum, A., Thrun, S., Mitchell, T.M.: Learning to Classify Text from Labeled and Unlabeled Documents. In: Proceedings of the 15th National Conference on Artificial Intelligence and the 10th Conference on Innovative Applications of Artificial Intelligence, pp. 792–799 (1998)
Lewis, D.D.: Reuters-21578 text categorization test collection (1997), http://www.daviddlewis.com/resources/testcollections/reuters21578/
Yang, Y., Pedersen, J.O.: A Comparative Study on Feature Selection in Text Categorization. In: Proceedings of the 14th International Conference of Machine Learning (ICML 1997), pp. 412–420 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, Hj., Chang, Jy. (2003). Improving Naïve Bayes Text Classifier with Modified EM Algorithm. In: Zhong, N., Raś, Z.W., Tsumoto, S., Suzuki, E. (eds) Foundations of Intelligent Systems. ISMIS 2003. Lecture Notes in Computer Science(), vol 2871. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39592-8_45
Download citation
DOI: https://doi.org/10.1007/978-3-540-39592-8_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20256-1
Online ISBN: 978-3-540-39592-8
eBook Packages: Springer Book Archive