【机器学习】RANSAC介绍

RANSAC(随机一致性采样)

**优点:对噪声点不敏感,**因为他不对噪声点进行建模。
而最小二乘法对所有点进行建模,所以他对噪声很敏感。

过程

总的来说:类似GMM、KNN这种算法,都是先随机挑一部分数据来拟合模型,然后计算其他数据与该模型的距离从而引入一些新的类内数据,再用新的类内数据来拟合出新的模型,迭代这个过程,直到有足够多的点被归为类内点。
本质上都是迭代算法,使用EM算法进行学习,E步固定模型分类数据,M步固定数据更新模型。

流程概括:

img

举个例子:使用RANSAC——拟合直线

img
img
img
img
img
img

参考链接

计算机视觉基本原理——RANSAC

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
THE END
分享
二维码

)">
< <上一篇
下一篇>>