Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

ML NNS #102

Open
junxnone opened this issue Aug 20, 2021 · 0 comments
Open

ML NNS #102

junxnone opened this issue Aug 20, 2021 · 0 comments

Comments

@junxnone
Copy link
Owner

junxnone commented Aug 20, 2021

Nearest Neighbor Search 最近邻搜索

Reference

Brief

  • NNS - Nearest Neighbor Search
  • 问题 : M 空间内的点集 S 和点 q,查找 S 中离 q 最近的点
    • 1973 post-office problem 分配一个地址到最近的邮局
  • 精确搜索
    • 线性搜索 - 遍历数据集
    • 空间分割 - KDTree
  • 近似搜索 - ANN

精确搜索 vs 近似搜索

Method Description Algos 应用
精确搜索 - 低维度数据 d < 20
- 穷举搜索数据距离,列出最小距离数据
- 数据量大时,搜索效率低
KD-Tree/R-Tree/M-Tree 3D点云配准
近似搜索 ANN - 高维度 聚类/LSH/PQ CBIR/翻译

应用

  • KNN - 预测数据分类
  • 文档/网页 检索
  • 位置检索
  • CBIR

Trend

History

@junxnone junxnone changed the title NNS - Nearest neighbor search - Summary Nearest Neighbor Search Oct 16, 2021
@junxnone junxnone transferred this issue from junxnone/tio Oct 16, 2021
@junxnone junxnone changed the title Nearest Neighbor Search ML NNS Dec 23, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant