零基础入门深度学习(3) - 神经网络和反向传播算法

简介:    神经元   神经元和感知器本质上是一样的,只不过我们说感知器的时候,它的激活函数是阶跃函数;而当我们说神经元时,激活函数往往选择为sigmoid函数或tanh函数。如下图所示:       sigmoid函数的定义如下:     将其带入前面的式子,得到     sigmoid函数是一个非线性函数,值域是(0,1)。函数图像如下图所示  

 

 神经元

 

神经元和感知器本质上是一样的,只不过我们说感知器的时候,它的激活函数是阶跃函数;而当我们说神经元时,激活函数往往选择为sigmoid函数或tanh函数。如下图所示:

 

\

 

\

 

sigmoid函数的定义如下:

 

\

 

将其带入前面的式子,得到

 

\

 

sigmoid函数是一个非线性函数,值域是(0,1)。函数图像如下图所示

 

\

 

sigmoid函数的导数是:

 

\

 

可以看到,sigmoid函数的导数非常有趣,它可以用sigmoid函数自身来表示。这样,一旦计算出sigmoid函数的值,计算它的导数的值就非常方便。

 

 神经网络是啥

 

\

 

神经网络其实就是按照一定规则连接起来的多个神经元。上图展示了一个全连接(full connected, FC)神经网络,通过观察上面的图,我们可以发现它的规则包括:

 

  • 神经元按照层来布局。最左边的层叫做输入层,负责接收输入数据;最右边的层叫输出层,我们可以从这层获取神经网络输出数据。输入层和输出层之间的层叫做隐藏层,因为它们对于外部来说是不可见的。

  • 同一层的神经元之间没有连接。

  • 第N层的每个神经元和第N-1层的所有神经元相连(这就是full connected的含义),第N-1层神经元的输出就是第N层神经元的输入。

  • 每个连接都有一个权值。

 

上面这些规则定义了全连接神经网络的结构。事实上还存在很多其它结构的神经网络,比如卷积神经网络(CNN)、循环神经网络(RNN),他们都具有不同的连接规则。

 

 计算神经网络的输出

 

神经网络实际上就是一个输入向量到输出向量的函数,即:

 

\

 

根据输入计算神经网络的输出,需要首先将输入向量的每个元素的值赋给神经网络的输入层的对应神经元,然后根据式1依次向前计算每一层的每个神经元的值,直到最后一层输出层的所有神经元的值计算完毕。最后,将输出层每个神经元的值串在一起就得到了输出向量。

 

接下来举一个例子来说明这个过程,我们先给神经网络的每个单元写上编号。

 

\

 

如上图,输入层有三个节点,我们将其依次编号为1、2、3;隐藏层的4个节点,编号依次为4、5、6、7;最后输出层的两个节点编号为8、9。因为我们这个神经网络是全连接网络,所以可以看到每个节点都和上一层的所有节点有连接。比如,我们可以看到隐藏层的节点4,它和输入层的三个节点1、2、3之间都有连接,其连接上的权重分别为W41,W42,W43。那么,我们怎样计算节点4的输出值a4呢?

 

为了计算节点4的输出值,我们必须先得到其所有上游节点(也就是节点1、2、3)的输出值。节点1、2、3是输入层的节点,所以,他们的输出值就是输入向量本身。按照上图画出的对应关系,可以看到节点1、2、3的输出值分别是X1,X2,X3。我们要求输入向量的维度和输入层神经元个数相同,而输入向量的某个元素对应到哪个输入节点是可以自由决定的,你偏非要把赋值给节点2也是完全没有问题的,但这样除了把自己弄晕之外,并没有什么价值。

 

一旦我们有了节点1、2、3的输出值,我们就可以根据式1计算节点4的输出值a4:

 

\

 

上式的W4b是节点4的偏置项,图中没有画出来。而W41,W42,W43分别为节点1、2、3到节点4连接的权重,在给权重Wji编号时,我们把目标节点的编号j放在前面,把源节点的编号放在后面。

 

同样,我们可以继续计算出节点5、6、7的输出值a5,a6,a7。这样,隐藏层的4个节点的输出值就计算完成了,我们就可以接着计算输出层的节点8的输出值y1:

 

\

 

同理,我们还可以计算出y2的值。这样输出层所有节点的输出值计算完毕,我们就得到了在输入向量\时,神经网络的输出向量\。这里我们也看到,输出向量的维度和输出层神经元个数相同。

 

 神经网络的矩阵表示

 

