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

ArticlesPatterns In The Code


August 1995 / Features / Machine Learning Grows Up / Patterns In The Code

There are two major approaches to machine intelligence and pattern recognition. The first tries to remake the world according to the mind of the computer by creating a clear, logical representation of the pattern. The second tries to fit the data with a statistical representation. Neither is good for both cases, but both have their successes.

Logical Matrix

Many patterns in the world make logical sense. Day follows night. Spring follows winter. Logical pattern-recognition algorithms are great at finding these patterns whether they are big or small.

There are two parts to these algorithms: a pattern generator and a pattern evaluator. The algorithms generate plausible patterns and test them against th e data to see if they fit it well. The evaluator must choose the best pattern that is often the simplest.

Statistical Whims

But many corners of the world are not cut perfectly. How old is old? When is soon? Problems like these demand guesstimates that statistical algorithms generate well. These algorithms compare the sequences against each other and effectively render an opinion. Correlation matrices and covariance are important to making the final decision.

Combining the two algorithms often makes the most sense. A logic algorithm can define a pattern that comes close, and a statistical algorithm can refine the parameters.

One of these things is not like the other, and that algorithm in the corner is going to tell us which.


Up to the Features section contentsGo to previous article: Machine Learning Grows UpGo to next article: The End of ProgrammingSearchSend 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