On the Efficient Determination of Most Near Neighbors (eBook)
100 Seiten
Morgan & Claypool Publishers (Verlag)
978-1-62705-494-2 (ISBN)
This book is not devoted to sports discussions, but to efficient algorithms for determining pairs of closely related web pages—and a few other situations in which we have found that inexact matching is good enough — where proximity suffices. We will not, however, attempt to be comprehensive in the investigation of probabilistic algorithms, approximation algorithms, or even techniques for organizing the discovery of nearest neighbors. We are more concerned with finding nearby neighbors; if they are not particularly close by, we are not particularly interested.
In thinking of when approximation is sufficient, remember the oft-told joke about two campers sitting around after dinner. They hear noises coming towards them. One of them reaches for a pair of running shoes, and starts to don them. The second then notes that even with running shoes, they cannot hope to outrun a bear, to which the first notes that most likely the bear will be satiated after catching the slower of them. We seek problems in which we don't need to be faster than the bear, just faster than the others fleeing the bear.
Table of Contents: Forward / Foreword to the First Edition / Acknowledgments / Introduction / Comparing Web Pages for Similarity: An Overview / A Personal History of Web Search / Uniform Sampling after Alta Vista / Why Weight (and How)? / A Few Applications / Forks in the Road: Flajolet and Slightly Biased Sampling / Author's Biography
Erscheint lt. Verlag | 1.9.2015 |
---|---|
Reihe/Serie | Synthesis Lectures on Information Concepts, Retrieval, and Services |
Verlagsort | San Rafael |
Sprache | englisch |
Themenwelt | Geisteswissenschaften ► Philosophie ► Allgemeines / Lexika |
Mathematik / Informatik ► Informatik | |
Schlagworte | nearest neighbor, search algorithms, information retrieval, IR, multi-dimensional |
ISBN-10 | 1-62705-494-4 / 1627054944 |
ISBN-13 | 978-1-62705-494-2 / 9781627054942 |
Haben Sie eine Frage zum Produkt? |
Kopierschutz: Adobe-DRM
Adobe-DRM ist ein Kopierschutz, der das eBook vor Mißbrauch schützen soll. Dabei wird das eBook bereits beim Download auf Ihre persönliche Adobe-ID autorisiert. Lesen können Sie das eBook dann nur auf den Geräten, welche ebenfalls auf Ihre Adobe-ID registriert sind.
Details zum Adobe-DRM
Dateiformat: EPUB (Electronic Publication)
EPUB ist ein offener Standard für eBooks und eignet sich besonders zur Darstellung von Belletristik und Sachbüchern. Der Fließtext wird dynamisch an die Display- und Schriftgröße angepasst. Auch für mobile Lesegeräte ist EPUB daher gut geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen eine
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen eine
Geräteliste und zusätzliche Hinweise
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich