算法
平凡不简单
这个作者很懒,什么都没留下…
展开
-
K-Mean聚类算法+C语言代码:
K-Mean聚类算法+C语言代码:实现步骤:1. 确定分的簇数K;2. 随机选择K个簇作为数据的计算中心,即随机选取质心;3. 用欧式距离计算每组数据到中心的距离,将距离最短的对应纳入对应簇 Crowd[lable];4. 计算各组簇到该簇中心的欧式距离和 Var;5. oldVar 与 newVar 进行比较,若abs(oldVar - newVar)<1,即新旧误差在1范围内结束迭代,否...转载 2018-02-12 11:29:23 · 1314 阅读 · 0 评论 -
模糊C均值聚类(FCM)算法
本代码算法用例为鸢尾花数据集合;IOSDATA算法实现步骤,在很多资料和论坛中都有详细的介绍,这里就不对算法步骤进行陈述了。就我代码中,我对下面几个控制参数的理解:初始聚类数:初始类聚中心,跟聚类聚中心划分簇。期望得到的聚类数:这个数并不是最终得到的类聚数目,可以理解为我们人为的预估可能得到的类聚数,最后的结果不一定与这个数相等。最大迭代次数:控制程序的迭代次数,根据样本数量大小设置,本代码中的最...转载 2018-02-12 11:29:05 · 6938 阅读 · 0 评论 -
发表在 Science 上的一种新聚类算法
今年 6 月份,Alex Rodriguez 和 Alessandro Laio 在 Science 上发表了一篇名为《Clustering by fast search and find of density peaks》的文章,为聚类算法的设计提供了一种新的思路。虽然文章出来后遭到了众多读者的质疑,但整体而言,新聚类算法的基本思想很新颖,且简单明快,值得学习。这个新聚类算法的核心思想在于对聚类转载 2018-02-12 11:25:49 · 2043 阅读 · 0 评论 -
凸包问题的五种解法
首先,什么是凸包? 假设平面上有p0~p12共13个点,过某些点作一个多边形,使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候,我们就叫它“凸包”。如下图: 然后,什么是凸包问题? 我们把这些点放在二维坐标系里面,那么每个点都能用 (x,y) 来表示。 现给出点的数目13,和各个点的坐标。求构成凸包的点?解一:穷举法(蛮力法)时间复杂度:O(n³)。 思路:两点确定一条直线,如果剩...转载 2018-04-24 09:32:02 · 1939 阅读 · 0 评论 -
随机抽样一致性算法(RANSAC)
作者:王先荣 本文翻译自维基百科,英文原文地址是:http://en.wikipedia.org/wiki/ransac,如果您英语不错,建议您直接查看原文。 RANSAC是“RANdom SAmple Consensus(随机抽样一致)”的缩写。它可以从一组包含“局外点”的观测数据集中,通过迭代方式估计数学模型的参数。它是一种不确定的算法——它有一定的概率得出一个合理的结果;为了提高...转载 2018-02-12 11:30:40 · 455 阅读 · 0 评论