腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
加权
概率
图中
路径
存在的
概率
、
、
所以,我有一个图,图中的边要么存在,要么不存在,我知道每条边是否存在的所有
概率
。我需要计算两个特定顶点A->B之间是否存在任何
路径
的
概率
,这意味着由多个边AC,CB组成的直接边AB或间接边AB。
浏览 0
提问于2016-11-21
得票数 1
1
回答
找到最可靠的
路径
-Dijkstra
算法
、
、
、
、
,我们假设这些
概率
是独立的。给出了在两个给定顶点之间寻找最可靠
路径
的有效
算法
。我想用Dijkstra的
算法
来解决这个问题,但不确定如何解决。a b<--c path c: a -> c & b: a -> c -> b提前感谢!
浏览 0
提问于2020-11-24
得票数 2
1
回答
在
概率
日志中去除ValueErrors
、
、
我想要找到
最大
可能的
路径
,我试图关联日志
概率
,以消除底流错误时,乘以步骤的顺序。 在计算
最大
可能
路径
时,我迭代地只保留最佳
路径
,并从开始到结束删除其他
路径
(请考虑我在这里绘制的图像)。在第一步之后(我不需要移除任何
路径
,因为从初始状态到第一状态只有一条
路径
),我只保留到该状态的最佳
路径
,而该状态将有可能达到该状态。在步骤3(我没有在这里显示),这个分数将与其他状态转换
概率
相乘,
算法
浏览 4
提问于2020-10-17
得票数 2
回答已采纳
2
回答
随机化
算法
概率
最大
化
、
我会这样总结它:我研究过随机化
算法
,但这似乎只是一个简单的实现案例。如果我运行A^3次,
最大
独立集接近于1的
概率
。
浏览 0
提问于2010-12-12
得票数 3
回答已采纳
1
回答
马尔可夫模型中两个顶点间的
最大
似然
路径
、
、
给出了一个马尔可夫模型,该模型具有一个名为S的开始状态和一个名为F的退出状态,并且该模型可以表示为一个有向图,有一些约束条件: 每条边都有一些权值在(0,1)范围内作为转移
概率
。问题是如何排列开始状态和退出状态之间的
路径
?或者,更准确地说,如何找出
概率
最高的
路径
?一方面,权值是
概率
的,所以
路径
越长,乘积越小,一种启发式策略是选择较短的
路径
和更大的权重候选值,但是这个问题是否可以转化为最短
路径
问题,或者使用一些量身定制的维特比
算法
或
浏览 4
提问于2016-08-11
得票数 2
1
回答
随机
最大
二部匹配问题的求解
、
、
、
、
它表示a匹配b的
概率
(确定性级别),或者换句话说,a与b的匹配程度(反之亦然),因为pij == b必须找到具有最高
概率
/确定性的匹配,并找出描述matchingevery元素的对(a,b),如果可能的话,必须与另一组中的另一组匹配/配对(例如在标准的二部匹配问题中),我想计算一个数字,它近似地表示获得的匹配的不确定程度(假设0代表随机猜测,1代表确定性) 下面描述了一个需要这样的
算法
的简单的实际例子(当前方法:,我想知道我是否可以只分配与set A中的元素a与set B中的元素b成正比的权重,然后运行
最大</e
浏览 2
提问于2011-02-28
得票数 0
1
回答
在M x N大小的格网上随机生成自回避多边形
、
我需要一个
算法
,在一个2D网格上随机生成一个大小为(M X N)的自回避多边形。自回避多边形的定义在here。这是网格上的闭合
路径
(环),它本身不交互。如果可能,该
算法
将更好地生成
概率
相等的任何可能的自回避多边形。 我可以想出迷宫生成
算法
,使用深度优先搜索来生成树wiki-link,然后树的圆周就是一个自我回避的多边形。但是这种方法不能生成所有可能的自回避多边形,例如网格内的
最大
矩形(M X N)。 ?
浏览 19
提问于2019-03-24
得票数 1
1
回答
IGRAPH IN R:找到顶点之间
最大
化边属性乘积的
路径
、
、
、
我需要找到一种方法来找到两个顶点之间的
路径
,
最大
化边属性的乘积。在我的例子中,边属性是连接的
概率
。让我们假设我想在下面的例子中找到顶点1和4之间的
最大
概率
路径
:G<-graph.data.frame(as.data.frame(cbind(id1=c(1,1,2,3,1,4get.shortest.paths(G,1,4, weights=1-E(G)$weight, output="epath")[[1]] E(G)[
浏览 0
提问于2013-04-16
得票数 2
回答已采纳
3
回答
如何评估预测
概率
的
算法
的有效性?
、
我需要评估预测发生的
概率
的
算法
的有效性。 我目前的方法是使用“根均方误差”,即。误差均方的平方根,其中误差为1.0--如果事件发生,则预测;如果没有发生,则预测。这些
算法
没有具体的应用,但是一个常见的
算法
是预测各种选项中的每一个发生的事件,然后选择
最大
概率
的选项。给我们带来的好处与期望事件发生的速度成正比,这些选项具有最高的预测
概率
。
浏览 7
提问于2010-01-31
得票数 2
回答已采纳
3
回答
寻找前向
算法
的用途
、
我正在寻找Rabiner ()提出的前向
算法
的一些现实应用。 我更喜欢执行时间很重要的应用程序。
浏览 0
提问于2012-04-18
得票数 4
回答已采纳
2
回答
概率
和最短
路径
算法
、
、
、
、
p(d)表示包裹沿着该弧线安全到达的
概率
。将包裹在其
路径
上的每条弧线上的所有
概率
相乘,提供了包裹安全到达其目的地的
概率
。 有没有一个公式可以让我们以最短
路径
问题的形式
最大
化包裹安全到达的
概率
?
浏览 1
提问于2014-09-11
得票数 1
3
回答
网络图形建模中的Dijkstra
算法
、
、
网络的每个边都有一个不失败的
概率
(定义为边权),它位于区间0,1。
概率
是独立的,所以从一个顶点到另一个顶点,如果我们把所有的
概率
相乘,我们得到了整个
路径
不失败的
概率
。我需要一个有效的
算法
来找到从一个给定顶点到另一个给定顶点的最可靠的
路径
(即,从第一个顶点到第二个顶点的最不可能失败的
路径
)。我认为log(r · s) = log r + log s会很有帮助。
算法
底部的松弛部分需要修改,val数组将捕获结果。如果没有日志,它可能会存储次
浏览 2
提问于2014-02-16
得票数 5
回答已采纳
1
回答
凸多面体中的
最大
体积四面体
、
、
、
给定一个凸多面体,我需要找到一个更快的
算法
来计算内嵌在其中的
最大
体积四面体。我只能想到O(n^4)的蛮力解。我在想,如果我们可以找到凸多面体中最远的顶点,在不到O(n)的时间内,使用一些preprocessing.The,这个四面体的体积将是
最大
的这个三角形的基础(四面体的体积是1/3*基地面积*高度),对所有三角形这样做将使我在小于O(n^4)的
最大
体积四面体。
浏览 3
提问于2017-06-30
得票数 3
1
回答
具有加权顶点的图中
路径
的查找
、
、
我有下面的图,其中每个顶点都有一个关联的“
概率
”()。我想要找到从节点0到最后一个节点的
路径
(这里是最高的索引,这里是5),它具有
最大
的乘
概率
。在这个图中,最佳
路径
是0-1-4-5,这给出了0.72的
概率
. 我考虑过使用BFS来找到起始节点和结束节点之间的所有
路径
,然后将每个节点的
概率
乘以,但我认为这对于所有的图来说都是一种可行的方法。
浏览 4
提问于2015-10-22
得票数 0
回答已采纳
1
回答
MDP与强化学习& VI、PI和QLearning
算法
的收敛性比较
、
、
、
、
我使用python实现了VI (值迭代)、PI (策略迭代)和QLearning
算法
。在比较了结果之后,我注意到了一些事情。VI
算法
和PI
算法
收敛于相同的实用程序和策略。初始状态为s6 VI在50次迭代后收敛,PI在3次迭代后收敛。QLearning
算法
的结果为:奖励= -
浏览 3
提问于2017-12-28
得票数 1
回答已采纳
1
回答
scikit-learn GMM产生正对数
概率
、
、
、
.)得到的对数
概率
是正实数...为什么会这样呢?对数
概率
不一定是负的吗?如果协方差矩阵接近奇异,那么GMM将不会很好地执行,通常这意味着数据不适合于这样的生成任务
浏览 1
提问于2012-08-29
得票数 7
回答已采纳
2
回答
你使用什么方法来选择k-means和EM中的最佳聚类数?
、
、
、
有许多聚类
算法
可用。一种流行的
算法
是K-means
算法
,其中,基于给定数量的聚类,该
算法
迭代以找到对象的最佳聚类。这个
算法
是在R中实现的吗?
浏览 1
提问于2010-02-23
得票数 13
1
回答
如何利用EM
算法
在一个数据集上确定DBSCAN的参数(eps,minpts)?
、
、
在调整DBSCAN的参数时,似乎存在过度拟合.我知道EM
算法
可以用来调整GMM模型的参数,我不知道是否可以将EM
算法
应用到DBSCAN中。我需要一些关于它的想法或建议。以前有人试过吗?
浏览 1
提问于2017-11-15
得票数 0
回答已采纳
5
回答
用于机器学习中混合模型的C++库/框架
、
、
、
我想使用高斯混合模型进行数据聚类(使用期望
最大
化(EM)
算法
,该
算法
针对每个观察值将后验
概率
分配给每个组件密度)。有没有一个包含高斯混合模型以及样本数据集和示例的c++库?
浏览 2
提问于2010-01-19
得票数 5
2
回答
遗传
算法
中的适应度函数在旅行商问题中的应用
、
我正在尝试写一个遗传
算法
来解决旅行商问题(TSP)。对于选择,我实现了轮盘选择:TSP最常见的适应度函数是
路径
的长度。如何编写一个适应度函数来描述
路径
的最短
路径
? 或者,如何将每条路由的真实长度转换为
概率
?
浏览 2
提问于2012-03-11
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
RRT路径规划算法
简单的不等概率随机数算法
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
图的最短路径算法-Floyd算法-弗洛伊德算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券