William Aaron Woods (born June 17, 1942), generally known as Bill Woods, is a researcher in natural language processing, continuous speech understanding, knowledge representation, and knowledge-based search technology. He is currently a Software Engineer at Google.[10]

William Aaron Woods
Born (1942-06-17) June 17, 1942 (age 82)
Alma materOhio Wesleyan University
Harvard University
Known forKL-ONE[8]
Semantic networks
Knowledge representation and reasoning[9]
AwardsAssociation for Computational Linguistics Lifetime Achievement Award[1]
Scientific career
InstitutionsAlphabet
Sun Microsystems[2]
ITA Software
BBN Technologies[3][4]
ON Technology
Applied Expert Systems, Inc.[5]
Ohio Wesleyan University
Harvard University[6]
ThesisSemantics for a Question Answering System (1968)
Doctoral advisorSusumu Kuno[7]
Doctoral studentsSteven Salzberg[7]
Bonnie Webber[7]
Ronald J. Brachman
Websitewww.parsecraft.com Edit this at Wikidata

Education

edit

Woods received a bachelor's degree from Ohio Wesleyan University (1964) and a Master's (1965) and Ph.D. (1968) in Applied Mathematics from Harvard University, where he then served as an Assistant Professor and later as a Gordon McKay Professor of the Practice of Computer Science.

Research

edit

Woods built one of the first natural language question answering systems (LUNAR) to answer questions about the Apollo 11 Moon rocks for the NASA Manned Spacecraft Center while he was at Bolt Beranek and Newman (BBN)[3] in Cambridge, Massachusetts. At BBN, he was a Principal Scientist and manager of the Artificial Intelligence Department in the '70's and early '80's. He was the principal investigator for BBN's early work in natural language processing and knowledge representation and for its first project in continuous speech understanding. Subsequently, he was Chief Scientist for Applied Expert Systems and Principal Technologist for ON Technology, Cambridge start-ups. In 1991, he joined Sun Microsystems Laboratories as a Principal Scientist and Distinguished Engineer, and in 2007, he joined ITA Software as a Distinguished Software Engineer. ITA was acquired by Google in 2011, where he now works.

Woods' 1975 paper "What's in a Link"[11] is a widely cited[12] critical review of early work in semantic networks. This paper has been cited in the context of querying and natural language processing approaches that make use of Semantic Networks and general knowledge modeling. The paper attempts to clarify notions of meaning and semantics in computational systems. Woods further elaborated on the issues and how they relate to contemporary systems in "Meaning and Links" (2007).

Awards

edit

Woods has received many honors:

Selected works

