Yoshihide Kato

Also published as: Yoshihide Sato


2022

pdf
A Model-Theoretic Formalization of Natural Language Inference Using Neural Network and Tableau Method
Ayahito Saji | Yoshihide Kato | Shigeki Matsubara
Proceedings of the 36th Pacific Asia Conference on Language, Information and Computation

2021

pdf
A New Representation for Span-based CCG Parsing
Yoshihide Kato | Shigeki Matsubara
Proceedings of the 2021 Conference on Empirical Methods in Natural Language Processing

This paper proposes a new representation for CCG derivations. CCG derivations are represented as trees whose nodes are labeled with categories strictly restricted by CCG rule schemata. This characteristic is not suitable for span-based parsing models because they predict node labels independently. In other words, span-based models may generate invalid CCG derivations that violate the rule schemata. Our proposed representation decomposes CCG derivations into several independent pieces and prevents the span-based parsing models from violating the schemata. Our experimental result shows that an off-the-shelf span-based parser with our representation is comparable with previous CCG parsers.

pdf
Natural Language Inference using Neural Network and Tableau Method
Ayahito Saji | Daiki Takao | Yoshihide Kato | Shigeki Matsubara
Proceedings of the 35th Pacific Asia Conference on Language, Information and Computation

2020

pdf
Parsing Gapping Constructions Based on Grammatical and Semantic Roles
Yoshihide Kato | Shigeki Matsubara
Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing (EMNLP)

A gapping construction consists of a coordinated structure where redundant elements are elided from all but one conjuncts. This paper proposes a method of parsing sentences with gapping to recover elided elements. The proposed method is based on constituent trees annotated with grammatical and semantic roles that are useful for identifying elided elements. Our method outperforms the previous method in terms of F-measure and recall.

2019

pdf
PTB Graph Parsing with Tree Approximation
Yoshihide Kato | Shigeki Matsubara
Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics

The Penn Treebank (PTB) represents syntactic structures as graphs due to nonlocal dependencies. This paper proposes a method that approximates PTB graph-structured representations by trees. By our approximation method, we can reduce nonlocal dependency identification and constituency parsing into single tree-based parsing. An experimental result demonstrates that our approximation method with an off-the-shelf tree-based constituency parser significantly outperforms the previous methods in nonlocal dependency identification.

2018

pdf
Model-Theoretic Incremental Interpretation Based on Discourse Representation Theory
Yoshihide Kato | Shigeki Matsubara
Proceedings of the 32nd Pacific Asia Conference on Language, Information and Computation

2016

pdf
Correcting Errors in a Treebank Based on Tree Mining
Kanta Suzuki | Yoshihide Kato | Shigeki Matsubara
Proceedings of the Tenth International Conference on Language Resources and Evaluation (LREC'16)

This paper provides a new method to correct annotation errors in a treebank. The previous error correction method constructs a pseudo parallel corpus where incorrect partial parse trees are paired with correct ones, and extracts error correction rules from the parallel corpus. By applying these rules to a treebank, the method corrects errors. However, this method does not achieve wide coverage of error correction. To achieve wide coverage, our method adopts a different approach. In our method, we consider that an infrequent pattern which can be transformed to a frequent one is an annotation error pattern. Based on a tree mining technique, our method seeks such infrequent tree patterns, and constructs error correction rules each of which consists of an infrequent pattern and a corresponding frequent pattern. We conducted an experiment using the Penn Treebank. We obtained 1,987 rules which are not constructed by the previous method, and the rules achieved good precision.

pdf
Transition-Based Left-Corner Parsing for Identifying PTB-Style Nonlocal Dependencies
Yoshihide Kato | Shigeki Matsubara
Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)

2015

pdf
Japanese Word Reordering Executed Concurrently with Dependency Parsing and Its Evaluation
Tomohiro Ohno | Kazushi Yoshida | Yoshihide Kato | Shigeki Matsubara
Proceedings of the 15th European Workshop on Natural Language Generation (ENLG)

pdf
Incremental Semantic Construction Using Normal Form CCG Derivation
Yoshihide Kato | Shigeki Matsubara
Proceedings of the Fourth Joint Conference on Lexical and Computational Semantics

2014

pdf
Japanese Word Reordering Integrated with Dependency Parsing
Kazushi Yoshida | Tomohiro Ohno | Yoshihide Kato | Shigeki Matsubara
Proceedings of COLING 2014, the 25th International Conference on Computational Linguistics: Technical Papers

2010

pdf
Correcting Errors in a Treebank Based on Synchronous Tree Substitution Grammar
Yoshihide Kato | Shigeki Matsubara
Proceedings of the ACL 2010 Conference Short Papers

2009

pdf
Incremental Parsing with Monotonic Adjoining Operation
Yoshihide Kato | Shigeki Matsubara
Proceedings of the ACL-IJCNLP 2009 Conference Short Papers

2008

pdf
Trend-based Document Clustering for Sensitive and Stable Topic Detection
Yoshihide Sato | Harumi Kawashima | Hidenori Okuda | Masahiro Oku
Proceedings of the 22nd Pacific Asia Conference on Language, Information and Computation

2006

pdf
A Corpus Search System Utilizing Lexical Dependency Structure
Yoshihide Kato | Shigeki Matsubara | Yasuyoshi Inagaki
Proceedings of the Fifth International Conference on Language Resources and Evaluation (LREC’06)

This paper presents a corpus search system utilizing lexical dependency structure. The user's query consists of lexical dependency structure. The user's query consists of a sequence of keywords. For a given query, the system automatically generates the dependency structure patterns which consist of keywords in the query, and returns the sentences whose dependency structures match the generated patterns. The dependency structure patterns are generated by using two operations: combining and interpolation, which utilize dependency structures in the searched corpus. The operations enable the system to generate only the dependency structure patterns that occur in the corpus. The system achieves simple and intuitive corpus search and it is enough linguistically sophisticated to utilize structural information.

2004

pdf bib
Stochastically Evaluating the Validity of Partial Parse Trees in Incremental Parsing
Yoshihide Kato | Shigeki Matsubara | Yasuyoshi Inagaki
Proceedings of the Workshop on Incremental Parsing: Bringing Engineering and Cognition Together

2001

pdf
Efficient Incremental Dependency Parsing
Yoshihide Kato | Shigeki Matsubara | Katsuhiko Toyama | Yasuyoshi Inagaki
Proceedings of the Seventh International Workshop on Parsing Technologies