acm-header
Sign In

Communications of the ACM

ACM TechNews

Fruit Fly Brains Inform Search Engines of the Future


View as: Print Mobile App Share:
A fruit fly executing a similarity search algorithm based on odor.

Researchers at the Salk Institute and the University of California, San Diego have discovered that the fruit fly brain has an elegant and efficient method of performing similarity searches.

Credit: Salk Institute

Researchers at the Salk Institute and the University of California, San Diego have found the mechanism the fruit fly brain employs to identify olfactory similarities could inform the design of future search algorithms.

A study review found when fruit flies initially sense an odor, 50 neurons fire in a unique configuration, but instead of hashing that data to reduce the number of hashes associated with the smell, the flies expand the dimension to 2,000 neurons with the top activity as the "hash" for that smell.

In applying this process to three standard datasets used to test search algorithms, the team found the fly strategy enhanced performance.

"A dream shared by neurobiologists and computer scientists is to understand how the brain computes well enough that we can adapt its methods to improve machine computation," says Salk professor Charles Stevens. "Our [research] provides a proof of principle that this dream may become reality."

From Salk Institute for Biological Studies
View Full Article

 

Abstracts Copyright © 2017 Information Inc., Bethesda, Maryland, USA


 

No entries found

Sign In for Full Access
» Forgot Password? » Create an ACM Web Account