1回答
聚类最小生成树的数据集
、、、
最近我遇到了最小生成树的概念，发现它在聚类中有一个应用程序。我正在寻找一个真实的数据集(最好是干净的)，它可以作为各种聚类算法的数据源。有一种信息表明，MST聚类在球面和非球面数据上工作得足够好。
浏览 1提问于2018-06-12得票数 0
回答已采纳
1回答
我需要根据它们的余弦相似性来聚类(假设作为参数k)，单词(我存储在数组列表中)。我已经将我所有的单词作为顶点存储在一个完整的、加权的、无向图(使用邻接列表)中，并将它们的余弦相似度值放在边上。据我所知，我需要使用MST (Kruskals算法)进行聚类处理。
然而，由于我的图是完全图，而MST用于连通图，我有点困惑如何在完全图上使用它？还是我用完全图做错了？criminals, zombies, father, son, girlfriend, boyfriend, nurse, soldier, professor, c
浏览 2提问于2018-04-28得票数 0
回答已采纳
2回答
分层聚类启发式算法
、、、、
因此，在第一步，我找到最小生成树。在此之后，我需要根据生成树中的链接对数据向量进行分组。但在这一步，我感到不安--如何将不同的向量组合成层次化的集群？这就是为什么我想使用分级聚类。同样，，我猜集群看起来像n维连接，(像3d或2d链)。所以我使用单链策略。我用的是这么简单的策略：
但是使用这个策略，我得到了非常大的集群树
浏览 2提问于2011-07-10得票数 4
回答已采纳
1回答
,fiction,film,lovely,movie,producers,science,stunning,thrilling,zombies
在我的说明中，它说，“一旦你有了一个加权图，你就可以找到最小的生成树，把图上有最小权值的k-1边切下来，得到k-簇。”
浏览 2提问于2018-05-04得票数 1
1回答
好友聚类算法(Python)
、、、、
中实现一个“朋友中的朋友”算法，在这个算法中，对于N维空间中的一组点(在我的例子中，是二维的)，如果两个点比给定的链接长度更近，就称为“朋友”，而一个朋友的朋友也是一个朋友(如果A是B和B的朋友，A也是C的朋友然后，将其中所有的朋友点集合成一个聚类，最终形成若干簇。其动机是，我通常有很强的聚类点，不同的聚类距离很远。我想在距离计算中允许任意度量(即不一定是欧几里得度量)。
浏览 3提问于2022-02-16得票数 0
回答已采纳
1回答
现在，我知道凝聚是自下而上的方法，而分裂是自上而下的方法。但是，我不知道他们在具体的过程中有什么不同。例如，它们是否都使用邻近矩阵来计算样本之间的任何成对距离？此外，如果设置所有相同的参数，像相同的连接准则，相同的cluster...do目标数，它们最终得到的结果是完全相同的？
浏览 1提问于2021-02-21得票数 1
回答已采纳
我正在尝试从Seurat的聚类功能产生的聚类中创建一个层次聚类树。他们的函数BuildClusterTree和PlotClusterTree基于SNN (共享最近邻)算法生成了一棵丑陋的树，这是ggplot2无法处理的。我正在尝试找出如何使用其他函数来绘制已由Seurat生成的聚类，但我不知道如何或哪个R包最有效。有人对我有什么建议吗？
浏览 2提问于2020-06-05得票数 0
有人能帮我解决这个问题吗？首先是这样一个问题：“疫苗配送是一个具有挑战性的问题。运输和储存新型疫苗的条件意味着目前只有一辆运输卡车，必须在英国的几个主要城市停留12小时，才能让公众接种疫苗。为卡车通过这些城市找到一条最佳路线。如果可以开发更多的卡车来运输，这将减少多少总时间成本？”我想添加额外的卡车，如何实现每个12小时的时间？下面是我编写的代码。# Doing our imports
import random, numpy, math, copy, matplotlib.py
浏览 2提问于2021-05-03得票数 2
1回答
基于决策树无监督学习的聚类评价
、、、、
我试图评估一些聚类结果，这是一家公司对某些数据所做的，但他们使用了一种我从未见过的聚类评估方法。所以我想征求你的意见，很明显，如果有人知道这个方法，如果他/她能向我解释整个想法，那就太好了。对数据集( 500000行中的250000行和5个特性的样本)使用k-原型进行聚类，因为其中一个特征是绝对的。将k= 2:10与λ= c(0.3,0.5,0.6,1,2,4,6.693558,10)进行了组合，并采用3种方法确定了最佳组合。弯头法(用最小的
浏览 0提问于2019-11-29得票数 2
回答已采纳
1回答
比如说，就像这样：我正在处理聚类，所有的点都属于一个聚类。所以我必须以某种方式将它们联系起来。将它们连接起来的想法可能是什么？也许一种解决方案是找到最小生成树并将其可视化？你有什么建议吗？问题不是关于实现细节，而是关于如何做到这一点的想法。
浏览 1提问于2014-12-11得票数 0
2回答
图聚类的质量有几个度量标准，例如Newman模块化。这些使您能够比较同一图的两个候选聚类。可以选择一个聚类算法，运行它，并为找到的最佳聚类计算您喜欢的模块化度量我对此最好的尝试是：-如果靠近叶子的边缘有更高的权重，树就更模块化--图的模块化是它的
浏览 0提问于2015-02-25得票数 3
2回答
程序生成低聚树
、、
我正在寻找一个算法或产品，将产生低聚树。语言不重要。我到处搜索，有很多“树生成”算法，但它们迎合了更真实的外观，而不是相反的树木。下面是我想要动态生成的树的类型：
即使仅仅是生成看起来像树顶部分的小块的算法也会有帮助。
浏览 2提问于2015-03-31得票数 18
回答已采纳
1回答
最小生成树切割后的聚类
、、、
我的MST代码已经足够快了，但是它被聚类/分组算法搞得焦头烂额。这是一个循环繁重的函数集，这就是它减慢速度的原因。查看以下代码。有没有关于如何加快速度的建议？
浏览 1提问于2010-07-05得票数 1
回答已采纳
1回答
我有护照身份证的OCR数据集。图像可以在数据集中随机旋转(任何角度)。 消除图像倾斜的最好方法是什么(这应该有助于网络更准确地检测字符)？ 最简单的方法是训练NN，但我相信，应该有任何经典的计算机视觉方法来完成这项任务。
浏览 13提问于2020-05-01得票数 0
1回答
我正在尝试用C语言实现一个聚类算法，我想将数据的聚类存储在不同的链表中。并且要找到的簇的数目由用户输入。那么，有没有一种方法可以让我在循环中生成链表结构的对象，直到用户输入的集群数量？
浏览 0提问于2012-10-04得票数 0
2回答
在进行聚类和详细的聚类分析之后，我相信我的集群是有意义的。最重要变量我不想用K类来执行决策树分类，而是为已经被分割的种群获取规则。有什么办法我能做到吗？
浏览 0提问于2019-05-03得票数 -1
1回答
我们怎么能说聚类质量度量是好的呢？“具有较高轮廓值的对象被认为是良好的群集”-Wikipedia。聚类算法是生成具有最小Davies-Bouldin指数的聚类集合的最佳算法“-Wikipedia。
这些值应该有多高或多低?有公制数字吗？有谁能给我提供一个小例子，使用数据集上的聚
浏览 0提问于2015-03-02得票数 0
1回答
反向删除算法:从包含所有边的图开始。然后按权重的递减顺序重复通过边缘。对于每条边，检查删除该边是否会断开该图的连接；如果不会，则删除它。
浏览 3提问于2020-03-27得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
