Douglas Lenat

Source: Wikipedia, the free encyclopedia.

Douglas Lenat
Cycorp, Inc., AM, Eurisko, Cyc
Awards1977 IJCAI Computers and Thought Award

Douglas Bruce Lenat (September 13, 1950 – August 31, 2023) was an American

Cycorp, Inc. in Austin, Texas
.

Lenat was awarded the biannual

Cycorp). He has also worked in military simulations,[6] and numerous projects for the US government, military, intelligence, and scientific organizations. In 1980, he published a critique of conventional random-mutation Darwinism.[7][8] He authored a series of articles[9][10][11][12] in the Journal of Artificial Intelligence
exploring the nature of heuristic rules.

Lenat was one of the original Fellows of the

J. Learning Sciences, and J. Applied Ontology. He was one of the founders of TTI/Vanguard in 1991 and member of its advisory board Archived October 12, 2017, at the Wayback Machine. He was named one of the Wired 25.[13]

Background and education

Lenat was born in

Beaver College which motivated him to learn programming as a better occupation.[14]

He attended the

natural language interface for a United States Navy online operations manual. He graduated with bachelor's degrees in Mathematics and Physics, and a master's degree in Applied Mathematics, all in 1972.[14]

For his senior thesis, advised in part by Dennis Gabor, was to bounce acoustic waves in the 40 mHz range off real-world objects, record their interference patterns on a 2-meter square plot, photo-reduce those to a 10-mm square film image, shine a laser through the film, and thus project the three-dimensional imaged object—i.e., the first known acoustic hologram.[citation needed] To settle an argument with Dr. Gabor, Lenat computer-generated a five-dimensional hologram, by photo-reducing computer printout of the interference pattern of a globe rotating and expanding over time, reducing the large two-dimensional paper printout to a moderately large 5-cm square film surface through which a conventional laser beam was then able to project a three-dimensional image, which changed in two independent ways (rotating and changing in size) as the film was moved up-down or left-right.[citation needed]

Lenat was a Ph.D. student in Computer Science at Stanford University, where his published research included automatic program synthesis from input/output pairs and from natural language clarification dialogues.[15]

Research

Lenat received his Ph.D. in Computer Science from Stanford University (published as Knowledge-based systems in artificial intelligence,[16] along with the Ph.D. thesis of Randall Davis, McGraw-Hill, 1982) in 1976.[citation needed] His thesis advisor was Professor Cordell Green, and his thesis/oral committee included Professors Edward Feigenbaum, Joshua Lederberg, Paul Cohen, Allen Newell, Herbert Simon, Bruce Buchanan, John McCarthy, and Donald Knuth.[citation needed]

His thesis, AM (Automated Mathematician) was one of the first computer programs that attempted to make discoveries, i.e., to be a theorem proposer rather than a theorem prover. Experimenting with the program fueled a cycle of criticism and improvement, leading to a slightly deeper understanding of human creativity. Many issues had to be dealt with in constructing such a program: how to represent knowledge formally, expressively, and concretely, how to program hundreds of heuristic "interestingness" rules to judge the worth of new discoveries, heuristics for when to reason symbolically and inductively (and slowly) versus when to reason statistically from frequency data (and hence, quickly), what the architecture—the design constraints—of such reasoning programs might be, why heuristics work (in sum, because the future is a continuous function of the past), and what their "inner structure'' might be. AM was one of the first halting steps toward a science of learning by discovery, toward de-mystifying the creative process and demonstrating that computer programs can make novel and creative discoveries.[17]

In 1976 Lenat started teaching as an assistant professor of Computer Science at

Carnegie Mellon and commenced his work on the AI program Eurisko. The limitation with AM was that it was locked into following a fixed set of interestingness heuristics; Eurisko, by contrast, represented its heuristic rules as first class objects and hence it could explore, manipulate, and discover new heuristics just as it (and AM) explored, manipulated, and discovered new domain concepts.[citation needed
]

