Abstract
In the traditional setting, text categorization is formulated as a concept learning problem where each instance is a single isolated document. However, this perspective is not appropriate in the case of many digital libraries that offer as contents scanned and optically read books or magazines. In this paper, we propose a more general formulation of text categorization, allowing documents to be organized as sequences of pages. We introduce a novel hybrid system specifically designed for multi-page text documents. The architecture relies on hidden Markov models whose emissions are bag-of-words resulting from a multinomial word event model, as in the generative portion of the Naive Bayes classifier. The rationale behind our proposal is that taking into account contextual information provided by the whole page sequence can help disambiguation and improves single page classification accuracy. Our results on two datasets of scanned journals from the Making of America collection confirm the importance of using whole page sequences. The empirical evaluation indicates that the error rate (as obtained by running the Naive Bayes classifier on isolated pages) can be significantly reduced if contextual information is incorporated.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Bengio, Y. and Frasconi, P. (1995). An Input Output HMM Architecture. In G. Tesauro, D. Touretzky, and T. Leen (Eds.), Advances in Neural Information Processing Systems vol.7 (pp. 427–434). Cambridge, MA: MIT Press.
Bicknese, D.A. (1998). Measuring the Accuracy of the OCR in the Making of America. Report available at moa.umdl.umich.edu/moaocr.html.
Cavnar, W. and Trenkle, J. (1994). N-Gram Based Text Categorization. In Proc. of the 3rd Annual Symposium on Document Analysis and Information Retrieval, Las Vegas (pp. 161–175).
Charniak, E. (1993). Statistical Language Learning. Cambridge, MA: MIT Press.
Cohen, W.W. (1995). Text Categorization and Relational Learning. In A. Prieditis and S.J. Russell (Eds.), Proc. of the 12th International Conference on Machine Learning, Lake Tahoe, California (pp. 124–132).
Dempster, A.P., Laird, N.M., and Rubin, D.B. (1977). Maximum-Likelihood from Incomplete Data via the EM Algorithm. Journal of Royal Statistical Society B, 39, 1–38.
Diligenti, M., Coetzee, F., Lawrence, S., Giles, L., and Gori, M. (2000). Focus Crawling by Context Graphs. In Proc. of the 26th International Conference on Very Large Databases (pp. 527–534).
Diligenti, M., Frasconi, P., and Gori, M. (2001). Image Document Categorization Using Hidden Tree-Markov Models and Structured Representations. In S. Singh, N.A. Murshed, and W. Kropatsch (Eds.), Proc. 2nd International Conference on Advances in Pattern Recognition, volume 2013 of LNCS (pp. 147–156). Berlin: Springer.
Freitag, D. and McCallum, A. (2000). Information Extraction with HMM Structures Learned by Stochastic Optimization. In Proc. of the 12th AAAI Conference, Austin, TX (pp. 584–589).
Heckerman, D. (1997). Bayesian Networks dor Data Mining. Data Mining and Knowledge Discovery, 1(1), 79–120.
Jensen, F.V. (1996). An Introduction to Bayesian Networks. New York: Springer Verlag.
Joachims, T. (1998). Text Categorization with Support Vector Machines: Learning with Many Relevant Features. In C. Ndellec and C. Rouveirol (Eds.), Proceedings of the European Conference on Machine Learning (pp. 137–142), Berlin: Springer.
Joachims, T. (1999). Transductive Inference for Text Classification using Support Vector Machines. In I. Bratko and S. Dzeroski (Eds.), Proc. of the 16th International Conference on Machine Learning (pp. 200–209).
Junker, M. and Hoch, R. (1998). An Experimental Evaluation of OCR Text Representations for Learning Document Classifiers. International Journal on Document Analysis and Recognition, 1(2), 116–122.
Kalt, T. (1996). A New Probabilistic Model of Text Classification and Retrieval. CIIR TR98-18, University of Massachusetts. url: ciir.cs.umass.edu/publications/.
Koller, D. and Sahami, M. (1997). Hierarchically Classifying Documents using Very Few Words. In D.H. Fisher (Ed.), Proc. of the 14th International Conference on Machine Learning (pp. 170–178).
Lewis, D. and Gale, W. (1994). A Sequential Algorithm for Training Text Classifiers. In W.B. Croft and C.J. van Rijsbergen (Eds.), Proc. of the 17th Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval (pp. 3–12).
Lewis, D.D. and Ringuette, M. (1994). Comparison of Two Learning Algorithms for Text Categorization. In Proc. of the 3rd Annual Symposium on Document Analysis and Information Retrieval (pp. 81–93).
Lucke, H. (1995). Bayesian Belief Networks as a Tool for Stochastic Parsing. Speech Communication, 16, 89–118.
McCallum, A., Nigam, K., Rennie, J., and Seymore, K. (2000). Automating the Construction of Internet Portals with Machine Learning. Information Retrieval Journal, 3, 127–163.
Mitchell, T. (1997). Machine Learning. New York: McGraw-Hill.
Ng, H.T., Goh, W.B., and Low, K.L. (1997). Feature Selection, Perceptron Learning, and a Usability Case Study for Text Categorization. In Proc. of the 20th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (pp. 67–73).
Nigam, K., McCallum, A., Thrun, S., and Mitchell, T. (2000). Text Classification from Labeled and Unlabeled Documents using EM. Machine Learning, 39(2/3), 103–134.
Passerini, A., Frasconi, P., and Soda, G. (2001). Evaluation Methods for Focused Crawling. In Proc. of the 7th Conference of the Italian Association for Artificial Intelligence, Lecture Notes in Artificial Intelligence. Berlin: Springer-Verlag.
Pearl, J. (1988). Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. San Mateo, CA: Morgan Kaufmann.
Rabiner, L.R. (1989). ATutorial on Hidden Markov Models and Selected Applications in Speech Recognition. Proceedings of the IEEE, 77(2), 257–286.
Shaw, E.J. and Blumson, S. (1997). Online Searching and Page Presentation at the University of Michigan. D-Lib Magazine, July/August 1997. URL: www.dlib.org/dlib/july97/america/ 07shaw.html.
Smyth, P., Heckerman, D., and Jordan, M.I. (1997). Probabilistic Independence Networks for Hidden Markov Probability Models. Neural Computation, 9(2), 227–269.
Stolcke, A. and Omohundro, S. (1993). Hidden Markov Model Induction by Bayesian Model Merging. In S.J. Hanson, J.D. Cowan, and C.L. Giles (Eds.), Advances in Neural Information Processing Systems, vol. 5 (pp. 11–18). San Mateo, CA: Morgan Kaufmann.
Yang, Y. and Chute, C.G. (1994). An Example-Based Mapping Method for Text Classification and Retrieval. ACM Transactions on Information Systems, 12(3), 252–277.
Yang, Y. and Pedersen, J.P. (1997). A Comparative Study on Feature Selection in Text Categorization. In Proceedings of the 14th International Conference on Machine Learning (pp. 412–420).
Author information
Authors and Affiliations
About this article
Cite this article
Frasconi, P., Soda, G. & Vullo, A. Hidden Markov Models for Text Categorization in Multi-Page Documents. Journal of Intelligent Information Systems 18, 195–217 (2002). https://doi.org/10.1023/A:1013681528748
Issue Date:
DOI: https://doi.org/10.1023/A:1013681528748