2020-12-1状态序列问题

贝叶斯原理

此分类策略是为了解决逆向概率问题

逆向概率

逆向概率是针对正向概率而产生的一个概念,比如一个摸球问题,正向概率就是已经知道了盒子里球的总数,从而正向求出摸到白球或者黑球的概率。而逆向概率是盒子对于我们来说是透明的,通过我们摸出来的球的颜色,从而判断出黑白球比例。

先验概率

通过经验来得出概率。

后验概率

后验概率就是事件之后,推测原因的概率。

条件概率

P(A|B)

似然函数

sigmod函数
明天再细看 与参数估计相关


状态轨迹

将向量集导入使用朴素贝叶斯生成的模型,最终会得到带有相应动作的状态轨迹

昨天的思考问题有2:

  • 这个状态轨迹是如何生成的,是朴素贝叶斯算法的运行结果吗?
  • 运行轨迹是不是可以用视频剪辑出连续的图片,然后只用分类就能得到?
第一个问题

查阅了几个经典的朴素贝叶斯算法的例子,没有状态轨迹的生成,只有最后的结果,所以应该不是算法结果就是轨迹。不过不确定是不是在算法生成的过程中包括轨迹的过程,明天准备实现一个经典的朴素贝叶斯算法看一下。

第二个问题

如果只得到了分类的结果,如何得到轨迹?
有可能是得到了分类结果之后,通过查看到底是哪个动作的变化导致了状态发生改变,从而求得状态轨迹。但是这种方式又不合理,因为这就是实时的,得到的序列按理说就是前台传过来的图像序列。
思考了一下可以通过视频,但是视频的结果一帧之间可能不止有一个动作发生了改变。
这个问题先保留,可以采用放弃某些帧的策略,但还需再思考。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
最长公共子序列问题(Longest Common Subsequence,简称LCS)是指在两个序列中找到一个最长的公共子序列,其中一个序列的所有元素按原序列中出现的顺序排列,而另一个序列中的元素则不要求按原序列中出现的顺序排列。 动态规划方法可以很好地解决LCS问题。设A和B是两个序列,LCS(A,B)表示A和B的最长公共子序列。则可以设计如下的状态转移方程: 当A和B的末尾元素相同时,LCS(A,B) = LCS(A-1,B-1) + 1。 当A和B的末尾元素不同时,LCS(A,B) = max(LCS(A-1,B), LCS(A,B-1))。 其中,LCS(A-1,B-1)表示A和B的末尾元素相同时的情况,LCS(A-1,B)表示A的最后一个元素不在最长公共子序列中,而B中的最后一个元素在最长公共子序列中的情况,LCS(A,B-1)表示B的最后一个元素不在最长公共子序列中,而A中的最后一个元素在最长公共子序列中的情况。 根据这个状态转移方程,可以使用动态规划算法来求解LCS问题。具体方法是,构建一个二维数组dp,其中dp[i][j]表示A前i个元素和B前j个元素的LCS。初始化dp[0][j]和dp[i][0]为0,然后按照上述状态转移方程进行递推,最终得到dp[lenA][lenB],其中lenA和lenB分别表示A和B的长度。dp[lenA][lenB]即为A和B的最长公共子序列的长度。要找到具体的最长公共子序列,可以从dp[lenA][lenB]开始,按照状态转移方程反向推导出每个元素,即可得到最长公共子序列。 LCS问题是动态规划算法的经典应用之一,时间复杂度为O(n*m),其中n和m分别为A和B的长度。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值