Explorations in Automatic Thesaurus Discovery

  • Gregory¬†Grefenstette

Table of contents

  1. Front Matter
    Pages i-xiii
  2. Gregory Grefenstette
    Pages 1-5
  3. Gregory Grefenstette
    Pages 7-32
  4. Gregory Grefenstette
    Pages 33-68
  5. Gregory Grefenstette
    Pages 69-100
  6. Gregory Grefenstette
    Pages 101-135
  7. Gregory Grefenstette
    Pages 137-148
  8. Back Matter
    Pages 149-305

About this book


Explorations in Automatic Thesaurus Discovery presents an automated method for creating a first-draft thesaurus from raw text. It describes natural processing steps of tokenization, surface syntactic analysis, and syntactic attribute extraction. From these attributes, word and term similarity is calculated and a thesaurus is created showing important common terms and their relation to each other, common verb--noun pairings, common expressions, and word family members.
The techniques are tested on twenty different corpora ranging from baseball newsgroups, assassination archives, medical X-ray reports, abstracts on AIDS, to encyclopedia articles on animals, even on the text of the book itself. The corpora range from 40,000 to 6 million characters of text, and results are presented for each in the Appendix.
The methods described in the book have undergone extensive evaluation. Their time and space complexity are shown to be modest. The results are shown to converge to a stable state as the corpus grows. The similarities calculated are compared to those produced by psychological testing. A method of evaluation using Artificial Synonyms is tested. Gold Standards evaluation show that techniques significantly outperform non-linguistic-based techniques for the most important words in corpora.
Explorations in Automatic Thesaurus Discovery includes applications to the fields of information retrieval using established testbeds, existing thesaural enrichment, semantic analysis. Also included are applications showing how to create, implement, and test a first-draft thesaurus.


Thesaurus artificial intelligence complexity corpus semantic analysis

Authors and affiliations

  • Gregory¬†Grefenstette
    • 1
    • 2
  1. 1.University of PittsburghPittsburghUSA
  2. 2.Rank Xerox Research CentreGrenobleFrance

Bibliographic information

  • DOI
  • Copyright Information Kluwer Academic Publishers 1994
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4613-6167-1
  • Online ISBN 978-1-4615-2710-7
  • Series Print ISSN 0893-3405
  • Buy this book on publisher's site