
算法
文章平均质量分 97
AndersonHuang
stay hungry, stay foolish...
展开
-
K近邻(KNN)算法原理及其Python实现
k近邻算法在1968年由Cover和Hart提出,它非常简单、直观:给定一个训练数据集,对新的输入实例,在训练数据集中找到与该输入实例最邻近的k个实例,这k个实例的多数属于某个类别,就把输入实例分为这个类别。原创 2023-12-22 16:01:15 · 984 阅读 · 0 评论 -
K-D树算法原理以及python实现
K-D树,英文全称为K-dimention tree,是一种存储k维空间中数据的平衡二叉树型结构,主要用于范围搜索和最近邻搜索。K-D树实质是一种空间划分树,其每个节点对应一个k维的点,每个非叶节点相当于一个分割超平面,将其所在区域划分为两个子区域。原创 2023-12-19 11:50:29 · 1469 阅读 · 0 评论