On reverse feature engineering of syntactic tree kernels

CoNLL 2010 - Fourteenth Conference on Computational Natural Language Learning, Proceedings of the Conference

Volumn , Issue , 2010, Pages 223-233

  Pighin, Daniele ^a   Moschitti, Alessandro ^a  

^a UNIVERSITY OF TRENTO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM PERFORMANCE; CLASSIFICATION TASKS; COMPARATIVE EXPERIMENTS; QUESTION CLASSIFICATION; RELATION EXTRACTION; SELECTION ALGORITHM; SEMANTIC ROLE LABELING; SYNTACTIC TREES; THEORETICAL FRAMEWORK; TREE KERNELS;

ALGORITHMS; SEMANTICS; VECTOR SPACES;

FORESTRY;

ALGORITHMS; CLASSIFICATION; FORESTRY;

EID: 79959237063     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (44)

1. P. Bartlett and J. Shawe-Taylor, 1998. Advances in Kernel Methods -Support Vector Learning, chapter Generalization Performance of Support Vector Machines and other Pattern Classifiers. MIT Press.
2. Stephan Bloehdorn and Alessandro Moschitti. 2007. Structure and semantics for expressive text kernels. In In Proceedings of CIKM'07.
3. Stephan Bloehdorn, Roberto Basili, Marco Cammisa, and Alessandro Moschitti. 2006. Semantic kernels for text classification based on topological measures of feature similarity. In Proceedings of ICDM 06, Hong Kong, 2006.
4. Nicola Cancedda, Eric Gaussier, Cyril Goutte, and Jean Michel Renders. 2003. Word sequence kernels. Journal of Machine Learning Research, 3:1059-1082.
5. Xavier Carreras and Llúis Márquez. 2005. Introduction to the CoNLL-2005 Shared Task: Semantic Role Labeling. In Proceedings of CoNLL'05.
6. Michael Collins and Nigel Duffy. 2002. New Ranking Algorithms for Parsing and Tagging: Kernels over Discrete Structures, and the Voted Perceptron. In Proceedings of ACL'02.
7. Aron Culotta and Jeffrey Sorensen. 2004. Dependency Tree Kernels for Relation Extraction. In Proceedings of ACL'04.
8. Chad Cumby and Dan Roth. 2003. Kernel Methods for Relational Learning. In Proceedings of ICML 2003.
9. Hal Daume ́ III and Daniel Marcu. 2004. Np bracketing by maximum entropy tagging and SVM reranking. In Proceedings of EMNLP'04.
10. G. Doddington, A. Mitchell, M. Przybocki, L. Ramshaw, S. Strassel, and R. Weischedel. 2004. The Automatic Content Extraction (ACE) Program-Tasks, Data, and Evaluation. Proceedings of LREC 2004, pages 837-840.
11. Ana-Maria Giuglea and Alessandro Moschitti. 2004. Knowledge Discovering using FrameNet, VerbNet and PropBank. In In Proceedings of the Workshop on Ontology and Knowledge Discovering at ECML 2004, Pisa, Italy.
12. Isabelle Guyon and Andre ́ Elisseeff. 2003. An introduction to variable and feature selection. Journal of Machine Learning Research, 3:1157-1182.
13. David Haussler. 1999. Convolution kernels on discrete structures. Technical report, Dept. of Computer Science, University of California at Santa Cruz.
14. T. Joachims. 2000. Estimating the generalization performance of a SVM efficiently. In Proceedings of ICML'00.
15. Hisashi Kashima and Teruo Koyanagi. 2002. Kernels for semi-structured data. In Proceedings of ICML'02.
16. Rohit J. Kate and Raymond J. Mooney. 2006. Using string-kernels for learning semantic parsers. In Proceedings of the 21st ICCL and 44th Annual Meeting of the ACL, pages 913-920, Sydney, Australia, July. Association for Computational Linguistics.
17. Juńichi Kazama and Kentaro Torisawa. 2005. Speeding up training with tree kernels for node relation labeling. In Proceedings of HLT-EMNLP'05.
18. Dan Klein and Christopher D. Manning. 2003. Accurate unlexicalized parsing. In Proceedings of ACL'03, pages 423-430.
19. Taku Kudo and Yuji Matsumoto. 2003. Fast methods for kernel-based text analysis. In Proceedings of ACL'03.
20. Taku Kudo, Jun Suzuki, and Hideki Isozaki. 2005. Boosting-based parse reranking with subtree features. In Proceedings of ACL'05.
21. Xin Li and Dan Roth. 2006. Learning question classifiers: the role of semantic information. Natural Language Engineering, 12(3):229-249.
22. André F. T. Martins, Noah A. Smith, Eric P. Xing, Pedro M. Q. Aguiar, and Ma ́rio A. T. Figueiredo. 2009. Nonex-tensive information theoretic kernels on measures. J. Mach. Learn. Res., 10:935-975.
23. Alessandro Moschitti and Silvia Quarteroni. 2008. Kernels on linguistic structures for answer extraction. In Proceedings of ACL-08: HLT, Short Papers, Columbus, Ohio.
24. Alessandro Moschitti and Fabio Massimo Zanzotto. 2007. Fast and effective kernels for relational learning from texts. In Zoubin Ghahramani, editor, Proceedings of the 24th Annual International Conference on Machine Learning (ICML 2007).
25. Alessandro Moschitti, Daniele Pighin, and Roberto Basili. 2008. Tree kernels for semantic role labeling. Computational Linguistics, 34(2):193-224.
26. Alessandro Moschitti. 2006. Efficient convolution kernels for dependency and constituent syntactic trees. In Proceedings of ECML'06, pages 318-329.
27. Alessandro Moschitti. 2008. Kernel methods, syntax and semantics for relational text categorization. In Proceeding of CIKM'08, NY, USA.
28. Julia Neumann, Christoph Schnorr, and Gabriele Steidl. 2005. Combined SVM-Based Feature Selection and Classification. Machine Learning, 61(1-3):129-150.
29. Truc-Vien T. Nguyen, Alessandro Moschitti, and Giuseppe Riccardi. 2009a. Convolution kernels on constituent, dependency and sequential structures for relation extraction. In Proceedings of EMNLP.
30. Truc-Vien T. Nguyen, Alessandro Moschitti, and Giuseppe Riccardi. 2009. Convolution kernels on constituent, dependency and sequential structures for relation extraction. In EMNLP'09: Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing, pages 1378-1387, Morristown, NJ, USA. Association for Computational Linguistics.
31. Martha Palmer, Daniel Gildea, and Paul Kingsbury. 2005. The proposition bank: An annotated corpus of semantic roles. Comput. Linguist., 31(1):71-106.
32. J. Pei, J. Han, Mortazavi B. Asl, H. Pinto, Q. Chen, U. Dayal, and M. C. Hsu. 2001. PrefixSpan Mining Sequential Patterns Efficiently by Prefix Projected Pattern Growth. In Proceedings of ICDE'01.
33. Daniele Pighin and Alessandro Moschitti. 2009a. Efficient linearization of tree kernel functions. In Proceedings of CoNLL'09.
34. Daniele Pighin and Alessandro Moschitti. 2009b. Reverse engineering of tree kernel feature spaces. In Proceedings of EMNLP, pages 111-120, Singapore, August. Association for Computational Linguistics.
35. Libin Shen, Anoop Sarkar, and Aravind k. Joshi. 2003. Using LTAG Based Features in Parse Reranking. In Proceedings of EMNLP'06.
36. Mihai Surdeanu, Massimiliano Ciaramita, and Hugo Zaragoza. 2008. Learning to rank answers on large online QA collections. In Proceedings of ACL-08: HLT, Columbus, Ohio.
37. Jun Suzuki and Hideki Isozaki. 2005. Sequence and Tree Kernels with Statistical Feature Mining. In Proceedings of NIPS'05.
38. Ivan Titov and James Henderson. 2006. Porting statistical parsers with data-defined kernels. In Proceedings of CoNLL-X.
39. Kristina Toutanova, Penka Markova, and Christopher Manning. 2004. The Leaf Path Projection View of Parse Trees: Exploring String Kernels for HPSG Parse Selection. In Proceedings of EMNLP 2004.
40. Ellen M. Voorhees. 2001. Overview of the trec 2001 question answering track. In In Proceedings of the Tenth Text REtrieval Conference (TREC, pages 42-51.
41. Jason Weston, Sayan Mukherjee, Olivier Chapelle, Massimil-iano Pontil, Tomaso Poggio, and Vladimir Vapnik. 2001. Feature Selection for SVMs. In Proceedings of NIPS'01.
42. Yiming Yang and Jan O. Pedersen. 1997. A comparative study on feature selection in text categorization. In Douglas H. Fisher, editor, Proceedings of ICML-97, 14th International Conference on Machine Learning, pages 412-420, Nashville, US. Morgan Kaufmann Publishers, San Francisco, US.
43. Dell Zhang and Wee Sun Lee. 2003. Question classification using support vector machines. In Proceedings of SI-GIR'03, pages 26-32.
44. Min Zhang, Jie Zhang, and Jian Su. 2006. Exploring Syntactic Features for Relation Extraction using a Convolution tree kernel. In Proceedings of NAACL.