腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
聚
类
最小
生成
树
的数据集
、
、
、
最近我遇到了
最小
生成
树
的概念,发现它在
聚
类
中有一个应用程序。我正在寻找一个真实的数据集(最好是干净的),它可以作为各种
聚
类
算法
的数据源。有一种信息表明,MST
聚
类
在球面和非球面数据上工作得足够好。
浏览 1
提问于2018-06-12
得票数 0
回答已采纳
1
回答
完全图上的MST对它们进行
聚
类
(因为余弦相似)
、
、
、
我需要根据它们的余弦相似性来
聚
类
(假设作为参数k),单词(我存储在数组列表中)。我已经将我所有的单词作为顶点存储在一个完整的、加权的、无向图(使用邻接列表)中,并将它们的余弦相似度值放在边上。据我所知,我需要使用MST (Kruskals
算法
)进行
聚
类
处理。 然而,由于我的图是完全图,而MST用于连通图,我有点困惑如何在完全图上使用它?还是我用完全图做错了?criminals, zombies, father, son, girlfriend, boyfriend, nurse, soldier, pro
浏览 2
提问于2018-04-28
得票数 0
回答已采纳
2
回答
分层
聚
类
启发式
算法
、
、
、
、
因此,在第一步,我找到
最小
生成
树
。在此之后,我需要根据
生成
树
中的链接对数据向量进行分组。但在这一步,我感到不安--如何将不同的向量组合成层次化的集群?这就是为什么我想使用分级
聚
类
。同样,,我猜集群看起来像n维连接,(像3d或2d链)。所以我使用单链策略。我用的是这么简单的策略: 但是使用这个策略,我得到了非常大的集群
树
浏览 2
提问于2011-07-10
得票数 4
回答已采纳
1
回答
好友
聚
类
算法
(Python)
、
、
、
、
我想在Python中实现一个“朋友中的朋友”
算法
,在这个
算法
中,对于N维空间中的一组点(在我的例子中,是二维的),如果两个点比给定的链接长度更近,就称为“朋友”,而一个朋友的朋友也是一个朋友(如果A是B然后,将其中所有的朋友点集合成一个
聚
类
,最终形成若干簇。其动机是,我通常有很强的
聚
类
点,不同的
聚
类
距离很远。我想在距离计算中允许任意度量(即不一定是欧几里得度量)。
浏览 3
提问于2022-02-16
得票数 0
回答已采纳
1
回答
聚
类
和分裂
聚
类
最终能得到相同的结果吗?
、
、
、
现在,我知道凝聚是自下而上的方法,而分裂是自上而下的方法。但是,我不知道他们在具体的过程中有什么不同。例如,它们是否都使用邻近矩阵来计算样本之间的任何成对距离?此外,如果设置所有相同的参数,像相同的连接准则,相同的cluster...do目标数,它们最终得到的结果是完全相同的?
浏览 1
提问于2021-02-21
得票数 1
回答已采纳
3
回答
新闻文章
聚
类
、
、
、
、
一方面,像k-means这样的
算法
需要输入
聚
类
的数量,我不知道。其他
算法
需要的参数也不是很直观(对我来说是这样)。2)图形
算法
:我可以将我的数据表示为一个图形,其中文章是节点,加权边表示文章之间的成对(余弦)相似性。这样,例如,我可以首先删除所有低于某个阈值的边,然后可以应用图
算法
来寻找强连接的子图。我想知道是否有一些最佳实践,或者某种可以(不)在某些场景中应用的方法/
算法
的指导方针。 (编辑:忘记链接到我的相关问题)
浏览 1
提问于2014-08-10
得票数 14
1
回答
如何使树状图看起来比在Seurat更好?
、
我正在尝试从Seurat的
聚
类
功能产生的
聚
类
中创建一个层次
聚
类
树
。他们的函数BuildClusterTree和PlotClusterTree基于SNN (共享最近邻)
算法
生成
了一棵丑陋的
树
,这是ggplot2无法处理的。我正在尝试找出如何使用其他函数来绘制已由Seurat
生成
的
聚
类
,但我不知道如何或哪个R包最有效。有人对我有什么建议吗?
浏览 2
提问于2020-06-05
得票数 0
1
回答
我们怎么能说
聚
类
质量度量是好的呢?
、
、
我们怎么能说
聚
类
质量度量是好的呢?“具有较高轮廓值的对象被认为是良好的群集”-Wikipedia。
聚
类
算法
是
生成
具有
最小
Davies-Bouldin指数的
聚
类
集合的最佳
算法
“-Wikipedia。 这些值应该有多高或多低?有公制数字
浏览 0
提问于2015-03-02
得票数 0
1
回答
MST:反向删除
算法
、
反向删除
算法
:从包含所有边的图开始。然后按权重的递减顺序重复通过边缘。对于每条边,检查删除该边是否会断开该图的连接;如果不会,则删除它。 如何证明此
算法
计算MST?
浏览 3
提问于2020-03-27
得票数 0
1
回答
GradientBoostingRegressor中的损失函数
、
、
、
、
这里说,我们可以使用'ls‘作为一个损失函数,这是
最小
二乘回归。但是我很困惑,因为
最小
二乘回归是一种
最小
化SSE损失函数的方法。 所以他们不应该在这里提到SSE吗?
浏览 0
提问于2020-10-22
得票数 1
回答已采纳
1
回答
从
最小
生成
树
java
聚
类
、
,fiction,film,lovely,movie,producers,science,stunning,thrilling,zombies 在我的说明中,它说,“一旦你有了一个加权图,你就可以找到
最小
的
生成
树
,把图上有
最小
权值的k-1边切下来,得到k-簇。”
浏览 2
提问于2018-05-04
得票数 1
2
回答
图模测度
图
聚
类
的质量有几个度量标准,例如Newman模块化。这些使您能够比较同一图的两个候选
聚
类
。可以选择一个
聚
类
算法
,运行它,并为找到的最佳
聚
类
计算您喜欢的模块化度量我对此最好的尝试是:-如果靠近叶子的边缘有更高的权重,
树
就更模块化-
浏览 0
提问于2015-02-25
得票数 3
3
回答
为什么Kruskal
聚
类
生成
次优
类
?
、
、
、
、
我试图开发一种
聚
类
算法
,任务是在一组2D点上查找k
类
,(以k作为输入),使用Kruskal
算法
进行轻微修改,找出k个
生成
树
,而不是一个。问题: 集合中有5个清晰的
聚
类
,它们很容易被
算法
分类,但是当k> 5时,结果是相当令人失望的,这是事情开始变得棘手的时候。我相信我的
算法
是正确的,也许数据对Kruskal方法特别不好。单链接
聚
类
,如Kruskal,在某些问题
浏览 2
提问于2013-12-05
得票数 6
回答已采纳
1
回答
有没有MATLAB的等价物?
、
嗨,我正在寻找曲线图,可能有类似的MATLAB来计算常见的网络参数,如
聚
类
系数,谢谢
浏览 3
提问于2011-04-17
得票数 2
回答已采纳
1
回答
如何通过增加额外的卡车来解决旅行商问题的
算法
?
、
有人能帮我解决这个问题吗?首先是这样一个问题:“疫苗配送是一个具有挑战性的问题。运输和储存新型疫苗的条件意味着目前只有一辆运输卡车,必须在英国的几个主要城市停留12小时,才能让公众接种疫苗。为卡车通过这些城市找到一条最佳路线。如果可以开发更多的卡车来运输,这将减少多少总时间成本?”我想添加额外的卡车,如何实现每个12小时的时间?下面是我编写的代码。# Doing our imports import random, numpy, math, copy, matplotlib.py
浏览 2
提问于2021-05-03
得票数 2
2
回答
maxmin
聚
类
算法
、
我读了一篇文章提到了最大
最小
聚
类
算法
,但我并不完全理解这个
算法
的作用。谷歌搜索“最大
最小
聚
类
算法
”不会产生任何有用的结果。有人知道这个
算法
是什么意思吗?这是一篇论文的摘录: Max-min
聚
类
的方法是随机选择一个观察作为第一个质心c1,并将质心集C设置为{c1}。在第1次迭代中,选择,使ci与C观测值之间的
最小
欧几里德距离最大化。Max-min
聚
类比基于密度的
聚
<
浏览 4
提问于2014-10-10
得票数 1
4
回答
数以百万计的高维数据的
聚
类
、
、
从我的在线研究中,我发现BIRCH是一种可以处理这类问题的
算法
,但不幸的是,我在网上找不到任何BIRCH实现软件(我只找到了几个特别的实现,比如分配项目,缺乏任何类型的文档)。有什么建议吗?
浏览 3
提问于2011-09-15
得票数 3
2
回答
用Kruskal
算法
求图的
最小
生成
树
、
、
、
、
,我需要用Prim的和Kruskal的
算法
找到G的
最小
生成
树
。我很难用Kruskal
算法
找到
最小
生成
树
。我看过很多与Kruskal的图形
算法
相关的视频,但我最终得到了与Prim
算法
相同的图形。 有人能告诉我如何用Kruskal
算法
求图的
最小
生成
树
浏览 1
提问于2019-03-17
得票数 0
回答已采纳
2
回答
程序
生成
低
聚
树
、
、
我正在寻找一个
算法
或产品,将产生低
聚
树
。语言不重要。我到处搜索,有很多“
树
生成
”
算法
,但它们迎合了更真实的外观,而不是相反的树木。下面是我想要动态
生成
的
树
的类型: 即使仅仅是
生成
看起来像树顶部分的小块的
算法
也会有帮助。
浏览 2
提问于2015-03-31
得票数 18
回答已采纳
3
回答
不同大小的
聚
类
邻接矩阵
、
、
、
我已经为不同大小的有向图创建了邻接矩阵。我有大约30,000个矩阵,每个矩阵都在一个单独的文本文件中。我如何对它们进行集群,是否有可用的工具。表示集群的有向图的最佳方式是什么?
浏览 0
提问于2011-12-06
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
最小生成树-克鲁斯卡尔算法-Kruskal算法
PageRank、最小生成树:ML开发者应该了解的五种图算法
DBSCAN聚类算法详解
C+图进阶系列之 kruskal和Prim 算法_图向最小生成树的华丽转身
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券