Hierarchical directed acyclic graph kernel: methods for structured natural language data

Authors:
Jun Suzuki;Tsutomu Hirao;Yutaka Sasaki;Eisaku Maeda
Affiliations:
NTT Corp., Seika-cho, Soraku-gun, Kyoto, Japan;NTT Corp., Seika-cho, Soraku-gun, Kyoto, Japan;NTT Corp., Seika-cho, Soraku-gun, Kyoto, Japan;NTT Corp., Seika-cho, Soraku-gun, Kyoto, Japan
Venue:
ACL '03 Proceedings of the 41st Annual Meeting on Association for Computational Linguistics - Volume 1
Year:
2003

Citing 6
Cited 22

The nature of statistical learning theory

The nature of statistical learning theory
An introduction to support Vector Machines: and other kernel-based learning methods

An introduction to support Vector Machines: and other kernel-based learning methods
A vector space model for automatic indexing

Communications of the ACM
Text classification using string kernels

The Journal of Machine Learning Research
Efficient support vector classifiers for named entity recognition

COLING '02 Proceedings of the 19th international conference on Computational linguistics - Volume 1
Japanese dependency analysis using cascaded chunking

COLING-02 proceedings of the 6th conference on Natural language learning - Volume 20

Question classification using HDAG kernel

MultiSumQA '03 Proceedings of the ACL 2003 workshop on Multilingual summarization and question answering - Volume 12
Convolution kernels with feature selection for natural language processing tasks

ACL '04 Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics
Exploiting syntactic patterns as clues in zero-anaphora resolution

ACL-44 Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics
A composite kernel to extract relations between entities with both flat and structured features

ACL-44 Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics
A deterministic word dependency analyzer enhanced with preference learning

COLING '04 Proceedings of the 20th international conference on Computational Linguistics
Dependency-based sentence alignment for multiple document summarization

COLING '04 Proceedings of the 20th international conference on Computational Linguistics
Exploring syntactic features for relation extraction using a convolution tree kernel

HLT-NAACL '06 Proceedings of the main conference on Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistics
Zero-anaphora resolution by learning rich syntactic pattern features

ACM Transactions on Asian Language Information Processing (TALIP)
Exploring syntactic structured features over parse trees for relation extraction using kernel methods

Information Processing and Management: an International Journal
Detecting semantic relations between named entities in text using contextual features

ACL '07 Proceedings of the 45th Annual Meeting of the ACL on Interactive Poster and Demonstration Sessions
Efficient kernels for sentence pair classification

EMNLP '09 Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 1 - Volume 1
Tree kernel-based semantic relation extraction with rich syntactic and semantic information

Information Sciences: an International Journal
Syntactic and semantic structure for opinion expression detection

CoNLL '10 Proceedings of the Fourteenth Conference on Computational Natural Language Learning
Recognizing relation expression between named entities based on inherent and context-dependent features of relational words

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics: Posters
Employing Constituent Dependency Information for Tree Kernel-Based Semantic Relation Extraction between Named Entities

ACM Transactions on Asian Language Information Processing (TALIP)
Discovering links between lexical and surface features in questions and answers

WebKDD'04 Proceedings of the 6th international conference on Knowledge Discovery on the Web: advances in Web Mining and Web Usage Analysis
Locality-convolution kernel and its application to dependency parse ranking

IEA/AIE'06 Proceedings of the 19th international conference on Advances in Applied Artificial Intelligence: industrial, Engineering and Other Applications of Applied Intelligent Systems
Discovering relations between named entities from a large raw corpus using tree similarity-based clustering

IJCNLP'05 Proceedings of the Second international joint conference on Natural Language Processing
Instance-based generation for interactive restricted domain question answering systems

IJCNLP'05 Proceedings of the Second international joint conference on Natural Language Processing
Efficient Graph Kernels for Textual Entailment Recognition

Fundamenta Informaticae - RCRA 2009 Experimental Evaluation of Algorithms for Solving Problems with Combinatorial Explosion
An enhanced semantic tree kernel for sentiment polarity classification

CICLing'13 Proceedings of the 14th international conference on Computational Linguistics and Intelligent Text Processing - Volume 2
Factored semantic sequence kernel for sentiment polarity classification

SLSP'13 Proceedings of the First international conference on Statistical Language and Speech Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes the "Hierarchical Directed Acyclic Graph (HDAG) Kernel" for structured natural language data. The HDAG Kernel directly accepts several levels of both chunks and their relations, and then efficiently computes the weighed sum of the number of common attribute sequences of the HDAGs. We applied the proposed method to question classification and sentence alignment tasks to evaluate its performance as a similarity measure and a kernel function. The results of the experiments demonstrate that the HDAG Kernel is superior to other kernel functions and baseline methods.