- 博客(7)
- 收藏
- 关注
RSS订阅原创 线性回归的正规方程
线性回归的正规方程本文阐述线性回归的正规方程推导过程，为满足广义性，采用多变量的线性回归代价函数进行推导。多变量线性回归的梯度下降算法是用来求其代价函数最小值的算法，但是对于某些线性回归问题，可以直接使用正规方程的方法来找出使得代价函数最小的参数，即∂∂θjJ(θ)=0\frac{\partial}{\partial\theta_j}J(\theta)=0∂θj∂J(θ)=0。梯度下...
2018-10-27 11:33:16
3635
原创 线性回归代价函数的梯度下降算法
线性回归代价函数的梯度下降算法本文阐述线性回归代价函数的梯度下降算法推导过程，为满足广义性，采用多变量的线性回归代价函数进行推导。梯度下降(Gradient Descent)算法梯度下降是一个用来求函数最小值的算法，是迭代法的一种，可以用于求解最小二乘问题(线性和非线性都可以)。在求解机器学习算法的模型参数，即无约束优化问题时，梯度下降（Gradient Descent）是最常采用的方法之...
2018-10-26 22:54:53
691
原创 Python图的拓扑排序
Python有向无环图的拓扑排序拓扑排序的官方定义为：由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。而个人认为，拓扑排序即是在图的基本遍历法上引入了入度的概念并围绕入度来实现的排序方法，拓扑排序与Python多继承中mro规则的排序类似，若想深入研究mro规则的C3算法，不妨了解一下 DAG(有向无环图) 的拓扑排序。入度：指有向图中某节点被指向数目之和有向无环图：...
2018-10-23 22:39:09
4585
6
原创 Python图的BFS与DFS
Python图的BFS与DFSBFS:Breadth First Search，广度优先搜索DFS:Depth First Search，深度优先搜索BFS与DFS都属于图算法，BFS与DFS分别由队列和堆栈来实现，基本的定义与实现过程见之前的文章Python树的BFS与DFS，本篇文章基于树的BFS与DFS进行扩展，实现无向图(即没有指定方向的图结构)的BFS与DFS。以一个无向图为...
2018-10-12 15:27:18
6380
2
原创 Python树的BFS与DFS
Python树的BFS与DFS BFS:Breadth First Search，广度优先搜索 DFS:Depth First Search，深度优先搜索BFS与树的层序遍历类似，DFS则与树的后序遍历有着区别。BFS(广度优先搜索)： 1. 使用队列实现 2. 每次从队列的头部取出一个元素，查看这个元素所有的下一级元素，再把它们放到队列的末尾。并把这个元素记为它下一级...
2018-09-07 14:25:12
3098
原创 Python树的前序、中序、后序遍历
树的基础遍历树的基础遍历分为三种：前序遍历、中序遍历、后序遍历 前序遍历：根节点->左子树->右子树 中序遍历：左子树->根节点->右子树 后序遍历：左子树-&
2018-09-05 15:45:21
655
1
原创 Python高斯消去求线性方程的解
高斯消去求线性方程的解'''高斯消去法通过消元过程把一般方程组化成三角方程组再通过回代过程求出方程组的解'''def GaussianElimination(A,B): N = len(A) for i in range(1,N): for j in range(i,N): # 计算消元因子delta ...
2018-08-17 13:24:33
2582
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人