A syntactic analysis method of long Japanese sentences based on the detection of conjunctive structures

Authors:
Sadao Kurohashi;Makoto Nagao
Affiliations:
Kyoto University;Kyoto University
Venue:
Computational Linguistics
Year:
1994

Citing 5
Cited 48

Conjunction in meta-restriction grammar

Journal of Logic Programming
Treating coordination in logic grammars

Computational Linguistics
New approaches to parsing conjunctions using prolog

ACL '85 Proceedings of the 23rd annual meeting on Association for Computational Linguistics
A simple but useful approach to conjunct identification

ACL '92 Proceedings of the 30th annual meeting on Association for Computational Linguistics
Constituent coordination in Lexical-Functional Grammar

COLING '88 Proceedings of the 12th conference on Computational linguistics - Volume 1

MTranslatability

Machine Translation
Discovery of Definition Patterns by Compressing Dictionary Sentences

Progress in Discovery Science, Final Report of the Japanese Discovery Science Project
HPSG-style underspecified Japanese grammar with wide coverage

COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 2
Japanese case structure analysis by unsupervised construction of a case frame dictionary

COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 1
Informed parsing for coordination with combinatory categorial grammar

COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 2
Finding structural correspondences from bilingual parsed corpus for corpus-based translation

COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 2
A question answer system using mails posted to a mailing list

Proceedings of the 2004 ACM symposium on Document engineering
Semantic analysis of Japanese noun phrases: a new approach to dictionary-based understanding

ACL '99 Proceedings of the 37th annual meeting of the Association for Computational Linguistics on Computational Linguistics
Japanese case frame construction by coupling the verb and its closest case component

HLT '01 Proceedings of the first international conference on Human language technology research
"Dialog Navigator": a question answering system based on large text knowledge base

COLING '02 Proceedings of the 19th international conference on Computational linguistics - Volume 1
A stochastic parser based on an SLM with arboreal context trees

COLING '02 Proceedings of the 19th international conference on Computational linguistics - Volume 1
Verb paraphrase based on case frame alignment

ACL '02 Proceedings of the 40th Annual Meeting on Association for Computational Linguistics
Dialog navigator: a spoken dialog Q-A system based on large text knowledge base

ACL '03 Proceedings of the 41st Annual Meeting on Association for Computational Linguistics - Volume 2
Automatic detection of grammar elements that decrease readability

ACL '03 Proceedings of the 41st Annual Meeting on Association for Computational Linguistics - Volume 2
Dialogue helpsystem based on flexible matching of user query with natural language knowledge base

SIGDIAL '00 Proceedings of the 1st SIGdial workshop on Discourse and dialogue - Volume 10
Word selection for EBMT based on monolingual similarity and translation confidence

HLT-NAACL-PARALLEL '03 Proceedings of the HLT-NAACL 2003 Workshop on Building and using parallel texts: data driven machine translation and beyond - Volume 3
Word selection for EBMT based on monolingual similarity and translation confidence

HLT-NAACL-PARALLEL '03 Proceedings of the HLT-NAACL 2003 Workshop on Building and using parallel texts: data driven machine translation and beyond - Volume 3
Cards-to-presentation on the web: generating multimedia contents featuring agent animations

Journal of Network and Computer Applications - Special issue: Innovations in agent collaboration
Dependency parsing of Japanese spoken monologue based on clause boundaries

ACL-44 Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics
Linear-time dependency analysis for Japanese

COLING '04 Proceedings of the 20th international conference on Computational Linguistics
Improving Japanese zero pronoun resolution by global word sense disambiguation

COLING '04 Proceedings of the 20th international conference on Computational Linguistics
Efficient confirmation strategy for large-scale text retrieval systems with spoken dialogue interface

COLING '04 Proceedings of the 20th international conference on Computational Linguistics
Automatic construction of nominal case frames and its application to indirect anaphora resolution

COLING '04 Proceedings of the 20th international conference on Computational Linguistics
A fully-lexicalized probabilistic model for Japanese syntactic and case structure analysis

HLT-NAACL '06 Proceedings of the main conference on Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistics
Analysis of selective strategies to build a dependency-analyzed corpus

COLING-ACL '06 Proceedings of the COLING/ACL on Main conference poster sessions
Unsupervised topic identification by integrating linguistic and visual information based on hidden Markov models

COLING-ACL '06 Proceedings of the COLING/ACL on Main conference poster sessions
Automatic object model acquisition and object recognition by integrating linguistic and visual information

Proceedings of the 15th international conference on Multimedia
Japanese dependency parsing using sequential labeling for semi-spoken language

ACL '07 Proceedings of the 45th Annual Meeting of the ACL on Interactive Poster and Demonstration Sessions
TEXT2TABLE: medical text summarization system based on named entity recognition and modality identification

BioNLP '09 Proceedings of the Workshop on Current Trends in Biomedical Natural Language Processing
Coordination disambiguation without any similarities

COLING '08 Proceedings of the 22nd International Conference on Computational Linguistics - Volume 1
An alignment algorithm using belief propagation and a structure-based distortion model

EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
Parsing coordinations

EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
Converting text into agent animations: assigning gestures to text

HLT-NAACL-Short '04 Proceedings of HLT-NAACL 2004: Short Papers
Bypassed alignment graph for learning coordination in Japanese sentences

ACLShort '09 Proceedings of the ACL-IJCNLP 2009 Conference Short Papers
Coordinate structure analysis with global structural constraints and alignment-based local features

ACL '09 Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 2 - Volume 2
Capturing consistency between intra-clause and inter-clause relations in knowledge-rich dependency and case structure analysis

IWPT '09 Proceedings of the 11th International Conference on Parsing Technologies
Detection of Difference between News Articles on the Same Topic Based on Sequential Comparison

Proceedings of the 2010 conference on Information Modelling and Knowledge Bases XXI
Improving coreference resolution using bridging reference resolution and automatically acquired synonyms

DAARC'07 Proceedings of the 6th discourse anaphora and anaphor resolution conference on Anaphora: analysis, algorithms and applications
Sentences generation by frequent parsing patterns

IDEAL'10 Proceedings of the 11th international conference on Intelligent data engineering and automated learning
Example-Based machine translation without saying inferable predicate

IJCNLP'04 Proceedings of the First international joint conference on Natural Language Processing
Resolution of modifier-head relation gaps using automatically extracted metonymic expressions

IJCNLP'04 Proceedings of the First international joint conference on Natural Language Processing
Syntactic analysis of long sentences based on s-clauses

IJCNLP'04 Proceedings of the First international joint conference on Natural Language Processing
Enriching agent animations with gestures and highlighting effects

IMTCI'04 Proceedings of the Second international conference on Intelligent Media Technology for Communicative Intelligence
A question answer system using mails posted to a mailing list

IMTCI'04 Proceedings of the Second international conference on Intelligent Media Technology for Communicative Intelligence
Confirmed knowledge acquisition using mails posted to a mailing list

IJCNLP'05 Proceedings of the Second international joint conference on Natural Language Processing
Automatic slide generation based on discourse structure analysis

IJCNLP'05 Proceedings of the Second international joint conference on Natural Language Processing
Analysis of the difficulties in Chinese deep parsing

IWPT '11 Proceedings of the 12th International Conference on Parsing Technologies
Improving natural language processing by linguistic document annotation

Proceedings of the COLING-2000 Workshop on Semantic Annotation and Intelligent Content

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a syntactic analysis method that first detects conjunctive structures in a sentence by checking parallelism of two series of words and then analyzes the dependency structure of the sentence with the help of the information about the conjunctive structures. Analysis of long sentences is one of the most difficult problems in natural language processing. The main reason for this difficulty is the structural ambiguity that is common for conjunctive structures that appear in long sentences. Human beings can recognize conjunctive structures because of a certain, but sometimes subtle, similarity that exists between conjuncts. Therefore, we have developed an algorithm for calculating a similarity measure between two arbitrary series of words from the left and the right of a conjunction and selecting the two most similar series of words that can reasonably be considered as composing a conjunctive structure. This is realized using a dynamic programming technique. A long sentence can be reduced into a shorter form by recognizing conjunctive structures. Consequently, the total dependency structure of a sentence can be obtained by relatively simple head-dependent rules. A serious problem concerning conjunctive structures, besides the ambiguity of their scopes, is the ellipsis of some of their components. Through our dependency analysis process, we can find the ellipses and recover the omitted components. We report the results of analyzing 150 Japanese sentences to illustrate the effectiveness of this method.