Methodology for connecting nouns to their modifying adjectives

Nir Ofek, Lior Rokach, Prasenjit Mitra

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Citations (Scopus)

Abstract

Adjectives are words that describe or modify other elements in a sentence. As such, they are frequently used to convey facts and opinions about the nouns they modify. Connecting nouns to the corresponding adjectives becomes vital for intelligent tasks such as aspect-level sentiment analysis or interpretation of complex queries (e.g., "small hotel with large rooms") for fine-grained information retrieval. To respond to the need, we propose a methodology that identifies dependencies of nouns and adjectives by looking at syntactic clues related to part-of-speech sequences that help recognize such relationships. These sequences are generalized into patterns that are used to train a binary classifier using machine learning methods. The capabilities of the new method are demonstrated in two, syntactically different languages: English, the leading language of international discourse, and Hebrew, whose rich morphology poses additional challenges for parsing. In each language we compare our method with a designated, state-of-the-art parser and show that it performs similarly in terms of accuracy while: (a) our method uses a simple and relatively small training set; (b) it does not require a language specific adaptation, and (c) it is robust across a variety of writing styles.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages271-284
Number of pages14
Volume8403 LNCS
EditionPART 1
ISBN (Print)9783642549052
DOIs
Publication statusPublished - 2014
Externally publishedYes
Event15th International Conference on Computational Linguistics and Intelligent Text Processing, CICLing 2014 - Kathmandu, Nepal
Duration: 6 Apr 201412 Apr 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume8403 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other15th International Conference on Computational Linguistics and Intelligent Text Processing, CICLing 2014
CountryNepal
CityKathmandu
Period6/4/1412/4/14

Fingerprint

Hotels
Syntactics
Information retrieval
Learning systems
Classifiers
Methodology
Sentiment Analysis
Parsing
Information Retrieval
Machine Learning
Classifier
Query
Binary
Language
Syntax

Keywords

  • Information Retrieval
  • Parsing
  • Relation Extraction

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Ofek, N., Rokach, L., & Mitra, P. (2014). Methodology for connecting nouns to their modifying adjectives. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (PART 1 ed., Vol. 8403 LNCS, pp. 271-284). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8403 LNCS, No. PART 1). Springer Verlag. https://doi.org/10.1007/978-3-642-54906-9_22

Methodology for connecting nouns to their modifying adjectives. / Ofek, Nir; Rokach, Lior; Mitra, Prasenjit.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8403 LNCS PART 1. ed. Springer Verlag, 2014. p. 271-284 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8403 LNCS, No. PART 1).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ofek, N, Rokach, L & Mitra, P 2014, Methodology for connecting nouns to their modifying adjectives. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 1 edn, vol. 8403 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 8403 LNCS, Springer Verlag, pp. 271-284, 15th International Conference on Computational Linguistics and Intelligent Text Processing, CICLing 2014, Kathmandu, Nepal, 6/4/14. https://doi.org/10.1007/978-3-642-54906-9_22
Ofek N, Rokach L, Mitra P. Methodology for connecting nouns to their modifying adjectives. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 1 ed. Vol. 8403 LNCS. Springer Verlag. 2014. p. 271-284. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). https://doi.org/10.1007/978-3-642-54906-9_22
Ofek, Nir ; Rokach, Lior ; Mitra, Prasenjit. / Methodology for connecting nouns to their modifying adjectives. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8403 LNCS PART 1. ed. Springer Verlag, 2014. pp. 271-284 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).
@inproceedings{3e39f8bc2fce45b4b51744e41342539e,
title = "Methodology for connecting nouns to their modifying adjectives",
abstract = "Adjectives are words that describe or modify other elements in a sentence. As such, they are frequently used to convey facts and opinions about the nouns they modify. Connecting nouns to the corresponding adjectives becomes vital for intelligent tasks such as aspect-level sentiment analysis or interpretation of complex queries (e.g., {"}small hotel with large rooms{"}) for fine-grained information retrieval. To respond to the need, we propose a methodology that identifies dependencies of nouns and adjectives by looking at syntactic clues related to part-of-speech sequences that help recognize such relationships. These sequences are generalized into patterns that are used to train a binary classifier using machine learning methods. The capabilities of the new method are demonstrated in two, syntactically different languages: English, the leading language of international discourse, and Hebrew, whose rich morphology poses additional challenges for parsing. In each language we compare our method with a designated, state-of-the-art parser and show that it performs similarly in terms of accuracy while: (a) our method uses a simple and relatively small training set; (b) it does not require a language specific adaptation, and (c) it is robust across a variety of writing styles.",
keywords = "Information Retrieval, Parsing, Relation Extraction",
author = "Nir Ofek and Lior Rokach and Prasenjit Mitra",
year = "2014",
doi = "10.1007/978-3-642-54906-9_22",
language = "English",
isbn = "9783642549052",
volume = "8403 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
number = "PART 1",
pages = "271--284",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
edition = "PART 1",

}

TY - GEN

T1 - Methodology for connecting nouns to their modifying adjectives

AU - Ofek, Nir

AU - Rokach, Lior

AU - Mitra, Prasenjit

PY - 2014

Y1 - 2014

N2 - Adjectives are words that describe or modify other elements in a sentence. As such, they are frequently used to convey facts and opinions about the nouns they modify. Connecting nouns to the corresponding adjectives becomes vital for intelligent tasks such as aspect-level sentiment analysis or interpretation of complex queries (e.g., "small hotel with large rooms") for fine-grained information retrieval. To respond to the need, we propose a methodology that identifies dependencies of nouns and adjectives by looking at syntactic clues related to part-of-speech sequences that help recognize such relationships. These sequences are generalized into patterns that are used to train a binary classifier using machine learning methods. The capabilities of the new method are demonstrated in two, syntactically different languages: English, the leading language of international discourse, and Hebrew, whose rich morphology poses additional challenges for parsing. In each language we compare our method with a designated, state-of-the-art parser and show that it performs similarly in terms of accuracy while: (a) our method uses a simple and relatively small training set; (b) it does not require a language specific adaptation, and (c) it is robust across a variety of writing styles.

AB - Adjectives are words that describe or modify other elements in a sentence. As such, they are frequently used to convey facts and opinions about the nouns they modify. Connecting nouns to the corresponding adjectives becomes vital for intelligent tasks such as aspect-level sentiment analysis or interpretation of complex queries (e.g., "small hotel with large rooms") for fine-grained information retrieval. To respond to the need, we propose a methodology that identifies dependencies of nouns and adjectives by looking at syntactic clues related to part-of-speech sequences that help recognize such relationships. These sequences are generalized into patterns that are used to train a binary classifier using machine learning methods. The capabilities of the new method are demonstrated in two, syntactically different languages: English, the leading language of international discourse, and Hebrew, whose rich morphology poses additional challenges for parsing. In each language we compare our method with a designated, state-of-the-art parser and show that it performs similarly in terms of accuracy while: (a) our method uses a simple and relatively small training set; (b) it does not require a language specific adaptation, and (c) it is robust across a variety of writing styles.

KW - Information Retrieval

KW - Parsing

KW - Relation Extraction

UR - http://www.scopus.com/inward/record.url?scp=84958531562&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84958531562&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-54906-9_22

DO - 10.1007/978-3-642-54906-9_22

M3 - Conference contribution

SN - 9783642549052

VL - 8403 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 271

EP - 284

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

ER -