Back to Search
Start Over
Good Algorithms Make Good Neighbors: Many computer scientists doubted ad hoc methods would ever give way to a more general approach to finding nearest neighbors. They were wrong.
- Source :
- Communications of the ACM; Jul2019, Vol. 62 Issue 7, p11-13, 3p, 1 Color Photograph
- Publication Year :
- 2019
-
Abstract
- The article discusses the development of the algorithm known as norms to address the statistic problem known as nearest neighbor, referencing papers in the "Annual Symposium on Foundations of Computer Science" and "Proceedings of the ACM Symposium on Theory of Computing" journals. An overview of researchers' designing of normed spaces is provided. The uses of data analysis and expander graphs, including in regard to measuring the distance from data points, are discussed.
Details
- Language :
- English
- ISSN :
- 00010782
- Volume :
- 62
- Issue :
- 7
- Database :
- Complementary Index
- Journal :
- Communications of the ACM
- Publication Type :
- Periodical
- Accession number :
- 137697940
- Full Text :
- https://doi.org/10.1145/3329712