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.

Authors :
Klarreich, Erica
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