Article

Free access

Automatically extracting and representing collocations for language generation

Authors:

Frank A. Smadja,

Kathleen R. McKeownAuthors Info & Claims

ACL '90: Proceedings of the 28th annual meeting on Association for Computational Linguistics

Pages 252 - 259

https://doi.org/10.3115/981823.981855

Published: 06 June 1990 Publication History

Abstract

Collocational knowledge is necessary for language generation. The problem is that collocations come in a large variety of forms. They can involve two, three or more words, these words can be of different syntactic categories and they can be involved in more or less rigid ways. This leads to two main difficulties: collocational knowledge has to be acquired and it must be represented flexibly so that it can be used for language generation. We address both problems in this paper, focusing on the acquisition problem. We describe a program, Xtract, that automatically acquires a range of collocations from large textual corpora and we describe how they can be represented in a flexible lexicon using a unification based formalism.

References

[1]

{Abney 89} S. Abney, "Parsing by Chunks" in C. Tenny, ed., The MIT Parsing Volume, 1989, to appear.

[2]

{Amsler 89} R. Amsler, "Research Towards the Development of a Lexical Knowledge Base for Natural Language Processing" Proceedings of the 1989 SIGIR Conference, Association for Computing Machinery. Cambridge, Ma, June 1989.

Digital Library

[3]

{Benson 86} M. Benson, E. Benson and R. Ilson, Lexicographic Description of English. John Benjamins Publishing Company, Philadelphia, 1986.

[4]

{Boguraev & Briscoe 89} B. Boguraev & T. Briscoe, in Computational Lexicography for natural language processing. B. Boguraev and T. Briscoe editors. Longmans, NY 1989.

Digital Library

[5]

{Choueka 88} Y. Choueka, Looking for Needles in a Haystack. In Proceedings of the RIAO, p:609--623, 1988.

[6]

{Church 88} K. Church, A Stochastic Parts Program and Noun Phrase Parser for Unrestricted Text In Proceedings of the Second Conference on Applied Natural Language Processing, Austin, Texas, 1988.

Digital Library

[7]

{Church 89} K. Church & K. Hanks, Word Association Norms, Mutual Information, and Lexicography. In Proceedings of the 27th meeting of the Association for Computational Linguistics, Vancouver, B.C, 1989.

Digital Library

[8]

{Cruse 86} D. A. Cruse, Lexical Semantics. Cambridge University Press, 1986.

[9]

{Danlos 87} L. Danlos, The Linguistic Basis of Text Generation. Cambridge University Press, 1987.

Digital Library

[10]

Desemer & Jabobs 87} D. Desemer & P. Jacobs, FLUSH: A Flexible Lexicon Design. In proceedings of the 25th Annual Meeting of the ACL, Stanford University, CA, 1987.

Digital Library

[11]

{Elhadad 90} M. Elhadad, Types in Functional Unification Grammars, Proceedings of the 28th meeting of the Association for Computational Linguistics, Pittsburgh, PA, 1990.

Digital Library

[12]

{Garside 87} R. Garside, G. Leech & G. Sampson, editors, The computational Analysis of English, a corpus based approach. Longmans, NY 1987.

[13]

{Gross 75} M. Gross, Méthodes en Syntaxe. Hermann, Paris, France, 1975.

[14]

{Halliday 66} M. A. K. Halliday, Lexis as a Linguistic Level. In C. E. Bazell, J. C. Catford, M. A.K Halliday and R. H. Robins (eds.), In memory of J. R. Firth London: Longmans Linguistics Ila Library, 1966, pp: 148--162.

[15]

{Iordanskaja 88} L. Iordanskaja, R. Kittredge, A. Polguere, Lexical Selection and Paraphrase in a Meaning-Text Generation Model. Presented at the fourth International Workshop on Language Generation, Catalina Island, CA, 1988.

[16]

{Jacobs 85} P. Jacobs, PHRED: a generator for natural language interfaces, Computational Linguistics, volume 11--4, 1985

