On the Efficient Determination of Most Near Neighbors

Horseshoes, Hand Grenades, Web Search and Other Situations When Close Is Close Enough, Second Edition

Nonfiction, Computers, Database Management, Information Storage & Retrievel, Science & Nature, Technology, Social Aspects
Cover of the book On the Efficient Determination of Most Near Neighbors by Mark S. Manasse, Morgan & Claypool Publishers
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Mark S. Manasse ISBN: 9781627054942
Publisher: Morgan & Claypool Publishers Publication: September 1, 2015
Imprint: Morgan & Claypool Publishers Language: English
Author: Mark S. Manasse
ISBN: 9781627054942
Publisher: Morgan & Claypool Publishers
Publication: September 1, 2015
Imprint: Morgan & Claypool Publishers
Language: English

The time-worn aphorism "close only counts in horseshoes and hand grenades" is clearly inadequate. Close also counts in golf, shuffleboard, archery, darts, curling, and other games of accuracy in which hitting the precise center of the target isn't to be expected every time, or in which we can expect to be driven from the target by skilled opponents. 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.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

The time-worn aphorism "close only counts in horseshoes and hand grenades" is clearly inadequate. Close also counts in golf, shuffleboard, archery, darts, curling, and other games of accuracy in which hitting the precise center of the target isn't to be expected every time, or in which we can expect to be driven from the target by skilled opponents. 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.

More books from Morgan & Claypool Publishers

Cover of the book Causality Rules by Mark S. Manasse
Cover of the book Beyond Curie by Mark S. Manasse
Cover of the book Communication Networks by Mark S. Manasse
Cover of the book The Handbook of Multimodal-Multisensor Interfaces, Volume 3 by Mark S. Manasse
Cover of the book Physics is… by Mark S. Manasse
Cover of the book A Guide to Convolutional Neural Networks for Computer Vision by Mark S. Manasse
Cover of the book Neural Network Methods in Natural Language Processing by Mark S. Manasse
Cover of the book Lattice Boltzmann Modeling of Complex Flows for Engineering Applications by Mark S. Manasse
Cover of the book Single Molecule Biophysics and Poisson Process Approach to Statistical Mechanics by Mark S. Manasse
Cover of the book Advances in Solid State Theory by Mark S. Manasse
Cover of the book Radiative Properties of Semiconductors by Mark S. Manasse
Cover of the book The Tai Chi in Star Formation by Mark S. Manasse
Cover of the book A Concise Introduction to Quantum Mechanics by Mark S. Manasse
Cover of the book AdS/CFT Correspondence in Condensed Matter by Mark S. Manasse
Cover of the book Understanding the Magic of the Bicycle by Mark S. Manasse
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy