It is well-known that perceptron training results in different weight vector solutions Initialize: wBPM = 0 for i = 1 to I; do Randomly shuffle the sequential order of samples in D Initialize: wi = 0 for t = 1 to T; dô if the data samples are presented sequentially in different orders.
random shuffles of the data and training a perceptron on each shuffle is effectively equivalent to sampling different models (w i ) in the version space.