神经网络的计算如果用矩阵来表示会很方便(当然逼格也更高),我们先来看看隐藏层的矩阵表示。

 

首先我们把隐藏层4个节点的计算依次排列出来:

 

\

 

接着,定义网络的输入向量和隐藏层每个节点的权重向量。令

 

\

 

代入到前面的一组式子,得到:

 

\

 

现在,我们把上述计算的四个式子写到一个矩阵里面,每个式子作为矩阵的一行,就可以利用矩阵来表示它们的计算了。令

 

\

 

带入前面的一组式子,得到:

 

\

 

在式2中,是激活函数,在本例中是sigmoid函数;W是某一层的权重矩阵;x是某层的输入向量;a是某层的输出向量。式2说明神经网络的每一层的作用实际上就是先将输入向量左乘一个数组进行线性变换,得到一个新的向量,然后再对这个向量逐元素应用一个激活函数。

 

每一层的算法都是一样的。比如,对于包含一个输入层,一个输出层和三个隐藏层的神经网络,我们假设其权重矩阵分别为W1,W2,W3,W4,每个隐藏层的输出分别是a1,a2,a3,神经网络的输入为x,神经网络的输入为y,如下图所示:

 

\

 

则每一层的输出向量的计算可以表示为:

 

\

 

这就是神经网络输出值的计算方法。

 

 神经网络的训练

 

现在,我们需要知道一个神经网络的每个连接上的权值是如何得到的。我们可以说神经网络是一个模型,那么这些权值就是模型的参数,也就是模型要学习的东西。然而,一个神经网络的连接方式、网络的层数、每层的节点数这些参数,则不是学习出来的,而是人为事先设置的。对于这些人为设置的参数,我们称之为超参数(Hyper-Parameters)。

 

接下来,我们将要介绍神经网络的训练算法:反向传播算法。

 

反向传播算法(Back Propagation)

 

我们首先直观的介绍反向传播算法,最后再来介绍这个算法的推导。当然读者也可以完全跳过推导部分,因为即使不知道如何推导,也不影响你写出来一个神经网络的训练代码。事实上,现在神经网络成熟的开源实现多如牛毛,除了练手之外,你可能都没有机会需要去写一个神经网络。

 

我们以监督学习为例来解释反向传播算法。在《零基础入门深度学习(2) - 线性单元和梯度下降》一文中我们介绍了什么是监督学习,如果忘记了可以再看一下。另外,我们设神经元的激活函数f为sigmoid函数(不同激活函数的计算公式不同,详情见反向传播算法的推导一节)。

 

我们假设每个训练样本为(x,t),其中向量x是训练样本的特征,而t是样本的目标值。

 

\

 

首先,我们根据上一节介绍的算法,用样本的特征x,计算出神经网络中每个隐藏层节点的输出ai,以及输出层每个节点的输出yi。

 

然后,我们按照下面的方法计算出每个节点的误差项:

 

  • 对于输出层节点,

 

\

 

其中,等号左边是节点的误差项,Yi是节点i的输出值,ti是样本对应于节点i的目标值。举个例子,根据上图,对于输出层节点8来说,它的输出值是y1,而样本的目标值是t1,带入上面的公式得到节点8的误差项应该是:

 

\

 

  • 对于隐藏层节点,

 

\

 

其中,ai是节点i的输出值,Wki是节点到它的下一层节点k的连接的权重,是节点i的下一层节点k的误差项。例如,对于隐藏层节点4来说,计算方法如下:

 

\

 

最后,更新每个连接上的权值:

 

\

 

\

\

 

类似的,权重的更新方法如下:

 

\

 

偏置项的输入值永远为1。例如,节点4的偏置项应该按照下面的方法计算:

 

\

 

我们已经介绍了神经网络每个节点误差项的计算和权重更新方法。显然,计算一个节点的误差项,需要先计算每个与其相连的下一层节点的误差项。这就要求误差项的计算顺序必须是从输出层开始,然后反向依次计算每个隐藏层的误差项,直到与输入层相连的那个隐藏层。这就是反向传播算法的名字的含义。当所有节点的误差项计算完毕后,我们就可以根据式5来更新所有的权重。

 

以上就是基本的反向传播算法,并不是很复杂,您弄清楚了么?

 

反向传播算法的推导

 

反向传播算法其实就是链式求导法则的应用。然而,这个如此简单且显而易见的方法,却是在Roseblatt提出感知器算法将近30年之后才被发明和普及的。对此,Bengio这样回应道:

 

很多看似显而易见的想法只有在事后才变得显而易见。

 

接下来,我们用链式求导法则来推导反向传播算法,也就是上一小节的式3、式4、式5。

 

前方高能预警——接下来是数学公式重灾区,读者可以酌情阅读,不必强求。

 

按照机器学习的通用套路,我们先确定神经网络的目标函数,然后用随机梯度下降优化算法去求目标函数最小值时的参数值。

 

我们取网络所有输出层节点的误差平方和作为目标函数:

 

\

 

其中,表示是样本的误差。

 

然后,我们用文章《零基础入门深度学习(2) - 线性单元和梯度下降》中介绍的随机梯度下降算法对目标函数进行优化:

 

\

 

随机梯度下降算法也就是需要求出误差Ed对于每个权重Wji的偏导数(也就是梯度),怎么求呢?

 

\

 

观察上图,我们发现权重Wji仅能通过影响节点j的输入值影响网络的其它部分,设netj是节点j的加权输入,即

 

\

 

Ed是netj的函数,而netj是Wji的函数。根据链式求导法则,可以得到:

\

上式中,Xji是节点i传递给节点j的输入值,也就是节点的输出值。

 

对于\的推导,需要区分输出层和隐藏层两种情况。

 

 

输出层权值训练

 

\

 

考虑上式第一项:

 

\

 

考虑上式第二项:

 

\

 

将第一项和第二项带入,得到:

 

\

 

如果令\,也就是一个节点的误差项是网络误差对这个节点输入的偏导数的相反数。带入上式,得到:

 

\

上式就是式3。

 

将上述推导带入随机梯度下降公式,得到:

 

\

 

上式就是式5。

 

隐藏层权值训练

 

\

 

上式就是式4。

 

——数学公式警报解除——

 

至此,我们已经推导出了反向传播算法。需要注意的是,我们刚刚推导出的训练规则是根据激活函数是sigmoid函数、平方和误差、全连接网络、随机梯度下降优化算法。如果激活函数不同、误差计算方式不同、网络连接结构不同、优化算法不同,则具体的训练规则也会不一样。但是无论怎样,训练规则的推导方式都是一样的,应用链式求导法则进行推导即可。

 

 神经网络的实现

 

现在,我们要根据前面的算法,实现一个基本的全连接神经网络,这并不需要太多代码。我们在这里依然采用面向对象设计。

 

首先,我们先做一个基本的模型:

 

\

 

如上图,可以分解出5个领域对象来实现神经网络:

 

  • Network 神经网络对象,提供API接口。它由若干层对象组成以及连接对象组成。

  • Layer 层对象,由多个节点组成。

  • Node 节点对象计算和记录节点自身的信息(比如输出值、误差项等),以及与这个节点相关的上下游的连接。

  • Connection 每个连接对象都要记录该连接的权重。

  • Connections 仅仅作为Connection的集合对象,提供一些集合操作。

 

Node实现如下:


    # 节点类,负责记录和维护节点自身信息以及与这个节点相关的上下游连接,实现输出值和误差项的计算。
    class Node(object):
        def __init__(self, layer_index, node_index):
            '''
            构造节点对象。
            layer_index: 节点所属的层的编号
            node_index: 节点的编号
            '''
            self.layer_index = layer_index
            self.node_index = node_index
            self.downstream = []
            self.upstream = []
            self.output = 0
            self.delta = 0

        def set_output(self, output):
            '''
            设置节点的输出值。如果节点属于输入层会用到这个函数。
            '''
            self.output = output

        def append_downstream_connection(self, conn):
            '''
            添加一个到下游节点的连接
            '''
            self.downstream.append(conn)

        def append_upstream_connection(self, conn):
            '''
            添加一个到上游节点的连接
            '''
            self.upstream.append(conn)

        def calc_output(self):
            '''
            根据式1计算节点的输出
            '''
            output = reduce(lambda ret, conn: ret + conn.upstream_node.output * conn.weight, self.upstream, 0)
            self.output = sigmoid(output)

        def calc_hidden_layer_delta(self):
            '''
            节点属于隐藏层时,根据式4计算delta
            '''
            downstream_delta = reduce(
                lambda ret, conn: ret + conn.downstream_node.delta * conn.weight,
                self.downstream, 0.0)
            self.delta = self.output * (1 - self.output) * downstream_delta

        def calc_output_layer_delta(self, label):
            '''
            节点属于输出层时,根据式3计算delta
            '''
            self.delta = self.output * (1 - self.output) * (label - self.output)

        def __str__(self):
            '''
            打印节点的信息
            '''
            node_str = '%u-%u: output: %f delta: %f' % (self.layer_index, self.node_index, self.output, self.delta)
            downstream_str = reduce(lambda ret, conn: ret + '\n\t' + str(conn), self.downstream, '')
            upstream_str = reduce(lambda ret, conn: ret + '\n\t' + str(conn), self.upstream, '')
            return node_str + '\n\tdownstream:' + downstream_str + '\n\tupstream:' + upstream_str 


