Archives
 
 
 
  Special
 
 
 
  About Us
 
 
 

Newsletter
Free E-mail Newsletter from BYTE.com

 
    
           
Visit the home page Browse the four-year online archive Download platform-neutral CPU/FPU benchmarks Find information for advertisers, authors, vendors, subscribers Request free information on products written about or advertised in BYTE Submit a press release, or scan recent announcements Talk with BYTE's staff and readers about products and technologies

ArticlesInside Help


December 1995 / Reviews / The Penthouse Suite / Inside Help

Office 95's natural-language help system employs Bayes' Rule, an equation often used in artificial intelligence systems (including speech and pattern recognition, decision analysis, and expert systems) to infer probabilities.

You start with known probabilities and causal relationships. For instance, let's say someone has a headache and you want your system to diagnose the reason for the malady. The patient is a hopeless hypochondriac and thinks his headache indicates a brain tumor. You know some basic facts about these conditions. For instance, the probability that a person with a brain tumor will have a headache is 90 percent, or in proper notation: P(headache | brain tumor) = .9

You also know the random probability of a person having a headache (let's say 10 percent) and of a person having a brain tumor (one in 1000). From these two unconditional probabilities and the causal relationship, Bayes' formula derives an unknown probability; in this case, the probability of a person with a headache having a brain tumor:

  P(brain tumor | headache) = (P(headache | brain
    tumor)*P(brain tumor))/P(headache), or
  P(brain tumor | headache) = (.9*.001)/.1=.009

Using Bayes' formula, we now know that nine out of every 1000 people afflicted with a headache actually have a brain tumor. More to the point, we have derived an unknown probability from two known independent probabilities and a causal relationship (or joint probability).

Bayesian updating lets us add new information dynamically (one piece at a time) until we reach an acceptable level of certainty. The system can then determine if new information is needed or if a reasonable decision can be made with the current information.


Up to the Reviews section contentsGo to previous article: The Penthouse SuiteGo to next article: Access 95 Advances Database DesignSearchSend a comment on this articleSubscribe to BYTE or BYTE on CD-ROM  
Flexible C++
Matthew Wilson
My approach to software engineering is far more pragmatic than it is theoretical--and no language better exemplifies this than C++.

more...

BYTE Digest

BYTE Digest editors every month analyze and evaluate the best articles from Information Week, EE Times, Dr. Dobb's Journal, Network Computing, Sys Admin, and dozens of other CMP publications—bringing you critical news and information about wireless communication, computer security, software development, embedded systems, and more!

Find out more

BYTE.com Store

BYTE CD-ROM
NOW, on one CD-ROM, you can instantly access more than 8 years of BYTE.
 
The Best of BYTE Volume 1: Programming Languages
The Best of BYTE
Volume 1: Programming Languages
In this issue of Best of BYTE, we bring together some of the leading programming language designers and implementors...

Copyright © 2005 CMP Media LLC, Privacy Policy, Your California Privacy rights, Terms of Service
Site comments: webmaster@byte.com
SDMG Web Sites: BYTE.com, C/C++ Users Journal, Dr. Dobb's Journal, MSDN Magazine, New Architect, SD Expo, SD Magazine, Sys Admin, The Perl Journal, UnixReview.com, Windows Developer Network