1.1 KMeans聚类算法
1.1.1 基础理论
KMeans算法的基本思想是初始随机给定K个簇中心,按照最邻近原则把待分类样本点分到各个簇。然后按平均法重新计算各个簇的质心,从而确定新的簇心。一直迭代,直到簇心的移动距离小于某个给定的值。
K-Means聚类算法主要分为三个步骤:
(1)第一步是为待聚类的点寻找聚类中心;
(2)第二步是计算每个点到聚类中心的距离,将每个点聚类到离该点...
分类:
编程语言 时间:
2015-05-12 23:10:11
阅读次数:
402
一、单链表基本操作(1)清空单链表while(L->next){
p=L->next;
L->next=p->next;
free(p);
}分析:p 指向L的 next 域,L的 next域 在指向 p 的 next 域(p=L->next),其实就是L指向了 L 的 next 的 next 域.然后清空 p
不断循环,知道 L->next == NULL
(2)销毁单...
分类:
其他好文 时间:
2015-05-08 23:59:11
阅读次数:
325
1.1 逻辑回归算法
1.1.1 基础理论
logistic回归本质上是线性回归,只是在特征到结果的映射中加入了一层函数映射,即先把特征线性求和,然后使用函数g(z)将最为假设函数来预测。g(z)可以将连续值映射到0和1上。
它与线性回归的不同点在于:为了将线性回归输出的很大范围的数,例如从负无穷到正无穷,压缩到0和1之间,这样的输出值表达为“可能性”才能说服广大民众。当然了,把大值压缩到这...
分类:
编程语言 时间:
2015-05-07 18:55:51
阅读次数:
391
1、Spark MLlib
Linear Regression线性回归算法
1.1 线性回归算法
1.1.1 基础理论
在统计学中,线性回归(Linear Regression)是利用称为线性回归方程的最小平方函数对一个或多个自变量和因变量之间关系进行建模的一种回归分析。这种函数是一个或多个称为回归系数的模型参数的线性组合。
回归分析中,只包括一个自变量和一个因变量,且二者的关系可用一条...
分类:
编程语言 时间:
2015-05-06 23:07:57
阅读次数:
669
小袋鼠你往哪儿跳--遗传算法基础及其本质有很多袋鼠,它们降落到喜玛拉雅山脉的任意地方。这些袋鼠并不知道它们的任务是寻找珠穆朗玛峰。但每过几年,就在一些海拔高度较低的地方射杀一些袋鼠,并希望存活下来的袋鼠是多产的,在它们所处的地方生儿育女。想了很久,应该用一个怎么样的例子带领大家走进遗传 算法的神奇世...
分类:
编程语言 时间:
2015-05-04 19:45:21
阅读次数:
137
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using...
分类:
编程语言 时间:
2015-04-30 21:53:18
阅读次数:
191
画家问题总时间限制:1000ms内存限制:65536kB描述有一个正方形的墙,由N*N个正方形的砖组成,其中一些砖是白色的,另外一些砖是黄色的。Bob是个画家,想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i, j)个位置的砖时, 位置(i-1, j)、 (i+1, j)、 (i, j-1)、 (i, j+1)上的砖都会改变颜色。请你帮助Bob计算出最少需要涂画多少块砖,才能使所有砖的...
分类:
编程语言 时间:
2015-04-29 10:08:07
阅读次数:
187
循环链表 循环链表(Circular Linked List):是一种头尾相接的链表。其特点是最后一个结点的指针域指向链表的头结点,整个链表的指针域链接成一个环。
从循环链表的任意一个结点出发都可以找到链表中的其它结点,使得表处理更加方便灵活。
循环链表的操作
对于单循环链表,除链表的合并外,其它的操作和单线性链表基本上一致,仅仅需要在单线性链表操作算法基础上作以下简单修改:...
分类:
其他好文 时间:
2015-04-28 18:25:44
阅读次数:
139
自己总结的机器学习基础算法,和相应的python代码实现,直接上传word和python代码
机器学习算法基础及Python实现
目录
一 机器学习概述...
4
1.1 统计学习...
4
1.2 监督学习...
4
1.3 模型评估与选择...
4
1.4 模型的泛化能力...
5
二 预测算法...
5
1 一元线性回归...
5
1.1 为什么...
分类:
其他好文 时间:
2015-04-25 22:47:56
阅读次数:
187
?? 最近在实施算法的时候,感觉数学知识不足了,在此大补一哈 --------------------------------------------------微积分---------------------------------------------------------- 微积分公开课: 麻省理工...
分类:
编程语言 时间:
2015-04-09 13:56:07
阅读次数:
230