Digital Library

[17]

{Kay 79} M. Kay, Functional Grammar, in Proceedings of the 5th Meeting of the Berkeley Linguistic Society, Berkeley Linguistic Society, 1979.

[18]

{Klavans 88} J. Klavans, "COMPLEX: a computational lexicon for natural language systems." In proceeding of the 12th International Conference on Computational Linguistics, Budapest, Hungary, 1988.

Digital Library

[19]

{Kukich 83} K. Kukich, Knowledge-Based Report Generation: A Technique for Automatically Generating Natural Language Reports from Databases. Proceedings of the 6th International ACM SIGIR Conference, Washington, DC, 1983.

Digital Library

[20]

{Maarek & Smadja 89} Y.S Maarek & F. A. Smadja, Full Text Indexing Based on Lexical Relations, An Application: Software Libraries, Proceedings of the 12th International ACM SIGIR Conference, Cambridge, Ma, June 1989.

Digital Library

[21]

{Mel'čuk, 81} I. A. Mel'čuk, Meaning-Text Models: a Recent Trend in Soviet Linguistics. The annual review of anthropology, 1981.

[22]

{Nirenburg 88} S. Nirenburg et. al., Lexicon building in natural language processing. In program and abstracts of the 15th International ALLC, Conference of the Association for Literary and Linguistic Computing, Jerusalem, Israel, 1988.

[23]

{Smadja 88} F. A. Smadja, Lexical Co-occurrence: The Missing link. In program and abstracts of the 15th International ALLC, Conference of the Association for Literary and Linguistic Computing, Jerusalem, Israel, 1988. Also in the Journal for Literary and Linguistic computing, Vol. 4, No. 3, 1989, Oxford University Press.

[24]

{Smadja 89a} F. A. Smadja, Microcoding the Lexicon for Language Generation, First International Workshop on Lexical Acquisition, IJCAI'89, Detroit, Mi, August 89. Also in "Lexical Acquisition: Using on-line resources to build a lexicon", MIT press, Uri Zernik editor, to appear.

[25]

{Smadja 89b} F. A. Smadja, On the Use of Flexible Collocations for Language Generation. Columbia University, technical report, TR# CUCS-507-89.

Cited By

Su YWang YCai DBaker SKorhonen ACollier N(2021)PROTOTYPE-TO-STYLE: Dialogue Generation With Style-Aware Editing on Retrieval MemoryIEEE/ACM Transactions on Audio, Speech and Language Processing10.1109/TASLP.2021.308794829(2152-2161)Online publication date: 9-Jun-2021
https://dl.acm.org/doi/10.1109/TASLP.2021.3087948
Francesconi EMontemagni SPeters WTiscornia D(2010)Integrating a bottom–up and top–down methodology for building semantic resources for the multilingual legal domainSemantic Processing of Legal Texts10.5555/2167945.2167953(95-121)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.5555/2167945.2167953
Bolshakov IBolshakova EKotlyarov AGelbukh A(2008)Various criteria of collocation cohesion in internetProceedings of the 9th international conference on Computational linguistics and intelligent text processing10.5555/1787578.1787585(64-72)Online publication date: 17-Feb-2008
https://dl.acm.org/doi/10.5555/1787578.1787585
Show More Cited By

Automatically extracting and representing collocations for language generation
1. Computing methodologies
  1. Artificial intelligence
2. Hardware
  1. Power and energy
    1. Power estimation and optimization

Recommendations

Retrieving collocations from text: Xtract
Special issue on using large corpora: I

Natural languages are full of collocations, recurrent combinations of words that co-occur more often than expected by chance and that correspond to arbitrary word usages. Recent work in lexicography indicates that collocations are pervasive in English; ...
Extracting Conditional Collocations
SITIS '13: Proceedings of the 2013 International Conference on Signal-Image Technology & Internet-Based Systems

Analysis of Collocation is targeted for Natural Language Processing (NLP). From a linguistic perspective, collocation provides us with a way to place words close together in a natural manner. By this approach, we can examine deep structure of semantics ...
Extracting collocations from text. An application: language generation

Comments

Information & Contributors

Information

Published In

cover image DL Hosted proceedings

ACL '90: Proceedings of the 28th annual meeting on Association for Computational Linguistics

June 1990

324 pages

Program Chair:
Robert C. Berwick
Massachusetts Institute of Technology

Publisher

Association for Computational Linguistics

United States

Publication History

Published: 06 June 1990

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 85 of 443 submissions, 19%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

33
Total Citations
View Citations
860
Total Downloads

Downloads (Last 12 months)45
Downloads (Last 6 weeks)12

Reflects downloads up to 03 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Su YWang YCai DBaker SKorhonen ACollier N(2021)PROTOTYPE-TO-STYLE: Dialogue Generation With Style-Aware Editing on Retrieval MemoryIEEE/ACM Transactions on Audio, Speech and Language Processing10.1109/TASLP.2021.308794829(2152-2161)Online publication date: 9-Jun-2021
https://dl.acm.org/doi/10.1109/TASLP.2021.3087948
Francesconi EMontemagni SPeters WTiscornia D(2010)Integrating a bottom–up and top–down methodology for building semantic resources for the multilingual legal domainSemantic Processing of Legal Texts10.5555/2167945.2167953(95-121)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.5555/2167945.2167953
Bolshakov IBolshakova EKotlyarov AGelbukh A(2008)Various criteria of collocation cohesion in internetProceedings of the 9th international conference on Computational linguistics and intelligent text processing10.5555/1787578.1787585(64-72)Online publication date: 17-Feb-2008
https://dl.acm.org/doi/10.5555/1787578.1787585
Tufis D(2007)Exploiting aligned parallel corpora in multilingual studies and applicationsProceedings of the 1st international conference on Intercultural collaboration10.5555/1769901.1769911(103-117)Online publication date: 25-Jan-2007
https://dl.acm.org/doi/10.5555/1769901.1769911
Zhao JHe J(2006)Learning to Generate Labels for Organizing Search Results from a Domain-Specified CorpusProceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence10.1109/WI.2006.110(390-396)Online publication date: 18-Dec-2006
https://dl.acm.org/doi/10.1109/WI.2006.110
Wermter JHahn U(2004)Collocation extraction based on modifiability statisticsProceedings of the 20th international conference on Computational Linguistics10.3115/1220355.1220496(980-es)Online publication date: 23-Aug-2004
https://dl.acm.org/doi/10.3115/1220355.1220496
Noncheva Vda Silva JLopes GHarbusch KKuhn MTrost H(2003)Automatic acquisition of word interaction patterns from corporaProceedings of the 2003 EACL Workshop on Language Modeling for Text Entry Methods10.5555/1628195.1628199(25-32)Online publication date: 14-Apr-2003
https://dl.acm.org/doi/10.5555/1628195.1628199
Anick PVaithyanathan S(1997)Exploiting clustering and phrases for context-based information retrievalACM SIGIR Forum10.1145/278459.25860131:SI(314-323)Online publication date: 1-Jul-1997
https://dl.acm.org/doi/10.1145/278459.258601
Anick PVaithyanathan S(1997)Exploiting clustering and phrases for context-based information retrievalProceedings of the 20th annual international ACM SIGIR conference on Research and development in information retrieval10.1145/258525.258601(314-323)Online publication date: 1-Jul-1997
https://dl.acm.org/doi/10.1145/258525.258601
Smadja FMcKeown KHatzivassiloglou V(1996)Translating collocations for bilingual lexiconsComputational Linguistics10.5555/234285.23428722:1(1-38)Online publication date: 1-Mar-1996
https://dl.acm.org/doi/10.5555/234285.234287
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Table of Conten