基于《神经网络和深度学习》这本绝好的教材提供的相关资料和代码,我们自己动手编写“随机取样的梯度下降神经网络”。为了更好地说明问题,我们先从简单的开始:
目前方向:图像拼接融合、图像识别 联系方式:jsxyhelu@foxmail.com
1、sigmod函数,基本上就是基于定义的;
#########helper函数########
#计算sigmoid,这个函数来自定义
def
sigmoid(
z):
return
1.0/(
1.0+np.exp(-z))
#计算sigmoid的导数,这个函数可以被证明
def
sigmoid_prime(
z):
return sigmoid(z)*(
1 - sigmoid(z))
2、构造函数
###########Main函数########
#使用例子 net = GoNetwork([2, 3, 1])
class
GoNetwork(
object):
def
__init__(
self,
sizes):
#构造函数
self.num_layers =
len(sizes)
#层数
self.sizes = sizes
#每层size
#随机生成子节点
self.biases= [np.random.randn(y,
1)
for y
in sizes[
1:]]
# net.weights[1] 是一个存储着连接第二层和第三层神经元权重的 Numpy 矩阵。
self.weights = [np.random.randn(y, x)
for x, y
in
zip(sizes[:-
1], sizes[
1:])]
这个地方有以下几个地方,一个是在Python中类和类的构造函数是这样定义的;二个是Python如何体现出其强大的数据处理能力的。
这里,如果
sizes = [2, 3, 1]
则sizes [1:] = [3,1]
numpy.random.randn(d0, d1, ..., dn)
这个函数的作用就是从标准正态分布中返回一个或多个样本值,比如
bbb = [np.random.randn(
3,
2)]
表示的是生成3X2的随机序列,可以这样来使用,就是加上偏置了
2.5 * np.random.randn(2, 4) + 3
返回:
array([[ 4.128****53, 1.764****44 , 2.732****92, 2.90839231],
[ 0.174****86, 4.92026887, 1.574****66, -0.4305991 ]])
aaa =[ np.random.randn(y,
1)
for y
in sizes[
1:]]
这是一种Python的连写方法,这里就是对[3,1]分别生成随机序列。这个随机是用来干什么的?就是随机的权值。
描述 zip() 函数用于将可迭代的对象作为参数,将对象中对应的元素打包成一个个元组,然后返回由这些元组组成的列表
这里
zip(sizes[:-1], sizes[1:])
表示的是将第1、2层之间,2、3层之间的全连接生成随机权值。
3、前向网络,主要用于测试当前网络
def
feedforward(
self,
a):
for b,w
in
zip(
self.biases,
self.weights):
a = sigmoid(np.dot(w,a)+b)
return a
非常直接的按照定义,进行上一层到下一层的前向
计算,注意这里得到的a也是x行1列的一个矩阵
4、评价函数,基本上也是按照定义进行设定的
def
evaluate(
self,
test_data):
test_results = [(np.argmax(
self.feedforward(x)), y)
#这里需要注意feedforward的参数x,实际上它是一个in/out参数。
for (x, y)
in test_data]
return
sum(
int(x == y)
for (x, y)
in test_results)
#做出了正确的预测
这个地方调用了feedforward(x),并且和y进行比较,得到准确比对有哪些。应该说代码非常精简。
5、代价函数
#cost代价函数
def
cost_derivative(
self,
output_activations,
y):
return (output_activations-y)
以上几项都是非常好理解的,基本上你看到的立刻就能够理解,需要补充的知识并不是很多。结合上一课的相关知识,我们这里提出的所谓随机,就是提取很小的一块数据,而后进行计算梯度下降参数,更新网络的权重和偏置
def
update_mini_batch(
self,
mini_batch,
eta):
nabla_b = [np.zeros(b.shape)
for b
in
self.biases]
#生成b和w形状的以0填充的矩阵
nabla_w = [np.zeros(w.shape)
for w
in
self.weights]
for x, y
in mini_batch:
delta_nabla_b, delta_nabla_w =
self.backprop(x, y)
#理解反向传播就是一种快速计算梯度的方法
nabla_b = [nb+dnb
for nb, dnb
in
zip(nabla_b, delta_nabla_b)]
nabla_w = [nw+dnw
for nw, dnw
in
zip(nabla_w, delta_nabla_w)]
self.weights = [w-(eta/
len(mini_batch))*nw
for w, nw
in
zip(
self.weights, nabla_w)]
self.biases = [b-(eta/
len(mini_batch))*nb
for b, nb
in
zip(
self.biases, nabla_b)]
其中
nabla_b = [np.zeros(b.shape) for b in self.biases]
nabla_w = [np.zeros(w.shape) for w in self.weights]
生成b和w形状的以0填充的矩阵,这里就是用来填充原始数据的。
在这个小循环里面,我们可以以“黑箱”的形式来理解backprop函数,就是一种用来计算最快下降梯度的方法。
for x, y in mini_batch:
delta_nabla_b, delta_nabla_w = self.backprop(x, y)
nabla_b = [nb+dnb for nb, dnb in zip(nabla_b, delta_nabla_b)]
nabla_w = [nw+dnw for nw, dnw in zip(nabla_w, delta_nabla_w)]
在这里,我们便历所有的mini_batch,注意在上面这行代码中,
而后,引入eta,以这个梯度作为
delta_nabla_b,
delta_nabla_w
的初始值都为空.
这样,我们按照定义进行了一次小数据的更新。其能够完成,是因为backprop为我们成功计算了代价函数的两个梯度。
6、后向传播函数,其目的是进行梯度下降计算,是最为复杂的部分
#反向传播就是一种快速计算代价函数梯度的方法,也就是计算delta的一种方法
def
backprop(
self,
x,
y):
#都以空矩阵来进行初始化
nabla_b = [np.zeros(b.shape)
for b
in
self.biases]
nabla_w = [np.zeros(w.shape)
for w
in
self.weights]
# feedforward
activation = x
activations = [x]
# list to store all the activations, layer by layer
zs = []
# list to store all the z vectors, layer by layer
for b, w
in
zip(
self.biases,
self.weights):
z = np.dot(w, activation)+b
#前向传播
zs.append(z)
activation = sigmoid(z)
activations.append(activation)
# backward pass
delta =
self.cost_derivative(activations[-
1], y) * \
sigmoid_prime(zs[-
1])
nabla_b[-
1] = delta
nabla_w[-
1] = np.dot(delta, activations[-
2].transpose())
for l
in
range(
2,
self.num_layers):
z = zs[-l]
sp = sigmoid_prime(z)
delta = np.dot(
self.weights[-l+
1].transpose(), delta) * sp
nabla_b[-l] = delta
nabla_w[-l] = np.dot(delta, activations[-l-
1].transpose())
return (nabla_b, nabla_w)
其中内容比较复杂,一条一条进行解释
nabla_b = [np.zeros(b.shape)
for b
in
self.biases]
nabla_w = [np.zeros(w.shape)
for w
in
self.weights]
生成空矩阵
# feedforward
activation = x
activations = [x]
# list to store all the activations, layer by layer
zs = []
# list to store all the z vectors, layer by layer
for b, w
in
zip(
self.biases,
self.weights):
z = np.dot(w, activation)+b
#前向传播
zs.append(z)
activation = sigmoid(z)
activations.append(activation)
前向计算,保存所有b、w和 z。后面的几行代码,主要都是和4个公式严格对应的
delta =
self.cost_derivative(activations[-
1], y) * sigmoid_prime(zs[-
1])
对应BP1
nabla_b[-
1] = delta
nabla_w[-
1] = np.dot(delta, activations[-
2].transpose())
分别对应BP3和BP4,就是最后来计算具体的梯度值
delta = np.dot(
self.weights[-l+
1].transpose(), delta) * sp
对应BP2,反向计算。
7、
随机梯度下降算法,到了这里也就是将上面的合起来
#随机梯度下降算法
def
SGD(
self,
training_data,
epochs,
mini_batch_size,
eta,
test_data=
None):
training_data =
list(training_data)
n =
len(training_data)
if test_data:
test_data =
list(test_data)
n_test =
len(test_data)
#⾸先随机地将训练数据打乱
for j
in
range(epochs):
random.shuffle(training_data)
#再将它分成多个适当⼤⼩的⼩批量数据
mini_batches = [
training_data[k:k+mini_batch_size]
for k
in
range(
0, n, mini_batch_size)]
for mini_batch
in mini_batches:
#最主要的一行代码
self.update_mini_batch(mini_batch, eta)
if test_data:
print(
"Epoch
{}
:
{}
/
{}
".format(j,
self.evaluate(test_data),n_test))
else:
print(
"Epoch
{}
complete".format(j))
主要优化的地方,就是将原较大的数据集分成多个部分,而后遍历所有的部分,进行梯度下降运算,并且打印比较的结果。应该说再次体现了Python强大的集成编码能力。
目前方向:图像拼接融合、图像识别 联系方式:jsxyhelu@foxmail.com