An evaluation of type-10 homograph discrimination at the semi-colon level in Roget's International Thesaurus

ABSTRACT

This paper reports the results of evaluating a large sample of the 23,858 type-10 homographs found in Roget's International Thesaurus (3rd Ed.) as defined by the Bryan Model of abstract thesauri, of which Roget's is an instantiation. According to the Bryan model, two different entries in a thesaurus that have the same spelling are homographs (semantically unrelated) if and only if they cannot be the endpoints of a sequence of entries called a type-10 chain. The Bryan definition of a type-10 homograph has not been tested thoroughly until recently because of the combinatorial complexity associated with a direct application of the definition to a large instantiation such as Roget's. However, in 1989, the authors were able to decompose Roget's in into its type-10 components, and as a result, generate all 23,858 type-10 homographs at the semi-colon category level. The principal result is that Bryan's definition of homographs by type-10 semantic disjunction does not appear to work uniformly over a broad range of entries in Roget's when the selected semantic category is the semi-colon group. Although there are many cases where type-10 homographs agree with conventional classifications, in general type-10 discrimination at the semi-colon level “over discriminates” in that it generates many more homographs than are found in standard English language dictionaries.

REFERENCES

• 1: Robert M. Bryan, "Abstract Thesauri and Graph Theory Applications to Thesaurus Research", in Sally Yeates Sedelow, ed., Automated Laneuaee A~ (University of Kansas, Lawrence, 1973; also Defense Documentation Center, #AD 774- 692).
• 2: Archibald B. Patrick, An Exploration of an Abstract Thesaurus Instantia ili09~(M.S. Thesis, Computer Science Department, University of Kansas, Lawrence, 1985).
• 3: Roger's International Thesauri, Third Edition (New York, 1963).
• 4: Sally Yeates Sedelow and Donna M. Mooney, "Knowledge Retrieval from Domain Transcendent Expert Systems: Research Results", Proceedings of the 5!st AS!S Annual Meeting, October, 1988.
• 5: Sally Yeates Sedelow and Walter A. Sedelow, Jr., "Thesamal Knowledge Representation", Proceedings. Advances in Lexicology, Second Annual Conference of the UW Centre for the New Oxford English Dictionary (University of Waterloo, Canada, 1986) 29-43.
• 6: Walter A. Sedelow Jr , Sally Yeates Sedelow, Semantic space, Computers and Translation, v.2 n.4, p.231-242, October - December 1987
• 7: John R. Talburt and Donna M. Mooney, "Determination of Strongly Connected Components in Abstract Thesauri by the Method of Quartets", Proceeding: ACM Workshop on Applied Computing, March, 1989, Stillwater, Oklahoma, in Press.
• 8: John R. Talburt and Donna M. Mooney, "The Decomposition of Roget's International Thesaurus into Type-10 Semantically Strong Components", Proceedings~ ACM South Central Regional Conference, November, 1989, Tulsa, Oklahoma, In Press.
• 9: John R. Talburt and Donna M. Mooney, "The Determination of All Type-10 Homographs in Roger's International Thesaurus", Proceedings: Third Oklahoma Symposium on Artificial Intelligence, November, 1989, Tulsa, Oklahoma, In Press.
• 10: Webster's N e..w Collegiate Dictionary, (G. & C. Merriam Co., 1980).

INDEX TERMS

Primary Classification:
  J. Computer Applications
  J.5 ARTS AND HUMANITIES
      Subjects: Linguistics

Additional Classification:
  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS

  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.1 Content Analysis and Indexing
          Subjects: Dictionaries; Thesauruses

General Terms:
Algorithms, Languages