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...
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: | |
Online Access: | Get fulltext |
Similar Items
-
Computational biology in the 21st century
by: Berger Leighton, Bonnie, et al.
Published: (2018) -
Compressive algorithms for search and storage in biological data
by: Yu, Yun William
Published: (2017) -
Entanglement entropy and differential entropy for massive flavors
by: Jones, Peter, et al.
Published: (2015) -
Search and retrieval in massive data collections
by: Albornoz, Pedro
Published: (2010) -
Subgraph Isomorphism Search In Massive Graph Data
by: Nabti, Chems Eddine
Published: (2017)