Critical Section


solving bongard problems

Monday,  11/22/04  11:52 PM

I found a great site from Harry Foundalis about his Research on the Bongard problems.  What's a Bongard problem?  Well, here's one:

Bongard problem #6

These problems were devised by the Russian scientist M.M. Bongard in 1967, as a test for automated pattern recognition systems.  Each of the 100 problems consists of two groups of six patterns.  The boxes on the left each conform to some rule, while the boxes on the right are counter-examples to the rule.  The problem for the automated pattern recognizer is to determine the rule for each problem.  Can you find the rule for the problem above?  Click here for the answer

Okay so that one was pretty easy - for a human - what about this one?

Bongard problem #4

Do you see the rule?  I've worked with these quite a bit so I see it right off, but it might not be obvious.  Click here for the answer.

Okay, now for a pretty hard one.  What's the defining rule for this one:

Bongard problem #20

Pretty tough, eh?  Just when you think you have it, you find one of the patterns on the left doesn't match, or one of the patterns on the right does.  Anyway click here for the answer.

I finally, some of these are maniacal, consider this one:

Bongard problem #72

It would be pretty tough for an automated pattern recognizer to figure this one out!  If you give up, click here for the answer.

Harry Foundalis actually developed software to parse and analyze these figures.  It is a tough problem; first you have to get from pixels to lines, shapes, etc.; just the representation is tough.  Then figuring out the set of all possible rules is really hard - the set is almost infinite - and winnowing down the list to the rules that match on the left and don't on the right is pretty tough.  To date his program can solve about 20 of the hundred, including the top two above.  Pretty impressive.

































































The rule is "isocoles triangle".  Click to return to problem.

































































The rule is "convex".  Click to return to problem.

































































The rule is "dots on same side of neck".  Click to return to problem.
































































The rule is "ends are parallel". Click to return to problem.
































































Home
Archive
'13   '12   '11
'10   '09   '08
'07   '06   '05
'04   '03   all
About Me
W=UH
Email
RSS   OPML

Greatest Hits
Correlation vs. Causality
The Tyranny of Email
Unnatural Selection
Lying
Aperio's Mission = Automating Pathology
On Blame
Try, or Try Not
Books and Wine
Emergent Properties
God and Beauty
Moving Mount Fuji The Nest Rock 'n Roll
IQ and Populations
Are You a Bright?
Adding Value
Confidence
The Joy of Craftsmanship
The Emperor's New Code
Toy Story
The Return of the King
Religion vs IQ
In the Wet
the big day
solving bongard problems
visiting Titan
unintelligent design
Shorthorn
the nuclear option
second gear
On the Persistence of Bad Design...
Texas chili cookoff
the inflection point
almost famous design and stochastic debugging
may I take your order?
paper art
triple double
New Yorker covers
Death Rider! (da da dum)
how did I get here (Mt.Whitney)?
the Law of Significance
Holiday Inn
Daniel Jacoby's photographs
in praise of paddle shifting
the first bird
Gödel Escher Bach: Birthday Cantatatata
shining a light
Father's Day (in pictures)
your cat for my car
discovering the third quadrant
Jobsnotes of note
world population map
no joy in Baker
introducing eyesFinder