ConstNode对象,为了实现一个输出恒为1的节点(计算偏置项时需要)

class ConstNode(object):
    def __init__(self, layer_index, node_index):
        '''
        构造节点对象。
        layer_index: 节点所属的层的编号
        node_index: 节点的编号
        '''    
        self.layer_index = layer_index
        self.node_index = node_index
        self.downstream = []
        self.output = 1

    def append_downstream_connection(self, conn):
        '''
        添加一个到下游节点的连接
        '''       
        self.downstream.append(conn)

    def calc_hidden_layer_delta(self):
        '''
        节点属于隐藏层时,根据式4计算delta
        '''
        downstream_delta = reduce(
            lambda ret, conn: ret + conn.downstream_node.delta * conn.weight,
            self.downstream, 0.0)
        self.delta = self.output * (1 - self.output) * downstream_delta

    def __str__(self):
        '''
        打印节点的信息
        '''
        node_str = '%u-%u: output: 1' % (self.layer_index, self.node_index)
        downstream_str = reduce(lambda ret, conn: ret + '\n\t' + str(conn), self.downstream, '')
        return node_str + '\n\tdownstream:' + downstream_str


Layer对象,负责初始化一层。此外,作为Node的集合对象,提供对Node集合的操作。

    class Layer(object):
        def __init__(self, layer_index, node_count):
            '''
            初始化一层
            layer_index: 层编号
            node_count: 层所包含的节点个数
            '''
            self.layer_index = layer_index
            self.nodes = []
            for i in range(node_count):
                self.nodes.append(Node(layer_index, i))
            self.nodes.append(ConstNode(layer_index, node_count))

        def set_output(self, data):
            '''
            设置层的输出。当层是输入层时会用到。
            '''
            for i in range(len(data)):
                self.nodes[i].set_output(data[i])

        def calc_output(self):
            '''
            计算层的输出向量
            '''
            for node in self.nodes[:-1]:
                node.calc_output()

        def dump(self):
            '''
            打印层的信息
            '''
            for node in self.nodes:
                print node


Connection对象,主要职责是记录连接的权重,以及这个连接所关联的上下游节点。

    class Connection(object):
        def __init__(self, upstream_node, downstream_node):
            '''
            初始化连接,权重初始化为是一个很小的随机数
            upstream_node: 连接的上游节点
            downstream_node: 连接的下游节点
            '''
            self.upstream_node = upstream_node
            self.downstream_node = downstream_node
            self.weight = random.uniform(-0.1, 0.1)
            self.gradient = 0.0

        def calc_gradient(self):
            '''
            计算梯度
            '''
            self.gradient = self.downstream_node.delta * self.upstream_node.output

        def get_gradient(self):
             '''
             获取当前的梯度
             '''
            return self.gradient

        def update_weight(self, rate):
            '''
            根据梯度下降算法更新权重
            '''
            self.calc_gradient()
            self.weight += rate * self.gradient

        def __str__(self):
            '''
            打印连接信息
            '''
            return '(%u-%u) -> (%u-%u) = %f' % (
                self.upstream_node.layer_index, 
                self.upstream_node.node_index,
                self.downstream_node.layer_index, 
                self.downstream_node.node_index, 
                self.weight)


Connections对象,提供Connection集合操作。

    class Connections(object):
        def __init__(self):
            self.connections = []

        def add_connection(self, connection):
            self.connections.append(connection)

        def dump(self):
            for conn in self.connections:
                print conn


Network对象,提供API。

    class Network(object):
        def __init__(self, layers):
            '''
            初始化一个全连接神经网络
            layers: 二维数组,描述神经网络每层节点数
            '''
            self.connections = Connections()
            self.layers = []
            layer_count = len(layers)
            node_count = 0;
            for i in range(layer_count):
                self.layers.append(Layer(i, layers[i]))
            for layer in range(layer_count - 1):
                connections = [Connection(upstream_node, downstream_node) 
                               for upstream_node in self.layers[layer].nodes
                               for downstream_node in self.layers[layer + 1].nodes[:-1]]
                for conn in connections:
                    self.connections.add_connection(conn)
                    conn.downstream_node.append_upstream_connection(conn)
                    conn.upstream_node.append_downstream_connection(conn)


        def train(self, labels, data_set, rate, iteration):
            '''
            训练神经网络
            labels: 数组,训练样本标签。每个元素是一个样本的标签。
            data_set: 二维数组,训练样本特征。每个元素是一个样本的特征。
            '''
            for i in range(iteration):
                for d in range(len(data_set)):
                    self.train_one_sample(labels[d], data_set[d], rate)

        def train_one_sample(self, label, sample, rate):
            '''
            内部函数,用一个样本训练网络
            '''
            self.predict(sample)
            self.calc_delta(label)
            self.update_weight(rate)

        def calc_delta(self, label):
            '''
            内部函数,计算每个节点的delta
            '''
            output_nodes = self.layers[-1].nodes
            for i in range(len(label)):
                output_nodes[i].calc_output_layer_delta(label[i])
            for layer in self.layers[-2::-1]:
                for node in layer.nodes:
                    node.calc_hidden_layer_delta()

        def update_weight(self, rate):
            '''
            内部函数,更新每个连接权重
            '''
            for layer in self.layers[:-1]:
                for node in layer.nodes:
                    for conn in node.downstream:
                        conn.update_weight(rate)

        def calc_gradient(self):
            '''
            内部函数,计算每个连接的梯度
            '''
            for layer in self.layers[:-1]:
                for node in layer.nodes:
                    for conn in node.downstream:
                        conn.calc_gradient()

        def get_gradient(self, label, sample):
            '''
            获得网络在一个样本下,每个连接上的梯度
            label: 样本标签
            sample: 样本输入
            '''
            self.predict(sample)
            self.calc_delta(label)
            self.calc_gradient()

        def predict(self, sample):
            '''
            根据输入的样本预测输出值
            sample: 数组,样本的特征,也就是网络的输入向量
            '''
            self.layers[0].set_output(sample)
            for i in range(1, len(self.layers)):
                self.layers[i].calc_output()
            return map(lambda node: node.output, self.layers[-1].nodes[:-1])

        def dump(self):
            '''
            打印网络信息
            '''
            for layer in self.layers:
                layer.dump()

至此,实现了一个基本的全连接神经网络。可以看到,同神经网络的强大学习能力相比,其实现还算是很容易的。


 梯度检查

 

怎么保证自己写的神经网络没有BUG呢?事实上这是一个非常重要的问题。一方面,千辛万苦想到一个算法,结果效果不理想,那么是算法本身错了还是代码实现错了呢?定位这种问题肯定要花费大量的时间和精力。另一方面,由于神经网络的复杂性,我们几乎无法事先知道神经网络的输入和输出,因此类似TDD(测试驱动开发)这样的开发方法似乎也不可行。

 

办法还是有滴,就是利用梯度检查来确认程序是否正确。梯度检查的思路如下:

\

 

对于梯度下降算法:

 

\

 

当然,我们可以重复上面的过程,对每个权重Wji都进行检查。也可以使用多个样本重复检查。

    def gradient_check(network, sample_feature, sample_label):
        '''
        梯度检查
        network: 神经网络对象
        sample_feature: 样本的特征
        sample_label: 样本的标签
        '''
        # 计算网络误差
        network_error = lambda vec1, vec2: \
                0.5 * reduce(lambda a, b: a + b, 
                          map(lambda v: (v[0] - v[1]) * (v[0] - v[1]),
                              zip(vec1, vec2)))

        # 获取网络在当前样本下每个连接的梯度
        network.get_gradient(sample_feature, sample_label)

        # 对每个权重做梯度检查    
        for conn in network.connections.connections: 
            # 获取指定连接的梯度
            actual_gradient = conn.get_gradient()

            # 增加一个很小的值,计算网络的误差
            epsilon = 0.0001
            conn.weight += epsilon
            error1 = network_error(network.predict(sample_feature), sample_label)

            # 减去一个很小的值,计算网络的误差
            conn.weight -= 2 * epsilon # 刚才加过了一次,因此这里需要减去2倍
            error2 = network_error(network.predict(sample_feature), sample_label)

            # 根据式6计算期望的梯度值
            expected_gradient = (error2 - error1) / (2 * epsilon)

            # 打印
            print 'expected gradient: \t%f\nactual gradient: \t%f' % (
                expected_gradient, actual_gradient)


至此,会推导、会实现、会抓BUG,你已经摸到深度学习的大门了。接下来还需要不断的实践,我们用刚刚写过的神经网络去识别手写数字。

 

 神经网络实战——手写数字识别

 

