天天看點

深度學習精要之CapsuleNets理論與實踐(附Python代碼)

神經網絡于上世紀50年代提出,直到最近十年裡才得以發展迅速,正改變着我們世界的方方面面。從圖像分類到自然語言處理,研究人員正在對不同領域建立深層神經網絡模型并取得相關的突破性成果。但是随着深度學習的進一步發展,又面臨着新的瓶頸——隻對成熟網絡模型進行加深加寬操作。直到最近,Hinton老爺子提出了新的概念——膠囊網絡(Capsule Networks),它提高了傳統方法的有效性和可了解性。

深度學習精要之CapsuleNets理論與實踐(附Python代碼)
本文将講解膠囊網絡受歡迎的原因以及通過實際代碼來加強和鞏固對該概念的了解。 為什麼膠囊網絡受到這麼多的關注? 對于每種網絡結構而言,一般用 MINST手寫體資料集 驗證其性能。對于識别數字手寫體問題,即給定一個簡單的灰階圖,使用者需要預測它所顯示的數字。這是一個非結構化的數字圖像識别問題,使用深度學習算法能夠獲得最佳性能。本文将以這個資料集測試三個深度學習模型,即:多層感覺機(MLP)、卷積神經網絡(CNN)以及膠囊網絡(Capsule Networks)。 多層感覺機(MLP) 使用Keras建立多層感覺機模型,代碼如下:

# define variables     input_num_units = 784     hidden_num_units = 50     output_num_units = 10     epochs = 15     batch_size = 128     # create model     model = Sequential([      Dense(units=hidden_num_units, input_dim=input_num_units, activation='relu'),      Dense(units=output_num_units, input_dim=hidden_num_units, activation='softmax'),     ])     # compile the model with necessary attributes     model.compile(loss='categorical_crossentropy', optimizer='adam', metrics=['accuracy'])           

列印模型參數概要:

深度學習精要之CapsuleNets理論與實踐(附Python代碼)

在經過15次疊代訓練後,結果如下:

Epoch 14/15     34300/34300 [==============================] - 1s 41us/step - loss: 0.0597 - acc: 0.9834 - val_loss: 0.1227 - val_acc: 0.9635     Epoch 15/15     34300/34300 [==============================] - 1s 41us/step - loss: 0.0553 - acc: 0.9842 - val_loss: 0.1245 - val_acc: 0.9637           

可以看到,該模型實在是簡單!

卷積神經網絡(CNN)

卷積神經網絡在深度學習領域應用十分廣泛,表現優異。下面建構卷積神經網絡模型,代碼如下:

# define variables     input_shape = (28, 28, 1)     hidden_num_units = 50     output_num_units = 10     batch_size = 128     model = Sequential([      InputLayer(input_shape=input_reshape),     Convolution2D(25, 5, 5, activation='relu'),      MaxPooling2D(pool_size=pool_size),     Convolution2D(25, 5, 5, activation='relu'),      MaxPooling2D(pool_size=pool_size),     Convolution2D(25, 4, 4, activation='relu'),     Flatten(),     Dense(output_dim=hidden_num_units, activation='relu'),     Dense(output_dim=output_num_units, input_dim=hidden_num_units, activation='softmax'),     ])     model.compile(loss='categorical_crossentropy', optimizer='adam', metrics=['accuracy'])           
深度學習精要之CapsuleNets理論與實踐(附Python代碼)

從上圖可以發現,CNN比MLP模型更加複雜,下面看看其性能:

Epoch 14/15     34/34 [==============================] - 4s 108ms/step - loss: 0.1278 - acc: 0.9604 - val_loss: 0.0820 - val_acc: 0.9757     Epoch 15/15     34/34 [==============================] - 4s 110ms/step - loss: 0.1256 - acc: 0.9626 - val_loss: 0.0827 - val_acc: 0.9746           

可以發現,CNN訓練耗費的時間比較長,但其性能優異。

膠囊網絡(Capsule Network)

膠囊網絡的結構比CNN網絡更加複雜,下面建構膠囊網絡模型,代碼如下:

