Abstract
Semantic annotation of Web objects is a key problem for Web information extraction. The Web contains an abundance of useful semi-structured information about real world objects, and the empirical study shows that strong sequence characteristics exist for Web information about objects of the same type across different Web sites. Conditional Random Fields (CRFs) are the state of the art approaches taking the sequence characteristics to do better labeling. However, previous CRFs have their limitations and can not deal with a variety of logical constraints between Web object elements efficiently. This paper presents a Constrained Conditional Random Fields (Constrained CRFs) model to do semantic annotation of Web objects. The model incorporates a novel inference procedure based on integer linear programming and extends CRFs to naturally and efficiently support all kinds of logical constraints. Experimental results using a large number of real-world data collected from diverse domains show that the proposed approach can significantly improve the semantic annotation accuracy of web objects.
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
Haas, L.M.: Beauty and the Beast: The Theory and Practice of Information Integration. In: Schwentick, T., Suciu, D. (eds.) ICDT 2007. LNCS, vol. 4353, pp. 28–43. Springer, Heidelberg (2006)
Lafferty, J.D., McCallum, A., Pereira, F.C.: Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data. In: Proceedings of the Eighteenth International Conference on Machine Learning, pp. 282–289 (2001)
Embley, D.W., Campbell, D.M., Jiang, Y.S., Liddle, S.W., Ng, Y., Quass, D., Smith, R.D.: Conceptual-model-based data extraction from multiple-record Web pages. Data Knowl. Eng. 31(3), 227–251 (1999)
Mukherjee, S., Ramakrishnan, I.V., Singh, A.: Bootstrapping Semantic Annotation for Content-Rich HTML Documents. In: Proceedings of the 21st International Conference on Data Engineering, pp. 583–593 (2005)
Arlotta, L., Crescenzi, V., Mecca, G., Merialdo, P., Tre, U.R.: Automatic Annotation of Data Extracted from Large Web Sites. In: Proceedings of Sixth International Workshop on the Web and Databases, pp. 7–12 (2003)
Kristjansson, T., Culotta, A., Viola, P., McCallum, A.: Interactive information extraction with constrained conditional random fields. In: Proceedings of the 19th national conference on Artifical intelligence, pp. 412–418 (2004)
Roth, D., Yih, W.: Integer linear programming inference for conditional random fields. In: Proceedings of the 22nd international conference on Machine learning, pp. 736–743 (2005)
Punyakanok, V., Roth, D., Yih, W., Zimak, D.: Semantic role labeling via integer linear programming inference. In: Proceedings of the 20th international conference on Computational Linguistics, pp. 1346–1352 (2004)
Hammersley, J.M., Clifford, P.: Markov field on finite graphs and lattices (1971) (unpublished manuscript)
Liu, D.C., Nocedal, J.: On the limited memory BFGS method for large scale optimization. Math. Program. 45(3), 503–528 (1989)
Wolsey, L.: Integer Programming. John Wiley&Sons, Inc., Chichester (1998)
Guéret, C., Prins, C., Sevaux, M., Heipcke, S.: Applications of Optimization with XpressMP. Dash Optimization Ltd. (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dong, Y., Li, Q., Zheng, Y., Xu, X., Zhang, Y. (2010). Semantic Annotation of Web Objects Using Constrained Conditional Random Fields. In: Chen, L., Tang, C., Yang, J., Gao, Y. (eds) Web-Age Information Management. WAIM 2010. Lecture Notes in Computer Science, vol 6184. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14246-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-14246-8_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14245-1
Online ISBN: 978-3-642-14246-8
eBook Packages: Computer ScienceComputer Science (R0)