bwangk 2017-01-09 01:14 采纳率: 100%
浏览 1483
已采纳

找出m个中心点的K近邻

实现这种K近邻算法，对于m个聚类中心，分别找到聚类中心的K个近邻，然后把K个近邻加入聚类中心，重新迭代，直到结束，如何解决某条数据属于多个聚类中心的K近邻范围，对于不足K个近邻的怎么处理

  • 写回答

1条回答 默认 最新

  • bwangk 2017-01-09 08:06
    关注

    想了下，用K-means算法对每个数据求出所属的类别，在类别中由小到大进行排序，获取前K个，这样貌似对的

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

  • 算法——k-近邻算法
    2024-08-11 22:50
    ballball~~的博客 对k-近邻算法的详细学习，包括k-近邻算法流程，k值选取，kd树，k-近邻算法的python代码，k-近邻算法的优缺点总结。
  • matlab K近邻均值平滑滤波,K近邻均值滤波
    2021-03-16 16:27
    单身的小孩的博客 子函数代码：function[y]=K_neardealnoise(x,a,b)[m,n]=size(x);x=double(x);y=x;k0=floor(a*b/2)+1;for i=2:m-1for j=2:n-1%y(i,j)=0;z1=abs(x(i,j)-x(i-1,j+1));z2=abs(x(i,j)-x(i,j+1));z3=abs(x(i,j)-x(i+1,j+1)...
  • 【机器学习基础】k近邻算法
    2024-08-08 08:26
    Francek Chen的博客 本文讲解KNN算法的原理，并在分类和回归任务上进行了应用。KNN算法作为最简单的机器学习算法之一，其统计的思想仍然在多个领域中有着广泛应用。
  • 使用K近邻算法诊断乳腺癌
    2024-07-09 21:48
    拿盆干饭o的博客 对于测试集中的每一个样本，将使用特定的距离计算方法找出k个近邻，其中k是一个可以指定的参数。通过对比我们构建的K近邻模型在测试数据上的预测结果breast_cancer_test_pred和测试样本真实的类标签，我们可以评估...
  • matlab K近邻均值平滑滤波,K近邻均值滤波 | 学步园
    2021-03-16 16:27
    weixin_39818264的博客 function[y]=K_neardealnoise(x,a,b)[m,n]=size(x);x=double(x);y=x;k0=floor(a*b/2)+1;for i=2:m-1for j=2:n-1%y(i,j)=0;z1=abs(x(i,j)-x(i-1,j+1));z2=abs(x(i,j)-x(i,j+1));z3=abs(x(i,j)-x(i+1,j+1));z4=abs(x(i...
  • sklearn基础篇（四）-- k近邻算法
    2022-11-08 14:29
    长路漫漫2021的博客 ​ K近邻算法既能够用来解决分类问题，也能够用来解决回归问题。本篇主要学习k近邻算法原理，模型、KD树、ball树的实现，最后总结算法的优缺点。
  • 统计学习方法——K近邻模型
    2017-03-09 22:28
    AI让世界更懂你的博客 可能有人会说，K近邻模型有什么好写的，那分明就是一个最简单的机器学习模型，哦，不，连机器学习也算不上的算法吧。但是这里，我想提醒的是，我们要讨论的，不仅仅是简单的K近邻模型，而是和它相关的一些有困惑的...
  • k近邻法的原理与实现
    2018-05-14 23:10
    beckham999221的博客 一、基本概念k近邻法（k-nearest neighbor, k-NN）是一种基本分类与回归方法，由Cover和Hart于1968年提出。分类时，对于新的实例，根据与它最接近的k个训练实例的类别，通过多数表决等方式，进行预测。对于给定的...
  • K近邻（KNN）算法总结
    2019-08-08 21:35
    陈小虾的博客 ① 根据给定的距离度量，在训练集D中找出与x最近邻的k个点，涵盖这k个点的x的领域记作 N k ( x ) N_k(x) N k ​ ( x ) ② 在 N k ( x ) N_k(x) N k ​ ( x ) 中根据分类决策规则（如多数表决）决定x的类别y y = a...
  • 【统计学习方法】学习笔记——第三章：K近邻法
    2022-02-09 12:30
    镰刀韭菜的博客 统计学习方法学习笔记——K近邻法1. k近邻算法2. k近邻模型2.1模型2.2距离度量2.3 k值的选择2.4 分类决策规则3. 估计误差与近似误差3.1 估计误差3.2 近似误差3.3 ...k近邻法假设给定一个训练数据集，其中的实例类别已
  • 没有解决我的问题, 去提问