Abstract
In this paper the authors suggest an example-based method to analyze user queries in questions into conceptual graphs. As a novel point, functional conceptual graphs (FCGs) are introduced as an abstract layer for example annotation to catch the transformation between an example sentence and its correspondent graph. Concepts and relations in graphs are denoted as functions with arguments. Therefore the main task of semantic analysis is decomposed into two parts: to construct an FCG using example-based machine translation methods; and to instantiate the FCG by solve the values of functions. The second part could be implemented by a lot of existing methods for retrieving relations between concepts. Moreover, this paper uses an active example selection approach to ease annotation work. Evaluation shows that this method is effective and can improve the labeling of relations.
This paper is supported in part by Chinese 863 project No. 2009AA01Z334 and the Shanghai Municipal Education Commission Foundation for Excellent Young University Teachers.
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
Contreras, J., Benjamins, V., Blazquez, M., Losada, S., Salla, R., Sevilla, J., Navarro, D., Casillas, J., Mompo, A., Paton, D.: A semantic portal for the International Affairs sector. LNCS, pp. 203–215. Springer, Heidelberg (2004)
Guha, R., McCool, R., Miller, E.: Semantic search. In: Proceedings of the twelfth international conference on World Wide Web, pp. 700–709 (2003)
Gildea, D., Jurafsky, D.: Automatic labeling of semantic roles. Computational Linguistics 28(3), 245–288 (2002)
Narayanan, S., Harabagiu, S.: Question answering based on semantic structures. In: Proceedings of the 20th international conference on Computational Linguistics (2004)
Xue, N., Palmer, M.: Automatic Semantic Role Labeling for Chinese Verbs. In: Proc. IJCAI 2005 (2005)
Guo, S.: Preface. In: Tongyici Cilin -A Thesaurus of Chinese (1996)
Sowa, J.: Conceptual structures: information processing in mind and machine. Addison-Wesley Longman Publishing Co., Inc., Boston (1984)
Velardi, P., Pazienza, M., Giovanetti, M.: Conceptual Graphs for the Analysis and Generation of Sentences. IBM Journal of Research and Development 32(2), 251–267 (1988)
Nicolas, S., Moulin, B., Mineau, G.: sesei: A cg-based filter for internet search engines. In: Ganter, B., de Moor, A., Lex, W. (eds.) ICCS 2003. LNCS, vol. 2746, pp. 362–377. Springer, Heidelberg (2003)
Zhong, J., Zhu, H., Li, J., Yu, Y.: Conceptual Graph Matching for Semantic Search. In: Priss, U., Corbett, D.R., Angelova, G. (eds.) ICCS 2002. LNCS (LNAI), vol. 2393, p. 92. Springer, Heidelberg (2002)
Liu, H., Zhao, J., Lu, R.: An Example-based Approach to the Semantic Analysis of Questions. In: The 11th China Conference on Machine Learning, CCML 2008, Dalian, China (2008)
Nagao, M.: A framework of a mechanical translation between Japanese and English by analogy principle. In: Proc. of the international NATO symposium on Artificial and human intelligence table of contents, pp. 173–180 (1984)
Hu, Y., Ruzhan Lu, L.H.: Text Retrieval Oriented Auto-construction of Conceptual Relationship. Journal of Chinese Information Processing (2007)
Maedche, A., Staab, S.: Discovering conceptual relations from text. In: ECAI, pp. 321–325 (2000)
Liu, Q., Li, S.: Compuation of Semantic Similarity between Words based on Hownet. Computational Linguistics and Chinese Language Processing 7(2), 59–76 (2002)
Liu, H., Zhao, J., Lu, R.: Computing Semantic Similarities based on Machine Readable Dictionaries. In: The First International Workshop on Semantic Computing and Systems, WSCS 2008, Huangshan, China (2008)
Cohn, D., Ghahramani, Z., Jordan, M.: Active Learning with Statistical Models. Arxiv preprint cs.AI/9603104 (1996)
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
Liu, H., Chen, Y. (2009). Example-Based Query Analysis Using Functional Conceptual Graphs. In: Liu, J., Wu, J., Yao, Y., Nishida, T. (eds) Active Media Technology. AMT 2009. Lecture Notes in Computer Science, vol 5820. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04875-3_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-04875-3_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04874-6
Online ISBN: 978-3-642-04875-3
eBook Packages: Computer ScienceComputer Science (R0)