24小时热门版块排行榜    

查看: 728  |  回复: 3

gra800

金虫 (初入文坛)

[求助] 求助交互式多模型算法(IMM)的复杂度问题 已有1人参与

众所周知,交互式多模型算法(IMM)的性能接近GPB2,但复杂度却接近GPB1,因此其性能-复杂度的折衷非常好 。但我仔细看了IMM算法,发现尽管IMM算法只需进行M次KALMAN滤波,(M为模型数),但其在状态混合阶段,仍需计算M^2个混合概率。那么其计算复杂度不仍是O(M^2)级别吗?那就还应该还是GPB2的复杂度水平啊?实在不解,求教.

谢谢
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zlj03xkq

新虫 (初入文坛)

【答案】应助回帖

感谢参与,应助指数 +1
不是M^2吧,我个人觉得混合阶段的时间复杂度,对于单目标来说,就是O(M)。
moving
2楼2014-05-17 17:10:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

gra800

金虫 (初入文坛)

求解啊
3楼2014-05-21 19:37:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

gra800

金虫 (初入文坛)

4楼2014-05-31 22:41:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 gra800 的主题更新
信息提示
请填处理意见