BST(Binary Search Tree)와 KD트리 그리고 B트리와 R트리
BST(Binary Search Tree)와 KD트리 그리고 B트리와 R트리 트리를 이용한 인덱싱 기법들.. 근데 이제, 다차원을 곁들인 자료구조를 공부한 적이 있다면 BST(Binary Search Tree, 이진탐색트리)도 배웠을 것이다.
최근 포스트
[자료구조] Linked List 1편, Singly Linked List
Singly Linked List
ANNOY(아노이)
Approximate Nearest Neighbors Oh-Yeah Introduce to ANNOY Spotify에서 개발한 ANN(Approximate Nearest Neighbor) 인덱싱 기법 Tree-based 공간 분할 기법 기존 K-D Tree에 비해 개선...
HNSW
Hierarchical Navigable Small World About Paper 제목: Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World grpah...
Traditional Nearest Neighbors Algorithms
Introduce to kNN(k Neareset Neighbors) 거리가 가장 가까운 이웃 k개를 반환하는 알고리즘 혹은 가장 인접한 벡터 k개를 선택하여 voting을 통해 classification Distance Measurement로는 크게 3가지 존재 ...