针对这个任务,我们采用业界非常流行的MNIST数据集。MNIST大约有60000个手写字母的训练样本,我们使用它训练我们的神经网络,然后再用训练好的网络去识别手写数字。

 

手写数字识别是个比较简单的任务,数字只可能是0-9中的一个,这是个10分类问题。

 

超参数的确定

 

我们首先需要确定网络的层数和每层的节点数。关于第一个问题,实际上并没有什么理论化的方法,大家都是根据经验来拍,如果没有经验的话就随便拍一个。然后,你可以多试几个值,训练不同层数的神经网络,看看哪个效果最好就用哪个。嗯,现在你可能明白为什么说深度学习是个手艺活了,有些手艺很让人无语,而有些手艺还是很有技术含量的。

 

不过,有些基本道理我们还是明白的,我们知道网络层数越多越好,也知道层数越多训练难度越大。对于全连接网络,隐藏层最好不要超过三层。那么,我们可以先试试仅有一个隐藏层的神经网络效果怎么样。毕竟模型小的话,训练起来也快些(刚开始玩模型的时候,都希望快点看到结果)。

 

输入层节点数是确定的。因为MNIST数据集每个训练数据是28*28的图片,共784个像素,因此,输入层节点数应该是784,每个像素对应一个输入节点。

 

输出层节点数也是确定的。因为是10分类,我们可以用10个节点,每个节点对应一个分类。输出层10个节点中,输出最大值的那个节点对应的分类,就是模型的预测结果。

 

隐藏层节点数量是不好确定的,从1到100万都可以。下面有几个经验公式:

 

\

 

因此,我们可以先根据上面的公式设置一个隐藏层节点数。如果有时间,我们可以设置不同的节点数,分别训练,看看哪个效果最好就用哪个。我们先拍一个,设隐藏层节点数为300吧。

 

对于3层784*300*10的全连接网络,总共有300*(784+1)+10*(300+1)=238510个参数!神经网络之所以强大,是它提供了一种非常简单的方法去实现大量的参数。目前百亿参数、千亿样本的超大规模神经网络也是有的。因为MNIST只有6万个训练样本,参数太多了很容易过拟合,效果反而不好。

 

模型的训练和评估

 

MNIST数据集包含10000个测试样本。我们先用60000个训练样本训练我们的网络,然后再用测试样本对网络进行测试,计算识别错误率:

 

\

 

我们每训练10轮,评估一次准确率。当准确率开始下降时(出现了过拟合)终止训练。

 

代码实现

 

首先,我们需要把MNIST数据集处理为神经网络能够接受的形式。MNIST训练集的文件格式可以参考官方网站,这里不在赘述。每个训练样本是一个28*28的图像,我们按照行优先,把它转化为一个784维的向量。每个标签是0-9的值,我们将其转换为一个10维的one-hot向量:如果标签值为,我们就把向量的第维(从0开始编号)设置为0.9,而其它维设置为0.1。例如,向量[0.1,0.1,0.9,0.1,0.1,0.1,0.1,0.1,0.1,0.1]表示值2。

 

下面是处理MNIST数据的代码:

    # 数据加载器基类
    class Loader(object):
        def __init__(self, path, count):
            '''
            初始化加载器
            path: 数据文件路径
            count: 文件中的样本个数
            '''
            self.path = path
            self.count = count

        def get_file_content(self):
            '''
            读取文件内容
            '''
            f = open(self.path, 'rb')
            content = f.read()
            f.close()
            return content

        def to_int(self, byte):
            '''
            将unsigned byte字符转换为整数
            '''
            return struct.unpack('B', byte)[0]


    # 图像数据加载器
    class ImageLoader(Loader):
        def get_picture(self, content, index):
            '''
            内部函数,从文件中获取图像
            '''
            start = index * 28 * 28 + 16
            picture = []
            for i in range(28):
                picture.append([])
                for j in range(28):
                    picture[i].append(
                        self.to_int(content[start + i * 28 + j]))
            return picture

        def get_one_sample(self, picture):
            '''
            内部函数,将图像转化为样本的输入向量
            '''
            sample = []
            for i in range(28):
                for j in range(28):
                    sample.append(picture[i][j])
            return sample

        def load(self):
            '''
            加载数据文件,获得全部样本的输入向量
            '''
            content = self.get_file_content()
            data_set = []
            for index in range(self.count):
                data_set.append(
                    self.get_one_sample(
                        self.get_picture(content, index)))
            return data_set


    # 标签数据加载器
    class LabelLoader(Loader):
        def load(self):
            '''
            加载数据文件,获得全部样本的标签向量
            '''
            content = self.get_file_content()
            labels = []
            for index in range(self.count):
                labels.append(self.norm(content[index + 8]))
            return labels

        def norm(self, label):
            '''
            内部函数,将一个值转换为10维标签向量
            '''
            label_vec = []
            label_value = self.to_int(label)
            for i in range(10):
                if i == label_value:
                    label_vec.append(0.95)
                else:
                    label_vec.append(0.05)
            return label_vec


    def get_training_data_set():
        '''
        获得训练数据集
        '''
        image_loader = ImageLoader('train-images-idx3-ubyte', 60000)
        label_loader = LabelLoader('train-labels-idx1-ubyte', 60000)
        return image_loader.load(), label_loader.load()


    def get_test_data_set():
        '''
        获得测试数据集
        '''
        image_loader = ImageLoader('t10k-images-idx3-ubyte', 10000)
        label_loader = LabelLoader('t10k-labels-idx1-ubyte', 10000)
        return image_loader.load(), label_loader.load()


