Inferring the semantic properties of sentences by mining syntactic parse trees

Data and Knowledge Engineering

Volumn 81-82, Issue , 2012, Pages 21-45

  Galitsky, Boris A ^a   De La Rosa, Josep Lluis ^b   Dobrocsi, Gábor ^b  

^a EBAY INC   (United States)

^b UNIVERSITY OF GIRONA   (Spain)

Author keywords

Constituency parse tree; Machine learning; Search re ranking

Indexed keywords

ANTI-UNIFICATION; BAG OF WORDS; FREQUENCY APPROACH; NEAREST-NEIGHBORS; PARSE TREES; RE-RANKING; SEMANTIC CLASS; SEMANTIC FEATURES; SEMANTIC INFORMATION; SEMANTIC PROPERTIES; SIMILARITY MEASURE; SYNTACTIC PARSE TREE; SYNTACTIC STRUCTURE; TREE-BASED; UNOBSERVABLE;

FORESTRY; LEARNING SYSTEMS; SYNTACTICS;

SEMANTICS;

ARTIFICIAL INTELLIGENCE; COMPUTATION; FORESTRY; INFORMATION RETRIEVAL;

EID: 84867574918     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2012.07.003     Document Type: Article

References (68)

1. J.F. Allen Natural Language Understanding 1987 Benjamin Cummings
2. R. Bar-Haim, I. Dagan, I. Greental, and E. Shnarch Semantic Inference at the Lexical-Syntactic Level AAAI-05 2005
3. W. Buntine Generalized subsumption and its applications on induction and redundancy Artificial Intelligence 36 1988 149 176 (Pubitemid 18655802)
4. P. Bille A Survey on Tree Edit Distance and Related Problems Journal Theoretical Computer Science Archive 337 1-3 2005 217 239 (Pubitemid 40644674)
5. P. Bulychev, and M. Minea Duplicate code detection using anti-unification IWSC 2009
6. Banko, Michael J. Cafarella, Stephen Soderland, Matt Broadhead, and Oren Etzioni Open information extraction from the web Proceedings of the Twentieth International Joint Conference on Artificial Intelligence 2007 AAAI Press Hyderabad, India 2670 2676
7. U. Baldewein, Katrin Erk, Sebastian Padó, and Detlef Prescher Semantic role labeling with chunk sequences 2004 CoNLL-2004 Boston, MA
8. M. Dzikovska, M. Swift, J. Allen, and William de Beaumont Generic parsing for multi-domain semantic interpretation International Workshop on Parsing Technologies (Iwpt05), Vancouver BC 2005
9. K. Hacioglu, S. Pradhan, W. Ward, J.H. Martin, and D. Jurafsky Semantic role labeling by tagging syntactic chunks Proceedings of the Eighth Conference on Computational Natural Language Learning Proc. of CoNLL-04 2004 ACL Boston, MA
10. C. Cardie, and R.J. Mooney Machine learning and natural language Machine Learning 1 5 1999
11. X. Carreras, and Luis Marquez Introduction to the CoNLL-2004 shared task: Semantic role labeling Proceedings of the Eighth Conference on Computational Natural Language Learning 2004 ACL Boston, MA 89 97
12. B. Galitsky Natural language question answering system: technique of semantic headers 2003 Advanced Knowledge International Australia
13. B. Galitsky, and S.O. Kuznetsov Learning communicative actions of conflicting human agents Journal of Experimental & Theoretical Artificial Intelligence 20 4 2008 277 317
14. B. Galitsky, M.P. González, and C.I. Chesñevar A novel approach for classifying customer complaints through graphs similarities in argumentative dialogue Decision Support Systems 46-3 2009 717 729
15. B. Galitsky, G. Dobrocsi, J.L. de la Rosa, and S.O. Kuznetsov Using generalization of syntactic parse trees for taxonomy capture on the web ICCS 2011 2011 104 117
16. B. Galitsky, and Josep Lluis de la Rosa Concept-based learning of human behavior for customer relationship management. Special Issue on Information Engineering Applications Based on Lattices Information Sciences 181 10 2011 2016 2035
17. B. Galitsky, D.A. Dremov, and S.O. Kuznetsov Increasing the relevance of meta-search using parse trees 12th Russian National AI Conference, M., PhysMatLit vol. 1 2010 261 266 (In Russian)
18. B. Galitsky, and S.O. Kuznetsov Semantic classification based on machine learning of parse trees 12th Russian National AI Conference, M., PhysMatLit vol. 1 2010 261 266 (In Russian)
19. M. Tatu, and D. Moldovan A logic-based semantic approach to recognizing textual entailment Proceedings of the COLING/ACL 2006
20. V. Punyakanok, D. Roth, and W. Yih The Necessity of Syntactic Parsing for Semantic Role Labeling IJCAI-05 2005
21. R. de Salvo Braz, R. Girju, V. Punyakanok, D. Roth, and M. Sammons An inference model for semantic entailment in natural language Proc AAAI-05 2005
22. D. Lin, and P. Pantel DIRT: discovery of inference rules from text Proc. of ACM SIGKDD Conference on Knowledge Discovery and Data Mining 2001 2001 323 328
23. J.S. Mill A system of logic, racionative and inductive 1843 Longmans Green London
24. D. Moldovan, C. Clark, S. Harabagiu, and S. Maiorano Cogex: a logic prover for question answering Proc. of HLTNAACL 2003 2003
25. P. Moreda, B. Navarro, and M. Palomar Corpus-based semantic role approach in information retrieval Data & Knowledge Engineering 61 2007 467 483 (Pubitemid 46560985)
26. G.D. Plotkin A note on inductive generalization B. Meltzer, D. Michie, Machine Intelligence vol. 5 1970 Elsevier North-Holland New York 153 163
27. J.A. Robinson A machine-oriented logic based on the resolution principle Journal of the Association for Computing Machinery 12 1965 23 41
28. L. Romano, M. Kouylekov, I. Szpektor, I. Dagan, and A. Lavelli Investigating a generic paraphrase-based approach for relation extraction Proceedings of EACL 2006 409 416
29. J.C. Reynolds Transformational systems and the algebraic structure of atomic formulas Machine Intelligence 5 1 1970 135151
30. D. Ravichandran, and E. Hovy Learning surface text patterns for a Question Answering system Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics (ACL 2002), Philadelphia, PA 2002
31. M. Stevenson, and M.A. Greenwood A semantic approach to IE pattern induction Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics (ACL 2005), Ann Arbor, Michigan 2005
32. B.V. Durme, Y. Huang, A. Kupsc, and E. Nyberg Towards light semantic processing for question answering HLT Workshop on Text Meaning 2003
33. C. Thompson, R. Mooney, and L. Tang Learning to parse NL database queries into logical form Workshop on Automata Induction, Grammatical Inference and Language Acquisition 1997
34. M.H. Sorensen, and R. Gluck An algorithm of generalization in positive supercompilation Logic Programming: Proceedings of the International Symposium 1995 MIT Press
35. D. Zhou, and Y. He Discriminative training of the hidden vector state model for semantic parsing IEEE Transactions on Knowledge and Data Engineering Jan 2009 21-1
36. E. Iosif, and A. Potamianos Unsupervised semantic similarity computation between terms using web documents IEEE Transactions on Knowledge and Data Engineering 13 Oct. 2009
37. K. Williams, Christopher Dozier, and Andrew McCulloh Learning transformation rules for semantic role labeling Proceedings of the Eighth Conference on Computational Natural Language Learning 2004 ACL Boston, MA 89 97 CoNLL-2004 Boston MA
38. M. Collins, and Nigel Duffy New ranking algorithms for parsing and tagging: kernels over discrete structures, and the voted perceptron ACL02 2002
39. A. Moschitti Efficient convolution kernels for dependency and constituent syntactic trees Proceedings of the 17th European Conference on Machine Learning, Berlin, Germany 2006
40. Alessandro Moschitti Kernel Methods, Syntax and Semantics for Relational Text Categorization proceeding of ACM 17th Conference on Information and Knowledge Management (CIKM). Napa Valley, California 2008
41. F.M. Zanzotto, and Alessandro Moschitti Automatic learning of textual entailments with cross-pair similarities Proceedings of the Joint 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics (COLING-ACL), Sydney, Australia 2006
42. A. Moschitti Syntactic and semantic kernels for short text pair categorization Proceedings of the 12th Conference of the European Chapter of the ACL 2009
43. P. Kingsbury, and M. Palmer From Treebank to PropBank Proc. of the 3rd LREC, Las Palmas 2002
44. A. Moschitti, Daniele Pighin, and Roberto Basili Semantic role labeling via tree kernel joint inference Proceedings of the 10th Conference on Computational Natural Language Learning, New York, USA 2006
45. H. Mangassarian, and Hassan Artail A general framework for subjective information extraction from unstructured English text Data & Knowledge Engineering 62 2 August 2007 352 367 (Pubitemid 46670509)
46. P. Moreda, and M. Palomar The Role of Verb Sense Disambiguation in Semantic Role Labeling T. Salakoski, F. Ginter, S. Pyysaloi, T. Pahakkala, FinTAL LNAI vol. 4139 2006 Springer Heidelberg 684 695 (Pubitemid 44551165)
47. P. Domingos, and H. Poon Unsupervised semantic parsing with Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing 2009 ACL Singapore
48. S. Kapoor, and H. Ramesh Algorithms for enumerating all spanning trees of undirected and weighted graphs SIAM Journal on Computing 24 1995 247 265
49. L. Qian, Guodong Zhou, and Qiaoming Zhu Employing constituent dependency information for tree kernel-based semantic relation extraction between named entities Journal of ACM Transactions on Asian Language Information Processing 10 3 2011 (Article 15 (September 2011), 24 pages)
50. M. Zhang, G.D. Zhou, and A. Aw Exploring syntactic structured features over parse trees for relation extraction using kernel methods Information Processing and Management: An International Journal 44 2 March 2008 687 701 (Pubitemid 351288491)
51. B. Aleman-Meza, C. Halaschek, I. Arpinar, and A. Sheth A context-aware semantic association ranking Proc. First Int'l Workshop Semantic Web and Databases (SWDB '03) 2003 33 50
52. L. Ding, T. Finin, A. Joshi, R. Pan, R.S. Cost, Y. Peng, P. Reddivari, V. Doshi, and J. Sachs Swoogle: a search and metadata engine for the semantic web Proc. 13th ACM Int'l Conf. Information and Knowledge Management (CIKM '04) 2004 652 659 (Pubitemid 40673510)
53. OpenNLP http://incubator.apache.org/opennlp/documentation/manual/opennlp. htm 2012
54. F. Lamberti, Andrea Sanna, and Claudio Demartini A relation-based page rank algorithm for semantic web search engines IEEE Transactions on Knowledge and Data Engineering 21 1 Jan. 2009 123 136
55. D. Chakrabarti, and C. Faloutsos Graph mining: laws, generators, and algorithms ACM Computing Surveys vol. 38, no. 1 2006
56. S. Abney Parsing by chunks Principle-Based Parsing 1991 Kluwer Academic Publishers 257 278
57. B. Galitsky, Josep Lluis de la Rosa, and Gabor Dobrocsi Building integrated opinion delivery environment FLAIRS-24, West Palm Beach FL May 2011 2011
58. D. Gildea Loosely tree-based alignment for machine translation Proceedings of the 41th Annual Conference of the Association for Computational Linguistics (ACL-03) 2003 80 87 Sapporo, Japan
59. H. Bunke Graph-based tools for data mining and machine learning Machine Learning and Data Mining in Pattern Recognition, Lecture Notes in Computer Science 2734/2003 2003 7 19 (Pubitemid 36904940)
60. J. Vanhatalo, Hagen Völzer, and Jana Koehler The refined process structure tree Data & Knowledge Engineering 68 9 September 2009 793 818
61. A. Weichselbraun, Gerhard Wohlgenannt, and Arno Scharl Refining non-taxonomic relation labels with external structured data to support ontology learning Data & Knowledge Engineering 69 8 August 2010 763 778
62. K. Fukunaga Introduction to statistical pattern recognition 1990 Academic Press San Diego
63. C. Cortes, and V. Vapkik Support-Vector Nerworks. Machine Learning 20 1995 273 297
64. S. Ducheyne J.S. Mill's Canons of Induction: From true causes to provisional ones History and Philosophy of Logic 29 4 2008 361 376
65. L.S. Zettlemoyer, and M. Collins Learning to Map Sentences to Logical Form: Structured Classification with Probabilistic Categorial Grammars In Proceedings of the Twenty First Conference on Uncertainty in Artificial Intelligence (UAI) 2005
66. Y.W. Wong, and R. Mooney Learning synchronous grammars for semantic parsing with lambda calculus Annual Meeting-Association for computational Linguistics 45 1 2007 960
67. H. Poon, and P. Domingos Joint unsupervised coreference resolution with Markov logic In Proceedings of the 2008 Conference on Empirical Methods in Natural Language Processing 2008 Honolulu, HI. ACL 649 658
68. A. Moschitti A study on convolution kernels for shallow semantic parsing Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics 2004 335