def CapsNet(input_shape, n_class, routings):        x = layers.Input(shape=input_shape)        # Layer 1: Just a conventional Conv2D layer        conv1 = layers.Conv2D(filters=256, kernel_size=9, strides=1, padding='valid', activation='relu', name='conv1')(x)        # Layer 2: Conv2D layer with `squash` activation, then reshape to [None, num_capsule, dim_capsule]        primarycaps = PrimaryCap(conv1, dim_capsule=8, n_channels=32, kernel_size=9, strides=2, padding='valid')        # Layer 3: Capsule layer. Routing algorithm works here.        digitcaps = CapsuleLayer(num_capsule=n_class, dim_capsule=16, routings=routings,        name='digitcaps')(primarycaps)        # Layer 4: This is an auxiliary layer to replace each capsule with its length. Just to match the true label's shape.        # If using tensorflow, this will not be necessary. :)        out_caps = Length(name='capsnet')(digitcaps)        # Decoder network.        y = layers.Input(shape=(n_class,))        masked_by_y = Mask()([digitcaps, y]) # The true label is used to mask the output of capsule layer. For training        masked = Mask()(digitcaps) # Mask using the capsule with maximal length. For prediction        # Shared Decoder model in training and prediction        decoder = models.Sequential(name='decoder')        decoder.add(layers.Dense(512, activation='relu', input_dim=16*n_class))        decoder.add(layers.Dense(1024, activation='relu'))        decoder.add(layers.Dense(np.prod(input_shape), activation='sigmoid'))        decoder.add(layers.Reshape(target_shape=input_shape, name='out_recon'))        # Models for training and evaluation (prediction)        train_model = models.Model([x, y], [out_caps, decoder(masked_by_y)])        eval_model = models.Model(x, [out_caps, decoder(masked)])        # manipulate model        noise = layers.Input(shape=(n_class, 16))        noised_digitcaps = layers.Add()([digitcaps, noise])        masked_noised_y = Mask()([noised_digitcaps, y])        manipulate_model = models.Model([x, y, noise], decoder(masked_noised_y))        return train_model, eval_model, manipulate_model           
深度學習精要之CapsuleNets理論與實踐(附Python代碼)

該模型耗費時間比較長,訓練一段時間後,得到如下結果:

Epoch 14/15     34/34 [==============================] - 108s 3s/step - loss: 0.0445 - capsnet_loss: 0.0218 - decoder_loss: 0.0579 - capsnet_acc: 0.9846 - val_loss: 0.0364 - val_capsnet_loss: 0.0159 - val_decoder_loss: 0.0522 - val_capsnet_acc: 0.9887     Epoch 15/15     34/34 [==============================] - 107s 3s/step - loss: 0.0423 - capsnet_loss: 0.0201 - decoder_loss: 0.0567 - capsnet_acc: 0.9859 - val_loss: 0.0362 - val_capsnet_loss: 0.0162 - val_decoder_loss: 0.0510 - val_capsnet_acc: 0.9880           

可以發現,該網絡比之前傳統的網絡模型效果更好,下圖總結了三個實驗結果:

深度學習精要之CapsuleNets理論與實踐(附Python代碼)

這個實驗也證明了膠囊網絡值得我們深入的研究和讨論。

膠囊網絡背後的概念

為了了解膠囊網絡的概念,本文将以貓的圖檔為例來說明膠囊網絡的潛力,首先從一個問題開始——下圖中的動物是什麼?

深度學習精要之CapsuleNets理論與實踐(附Python代碼)

它是一隻貓,你肯定猜對了吧!但是你是如何知道它是一隻貓的呢?現在将這張圖檔進行分解:

情況 1——簡單圖像
深度學習精要之CapsuleNets理論與實踐(附Python代碼)

你是如何知道它是一隻貓的呢?可能的方法是将其分解為單獨的特征,如眼睛、鼻子、耳朵等。如下圖所示:

深度學習精要之CapsuleNets理論與實踐(附Python代碼)

是以,本質上是把高層次的特征分解為低層次的特征。比如定義為:

P(臉) = P(鼻子) & ( 2 x P(胡須) ) & P(嘴巴) & ( 2 x P(眼睛) ) & ( 2 x P(耳朵) )

