Global S&T Development Trend Analysis Platform of Resources and Environment
DOI | 10.1126/science.aam9868 |
A neural algorithm for a fundamental computing problem | |
Dasgupta, Sanjoy1; Stevens, Charles F.2; Navlakha, Saket4 | |
2017-11-10 | |
发表期刊 | SCIENCE
![]() |
ISSN | 0036-8075 |
EISSN | 1095-9203 |
出版年 | 2017 |
卷号 | 358期号:6364页码:793-796 |
文章类型 | Article |
语种 | 英语 |
国家 | USA |
英文摘要 | Similarity search-for example, identifying similar images in a database or similar documents on the web-is a fundamental computing problem faced by large-scale information retrieval systems. We discovered that the fruit fly olfactory circuit solves this problem with a variant of a computer science algorithm (called locality-sensitive hashing). The fly circuit assigns similar neural activity patterns to similar odors, so that behaviors learned from one odor can be applied when a similar odor is experienced. The fly algorithm, however, uses three computational strategies that depart from traditional approaches. These strategies can be translated to improve the performance of computational similarity searches. This perspective helps illuminate the logic supporting an important sensory function and provides a conceptually new algorithm for solving a fundamental computational problem. |
领域 | 地球科学 ; 气候变化 ; 资源环境 |
收录类别 | SCI-E |
WOS记录号 | WOS:000414847100046 |
WOS关键词 | DROSOPHILA MUSHROOM BODY ; JOHNSON-LINDENSTRAUSS ; SPARSE ; ODORS ; NORMALIZATION |
WOS类目 | Multidisciplinary Sciences |
WOS研究方向 | Science & Technology - Other Topics |
URL | 查看原文 |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | http://119.78.100.173/C666/handle/2XK7JSWQ/197295 |
专题 | 地球科学 资源环境科学 气候变化 |
作者单位 | 1.Univ Calif San Diego, Dept Comp Sci & Engn, La Jolla, CA 92093 USA; 2.Salk Inst Biol Studies, Mol Neurobiol Lab, La Jolla, CA 92037 USA; 3.Univ Calif San Diego, Kavli Inst Brain & Mind, La Jolla, CA 92093 USA; 4.Salk Inst Biol Studies, Integrat Biol Lab, 10010 N Torrey Pines Rd, La Jolla, CA 92037 USA |
推荐引用方式 GB/T 7714 | Dasgupta, Sanjoy,Stevens, Charles F.,Navlakha, Saket. A neural algorithm for a fundamental computing problem[J]. SCIENCE,2017,358(6364):793-796. |
APA | Dasgupta, Sanjoy,Stevens, Charles F.,&Navlakha, Saket.(2017).A neural algorithm for a fundamental computing problem.SCIENCE,358(6364),793-796. |
MLA | Dasgupta, Sanjoy,et al."A neural algorithm for a fundamental computing problem".SCIENCE 358.6364(2017):793-796. |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论