Lenat returned to Stanford as an assistant professor of Computer Science in 1978 and continued his research building the Eurisko automated discovery and heuristic-discovery program. Eurisko made many interesting discoveries and enjoyed significant acclaim, with Lenat's paper "Heuretics: Theoretical and Experimental Study of Heuristic Rules"[18] winning the Best Paper award[citation needed] at the 1982 AAAI conference.

A call for "common sense"

Lenat (working with John Seely Brown at Xerox PARC) published in 1984 an analysis of what were the limitations of his AM and Eurisko lines of research.[19] It concluded that progress toward real, general, symbolic AI would require a vast knowledge base of "common sense", suitably formalized and represented, and an inference engine capable of finding tens- or hundreds-deep conclusions and arguments that followed from the application of that knowledge base to specific questions and applications.[20]

The successes, and analysis of the limitations, of this AM and Eurisko approach to AI, and the concluding plea for the massive (multi-thousand-person-year, decades-long) R&D effort would be required to break that bottleneck to AI, led to attention in 1982 from Admiral Bob Inman and the then-forming MCC research consortium in Austin, Texas, culminating in Lenat's becoming Principal Scientist of MCC from 1984–1994, though he continued even after this period to return to Stanford to teach approximately one course per year. At the 400-person MCC, Lenat was able to have several dozen researchers work on that common sense knowledge base, rather than just a few graduate students.[citation needed]

Cycorp

The fruits of the first decade of R&D on

person-years of effort,[22] probably twice that, and by 2017, he and his team had spent about 2,000 person-years of effort building Cyc, creating approximately 24 million rules and assertions (not counting "facts").[citation needed
]

Lenat continued to work on Cyc as CEO of Cycorp until his death. While the first decade of work on Cyc (1984–1994) was funded by large American companies pooling long-term research funds to compete with the Japanese

Fifth Generation Computer Project, and the second decade (1995-2006) of work on Cyc was funded by US government agencies' research contracts, the third decade up through the present (2007–2023) has been largely supported through commercial applications of Cyc, including in the financial services, energy, and healthcare areas.[23] One of these later projects was a learning by teaching application called Mathcraft.[24]

Personal life and death

Lenat was married to Merle Baruch, with whom he had a daughter;

bile duct cancer on August 31, 2023, at the age of 72.[27][14]

Quotes

Doug Lenat in his office at Cycorp
  • "Intelligence is ten million rules."[28] This refers to the prior and tacit knowledge that authors presume their readers all possess (such as "if person x knows person y, then x's date of death can't be earlier than y's date of birth") not counting the vastly larger number of "facts" such as one might find in Wikipedia or by Googling.
  • "The time may come when a greatly expanded Cyc will underlie countless software applications. But reaching that goal could easily take another two decades."[29]
  • "Once you have a truly massive amount of information integrated as knowledge, then the human-software system will be superhuman, in the same sense that mankind with writing is superhuman compared to mankind before writing."[30]
  • "Sometimes the veneer of intelligence is not enough."[31]
  • “If computers were human, they’d present themselves as autistic, schizophrenic, or otherwise brittle. It would be unwise or dangerous for that person to take care of children and cook meals, but it’s on the horizon for home robots. That’s like saying, ‘We have an important job to do, but we’re going to hire dogs and cats to do it.'”[32]
  • "What we needed, he says, is nothing less than an “AI Manhattan Project”, a full frontal assault on common sense: the challenge is to create an Encyclopédia of Common sense", Michio Kaku citing Lenat.[33]

Writings