网络的输出是一个10维向量,这个向量第个(从0开始编号)元素的值最大,那么就是网络的识别结果。下面是代码实现:

    def get_result(vec):
        # vec是一个10维向量
        max_value_index = 0
        max_value = 0
        for index in len(vec):
            if vec[i] > max_value:
                max_value = vec[i]
                max_value_index = i
        return max_value_index


我们使用错误率来对网络进行评估,下面是代码实现:

    def evaluate(network, test_data_set, test_labels):
        correct = 0
        total = len(test_data_set)

        for i in range(total):
            label = get_result(test_labels[i])
            predict = get_result(network.predict(test_data_set[i]))
            if label == predict:
                correct += 1
        return float(correct) / float(total)


最后实现我们的训练策略:每训练10轮,评估一次准确率,当准确率开始下降时终止训练。下面是代码实现:

    def train_and_evaluate():
        last_error_ratio = 1.0
        epoch = 0
        train_data_set, train_labels = get_training_data_set()
        test_data_set, test_labels = get_test_data_set()
        network = Network([784, 300, 10])
        while True:
            epoch += 10
            network.train(train_data_set, train_labels, 0.1, 10)
            error_ratio = evaluate(network, test_data_set, test_labels)
            print 'after epoch %d, error ratio is %f' % (epoch, error_ratio)
            if error_ratio > last_error_ratio:
                break
            else:
                last_error_ratio = error_ratio


在我的机器上测试了一下,1个epoch大约需要9000多秒,所以要对代码做很多的性能优化工作。训练要很久很久,可以把它上传到服务器上,在tmux的session里面去运行。为了防止异常终止导致前功尽弃,我们每训练10轮,就把获得参数值保存在磁盘上,以便后续可以恢复。(代码略)

 

 小结

 

至此,你已经完成了又一次漫长的学习之旅。你现在应该已经明白了神经网络的基本原理,高兴的话,你甚至有能力去动手实现一个,并用它解决一些问题。如果感到困难也不要气馁,这篇文章是一个重要的分水岭,如果你完全弄明白了的话,在真正的『小白』和装腔作势的『大牛』面前吹吹牛是完全没有问题的。

 

作为深度学习入门的系列文章,本文也是上半场的结束。在这个半场,你掌握了机器学习、神经网络的基本概念,并且有能力去动手解决一些简单的问题(例如手写数字识别,如果用传统的观点来看,其实这些问题也不简单)。而且,一旦掌握基本概念,后面的学习就容易多了。

 

在下半场,我们讲介绍更多『深度』学习的内容,我们已经讲了神经网络(Neutrol Network),但是并没有讲深度神经网络(Deep Neutrol Network)。Deep会带来更加强大的能力,同时也带来更多的问题。如果不理解这些问题和它们的解决方案,也不能说你入门了『深度』学习。

 

目前业界有很多开源的神经网络实现,它们的功能也要强大的多,因此你并不需要事必躬亲的去实现自己的神经网络。我们在上半场不断的从头发明轮子,是为了让你明白神经网络的基本原理,这样你就能非常迅速的掌握这些工具。在下半场的文章中,我们改变了策略:不会再去从头开始去实现,而是尽可能应用现有的工具。

原文地址:https://www.zybuluo.com/hanbingtao/note/476663


