FCM算法是一种基于划分的聚类算法,它的思想就是使得被划分到同一簇的对象之间相似度最大,而不同簇之间的相似度最小。模糊C均值算法是普通C均值算法的改进,普通C均值算法对于数据的划分是硬性的,而FCM则是一种柔性的模糊划分。在介绍FCM具体算法之前我们先介绍一些模糊集合的基本知识。 1 模糊集基本知识 ...
分类:
编程语言 时间:
2017-01-07 16:32:44
阅读次数:
253
CMA-ES 算法 一、算法介绍 CMA-ES是Covariance Matrix Adaptation Evolutionary Strategies的缩写,中文名称是协方差矩阵自适应进化策略,主要用于解决连续优化问题,尤其在病态条件下的连续优化问题。进化策略算法主要作为求解参数优化问题的方法,模 ...
分类:
编程语言 时间:
2017-01-07 12:08:50
阅读次数:
703
归并排序与快速排序这两个算法放在一起,也是因为时间复杂度都是对数级别的。 目前看过的资料,归并排序看《学习JavaScript数据结构与算法》介绍的归并排序吧,快速排序直接看百度百科,讲的不错。通过这两份资料弄明白实现原理之后,最后看《学习JavaScript数据结构与算法》一书里的JS实现代码。 ...
分类:
编程语言 时间:
2016-12-07 23:05:42
阅读次数:
268
负载均衡,集群必须要掌握,下面介绍的负载均衡的几种算法。 1 、轮询,即所有的请求被一次分发的服务器上,每台服务器处理请求都相同,适合于计算机硬件相同。 2、加权轮询,高的服务器分发更多的请求。按照配置的权重分发请求,比如某台服务器一次给它两个请求处理。 3、随机分配。简单实用 4、最少连接,计算计 ...
分类:
编程语言 时间:
2016-12-07 13:13:31
阅读次数:
144
冒泡排序、选择排序与插入排序复杂度都是指数级别的,放在一起说吧。 介绍一些学习这三个排序方法的比较好的资料。冒泡排序看《学习JavaScript数据结构与算法》介绍的冒泡排序,选择排序看《计算机科学概论(第三版)》里介绍的选择排序,插入排序看《计算机科学概论(第11版)》里介绍的插入排序, 通过这三 ...
分类:
编程语言 时间:
2016-12-05 22:39:29
阅读次数:
180
VectorIndexer
算法介绍:
VectorIndexer解决数据集中的类别特征Vector。它可以自动识别哪些特征是类别型的,并且将原始值转换为类别指标。它的处理流程如下:
...
分类:
编程语言 时间:
2016-12-02 16:21:36
阅读次数:
393
一、算法介绍 深度优先搜索是一种图的遍历算法,思想是从一个顶点开始,沿着一条路一直走到底,如果发现不能到达目标解,那就返回到上一个节点,然后从另一条路开始走到底,这种尽量往深处走的概念即是深度优先的概念。 二、应用 1.迷宫问题 问题描述:迷宫中的入口到迷宫中某一目标点的最短步数,移动方向只能是相邻 ...
分类:
其他好文 时间:
2016-11-25 23:52:07
阅读次数:
313
1 pagerank算法介绍 1.1 pagerank的假设 数量假设:每个网页都会给它的链接网页投票,假设这个网页有n个链接,则该网页给每个链接平分投1/n票。 质量假设:一个网页的pagerank值越大,则它的投票越重要。表现为将它的pagerank值作为它投票的加权值。 1.2 矩阵表示形式 ...
分类:
其他好文 时间:
2016-11-14 00:47:38
阅读次数:
269
介绍: Microsoft 决策树算法是分类和回归算法,用于对离散和连续属性进行预测性建模。 对于离散属性,该算法根据数据集中输入列之间的关系进行预测。 它使用这些列的值(也称之为状态)预测指定为可预测的列的状态。 具体地说,该算法标识与可预测列相关的输入列。 例如,在预测哪些客户可能购买自行车的方 ...
分类:
编程语言 时间:
2016-11-11 14:48:55
阅读次数:
229
1. 算法介绍 参考 http://www.lanindex.com/twitter-snowflake%EF%BC%8C64%E4%BD%8D%E8%87%AA%E5%A2%9Eid%E7%AE%97%E6%B3%95%E8%AF%A6%E8%A7%A3/ Twitter-Snowflake算法产 ...
分类:
编程语言 时间:
2016-11-08 23:19:43
阅读次数:
281