社区
数据结构与算法
帖子详情
算法收敛性
aiden123321
2011-04-12 09:35:10
请问谁知道算法收敛性,可以用什么方法证明呢?
...全文
698
5
打赏
收藏
算法收敛性
请问谁知道算法收敛性,可以用什么方法证明呢?
复制链接
扫一扫
分享
举报
写回复
配置赞助广告
5 条
回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
打赏红包
beowulf2005
2011-04-13
打赏
举报
回复
一般来说用数学归纳法
icerainfc522
2011-04-12
打赏
举报
回复
我的理解就是此算法应用于在一个很大的规模n下的所耗费时间应该是多项式复杂度关系,用数学推理证明,像O(n),O(nlogn)等等
yui
2011-04-12
打赏
举报
回复
有些算法的收敛性好,有些算法的收敛性差,所谓收敛性好就是收敛得快,快速收敛的意义就是使用较少的迭代次数即可得到相对精确的值
cnmhx
2011-04-12
打赏
举报
回复
你不妨先从一个具体的例子着手。
譬如,牛顿迭代法求二次方程的根,有许多现成的程序。
注意程序里迭代终止的条件。
kongl123
2011-04-12
打赏
举报
回复
比如遗传算法,你要证明经过N次跌代的结果和真实最优级解之间的差异,当N趋向无穷大时差异趋向0
再比如神经网络学习算法,你要证明每次跌代比上次更接近结果
相关推荐
蚁群
算法
的几乎处处强
收敛
性
分析
蚁群
算法
的几乎处处强
收敛
性
分析 蚁群
算法
的几乎处处强
收敛
性
分析
迭代
算法
的
收敛
性
迭代
算法
的
收敛
性
GS-PIA
算法
的
收敛
性
证明
GS-PIA
算法
的
收敛
性
证明
再论EM
算法
的
收敛
性
和K-Means的
收敛
性
标签(空格分隔): 机器学习 (最近被一波波的笔试+面试淹没了,但是在有两次面试时被问到了同一个问题:K-Means
算法
的
收敛
性
。在网上查阅了很多资料,并没有看到很清晰的解释,所以希望可以从K-Means与EM
算法
的关系,以及EM
算法
本身的
收敛
性
证明中找到蛛丝马迹,下次不要再掉坑啊。。) EM
算法
的
收敛
性
1.通过极大似然估计建立目标函数: \(l(\theta) = \sum_{i=...
发帖
数据结构与算法
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
3.2w+
社区成员
3.5w+
社区内容
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
帖子事件
创建了帖子
2011-04-12 09:35
社区公告
暂无公告