鱼C论坛

 找回密码
 立即注册
查看: 2699|回复: 5

k均值算法

[复制链接]
发表于 2022-3-12 16:11:49 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
如图
capture-2022-03-12-16-11-19.jpg
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2022-3-12 21:09:13 | 显示全部楼层
这不就是散点图吗?
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-3-12 22:22:40 | 显示全部楼层
  1. import matplotlib.pyplot as plt
  2. import pandas as pd
  3. import numpy as np

  4. file = r"test.csv"

  5. data = pd.read_csv(file)

  6. fig, ax = plt.subplots()

  7. ax.scatter(data['X1'], data['X2'])

  8. xticks=np.arange(-2,14,2),ylim=(0, 12), yticks=np.arange(0, 14,2))

  9. plt.show()
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-3-13 11:42:43 | 显示全部楼层

他说的是K-均值聚类算法,不是散点图可视化。具体来说就是给这30多个点分类组团,哪些点可以抱做一团,一共分几个团合适。这个我用matlab编写过,用python还不习惯。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-3-14 17:33:00 | 显示全部楼层
lassiter 发表于 2022-3-13 11:42
他说的是K-均值聚类算法,不是散点图可视化。具体来说就是给这30多个点分类组团,哪些点可以抱做一团,一 ...

matlab怎么说呢
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-4-17 22:56:12 | 显示全部楼层
本帖最后由 lassiter 于 2022-4-17 23:24 编辑

  1. function [basket,rate,J]=Kmean(P1,ZZ,signal)
  2. %  本程序求K-mean聚类
  3. %  P1是点的集合,点的坐标用列向量表示
  4. %  ZZ是初始聚类点,signal是点的标签信息,用来判断最后分类的正确率
  5. [~,N]=size(P1);ZZnew=ZZ; n=size(ZZ,2);E=10;

  6. % E是前一次聚类点与下一次聚类点的距离差
  7. while E>0
  8.         
  9.     ZZ=ZZnew;
  10.     basket=cell(2,n); % 建立2行n列的“篮子”
  11.     for i=1:N  %遍历每个点,求每个点分别到初始聚类点的距离
  12.         temp=P1(:,i);
  13.         e=abs(temp*ones(1,n)-ZZ);
  14.         e2=sum(e.*e,1); %欧氏距离

  15.         %找到最近的聚类点,放入对应的“篮子”
  16.         [~,b]=min(e2);
  17.         basket{1,b}=[basket{1,b},temp];
  18.         basket{2,b}=[basket{2,b},signal(1,i)];
  19.     end

  20.         %对“篮子”内的点集求均值,重新定义聚类点,重新计算聚类点的移动距离
  21.     for i=1:n
  22.         ZZnew(:,i)=mean(basket{1,i},2);
  23.     end
  24.         E=sum(sum(abs(ZZnew-ZZ)));
  25. end

  26. % 计算点集到新聚类点的距离差之和
  27. r=0;
  28. for i=1:n
  29.      nn=size(basket{1,i},2);
  30.      e=abs(ZZnew(:,i)*ones(1,nn)-basket{1,i});
  31.      e2(i)=sum(sum(e.*e));  %欧氏距离

  32. end
  33. J=sum(e2);

  34. %根据标签信息计算分类正确率
  35. for i=1:n
  36.     for j=1:n
  37.         r(i,j)=sum(basket{2,i}==j);
  38.     end
  39. end
  40. rate=sum(max(r'))/N;
  41. end
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-4-29 04:33

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表