Entropy-Scaling Search of Massive Biological Data

Entropy-Scaling Search of Massive Biological Data

Many datasets exhibit a well-defined structure that can be exploited to design faster search tools, but it is not always clear when such acceleration is possible. Here, we introduce a framework for similarity search based on characterizing a dataset's entropy and fractal dimension. We prove tha...

Full description

Bibliographic Details
Main Authors: Yu, Yun William (Contributor), Daniels, Noah (Contributor), Danko, David C. (Contributor), Berger Leighton, Bonnie (Contributor)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Mathematics (Contributor)
Format: Article
Language:English
Published: Elsevier, 2016-08-30T20:53:34Z.
Subjects:
Article
Online Access:Get fulltext

Internet

Get fulltext

Similar Items