edit
  • Woods, W. A. (1970). "Transition network grammars for natural language analysis". Communications of the ACM. 13 (10): 591–606. doi:10.1145/355598.362773. S2CID 18366823.
  • "The Lunar Sciences Natural Language Information System: Final Report" (with R. M. Kaplan and B.L. Nash-Webber), BBN Report No. 2378, Bolt Beranek and Newman Inc., Cambridge, MA 02138, June, 1972. (Available from the National Technical Reports Library of NTIS as N72-28984.)
  • Speech-Understanding Systems: Final Report of a Study Group, (with A. Newell, chairman, et al. .), North-Holland/American Elsevier, 1973.
  • "An Experimental parsing System for Transition Network Grammars", in R. Rustin (ed.), Natural Language Processing, New York: Algorithmics Press, 1973.
  • "Progress in Natural Language Understanding: An Application to Lunar Geology," AFIPS Conference Proceedings 42 (1973 National Computer Conference and Exposition).
  • "What's in a Link: Foundations for Semantic Networks" in D. Bobrow and A. Collins (eds.), Representation and Understanding: Studies in Cognitive Science, New York: Academic Press, 1975. Reprinted in R. Brachman and H. Levesque (eds.), Readings in Knowledge Representation, San Mateo: Morgan Kaufmann, 1985. Also reprinted in Allan Collins and Edward E. Smith (eds.), Readings in Cognitive Science, San Mateo: Morgan Kaufmann, 1988.
  • "Procedural Semantics as a Theory of Meaning" in A. Joshi, B. L. Webber and I. Sag (eds.), Elements of Discourse Understanding, Cambridge University Press, 1981.
  • "Optimal Search Strategies for Speech Understanding Control", Artificial Intelligence 18:3:295-326, May 1982.
  • "What's Important About Knowledge Representation?," IEEE Computer 16:10, October 1983.
  • "Artificial Intelligence", in Lisa Taylor (ed.), The Phenomenon of Change, New York: Rizzoli, 1984.
  • Computer Speech Processing, (ed. with Frank Fallside), Prentice-Hall International (UK) Ltd., 1985.
  • "Understanding Subsumption and Taxonomy: A Framework for Progress," in John Sowa (ed.), Principles of Semantic Networks: Explorations in the Representation of Knowledge, San Mateo:Morgan Kaufmann, 1991, pp 45–94.
  • "Conceptual Indexing: A Better Way to Organize Knowledge," Technical Report SMLI TR-97-61, Sun Microsystems Laboratories, Mountain View, CA, April, 1997.
  • "Linguistic Knowledge can Improve Information Retrieval," with Lawrence A. Bookman, Ann Houston, Robert J. Kuhns, Paul Martin, and Stephen Green, Proceedings of ANLP-2000, Seattle, WA, May 1–3, 2000, (Final version with author's introduction is reprinted in Sun Labs' anniversary volume, Sun Microsystems Laboratories: The First Ten Years, 1991-2001.)
  • "Meaning and Links: a Semantic Odyssey," AI Magazine 28:4 (Winter 2007). full text

References

edit
  1. ^ Woods, W. A. (2010). "The Right Tools: Reflections on Computation and Language". Computational Linguistics. 36 (4): 601–630. doi:10.1162/coli_a_00018. S2CID 12780794.
  2. ^ Woods, W. A. (2004). "Searching vs. Finding". Queue. 2 (2): 26–35. doi:10.1145/988392.988405.
  3. ^ a b Woods, W. A. (1973). "Progress in natural language understanding". Proceedings of the June 4-8, 1973, national computer conference and exposition on - AFIPS '73. p. 441. doi:10.1145/1499586.1499695. S2CID 18770241.
  4. ^ Woods, W. (1982). "Optimal search strategies for speech understanding control". Artificial Intelligence. 18 (3): 295–326. doi:10.1016/0004-3702(82)90025-X. S2CID 1296226.
  5. ^ Woods, W. A. (1987). "Don't blame the tool". Computational Intelligence. 3: 228–237. doi:10.1111/j.1467-8640.1987.tb00211.x. S2CID 60510115.
  6. ^ Woods, W. A. (1970). "Transition network grammars for natural language analysis". Communications of the ACM. 13 (10): 591–606. doi:10.1145/355598.362773. S2CID 18366823.
  7. ^ a b c William Aaron Woods at the Mathematics Genealogy Project
  8. ^ Woods, W. A.; Schmolze, J. G. (1992). "The KL-ONE family". Computers & Mathematics with Applications. 23 (2–5): 133. doi:10.1016/0898-1221(92)90139-9.
  9. ^ Woods, W. A. (1986). "Important issues in knowledge representation". Proceedings of the IEEE. 74 (10): 1322–1334. doi:10.1109/PROC.1986.13634. S2CID 7363835.
  10. ^ https://www.linkedin.com/in/william-woods-9b2b4b31/ [self-published source]
  11. ^ William A. Woods, "What's in a Link: Foundations for Semantic Networks". In D. Bobrow and A. Collins (eds.), Representation and Understanding: Studies in Cognitive Science, New York: Academic Press, 1975.
  12. ^ William Aaron Woods publications indexed by Microsoft Academic
  13. ^ "Elected AAAI Fellows". AAAI. Retrieved 2024-01-02.
  14. ^ The announcement of Bill Woods as the recipient of the 2010 ACL Lifetime Achievement Award
edit
Preceded by ACL Lifetime Achievement Award
2010
Succeeded by