Pseudocode for perceptron algorithm

perceptron.py

def perceptron(data, labels):
    """
    Pseudo-python for perceptron algorithm
    """
    d, n = data.dims # data is d x n array
    th = [0] * n # initialize theta to vector of zeros
    th_0 = 0
    while True:
        done = True
        for i in range(d):
            if labels[i] * (th * data[i] + th_0) <= 0: # check for misclassification
                th += labels[i] * data[i]
                th_0 += labels[i]
                done = False
        if done: break # stop when no mistakes are made on entire dataset 
    return (th, th_0)