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 that sea...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Cell systems 2015-08, Vol.1 (2), p.130-140
Hauptverfasser:	Yu, Y. William, Daniels, Noah M., Danko, David Christian, Berger, Bonnie
Format:	Artikel
Sprache:	eng
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!