1回答
我有一个大的三维数据集，我需要分类以一种特定的方式。我希望类似于k均值聚类方法，但我不想输入集群的数量，而是输入集群的最大半径。另一种方法是，给定一个定义大小的球体，我想找出覆盖所有数据并相应地分类的非空球体的最小数目。
我想输出一个高度和宽度相同的二维数组，标签表示3D数组中的每个点的球体。同一标号的两点不应有大于最大半径的欧几里得距离，不应该是空的，不应该有球体重叠，算法应该使用最小的球体数来实现这一点。虽然我对这一领域知之甚少，但我研究聚类<em
浏览 0提问于2018-01-12得票数 0
我试图找到一个算法，它找到两个数字的最大和，它们之间的距离最小，，D，。有没有人知道一个有效的算法来做到这一点，或有任何想法？我尝试过一种算法，它找到最大数，并将其与其他所有可能的值进行比较，然后用每个可能的else...but来检查每个没有最小距离的值--当数组由多
浏览 2提问于2016-02-15得票数 0
回答已采纳
我正在尝试使用不同的分类算法，比如随机森林，支持向量机，AdaBoost来构建一个二进制分类系统。我想使用这些分类器的输出来可视化一个分数。然而，考虑到SVMs输出的是一个分类，而不是一个概率输出(即到超平面的距离，而不是概率)，那么将到超平面的距离作为某种“伪概率”来使用是否合法？例如，我会对所有样本在超平面的距离上做最大-最小标度，所以所有的距离都是从0到1。
我想要确定，我可以用超平面的<em
浏览 0提问于2016-12-07得票数 5
回答已采纳
我有一组整数或示例：{1,3,4,5,10}现在我想要最大(最大=最多元素)的子集，其中每个元素到其他元素的距离/差最小。例如，对于集合{1,3,4,5,10}和最小距离2，结果可以是：或距离3：有没有(好的/有效的)算法来解决这个问题？
浏览 2提问于2012-06-01得票数 3
回答已采纳
2回答
阵列间最小距离最大化
、、、、
假设给您n个排序的数字数组，您需要从每个数组中选择一个数，以便使n个选定元素之间的最小距离最大化。在这个例子中，最大化最小距离的最优解是挑选数: 500,350,200或0,200,350，其中最小距离为150，并且是每个组合的最大可能。
我正在寻找一个算法来解决这个问题。我知道，我可以二进制搜索最大最小距离，但我不知道如何确定是否有一个解的最大
浏览 1提问于2020-11-20得票数 11
回答已采纳
2回答
基于距离的分类
、、
我有一个三维的整数数组(~4000×6000x3)，我需要用一种特殊的方法来分类。我希望类似于k均值聚类方法，但我不想输入集群的数量，而是输入集群的最大半径。另一种方法是，给定一个定义大小的球体，我想找出覆盖所有数据并相应地分类的非空球体的最小数目。 [ 205.02121677, 235.
浏览 2提问于2018-01-11得票数 5
回答已采纳
1回答
我在研究PCA算法及其背后的理论。我想我理解了它是如何工作的，以及数据降维的思想，以便找到一个新的特性(组件)来最大化数据的方差和最小化错误。我的问题是:在这个算法中，是否同时达到最大方差和最小误差？在这个例子中，洋红/黑线是我的PCA的解决方案。因此，我找到了减少我的二维数据集的一维向量。我找到了这个向量，因为误差(红线的长度)是最小的，并且方差(红色投影点之间的距离)是最大的。因此，如果我需要应用这个算法<
浏览 0提问于2018-07-01得票数 0
回答已采纳
2回答
我读了一篇文章提到了最大最小聚类算法，但我并不完全理解这个算法的作用。谷歌搜索“最大最小聚类算法”不会产生任何有用的结果。有人知道这个算法是什么意思吗？在第1次迭代中，选择，使ci与C观测值之间的最小欧几里德距离最大化。Max-min聚类比基于密度的聚类算法(例如k-均值)更可取，后者倾向于从密集的非检取数据点组中选择许多示例。
我不太明白黑体部分。
浏览 4提问于2014-10-10得票数 1
2回答
我的目标是实现不同的图像分类方法，以显示它们是如何工作的，以及这些方法背后的优缺点。我想用Java尝试和实现的方法包括：K-最近邻分类器。我想知道可以用什么来完成Java中已经存在的任务，这样我就可以改变算法的运行方式。
浏览 1提问于2008-11-29得票数 3
回答已采纳
2回答
Parse中距离间的查询
、、、
我想使用GeoPoints搜索两个给定距离之间的位置。使用当前的api，我想我可以制作类似于这个伪算法的东西：减我如何才能转换成真正的代码？
浏览 4提问于2015-02-26得票数 0
回答已采纳
2回答
用特定大小的组进行聚类
、、、
是否有任何类型的聚类算法侧重于形成特定大小的集群？这可以说是一种分组算法，而不是一种聚类算法。基本上，给定n个数据点和一定大小的固定组k，找出基于某些分类器的点到集合的最优分布，这将使给定组中每个点的分类器的距离最小。
浏览 4提问于2014-05-11得票数 1
回答已采纳
我知道在web.But上有很多计算最小围圈(SEC)的算法，我想知道为什么一个简单的算法不适用于它。我的想法是:我有一组点，我认为我可以用以下方法计算出它们最小的包围圆(SEC)：
这个能行吗？
浏览 3提问于2014-01-29得票数 0
2回答
我想找一个给定基数的集合S k最大化每个点与给定集合A之间的最小距离。有一个简单的算法来寻找这个最大-最小问题的解吗？
浏览 1提问于2012-06-12得票数 2
我需要开发一个算法来计算要访问的点，以便最大化在特定时间跨度(例如，24小时)内行驶的总距离。对于两点之间的每条路径，我知道距离和最大速度。
此外，还有一个限制。我已经看过一些寻路算法(例如Dijkstra的)，但它们都是为了找到最小的距离，而我需要找到最大的距离！
浏览 1提问于2014-08-14得票数 2
我正在从事一个基于SURF算法和欧几里得距离的静脉模式识别项目。我已经完成了我的程序，以找到最大和最小距离之间的静脉特征，并找到一个完全匹配时，有一个相同的图像。即两幅图像之间的最大和最小距离为零。在这种情况下，我将如何找到我的远距离和FRR。是0%，还是我在这里遗漏了一个大概念？
即使有一个微小的变化，它是不匹配的，在这种情况下，我想我需要一个阈值来比较。我用同一只手，用不同的手计算了所有图像组合之间的最大和<em
浏览 2提问于2014-04-12得票数 0
, 3, 5], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0]]) np.array([[0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
[0,
浏览 3提问于2019-07-19得票数 0
2回答
我有一个无向，连通，正加权的图G = <V,E>.我需要在中找到一个节点 v_min，以便将v_min和其他节点之间的最大距离最小化。我现在使用的方法是:计算V中节点之间的所有对距离，例如，使用Floyd，或者重复调用Dijkstra。然后，我们沿着节点列表，找到一个使节点与其他节点之间的最大距离最小化的节点。请注意，我对近似算法不感兴趣，只对精确算法感兴趣。
浏览 7提问于2021-08-17得票数 6
回答已采纳
1回答
求无权无向图的直径
、、、
图中任意两点之间的最大最小距离，如中的直径。
为了解决这个问题，我们是否可以从任何节点执行BFS，然后在离原始节点最远的节点中选择一个节点。在这个新节点上做BFS，然后这里最大的距离是图的直径。虽然同样的算法可能在这里工作，但我在问我们是否可以用我在这里提出的算法更有效地做到这一点。
浏览 29提问于2020-02-18得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