其中,P(臉) 定義為圖像中貓臉的存在。通過疊代,可以定義更多的低級别特性,如形狀和邊緣,以簡化過程。

2——旋轉圖像

将圖像旋轉30度,如下圖所示:

深度學習精要之CapsuleNets理論與實踐(附Python代碼)

如果還是按照之前定義的相同特征,那麼将無法識别出它是貓。這是因為底層特征的方向發生了改變,導緻先前定義的特征也将發生變化。

深度學習精要之CapsuleNets理論與實踐(附Python代碼)

綜上,貓識别器可能看起來像這樣:

深度學習精要之CapsuleNets理論與實踐(附Python代碼)

更具體一點,表示為:

P(臉) = ( P(鼻子) & ( 2 x P(胡須) ) & P(嘴巴) & ( 2 x P(眼睛) ) & ( 2 x P(耳朵) ) ) OR

( P(rotated_鼻子) & ( 2 x P(rotated_胡須) ) & P(rotated_嘴巴) & ( 2 x P(rotated_眼睛) ) & ( 2 x P(rotated_耳朵) ) )

3——翻轉圖像

為了增加複雜性,下面是一個完全翻轉的圖像:

深度學習精要之CapsuleNets理論與實踐(附Python代碼)

可能想到的方法是靠蠻力搜尋低級别特征所有可能的旋轉,但這種方法耗時耗力。是以,研究人員提出,包含低級别特征本身的附加屬性,比如旋轉角度。這樣不僅可以檢測特征是否存在,還可以檢測其旋轉是否存在,如下圖所示:

深度學習精要之CapsuleNets理論與實踐(附Python代碼)

P(臉) = [ P(鼻子), R(鼻子) ] & [ P(胡須_1), R(胡須_1) ] & [ P(胡須_2), R(胡須_2) ] & [ P(嘴巴), R(嘴巴) ] & …

其中,旋轉特征用R()表示,這一特性也被稱作旋轉等價性。

從上述情況中可以看到,擴大想法之後能夠捕捉更多低層次的特征,如尺度、厚度等,這将有助于我們更清楚地了解一個物體的形象。這就是膠囊網絡在設計時設想的工作方式。

膠囊網絡另外一個特點是

動态路由

,下面以貓狗分類問題講解這個特點。

深度學習精要之CapsuleNets理論與實踐(附Python代碼)

上面兩隻動物看起來非常相似,但存在一些差異。你可以從中發現哪隻是狗嗎?

正如之前所做的那樣,将定義圖像中的特征以找出其中的差異。

深度學習精要之CapsuleNets理論與實踐(附Python代碼)

如圖所示,定義非常低級的面部特征,比如眼睛、耳朵等,并将其結合以找到一個臉。之後,将面部和身體特征結合來完成相應的任務——判斷它是一隻貓或狗。

現在假設有一個新的圖像,以及提取的低層特征,需要根據以上資訊判斷出其類别。我們從中随機選取一個特征,比如眼睛,可以隻根據它來判斷其類别嗎?

深度學習精要之CapsuleNets理論與實踐(附Python代碼)

答案是否定的,因為眼睛并不是一個區分因素。下一步是分析更多的特征,比如随機挑選的下一個特征是鼻子。

深度學習精要之CapsuleNets理論與實踐(附Python代碼)

隻有眼睛和鼻子特征并不能夠完成分類任務,下一步擷取所有特征,并将其結合以判斷所屬類别。如下圖所示,通過組合眼睛、鼻子、耳朵和胡須這四個特征就能夠判斷其所屬類别。基于以上過程,将在每個特征級别疊代地執行這一步驟,就可以将正确的資訊路由到需要分類資訊的特征檢測器。

深度學習精要之CapsuleNets理論與實踐(附Python代碼)
在膠囊構件中,當更進階的膠囊同意較低級的膠囊輸入時,較低級的膠囊将其輸入到更進階膠囊中,這就是動态路由算法的精髓。