References

  1. .
  2. .
  3. ^ Lenat, Douglas; Greiner, Russell (1980). "RLL: A Representation Language Language". Proceedings of the First AAAI Conference. 1.
  4. .
  5. .
  6. ^ Lenat, DB; Fishwick, PA; Modjeski, RB; Oresky, CM; Clarkson, A; Kaisler, S (1991). "STRADS: A Strategic Automatic Discovery System". Knowledge-based Simulation: Methodology and Application.
  7. ^ Lenat, Douglas. "The Heuristics of Nature: The Plausible Mutation of DNA." Stanford Heuristic Programming Project, 1980, technical report HPP-80-27.
  8. .
  9. ^ Lenat, Douglas (1982). "The Nature of Heuristics". Journal of Artificial Intelligence. 19.
  10. ^ Lenat, Douglas (1983). "The Nature of Heuristics II: Theory formation by heuristic search". Journal of Artificial Intelligence. 20.
  11. ^ Lenat, Douglas (1983). "The Nature of Heuristics III: Eurisko". Journal of Artificial Intelligence. 20.
  12. ^ Lenat, Douglas (1984). "The Nature of Heuristics IV: Why AM and Eurisko Appear to Work". Journal of Artificial Intelligence. 23.
  13. ^ Wired Staff. "The Wired 25". WIRED. Retrieved November 29, 2017.
  14. ^ a b c d e f Metz, Cade (September 4, 2023). "Douglas Lenat, Who Tried to Make A.I. More Human, Dies at 72". The New York Times. Retrieved September 4, 2023.
  15. C. Cordell Green
    , Richard J. Waldinger, David R. Barstow, Robert Elschlager, Douglas B. Lenat, Brian P. McCune, David E. Shaw, and Louis I. Steinberg. Memo AIM-240, Report STAN-CS-74-444, Artificial Intelligence Laboratory, Computer Science Department, Stanford University, Stanford, California, August 1974
  16. .
  17. ^ Lenat, Douglas B.; Gregory, Harris (1977). "Designing a rule system that searches for scientific discoveries".
  18. ^ "Heuretics: Theoretical and Experimental Study of Heuristic Rules". www.aaai.org. Retrieved November 6, 2017.
  19. .
  20. ^ Lenat, Douglas B.; Borning, Alan; McDonald, David; Taylor, Craig; Weyer, Steven (1983). "Knoesphere: Building Expert Systems with Encyclopedic Knowledge". Proceedings of the Eighth International Joint Conference on Artificial Intelligence - Volume 1. IJCAI'83: 167–169.
  21. Cycorp, Inc. Archived from the original
    on October 6, 2006. Retrieved September 26, 2006.
  22. .
  23. .
  24. .
  25. ^ Kali Shiloh (November 16, 2023), "He Taught AI the Facts of Life", Stanford Magazine
  26. ^ "One Genius' Lonely Crusade to Teach a Computer Common Sense". Wired. March 24, 2016. Retrieved September 2, 2023.
  27. ^ Douglas Lenat obituary
  28. ^ Lenat, Douglas (1988). "The Case for Inelegance". Proceedings of the International Workshop on Artificial Intelligence for Industrial Applications, Tokyo, May 1988.
  29. Technology Review
    , March 2005
  30. ^ Michael A. Hiltzik (June 21, 2001), "Birth of a Thinking Machine", Los Angeles Times
  31. ^ "Sometimes the Veneer of Intelligence is Not Enough | CogWorld". cognitiveworld.com. Retrieved November 29, 2017.
  32. ^ Love, Dylan (July 2, 2014). "The Most Ambitious Artificial Intelligence Project In The World Has Been Operating In Near Secrecy For 30 Years". Business Insider. Retrieved October 7, 2020.
  33. .
  34. ^ Lenat, Douglas B.; Clarkson, Albert; Kircmidjian, Garo (1983). "An Expert System for Indications & Warning Analysis". Proceedings of the Eighth International Joint Conference on Artificial Intelligence - Volume 1. IJCAI'83: 259–262.
  35. ISSN 0004-3702
    .
  36. .
  37. .
  38. ISSN 0738-4602. Archived from the original
    on November 7, 2017. Retrieved November 7, 2017.
  39. .

Further reading

External links