首页 > 其他分享 >240720 knn 最近邻

240720 knn 最近邻

时间:2024-09-01 10:52:52浏览次数:13  
标签:knn neighbors plt 0.5 240720 最近 values amplitude np


K最邻近(KNN,K-NearestNeighbor)  结果:

240720 knn 最近邻_python

240720 knn 最近邻_拟合_02

其中虚线就是拟合后的模型

# -*- coding: utf-8 -*-
 import numpy as np
 import matplotlib.pyplot as plt
 from sklearn import neighbors# 加载数据
 amplitude = 10
 num_points = 100
 X = amplitude * np.random.rand(num_points, 1) - 0.5 * amplitude# 加噪声
 y = np.sinc(X).ravel() 
 y += 0.2 * (0.5 - np.random.rand(y.size))# 画图
 plt.figure()
 plt.scatter(X, y, s=40, c='k', facecolors='none')
 plt.title('Input data')# 用输入数据的10倍设置网格
 x_values = np.linspace(-0.5*amplitude, 0.5*amplitude, 10*num_points)[:, np.newaxis]# 最近邻 8
 n_neighbors = 8# 训练knn
 knn_regressor = neighbors.KNeighborsRegressor(n_neighbors, weights='distance')
 y_values = knn_regressor.fit(X, y).predict(x_values)# 画图
 plt.figure()
 plt.scatter(X, y, s=40, c='k', facecolors='none', label='input data')
 plt.plot(x_values, y_values, c='k', linestyle='--', label='predicted values')
 plt.xlim(X.min() - 1, X.max() + 1)
 plt.ylim(y.min() - 0.2, y.max() + 0.2)
 plt.axis('tight')
 plt.legend()
 plt.title('K Nearest Neighbors Regressor')plt.show()

标签:knn,neighbors,plt,0.5,240720,最近,values,amplitude,np
From: https://blog.51cto.com/u_15862653/11888531

相关文章

  • 栅格最近邻法与体素最近邻法
    本博客为高翔《自动驾驶与机器人中的SLAM技术》学习笔记,用于记录书中的源码与注释。栅格最近邻法和体素最近邻法都是在空间位置上对点云进行索引。由于二维栅格和三维体素(Voxel)的实现非常相似,所以高翔先生使用模板类同时实现它们。gridnn.hpp以下为头文件的源码////Crea......
  • 【机器学习】K近邻(K-Nearest Neighbors,简称KNN)的基本概念以及消极方法和积极方法的区
    引言K近邻(K-NearestNeighbors,简称KNN)算法是一种基础的机器学习方法,属于监督学习范畴文章目录引言一、K近邻(K-NearestNeighbors,简称KNN)1.1原理详述1.1.1距离度量1.1.2选择k值1.1.3投票机制1.2实现步骤1.3参数选择1.4应用场景1.5优缺点1.5.1优点1.5.2缺点......
  • 算法设计与分析:实验二 分治法——最近点对问题
    实验内容:对于平面上给定的N个点,给出所有点对的最短距离,即,输入是平面上的N个点,输出是N点中具有最短距离的两点。要求随机生成N个点的平面坐标,应用蛮力法编程计算出所有点对的最短距离。要求随机生成N个点的平面坐标,应用分治法编程计算出所有点对的最短距离。分别对N=100000—10......
  • 二叉树的最近公共祖先
    ​​......
  • 代码随想录算法训练营第十九天| 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数
    530.二叉搜索树的最小绝对差1.这题的关键在于二叉搜索树的中序遍历就是有序序列。classSolution{private:vector<int>vec;voidtraversal(TreeNode*root){if(root==NULL)return;//中序遍历树,得到有序序列traversal(root->le......
  • 代码随想录算法训练营第二十天| 235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插
    235.二叉搜索树的最近公共祖先不想动脑子,沿用了普通二叉树的最近公共祖先,和昨天那题一样classSolution{public:TreeNode*lowestCommonAncestor(TreeNode*root,TreeNode*p,TreeNode*q){if(root==NULL||root==p||root==q)returnroot;......
  • 最近遇到的一些奇奇怪怪奇技淫巧
    然后我CF上绿了              ————DaisySunchaser要多思考。构造——从哪里入手?CF交互指南要多注意。我的最初想法:当我查看了他使用了冰茶几的代码:#include<bits/stdc++.h>#definelllonglong#defineN200005#definempmake_pairusingnam......
  • LeetCode-Python-1650. 二叉树的最近公共祖先 III
    给定一棵二叉树中的两个节点 p 和 q,返回它们的最近公共祖先节点(LCA)。每个节点都包含其父节点的引用(指针)。Node 的定义如下:classNode{publicintval;publicNodeleft;publicNoderight;publicNodeparent;}根据维基百科中对最近公共祖先节点......
  • 机器学习—KNN算法-分类及模型选择与调优
    KNN算法-分类样本距离判断:欧氏距离、曼哈顿距离、明可夫斯基距离KNN算法原理:        K-近邻算法(K-NearestNeighbors,简称KNN),根据K个邻居样本的类别来判断当前样本的类别;如果一个样本在特征空间中的k个最相似(最邻近)样本中的大多数属于某个类别,......
  • 机器学习-KNN 算法
    一.K-近邻(KNN)K-近邻(K-NearestNeighbors,简称KNN)是一种基于实例的学习算法,主要用于分类和回归问题。KNN的工作原理直观且简单,它基于相似性进行预测,也就是说给定一个新的数据点,KNN算法会查找距离最近的K个数据点,然后通过这些邻居来确定新数据点的类别(在分类任务中)或......