Linear Digressions

K Nearest Neighbors


Listen Later

K Nearest Neighbors is an algorithm with secrets. On one hand, the algorithm itself is as straightforward as possible: find the labeled points nearest the point that you need to predict, and make a prediction that’s the average of their answers. On the other hand, what does “nearest” mean when you’re dealing with complex data? How do you decide whether a man and a woman of the same age are “nearer” to each other than two women several years apart? What if you convert all your monetary columns from dollars to cents, your distances from miles to nanometers, your weights from pounds to kilograms? Can your definition of “nearest” hold up under these types of transformations? We’re discussing all this, and more, in this week’s episode.
...more
View all episodesView all episodes
Download on the App Store

Linear DigressionsBy Ben Jaffe and Katie Malone

  • 4.8
  • 4.8
  • 4.8
  • 4.8
  • 4.8

4.8

352 ratings


More shows like Linear Digressions

View all
Global News Podcast by BBC World Service

Global News Podcast

7,659 Listeners

Data Skeptic by Kyle Polich

Data Skeptic

476 Listeners

The Daily by The New York Times

The Daily

110,822 Listeners

Up First from NPR by NPR

Up First from NPR

55,991 Listeners

What's That Rash? by ABC listen

What's That Rash?

248 Listeners

The Ezra Klein Show by New York Times Opinion

The Ezra Klein Show

15,488 Listeners

Prof G Markets by Vox Media Podcast Network

Prof G Markets

1,169 Listeners