Abstract
We consider a graph representation for a paragraph of text. It widely uses linguistic theories of discourse to extend the set of edges between vertices corresponding to words. Parse thickets is a set of syntactic parse trees augmented by a number of inter-sentence coreference links and links based on Speech Act and Rhetoric Structures Theories. Similarity of parse thickets is defined by means of intersection operation taking common parts of the thickets. Several approaches to computing intersection of parse thickets are proposed and compared. Projections as approximation means are considered.
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
Carpineto, C., Romano, G.: A Lattice Conceptual Clustering System and Its Application to Browsing Retrieval. Machine Learning 24(2), 95–122 (1996)
Cole II, R.J., Eklund, P.W., Stumme, G.: Document Retrieval for E-Mail Search and Discovery Using Formal Concept Analysis. Applied Artificial Intelligence 17(3), 257–280 (2003)
Koester, B.: Conceptual Knowledge Retrieval with FooCA: Improving Web Search Engine Results with Contexts and Concept Hierarchies. In: Perner, P. (ed.) ICDM 2006. LNCS (LNAI), vol. 4065, pp. 176–190. Springer, Heidelberg (2006)
Messai, N., Devignes, M.-D., Napoli, A., Smaïl-Tabbone, M.: Many-Valued Concept Lattices for Conceptual Clustering and Information Retrieval. In: ECAI 2008, pp. 127–131 (2008)
Zamir, O., Etzioni, O.: Grouper: a dynamic clustering interface to Web search results. Computer Networks 31(11), 1361–1374 (1999)
Zeng, H.J., He, Q.C., Chen, Z., Ma, W.Y., Ma, J.: Learning to cluster web search results. In: Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM (2004)
Ganter, B., Wille, R.: Formal Concept Analysis – Mathematical Foundations. Springer (1999)
Searle, J.: Speech acts: An essay in the philosophy of language. Cambridge University, Cambridge (1969)
Ganter, B., Kuznetsov, S.O.: Pattern Structures and Their Projections. In: Delugach, H.S., Stumme, G. (eds.) ICCS 2001. LNCS (LNAI), vol. 2120, pp. 129–142. Springer, Heidelberg (2001)
Kuznetsov, S.O.: A fast algorithm for computing all intersections of objects in a finite semi-lattice. Automatic Documentation and Mathematical Linguistics 27(5), 11–21 (1993)
Mann, W.C., Matthiessen, C.M., Thompson, S.A.: Rhetorical Structure Theory and Text Analysis. In: Mann, W.C., Thompson, S.A. (eds.) Discourse Description: Diverse Linguistic Analyses of a Fund-raising Text, pp. 39–78. John Benjamins, Amsterdam (1992)
Galitsky, B.A., Kuznetsov, S.O., Usikov, D.: Parse Thicket Representation for Multi-sentence Search. In: Pfeiffer, H.D., Ignatov, D.I., Poelmans, J., Gadiraju, N. (eds.) ICCS 2013. LNCS, vol. 7735, pp. 153–172. Springer, Heidelberg (2013)
Ganter, B., Grigoriev, P.A., Kuznetsov, S.O., Samokhin, M.V.: Concept-Based Data Mining with Scaled Labeled Graphs. In: Wolff, K.E., Pfeiffer, H.D., Delugach, H.S. (eds.) ICCS 2004. LNCS (LNAI), vol. 3127, pp. 94–108. Springer, Heidelberg (2004)
Galitsky, B., Ilvovsky, D., Kuznetsov, S.O., Strok, F.: Matching sets of parse trees for answering multi-sentence questions. In: Proceedings of the Recent Advances in Natural Language Processing, RANLP 2013, pp. 285–294. INCOMA Ltd., Shoumen (2013)
Lee, H., Chang, A., Peirsman, Y., Chambers, N., Surdeanu, M., Jurafsky, D.: Deterministic coreference resolution based on entity-centric, precision-ranked rules. Computational Linguistics 39(4) (2013)
van der Merwe, D., Obiedkov, S., Kourie, D.: AddIntent: A new incremental algorithm for constructing concept lattices. In: Eklund, P. (ed.) ICFCA 2004. LNCS (LNAI), vol. 2961, pp. 372–385. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Strok, F., Galitsky, B., Ilvovsky, D., Kuznetsov, S. (2014). Pattern Structure Projections for Learning Discourse Structures. In: Agre, G., Hitzler, P., Krisnadhi, A.A., Kuznetsov, S.O. (eds) Artificial Intelligence: Methodology, Systems, and Applications. AIMSA 2014. Lecture Notes in Computer Science(), vol 8722. Springer, Cham. https://doi.org/10.1007/978-3-319-10554-3_26
Download citation
DOI: https://doi.org/10.1007/978-3-319-10554-3_26
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10553-6
Online ISBN: 978-3-319-10554-3
eBook Packages: Computer ScienceComputer Science (R0)