بتل کد Battle Codeدارد باز می‌شود…

جواب «Batch Size Race» چالش 5 از جلسه‌ی 46

سؤال

تابع train(size, epochs, lr) را بنویس: شبکه‌ی تازه با make_net()، یک بار order = list(range(len(X)))، و برای هر دوره بُر زدن و آموزش روی دسته‌های sizeتایی. تعداد کل قدم‌های آموزش (صدا زدن‌های train_batch) را بشمار و (updates, loss, acc) را برگردان (loss و acc از loss_acc روی داده‌ی آموزش). برنامه سه اندازه را با ۵ دوره و lr = 0.5 مقایسه می‌کند. خروجی باید این سه خط باشد: size 1 updates 1000 loss 1.453 train 40%، size 20 updates 50 loss 0.181 train 96% و size 200 updates 5 loss 1.752 train 49%.

راهنما

همان حلقه‌ی دو لایه‌ی جلسه‌ی قبل، فقط با size به جای 20؛ بعد از هر train_batch بنویس updates += 1. در آخر loss, acc = loss_acc(net, X, y).

یک جواب درست

import random
import numpy as np

SHAPES = """
.###. ..#.. .###. ####. #..#. ##### .###. ##### .###. .###.
#...# .##.. #...# ....# #..#. #.... #.... ....# #...# #...#
#...# ..#.. ..##. .###. ##### ####. ####. ...#. .###. .####
#...# ..#.. .#... ....# ...#. ....# #...# ..#.. #...# ....#
.###. .###. ##### ####. ...#. ####. .###. ..#.. .###. .###.
"""


def make_digits(copies, noise, seed):
    random.seed(seed)
    rows = SHAPES.strip().splitlines()
    X, y = [], []
    for c in range(copies):
        for d in range(10):
            pixels = [1.0 if ch == "#" else 0.0 for ch in "".join(r.split()[d] for r in rows)]
            for i in random.sample(range(25), noise):
                pixels[i] = 1.0 - pixels[i]
            X.append(pixels)
            y.append(d)
    return np.array(X), np.array(y)


X, y = make_digits(20, 2, 1)     # training set: 200 digits, 2 flipped pixels each
Xt, yt = make_digits(10, 2, 2)   # test set: 100 other noisy digits


def softmax(z):
    e = np.exp(z - z.max(axis=1, keepdims=True))
    return e / e.sum(axis=1, keepdims=True)


def rand_matrix(rows, cols):
    return np.array([[random.uniform(-0.5, 0.5) for _ in range(cols)] for _ in range(rows)])


def make_net():
    random.seed(0)
    return {"W1": rand_matrix(25, 16), "b1": np.zeros(16), "W2": rand_matrix(16, 10), "b2": np.zeros(10)}


def forward(net, X):
    h = np.maximum(0, X @ net["W1"] + net["b1"])
    return h, softmax(h @ net["W2"] + net["b2"])


def train_batch(net, xb, yb, lr):
    h, p = forward(net, xb)
    dz2 = (p - np.eye(10)[yb]) / len(xb)
    dh = dz2 @ net["W2"].T * (h > 0)
    net["W2"] -= lr * h.T @ dz2
    net["b2"] -= lr * dz2.sum(axis=0)
    net["W1"] -= lr * xb.T @ dh
    net["b1"] -= lr * dh.sum(axis=0)
    return float(-np.log(p[np.arange(len(yb)), yb]).mean())


def loss_acc(net, X, y):
    h, p = forward(net, X)
    loss = -np.log(p[np.arange(len(y)), y]).mean()
    return float(loss), float((p.argmax(axis=1) == y).mean())


def train(size, epochs, lr):
    updates = 0
    net = make_net()
    order = list(range(len(X)))
    for epoch in range(epochs):
        random.shuffle(order)
        Xs, ys = X[order], y[order]
        for start in range(0, len(X), size):
            train_batch(net, Xs[start:start + size], ys[start:start + size], lr)
            updates += 1
    loss, acc = loss_acc(net, X, y)
    return updates, loss, acc


for size in [1, 20, 200]:
    updates, loss, acc = train(size, 5, 0.5)
    print("size", size, "updates", updates, "loss", round(loss, 3), "train", str(round(acc * 100)) + "%")

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن