草庐IT

k-means 聚类

字字经心 2023-03-28 原文

k-means 聚类

k-means聚类是无监督学习，训练数据集都是未添标签的(不知类别)。就连数据集最终要分成几类都是不知道的。聚类和分类的不同是，后者必须对分类的目标事物必须是已知的。

聚类算法是根据样本之间的距离（相似度）来分类的，判断是否属于同一个簇。常见的计算距离的算法有欧式距离，曼哈顿距离和余弦相似性距离等。其中欧式距离，在二维平面上就是两点距离公式。

应用

假设有如下数据集，现在要用k-means 聚类把它进行分类

1.658985    4.285136
-3.453687   3.424321
4.838138    -1.151539
-5.379713   -3.362104
0.972564    2.924086
-3.567919   1.531611
0.450614    -3.302219
-3.487105   -1.724432
2.668759    1.594842
-3.156485   3.191137
3.165506    -3.999838
-2.786837   -3.099354
4.208187    2.984927
-2.123337   2.943366
0.704199    -0.479481
............

k-means的算法核心是

  1. 把上面数据放在 二维矩阵dataSet
  2. 指定想把数据集分为 k 类
  3. 随机生成 k个质心,....，生成方法是选出矩阵第一列, ，选出第二列,，在, 随机产生，在[,生成，得出。同理生成其他质心
  4. 遍历全部数据点，离哪个质心距离最近，数据就归为那类。建立一个二维矩阵存储各个数据分类情况和误差（离质心距离）
  5. 更新质心：计算每个类所有点的均值作为质心
  6. 重新遍历全部数据点，若没有一个数据归类改变isChange = false，则聚类结束

最后聚类结束之后的结果

k-means1.png

二分 k-means

二分k-means 是对k-meas 的改进

参考文章

K-Means（K-均值）聚类算法

欢迎大家给我留言，提建议，指出错误，一起讨论学习技术的感受！

k-meansmeansmathjianshuhttps

有关k-means 聚类的更多相关文章

  1. ruby - :this means in Ruby on Rails? 是什么 - 2

    我是Ruby和RubyonRails世界的新手。我已经阅读了一些指南，但我在使用以下语法时遇到了一些麻烦。我认为在Ruby中使用:condition语法来定义具有某种访问器的类属性，例如:classSampleattr_accessor:conditionend隐式声明“条件”属性的getter和setter。当我查看一些Rails示例代码时，我发现以下示例我并不完全理解。例如:@post=Post.find(params[:id])为什么它使用这种语法访问id属性，而不是:@post=Post.find(params[id])或者，例如:@posts=Post.find(:all):

  2. ruby - : mean in rails before a variable name? 是什么 - 2

    例如，:符号-我正在尝试弄清楚:的含义，以及它与@的区别也没有任何符号。如果有真正有用的指南! 最佳答案 它是一个符号，是一种Ruby语言结构。符号类似于字符串，但thisblogpost解释细节。@表示类的实例变量:它基本上是一个在类实例的所有方法之间共享的变量。它与:无关。 关于ruby-:meaninrailsbeforeavariablename?是什么，我们在StackOverflow上找到一个类似的问题： https://stackoverflow

  3. ruby-on-rails - ruby rails : what does "equals" symbol mean as a parameter? - 2

    我一直在使用的一些开放源代码具有以下行作为函数声明:defparse_query(query=nil,options={},models=nil)“等于”符号对语句有什么影响？它只是使参数可选吗？ 最佳答案 如果调用函数的人没有指定参数，它会设置参数的默认值。 关于ruby-on-rails-rubyrails:whatdoes"equals"symbolmeanasaparameter?，我们在StackOverflow上找到一个类似的问题： https:/

  4. ruby-on-rails - 未定义方法 `upload' 用于 nil :NilClass Did you mean? 加载 - 2

    尝试将ActiveStorage用于简单的图像上传表单。它创建成功，但在提交时抛出错误:undefinedmethod`upload'fornil:NilClassDidyoumean?load这是它要我查看的block:@comment=Comment.create!params.require(:comment).permit(:content)@comment.image.attach(params[:comment][:image])redirect_tocomments_pathend这是在完整的Controller中:classCommentsController实际应该发

  5. Ruby 基准测试模块 : meanings of "user", "system"和 "real"？ - 2

    试验Ruby的基准模块...>>Benchmark.bm(7){|b|b.report('Report:'){s='';10000.times{s+='a'}}}usersystemtotalrealReport:0.1500000.0100000.160000(0.156361)“用户”、“系统”、“真实”的含义是什么？ 最佳答案 这些时间与Unixtime命令或其他典型基准测试工具报告的时间相同:user:执行用户空间代码(即:您的代码)所花费的时间，system:执行内核代码所花费的时间和真实:执行代码所花费的“真实”时间(即

  6. ruby-on-rails - 什么是 Post.all.map(& :id) mean? - 2

    这个问题在这里已经有了答案:关闭10年前。PossibleDuplicate:Whatdoesmap(&:name)meaninRuby?Post.all.map(&:id)会回来=>[1,2,3,4,5,6,7,................]map(&:id)是什么意思？特别是&。

  7. ruby - map(& :name) mean in Ruby? 是什么意思 - 2

    我在aRailsCast中找到了这段代码:deftag_names@tag_names||tags.map(&:name).join('')endmap(&:name)中的(&:name)是什么意思？ 最佳答案 它是tags.map(&:name.to_proc).join('')的简写如果foo是一个带有to_proc方法的对象，那么你可以将它作为&foo传递给一个方法，它将调用>foo.to_proc并将其用作方法block。Symbol#to_proc方法最初由ActiveSupport添加，但已集成到Ruby1.8.7中。这

  8. javascript - JS : What do the curly braces inside function parameter declarations mean? - 2

    这个问题在这里已经有了答案:Whatdocurlybracesinsideoffunctionparameterlistsdoines6?(3个答案)关闭4年前。我一直在关注thistutorial在使用Redux设置React时，我注意到一些我不熟悉的语法。函数参数定义里面的花括号是干什么的？例子:functionStream({tracks=[],onAuth}){#whatisgoingonhere?return(...#componentstuffhere);}这是React特有的吗？还是这与Babel或其他图书馆有关？我是这项技术的新手，所以不确定发生了什么。

  9. javascript - 谷歌地图标记聚类器无法正常工作 - 2

    我有以下代码来尝试让MarkerClusterer库为我的Googlemap工作，但由于某种原因它没有改变任何东西。我有一些用于循环的jinja2，但一切正常。你能看到任何错误吗？html{height:100%}body{height:100%;margin:0;padding:0}#map_canvas{height:100%}varmap;functioninitialize(){varcenterlocation={{centerlocation|json_encode|safe}};varLatLng=centerlocation.replace("(","").replac

  10. javascript - 在对象初始值设定项中设置属性时不再调用 setter : what does this mean? - 2

    在此JSMDN页面是这样写的:JavaScript1.8.1noteStartinginJavaScript1.8.1,settersarenolongercalledwhensettingpropertiesinobjectandarrayinitializers.我只是不明白这是要告诉我什么。 最佳答案 此代码片段:varo={};o.seven=7;和这个代码片段:varo={seven:7};通常是等价的；但如果它们前面有这段代码片段:Object.prototype.__defineSetter__('seven',fun

随机推荐