目录
相关文章
|
10天前
|
机器学习/深度学习 自然语言处理 搜索推荐
深度学习的魔法:如何用神经网络解决复杂问题
在这篇文章中,我们将探讨深度学习的基本原理和它在各种领域中的应用。通过一些实际的例子,我们将看到深度学习如何帮助我们解决复杂的问题,如图像识别、自然语言处理和推荐系统等。我们还将讨论一些最新的研究成果和技术趋势,以及深度学习在未来可能面临的挑战和机遇。
|
6天前
|
机器学习/深度学习 自然语言处理 TensorFlow
深度学习的奥秘:探索神经网络背后的魔法
【10月更文挑战第22天】本文将带你走进深度学习的世界,揭示神经网络背后的神秘面纱。我们将一起探讨深度学习的基本原理,以及如何通过编程实现一个简单的神经网络。无论你是初学者还是有一定基础的学习者,这篇文章都将为你提供有价值的信息和启示。让我们一起踏上这段奇妙的旅程吧!
|
6天前
|
机器学习/深度学习 人工智能 算法
【车辆车型识别】Python+卷积神经网络算法+深度学习+人工智能+TensorFlow+算法模型
车辆车型识别,使用Python作为主要编程语言,通过收集多种车辆车型图像数据集,然后基于TensorFlow搭建卷积网络算法模型,并对数据集进行训练,最后得到一个识别精度较高的模型文件。再基于Django搭建web网页端操作界面,实现用户上传一张车辆图片识别其类型。
17 0
【车辆车型识别】Python+卷积神经网络算法+深度学习+人工智能+TensorFlow+算法模型
|
7天前
|
机器学习/深度学习 人工智能 自动驾驶
深度学习中的卷积神经网络(CNN)及其应用
【10月更文挑战第21天】本文旨在深入探讨深度学习领域的核心组成部分——卷积神经网络(CNN)。通过分析CNN的基本结构、工作原理以及在图像识别、语音处理等领域的广泛应用,我们不仅能够理解其背后的技术原理,还能把握其在现实世界问题解决中的强大能力。文章将用浅显的语言和生动的例子带领读者一步步走进CNN的世界,揭示这一技术如何改变我们的生活和工作方式。
|
8天前
|
机器学习/深度学习 算法 数据安全/隐私保护
基于贝叶斯优化CNN-LSTM网络的数据分类识别算法matlab仿真
本项目展示了基于贝叶斯优化(BO)的CNN-LSTM网络在数据分类中的应用。通过MATLAB 2022a实现,优化前后效果对比明显。核心代码附带中文注释和操作视频,涵盖BO、CNN、LSTM理论,特别是BO优化CNN-LSTM网络的batchsize和学习率,显著提升模型性能。
|
14天前
|
机器学习/深度学习 人工智能 监控
深入理解深度学习中的卷积神经网络(CNN):从原理到实践
【10月更文挑战第14天】深入理解深度学习中的卷积神经网络(CNN):从原理到实践
46 1
|
15天前
|
机器学习/深度学习 算法 数据挖掘
【深度学习】经典的深度学习模型-02 ImageNet夺冠之作: 神经网络AlexNet
【深度学习】经典的深度学习模型-02 ImageNet夺冠之作: 神经网络AlexNet
24 2
|
2天前
|
机器学习/深度学习 自然语言处理 TensorFlow
深度学习中的卷积神经网络(CNN)及其应用
【10月更文挑战第26天】在这篇文章中,我们将深入探讨卷积神经网络(CNN)的基本原理、结构和应用。CNN是深度学习领域的一个重要分支,广泛应用于图像识别、语音处理等领域。我们将通过代码示例和实际应用案例,帮助读者更好地理解CNN的概念和应用。
|
4天前
|
机器学习/深度学习 算法 计算机视觉
深度学习与生活:如何利用卷积神经网络识别日常物品
【10月更文挑战第24天】在这篇文章中,我们将探索深度学习如何从理论走向实践,特别是卷积神经网络(CNN)在图像识别中的应用。通过一个简单的示例,我们将了解如何使用CNN来识别日常生活中的物体,如水果和家具。这不仅是对深度学习概念的一次直观体验,也是对技术如何融入日常生活的一次深刻反思。文章将引导读者思考技术背后的哲理,以及它如何影响我们的生活和思维方式。
|
10天前
|
机器学习/深度学习 人工智能 自动驾驶
深入理解深度学习中的卷积神经网络(CNN)
【10月更文挑战第18天】深入理解深度学习中的卷积神经网络(CNN)
21 0

热门文章

最新文章