膠囊網絡相對于傳統深度學習架構而言,在對資料方向和角度方面更魯棒,甚至可以在相對較少的資料點上進行訓練。膠囊網絡存在的缺點是需要更多的訓練時間和資源。

膠囊網絡在MNIST資料集上的代碼詳解

首先從

識别數字手寫體項目

下載下傳資料集,數字手寫體識别問題主要是将給定的28x28大小的圖檔識别出其顯示的數字。在開始運作代碼之前,確定安裝好

Keras

下面打開Jupyter Notebook軟體,輸入以下代碼。首先導入所需的子產品:

然後進行随機初始化:

# To stop potential randomness     seed = 128     rng = np.random.RandomState(seed)           

下一步設定目錄路徑:

root_dir = os.path.abspath('.')     data_dir = os.path.join(root_dir, 'data')                

下面加載資料集,資料集是“.CSV”格式。

train = pd.read_csv(os.path.join(data_dir, 'train.csv'))     test = pd.read_csv(os.path.join(data_dir, 'test.csv'))     train.head()           

展示資料表示的數字:

img_name = rng.choice(train.filename)     filepath = os.path.join(data_dir, 'train', img_name)     img = imread(filepath, flatten=True)     pylab.imshow(img, cmap='gray')     pylab.axis('off')     pylab.show()           
深度學習精要之CapsuleNets理論與實踐(附Python代碼)

現在将所有圖像儲存為Numpy數組:

temp = []     for img_name in train.filename:        image_path = os.path.join(data_dir, 'train', img_name)        img = imread(image_path, flatten=True)        img = img.astype('float32')        temp.append(img)     train_x = np.stack(temp)     train_x /= 255.0     train_x = train_x.reshape(-1, 784).astype('float32')     temp = []     for img_name in test.filename:        image_path = os.path.join(data_dir, 'test', img_name)        img = imread(image_path, flatten=True)        img = img.astype('float32')        temp.append(img)     test_x = np.stack(temp)     test_x /= 255.0     test_x = test_x.reshape(-1, 784).astype('float32')     train_y = keras.utils.np_utils.to_categorical(train.label.values)           

這是一個典型的機器學習問題,将資料集分成7:3。其中70%作為訓練集,30%作為驗證集。

split_size = int(train_x.shape[0]*0.7)     train_x, val_x = train_x[:split_size], train_x[split_size:]     train_y, val_y = train_y[:split_size], train_y[split_size:]           

下面将分析三個不同深度學習模型對該資料的性能,分别是多層感覺機、卷積神經網絡以及膠囊網絡。

1.多層感覺機

定義一個三層神經網絡,一個輸入層、一個隐藏層以及一個輸出層。輸入和輸出神經元的數目是固定的,輸入為28x28圖像,輸出是代表類的10x1向量,隐層設定為50個神經元,并使用梯度下降算法訓練。

# define vars     input_num_units = 784     hidden_num_units = 50     output_num_units = 10     epochs = 15     batch_size = 128     # import keras modules     from keras.models import Sequential     from keras.layers import InputLayer, Convolution2D, MaxPooling2D, Flatten, Dense     # create model     model = Sequential([      Dense(units=hidden_num_units, input_dim=input_num_units, activation='relu'),      Dense(units=output_num_units, input_dim=hidden_num_units, activation='softmax'),     ])     # compile the model with necessary attributes     model.compile(loss='categorical_crossentropy', optimizer='adam', metrics=['accuracy'])           
深度學習精要之CapsuleNets理論與實踐(附Python代碼)
trained_model = model.fit(train_x, train_y, nb_epoch=epochs, batch_size=batch_size, validation_data=(val_x, val_y))           

在疊代15次之後,結果如下:

Epoch 14/15     34300/34300 [==============================] - 1s 41us/step - loss: 0.0597 - acc: 0.9834 - val_loss: 0.1227 - val_acc: 0.9635     Epoch 15/15     34300/34300 [==============================] - 1s 41us/step - loss: 0.0553 - acc: 0.9842 - val_loss: 0.1245 - val_acc: 0.9637           

結果不錯,但可以繼續改進。

2.卷積神經網絡

把圖像轉換成灰階圖(2D),然後将其輸入到CNN模型中:

# reshape data     train_x_temp = train_x.reshape(-1, 28, 28, 1)     val_x_temp = val_x.reshape(-1, 28, 28, 1)     # define vars     input_shape = (784,)     input_reshape = (28, 28, 1)     pool_size = (2, 2)     hidden_num_units = 50     output_num_units = 10     batch_size = 128           

下面定義CNN模型:

model = Sequential([      InputLayer(input_shape=input_reshape),     Convolution2D(25, 5, 5, activation='relu'),      MaxPooling2D(pool_size=pool_size),     Convolution2D(25, 5, 5, activation='relu'),      MaxPooling2D(pool_size=pool_size),     Convolution2D(25, 4, 4, activation='relu'),     Flatten(),     Dense(output_dim=hidden_num_units, activation='relu'),     Dense(output_dim=output_num_units, input_dim=hidden_num_units, activation='softmax'),     ])     model.compile(loss='categorical_crossentropy', optimizer='adam', metrics=['accuracy'])     #trained_model_conv = model.fit(train_x_temp, train_y, nb_epoch=epochs, batch_size=batch_size, validation_data=(val_x_temp, val_y))     model.summary()           
深度學習精要之CapsuleNets理論與實踐(附Python代碼)

通過增加資料來調整程序:

# Begin: Training with data augmentation ---------------------------------------------------------------------#     def train_generator(x, y, batch_size, shift_fraction=0.1):        train_datagen = ImageDataGenerator(width_shift_range=shift_fraction,        height_shift_range=shift_fraction) # shift up to 2 pixel for MNIST        generator = train_datagen.flow(x, y, batch_size=batch_size)        while 1:          x_batch, y_batch = generator.next()          yield ([x_batch, y_batch])     # Training with data augmentation. If shift_fraction=0., also no augmentation.     trained_model2 = model.fit_generator(generator=train_generator(train_x_temp, train_y, 1000, 0.1),      steps_per_epoch=int(train_y.shape[0] / 1000),      epochs=epochs,      validation_data=[val_x_temp, val_y])     # End: Training with data augmentation -----------------------------------------------------------------------#           

CNN模型的結果:

Epoch 14/15     34/34 [==============================] - 4s 108ms/step - loss: 0.1278 - acc: 0.9604 - val_loss: 0.0820 - val_acc: 0.9757     Epoch 15/15     34/34 [==============================] - 4s 110ms/step - loss: 0.1256 - acc: 0.9626 - val_loss: 0.0827 - val_acc: 0.9746           
3.膠囊網絡

建立膠囊網絡模型,結構如圖所示:

深度學習精要之CapsuleNets理論與實踐(附Python代碼)

下面建立該模型,代碼如下:

def CapsNet(input_shape, n_class, routings):        """        A Capsule Network on MNIST.        :param input_shape: data shape, 3d, [width, height, channels]        :param n_class: number of classes        :param routings: number of routing iterations        :return: Two Keras Models, the first one used for training, and the second one for evaluation.        `eval_model` can also be used for training.        """        x = layers.Input(shape=input_shape)        # Layer 1: Just a conventional Conv2D layer        conv1 = layers.Conv2D(filters=256, kernel_size=9, strides=1, padding='valid', activation='relu', name='conv1')(x)        # Layer 2: Conv2D layer with `squash` activation, then reshape to [None, num_capsule, dim_capsule]        primarycaps = PrimaryCap(conv1, dim_capsule=8, n_channels=32, kernel_size=9, strides=2, padding='valid')        # Layer 3: Capsule layer. Routing algorithm works here.        digitcaps = CapsuleLayer(num_capsule=n_class, dim_capsule=16, routings=routings,        name='digitcaps')(primarycaps)        # Layer 4: This is an auxiliary layer to replace each capsule with its length. Just to match the true label's shape.        # If using tensorflow, this will not be necessary. :)        out_caps = Length(name='capsnet')(digitcaps)        # Decoder network.        y = layers.Input(shape=(n_class,))        masked_by_y = Mask()([digitcaps, y]) # The true label is used to mask the output of capsule layer. For training        masked = Mask()(digitcaps) # Mask using the capsule with maximal length. For prediction        # Shared Decoder model in training and prediction        decoder = models.Sequential(name='decoder')        decoder.add(layers.Dense(512, activation='relu', input_dim=16*n_class))        decoder.add(layers.Dense(1024, activation='relu'))        decoder.add(layers.Dense(np.prod(input_shape), activation='sigmoid'))        decoder.add(layers.Reshape(target_shape=input_shape, name='out_recon'))        # Models for training and evaluation (prediction)        train_model = models.Model([x, y], [out_caps, decoder(masked_by_y)])        eval_model = models.Model(x, [out_caps, decoder(masked)])        # manipulate model        noise = layers.Input(shape=(n_class, 16))        noised_digitcaps = layers.Add()([digitcaps, noise])        masked_noised_y = Mask()([noised_digitcaps, y])        manipulate_model = models.Model([x, y, noise], decoder(masked_noised_y))        return train_model, eval_model, manipulate_model     def margin_loss(y_true, y_pred):        """        Margin loss for Eq.(4). When y_true[i, :] contains not just one `1`, this loss should work too. Not test it.        :param y_true: [None, n_classes]        :param y_pred: [None, num_capsule]        :return: a scalar loss value.        """        L = y_true * K.square(K.maximum(0., 0.9 - y_pred)) + \        0.5 * (1 - y_true) * K.square(K.maximum(0., y_pred - 0.1))        return K.mean(K.sum(L, 1))     model, eval_model, manipulate_model = CapsNet(input_shape=train_x_temp.shape[1:],      n_class=len(np.unique(np.argmax(train_y, 1))),      routings=3)     # compile the model     model.compile(optimizer=optimizers.Adam(lr=0.001),      loss=[margin_loss, 'mse'],      loss_weights=[1., 0.392],      metrics={'capsnet': 'accuracy'})     model.summary()           
深度學習精要之CapsuleNets理論與實踐(附Python代碼)

膠囊模型的結果:

Epoch 14/15     34/34 [==============================] - 108s 3s/step - loss: 0.0445 - capsnet_loss: 0.0218 - decoder_loss: 0.0579 - capsnet_acc: 0.9846 - val_loss: 0.0364 - val_capsnet_loss: 0.0159 - val_decoder_loss: 0.0522 - val_capsnet_acc: 0.9887     Epoch 15/15     34/34 [==============================] - 107s 3s/step - loss: 0.0423 - capsnet_loss: 0.0201 - decoder_loss: 0.0567 - capsnet_acc: 0.9859 - val_loss: 0.0362 - val_capsnet_loss: 0.0162 - val_decoder_loss: 0.0510 - val_capsnet_acc: 0.9880                

為了便于總結分析,将以上三個實驗的結構繪制出測試精度圖:

plt.figure(figsize=(10, 8))     plt.plot(trained_model.history['val_acc'], 'r', trained_model2.history['val_acc'], 'b', trained_model3.history['val_capsnet_acc'], 'g')     plt.legend(('MLP', 'CNN', 'CapsNet'),      loc='lower right', fontsize='large')     plt.title('Validation Accuracies')     plt.show()           
深度學習精要之CapsuleNets理論與實踐(附Python代碼)

從結果中可以看出,膠囊網絡的精度優于CNN和MLP。

總結

本文對膠囊網絡進行了非技術性的簡要概括,分析了其兩個重要屬性,之後針對MNIST手寫體資料集上驗證多層感覺機、卷積神經網絡以及膠囊網絡的性能。

數十款阿裡雲産品限時折扣中,趕緊點選領劵開始雲上實踐吧! 作者資訊

Faizan Shaikh,資料科學,深度學習初學者。

個人首頁:

https://www.linkedin.com/in/faizankshaikh

本文由

阿裡雲雲栖社群

組織翻譯,文章原标題《Essentials of Deep Learning: Getting to know CapsuleNets (with Python codes)》,作者:Faizan Shaikh,譯者:海棠,審閱:Uncle_LLD。

文章為簡譯,更為詳細的内容,請檢視 原文