BotSpot has been updated!
Go to http://www.botspot.com to find what you need


The Secret Agent Man

Don Barker, ColumnistIt's Almost 2001 - Where's HAL?
By Don Barker

In Stanley Kubrick's 1967 landmark film, 2001: A Space Odyssey, Arthur C. Clarke envisioned a quasi-human, artificially intelligent computer called HAL 9000. HAL was the quintessential intelligent agent, a program capable of conversing with humans on a range of subjects, piloting a spacecraft to Jupiter, and (unfortunately) going insane. Although the new millennium is just around the corner, HAL is nowhere in sight (nor, for that matter, is a manned-mission to Jupiter). Just how far are we from creating an HAL-like intelligent agent?

In a 1997 collection of essays entitled HAL's Legacy: 2001's Computer as Dream and Reality, leading computer scientists and philosophers commemorated HAL's 30th birthday as a movie-star by exploring this very question. These authors debated how far we are from achieving a system like HAL - or even if such an intelligent agent is possible. Roger Schank, the director of the Institute of Learning Sciences at Northwestern University, argued that "HAL could never exist" because "We cannot expect computers to attain understanding that is beyond whatever level knowledge they possess." "That is the bad news," he wrote. "The good news is that many AI researchers have become sophisticated enough to stop imagining HAL-like machines," remarked Schank.

Nonetheless, some AI researchers, like Doug Lenat, argued in the book that intelligent agents can be developed that embody the level of understanding demonstrated by HAL's natural language conversations in 2001: A Space Odyssey. Lenat is the chief architect of a project dedicated to building just such an agent, called CYC. Lenat's company, Cycorp, is attempting to give CYC a conceptual understanding of the world by using second order predicate calculus to create hundreds of knowledge bases or microtheories. Lenat hopes that these microtheories or contexts will eventually enable CYC to reason like a human (i.e., using common sense), communicate in natural language, and ultimately learn on its own.

Originally, in 1983, Lenat thought it would take 10 years for CYC to achieve these loft goals. However, over the years Lenat has had to revise his timeline on numerous occasions. In the 1997 Wired Magazine article, Happy Birthday, Hal, Lenat speculated that by 2001 CYC will be able to learn English on its own, unsupervised. However, in a more recent conversation, Lenat told me that CYC was still unable to communicate in natural language (i.e., conversations much be carried on in second order predicate calculus - talk about a party stopper!). Regardless of whether or not Lenat meets his latest self-imposed deadline, it is clear that understanding is the key to Natural Language Processing (NLP) and the way to achieve understanding is through knowledge.

What is not so clear is how to endow a computer with knowledge. In the years since the formal birth of AI (in 1956) the field has splintered into separate camps. A significant group of scientists now explore and advocate approaches that more closely parallel the natural structure and function of the human brain, while the traditional AI researchers persist in their efforts to use symbolic methodologies to represent and process knowledge.

Current natural-based approaches include neural networks, genetic algorithms, and other brain-like software adaptations. Bayesian belief networks are the dominant symbolic methodology, according to Stuart Russell and Peter Norvig in their seminal textbook Artificial Intelligence: A Modern Approach (Prentice Hall). Russell and Norvig claim that, "The belief network formalism...largely overcomes the problems with probabilistic reasoning systems of the 1960s and 1970s...." by specifying dependence between variables using joint probability distributions. Belief networks actually function much like neural networks, but to relief of the symbolists, provide traceable results, unlike multi-layered neural networks. The significance of belief networks is underscored by the interest of Microsoft Research (MSR) in this knowledge representation technique.

The Decision Theory & Adaptive Systems Group within MSR is actively developing and using belief networks. These researchers have even made available a downloadable Windows application, called MSBN32.EXE, for developing your own belief networks, as shown in Figure 1. This application lets you load and store belief networks in textual form, create and modify networks through the addition of nodes and arcs, assess discrete probabilities, and evaluate belief networks using exact clique-tree propagation methods. (MSBN32 was written by David Hovel, at MSR, and can be downloaded at no charge for non-commercial research and educational use at http://www.research.microsoft.com/msbn/default.htm.)

Microsoft is betting big on the emergence of an HAL-like computer. Bill Gates, in a speech at the CA-World 1998 technology conference in New Orleans, said "I'd be so bold as to say that 10 years from now every personal computer will have seeing, listening, and learning." Gates believes these advances are reasonable because researchers now understand that "It is only because of common sense and context that people are able figure out what's being said." Gate's remarks are not merely idle conjectures, the Natural Language Processing group at Microsoft Research is aggressively recruiting people with AI and linguistic skills in an all out attempt to make his visions reality.

However, creating natural language processing systems is easier said then done. It is one thing to build speech recognition and synthesis systems (which are now 98% accurate), but quite another to develop an agent capable of true NLP. Hubert L. Dreyfus, Professor of Philosophy at the University of California, Berkeley, is an outspoken critic of the possibility of endowing a digital computer with language abilities. Dreyfus argues convincingly in his book What Computers Still Can't Do (MIT Press) and in a subsequent paper Response to My Critics that, "To learn natural language a computer has to have a body; it must be embodied if it is to be embedded...to learn a language is not just to learn a fixed set of words and grammatical constructions, but to use this linguistic equipment in ever new situations...it is this ability to project a language into new situations that shows we have understood it...we can't do this projecting without appeal to bodily analogies that sense directly because we have to move, overcome opposing forces, get a grip on things (and ourselves), etc."

Eric Horvitz, the program manager (and senior researcher) for the Decision Theory and Adaptive Systems Group at MSR, firmly believes that the AI community is now on the right track in developing machines that will be able to "understand" language. Horvitz quipped that AI critics like Dreyfus are much like the folks that decried the possibility of human flight around the turn of the 19th century. Others, like Simon Corston-Oliver and Bill Dolan (researchers in the Natural Language Group at MSR), argue that computers really don't need to truly understand language to engage in meaningful and useful conversations. Corston-Oliver and Dolan said that sophisticated linguistic knowledge representation and processing systems under development at MSR, like MindNet, will eventually enable computers to interpret language well enough to create the illusion of comprehension (see Figure 2 for conceptual view of how MindNet captures the meaning of language).

So, will we one day have the ultimate HAL-like chat bot capable of engaging in riveting conversations about the world and working tirelessly to perform a multitude of actions on our behalf? In a recent interview with Ramanathan Guha (the former co-director of the CYC project), he told me that his seven years spent on CYC was a lot like trying to build a starship with 17th Century technology. However, as our tools mature, even Hubert Dreyfus expects, "...that there will someday be androids like Data in StarTrek: The Next Generation..."

One thing is for sure, if an HAL-like entity is built, we should make darn sure that turning him (or her) off is an easier task than what Dave Bowman had to undergo in the movie 2001. 

This is 007.08 over and out. Until the next transmission, you can reach me at don@donbarker.com or visit me at my Web site (http://www.donbarker.com). Just remember that if you let the wrong word slip while kissing persuasive lips, the odds are you won't live to see tomorrow.


Don Barker is the senior editor of PCAI Magazine.