Abstract
Text information extraction is an important approach to process large quantity of text. Since the traditional training method of hidden Markov model for text information extraction is sensitive to initial model parameters and easy to converge to a local optimal model in practice, a novel algorithm using hidden Markov model based on maximal entropy for text information extraction is presented. The new algorithm combines the advantage of maximum entropy model, which can integrate and process rules and knowledge efficiently, with that of hidden Markov model, which has powerful technique foundations to solve sequence representation and statistical problem. And the algorithm uses the sum of all features with weights to adjust the transition parameters in hidden Markov model for text information extraction. Experimental results show that compared with the simple hidden Markov model, the new algorithm improves the performance in precision and recall.
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
Lawrence, S., Giles, L., Bollacker, K.: Digital libraries andautonomous citation indexing. Computer 32(6), 67–71 (1999)
Riloff, E., Jones, R.: Learning dictionaries for information extraction by multi-level bootstrapping. In: Proceedings of the Sixteenth National Conference on Artificial Intelligence, pp. 811–816. AAAI Press, Orlando (1999)
Kushmerick, N.: Wrapper induction: Efficiency and expressiveness. Artificial Intelligence 118(12), 15–68 (2000)
Seymore, K., McCallum, A., Rosenfel, R.: Learning hidden Markov model structure for information extraction. In: Proceedings of the AAAI 1999 Workshop on Machine Learning for Information Extraction, pp. 37–42. AAAI Press, Orlando (1999)
Frietag, D., McCallum, A.: Information extraction with HMMs and shrinkage. In: Proceedings of the AAAI 1999 Workshop on Machine Learning for Information Extraction, pp. 31–36. AAAI Press, Orlando (1999)
Freitag, D., McCallum, A.: Information extraction with HMM structures learned by stochastic optimization. In: Proceedings of the Eighteenth Conference on Artificial Intelligence, pp. 584–589. AAAI Press, Edmonton (2002)
Ray, S., Craven, M.: Representing sentence structure in hidden Markov models for information extraction. In: Proceedings of the Eighteenth Conference on Artificial Intelligence, pp. 584–589. AAAI Press, Edmonton (2002)
Scheffer, T., Decomain, C., Wrobel, S.: Active Hidden Markov Models for Information Extraction. In: Hoffmann, F., Adams, N., Fisher, D., Guimarães, G., Hand, D.J. (eds.) IDA 2001. LNCS, vol. 2189, p. 309. Springer, Heidelberg (2001)
Freitag, D., McCallum, A., Pereira, F.: Maximum entropy Markov models for information extraction and segmentation. In: Proceedings of The Seventeenth International Conference on Machine Learning, pp. 591–598. Morgan Kaufmann, San Francisco (2000)
Rabiner, L.E.: A tutorial on hidden Markov models and selected application in speech recognition. Proceedings of the IEEE 77(2), 257–286 (1989)
Kwong, S., Chan, C.W., Man, K.F.: Optimization of HMM topology and its model parameters by genetic algorithms. Pattern Recognition, 509–522 (2001)
Hong, Q.Y., Kwong, S.: A Training Method for Hidden Markov Model with Maximum Model Distance and Genetic Algorithm. In: IEEE International Conference on Neural Network & Signal Processing (ICNNSP 2003), Nanjing,P.R.China, pp. 465–468 (2003)
Berger, A.L., Stephen, A., Della Pietra, V.J.: A maximum entropy approach to natural language processing. Computational Linguistics 22(1), 39–71 (1996)
Chieu, H.L., Ng, W.T.: Named entity recognition with a maximum entropy approach. In: Daelemans, W., Osborne, M. (eds.) Proc. of the CoNLL 2003, pp. 160–163. ACL, Edmonton (2003)
Xiao, J.-y., Zhu, D.-h., Zou, L.-m.: Web information extraction based on hybrid conditional model. Journal of Zhenzhou University 40(3), 52–55 (2008)
Darroch, J., Ratcli, D.: Generalized iterative scaling for log-linear models. Annals of Mathematical Statistics 43(5), 1470–1480 (1972)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, R., Liu, Ly., Fu, Hf., Zheng, Jh. (2009). Application Study of Hidden Markov Model and Maximum Entropy in Text Information Extraction. In: Deng, H., Wang, L., Wang, F.L., Lei, J. (eds) Artificial Intelligence and Computational Intelligence. AICI 2009. Lecture Notes in Computer Science(), vol 5855. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-05253-8_44
Download citation
DOI: https://doi.org/10.1007/978-3-642-05253-8_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-05252-1
Online ISBN: 978-3-642-05253-8
eBook Packages: Computer ScienceComputer Science (R0)