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.

this date in:
About Me

Greatest Hits
Correlation vs. Causality
The Tyranny of Email
Unnatural Selection
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
The Joy of Craftsmanship
The Emperor's New Code
Toy Story
The Return of the King
Religion vs IQ
In the Wet
solving bongard problems
visiting Titan
unintelligent design
the nuclear option
estimating in meatspace
second gear
On the Persistence of Bad Design...
Texas chili cookoff
almost famous design and stochastic debugging
may I take your order?
universal healthcare
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
the first bird
Gödel Escher Bach: Birthday Cantatatata
Father's Day (in pictures)
your cat for my car
Jobsnotes of note
world population map
no joy in Baker
vote smart
exact nonsense
introducing eyesFinder
to space
where are the desktop apps?
still the first bird
electoral fail
progress ratches
2020 explained