kNN.15 K-d tree algorithm

preview_player
Показать описание

  1. Victor Lavrenko
  2. K-d Tree
  3. K-nearest Neighbors Algorithm
  4. Nearest Neighbor Search
Рекомендации по теме
kNN.15 K-d tree 0:05:50

kNN.15 K-d tree algorithm

KD-Tree Nearest Neighbor 0:06:39

KD-Tree Nearest Neighbor Data Structure

KD tree algorithm: 0:03:08

KD tree algorithm: how it works

#71: Scikit-learn 68:Supervised 0:14:18

#71: Scikit-learn 68:Supervised Learning 46: Intuition- brute force, KD & Ball tree

K Nearest Neighbors 0:02:13

K Nearest Neighbors | Intuitive explained | Machine Learning Basics

8. Optimized KNN 0:24:36

8. Optimized KNN | KD-Tree | Ball-Tree

Multidimensional Data, Video 0:12:57

Multidimensional Data, Video 7 K d Tree Nearest Finding

K-d Trees - 0:13:20

K-d Trees - Computerphile

Efficient KNN with 0:01:00

Efficient KNN with KD-Tree Optimization #Shorts

k-NN 7: how 0:04:45

k-NN 7: how to make it faster

Advanced Data Structures: 0:08:47

Advanced Data Structures: K-D Trees

KD-Trees and Range 0:04:20

KD-Trees and Range search

Approximate Nearest Neighbors 0:15:05

Approximate Nearest Neighbors : Data Science Concepts

Machine Learning - 0:10:34

Machine Learning - K-Nearest Neighbour, K-D Trees - Shivali Goel, Columbia University

K-Dimensional Tree [Search 0:07:18

K-Dimensional Tree [Search and Insert] | GeeksforGeeks

kNN.2 Intuition for 0:01:30

kNN.2 Intuition for the nearest-neighbor method

[05x07] NearestNeighbors.jl: k-Nearest 0:36:40

[05x07] NearestNeighbors.jl: k-Nearest Neighbors, k-D Tree | Julia Supervised Machine Learning

kNN.14 Computational complexity 0:03:21

kNN.14 Computational complexity of finding nearest-neighbors

kNN.1 Overview 0:00:23

kNN.1 Overview

KNN in Python 0:01:00

KNN in Python From Scratch! Machine Learning Tutorial

Machine Learning Tutorial 0:15:42

Machine Learning Tutorial Python - 18: K nearest neighbors classification with python code

2. Solved Example 0:08:03

2. Solved Example KNN Classifier to classify New Instance Height and Weight Example by mahesh Huddar

kNN.13 Pros and 0:02:20

kNN.13 Pros and cons of nearest-neighbor methods

KNN Algorithm-part-2(KD-Tree,LSH) 0:28:29

KNN Algorithm-part-2(KD-Tree,LSH)

Комментарии
Автор

this was so exciting it was like reporting from a live supervolcano.

bestelectronicmusicfromnew
Автор

@ 2:55 I think the tree formation is wrong, it says x2>=4 for left child and x2>=8 for right child, however the pictorial view says, it will be y2 instead of x2. I think the pictorial view is correct.

mubashwir
Автор

This algorithm doesn't work in duplicate median values.
Consider that the point (5, 4) is (6, 4). this will produce an unbalanced tree (left elements < right elements).

aladdinnawasreh
Автор

HI Victor, thanks for the great videos. You mentioned the depth of the trees is no greater than log2(N) which in this example works out at 3.321. Does this figure represent the number of decision nodes i.e. X1>=6, X2 >= 4 and X2>=8? Or does it refer to the sum of one of the blue branches and the two green branches? Thanks again.

tighthead