Professional Documents
Culture Documents
News
ALSO FEATURED THIS ISSUE
H umans are fascinated by patterns, and they can spot them well—in fact, that’s one
area where humans excel over computers. But research is producing interesting
competition as scientists discover and employ new methods of automated pattern recogni-
the system and run a search, Subdue finds
a pattern that has several instances in the
graph. The system then replaces all of those
tion. Practical applications include finding genes, detecting cancer-causing chemicals in instances by a single node, making the graph
smaller. The larger the pattern, and the more
molecules, searching out potential terrorists, and predicting terrorist threat levels, as well instances it has, the more compression you
get. “The more it compresses, the more we’re
as recognizing speech patterns and creating In the factor graph, each variable is a interested in it,” Holder says.
a nanotechnology resource library. node. The scoring function comprises many A practical application of Subdue exam-
local scoring functions that look for a small ines a chemical structure to determine
No new genes? number of variables. For that small set of whether it causes cancer. The system repre-
At the University of Toronto, Brendan variables, it finds a score for each configu- sents the chemical in terms of its atoms and
Frey is leading a group of scientists who are ration of those variables. The local scores’ the bonds between them (the atoms are
using AI techniques to analyze molecular- sum is the total score. “It’s a nice way to nodes in the graph, and the bonds are links).
biology data. One of their projects involves decompose a very complex problem into a For the system to learn, researchers input
using a factor graph they developed called whole bunch of simpler problems,” Frey many cancer-causing chemicals as graphs,
GenRate to discover and evaluate genes in says. The scientists then compare the factor which the system searches to find recurring
mouse tissues. Factor graphs let researchers graph data to known gene patterns. patterns, or subgraphs. It then searches
describe a system with complex variables, Because the factor graph provides a com- through the space of subgraphs to find a
such as gene location in DNA as well as gene putational framework for vetting the best pattern that shows up a lot. That pattern is
length and function. configuration of variables as well as discov- then matched against the new chemical’s
“What a factor graph is useful for,” says ering them, the team came up with surpris- structure.
Frey, “is describing a scoring function that ing results that led to a major revision of the “The interpretation would be if this sub-
tells you how good each setting of the vari- view of the mammalian genome. Although molecule shows up in 90 percent of these
ables is.” some research claims many genes are left to chemicals that cause cancer, then it may be
Using samples from over 1 million probes discover, Frey’s team has shown that might predictive,” Holder says. So, if a new chem-
along DNA in 37 different mouse tissues, not be true. “Beyond the genes we found,” ical contains the subgraph, he says, “you
the scientists used their factor graph to deter- Frey says, “we don’t believe there exists might predict that this chemical may cause
mine which bits of DNA are expressed, or many new protein-coding genes.” cancer, and you may want to go off and test
activated to read protein. In some tissues, the it in the laboratory.”
DNA is expressed; in others, it might not be. Cancer detection Holder has tested the system in the Amer-
DNA parts that have no function are never At the University of Texas at Arlington, ican Cancer Institute’s predictive-toxicology
activated. Lawrence Holder has developed Subdue, challenge. The Institute releases information
W
cshif@computer.org hen you sit down for an online hosts George, brought home the bronze.
Now, George has caught the interest of the
Senior Editors chat with computer scientist
computer science community as well as
Shani Murray, Dale Strok, and Linda World Rollo Carpenter, you’re not quite sure if thousands of visitors to the Jabberwacky
Staff Editor it’s him on the other end or his virtual alter site (www.jabberwacky.com).
Rita Scanlan
Editorial Assistants ego, a chatbot named George. And that, in a Considering context
Brooke Miner and Molly Mraz nutshell, is the point of Carpenter’s research. Many of the site’s visitors find it hard to
Magazine Assistant Carpenter’s work is inspired by Japanese believe George isn’t human after convers-
Hilda Hosillos roboticist Masahiro Mori’s Uncanny Valley ing with him. Even some of the contest’s
theory. In 1970, Mori asserted that, as robots four judges were fooled—at least initially.
Contributing Editors
Keri Schreiner and Joan Taylor
become increasingly human-like in appear- “It [becomes] crystal clear within a couple
ance, movement, and behavior, they will of lines of communication who is human
Design Director illicit emotional responses from human and who is bot,” according to one judge, Lila
Toni Van Buskirk
beings that border on human-to-human Davachi, assistant professor of psychology
Layout/Technical Illustrations empathy levels. at New York University. “However, I found
Carmen Flores-Garvey and Alex Torres In discussing digital immortalization and Jabberwacky to be the most interesting bot
Publisher a cultural renaissance by way of virtual by far because it displayed some very human
Angela Burgess, aburgess@computer.org reality, Carpenter views advanced chatbots qualities. It was sassy and playful.”
Assistant Publisher as harbingers of a new era in machine learn- What makes George seem so human? It
Dick Price ing. “We intend to get very close indeed to appears George is different from other
the Uncanny Valley,” he says. chatbots not only because of his personal-
Membership/Circulation Marketing Manager
Georgann Carter
ity but also because of how he learns. Car-
Bringing home the bronze penter says machine learning is trending
Business Development Manager During the 2005 Loebner Prize contest toward being statistical and probabilistic,
Sandra Brown
(www.loebner.net), a panel of judges found relying on analyzing significant volumes
Senior Production Coordinator George to be the most convincing conver- of data.
Marian Anderson sationalist of the four chatbot participants, “Most of the chatbots that exist today
which included reigning three-time cham- work in a hard-coded, entirely predictable
pion Alice. The contest, launched in 1990 fashion,” he says. “A series of ‘if’ (or equiv-
Submissions: For detailed instructions and formatting, by Hugh Gene Loebner and touted as “the alent) statements created by the program-
see the author guidelines at www.computer.org/intelligent/ first formal instantiation of a Turing Test,” mer evaluate the input and return known
author.htm or log onto IEEE Intelligent Systems’ author gauges the contestants’ “intelligence” levels. results, either as whole sentences or as
center at Manuscript Central (www.computer.org/mc/ In the contest’s 15 years, no contestant modifications of the input.”
intelligent/author.htm). Visit www.computer.org/intelligent
has won a silver or gold medal, awarded Although George is also statistical, prob-
for editorial guidelines.
for convincing at least half of the judges abilistic, and data intensive, the bot pro-
Editorial: Unless otherwise stated, bylined articles as well as that a text-based program or virtual per- gram is also something else: chaotic. “It
products and services reflect the author’s or firm’s opinion; sona is actually real. However, every year a never turns probabilities into numbers,”
inclusion does not necessarily constitute endorsement by bronze medal and a cash prize have gone to explains Carpenter. “It avoids looping
the IEEE Computer Society or the IEEE. the most human-like program. This year, through data, summing up an estimate of
Carpenter’s Jabberwacky program, which ‘fitness for purpose.’”