// // SoftmaxNet.cpp // // Created by Marc Melikyan on 10/2/20. // #include "softmax_net.h" #include "../activation/activation.h" #include "../cost/cost.h" #include "../data/data.h" #include "../lin_alg/lin_alg.h" #include "../regularization/reg.h" #include "../utilities/utilities.h" #include #include MLPPSoftmaxNet::MLPPSoftmaxNet(std::vector> inputSet, std::vector> outputSet, int n_hidden, std::string reg, real_t lambda, real_t alpha) : inputSet(inputSet), outputSet(outputSet), n(inputSet.size()), k(inputSet[0].size()), n_hidden(n_hidden), n_class(outputSet[0].size()), reg(reg), lambda(lambda), alpha(alpha) { y_hat.resize(n); weights1 = MLPPUtilities::weightInitialization(k, n_hidden); weights2 = MLPPUtilities::weightInitialization(n_hidden, n_class); bias1 = MLPPUtilities::biasInitialization(n_hidden); bias2 = MLPPUtilities::biasInitialization(n_class); } std::vector MLPPSoftmaxNet::modelTest(std::vector x) { return Evaluate(x); } std::vector> MLPPSoftmaxNet::modelSetTest(std::vector> X) { return Evaluate(X); } void MLPPSoftmaxNet::gradientDescent(real_t learning_rate, int max_epoch, bool UI) { MLPPActivation avn; MLPPLinAlg alg; MLPPReg regularization; real_t cost_prev = 0; int epoch = 1; forwardPass(); while (true) { cost_prev = Cost(y_hat, outputSet); // Calculating the errors std::vector> error = alg.subtraction(y_hat, outputSet); // Calculating the weight/bias gradients for layer 2 std::vector> D2_1 = alg.matmult(alg.transpose(a2), error); // weights and bias updation for layer 2 weights2 = alg.subtraction(weights2, alg.scalarMultiply(learning_rate, D2_1)); weights2 = regularization.regWeights(weights2, lambda, alpha, reg); bias2 = alg.subtractMatrixRows(bias2, alg.scalarMultiply(learning_rate, error)); //Calculating the weight/bias for layer 1 std::vector> D1_1 = alg.matmult(error, alg.transpose(weights2)); std::vector> D1_2 = alg.hadamard_product(D1_1, avn.sigmoid(z2, 1)); std::vector> D1_3 = alg.matmult(alg.transpose(inputSet), D1_2); // weight an bias updation for layer 1 weights1 = alg.subtraction(weights1, alg.scalarMultiply(learning_rate, D1_3)); weights1 = regularization.regWeights(weights1, lambda, alpha, reg); bias1 = alg.subtractMatrixRows(bias1, alg.scalarMultiply(learning_rate, D1_2)); forwardPass(); // UI PORTION if (UI) { MLPPUtilities::CostInfo(epoch, cost_prev, Cost(y_hat, outputSet)); std::cout << "Layer 1:" << std::endl; MLPPUtilities::UI(weights1, bias1); std::cout << "Layer 2:" << std::endl; MLPPUtilities::UI(weights2, bias2); } epoch++; if (epoch > max_epoch) { break; } } } void MLPPSoftmaxNet::SGD(real_t learning_rate, int max_epoch, bool UI) { MLPPActivation avn; MLPPLinAlg alg; MLPPReg regularization; real_t cost_prev = 0; int epoch = 1; while (true) { std::random_device rd; std::default_random_engine generator(rd()); std::uniform_int_distribution distribution(0, int(n - 1)); int outputIndex = distribution(generator); std::vector y_hat = Evaluate(inputSet[outputIndex]); auto [z2, a2] = propagate(inputSet[outputIndex]); cost_prev = Cost({ y_hat }, { outputSet[outputIndex] }); std::vector error = alg.subtraction(y_hat, outputSet[outputIndex]); // Weight updation for layer 2 std::vector> D2_1 = alg.outerProduct(error, a2); weights2 = alg.subtraction(weights2, alg.scalarMultiply(learning_rate, alg.transpose(D2_1))); weights2 = regularization.regWeights(weights2, lambda, alpha, reg); // Bias updation for layer 2 bias2 = alg.subtraction(bias2, alg.scalarMultiply(learning_rate, error)); // Weight updation for layer 1 std::vector D1_1 = alg.mat_vec_mult(weights2, error); std::vector D1_2 = alg.hadamard_product(D1_1, avn.sigmoid(z2, 1)); std::vector> D1_3 = alg.outerProduct(inputSet[outputIndex], D1_2); weights1 = alg.subtraction(weights1, alg.scalarMultiply(learning_rate, D1_3)); weights1 = regularization.regWeights(weights1, lambda, alpha, reg); // Bias updation for layer 1 bias1 = alg.subtraction(bias1, alg.scalarMultiply(learning_rate, D1_2)); y_hat = Evaluate(inputSet[outputIndex]); if (UI) { MLPPUtilities::CostInfo(epoch, cost_prev, Cost({ y_hat }, { outputSet[outputIndex] })); std::cout << "Layer 1:" << std::endl; MLPPUtilities::UI(weights1, bias1); std::cout << "Layer 2:" << std::endl; MLPPUtilities::UI(weights2, bias2); } epoch++; if (epoch > max_epoch) { break; } } forwardPass(); } void MLPPSoftmaxNet::MBGD(real_t learning_rate, int max_epoch, int mini_batch_size, bool UI) { MLPPActivation avn; MLPPLinAlg alg; MLPPReg regularization; real_t cost_prev = 0; int epoch = 1; // Creating the mini-batches int n_mini_batch = n / mini_batch_size; auto [inputMiniBatches, outputMiniBatches] = MLPPUtilities::createMiniBatches(inputSet, outputSet, n_mini_batch); // Creating the mini-batches for (int i = 0; i < n_mini_batch; i++) { std::vector> currentInputSet; std::vector> currentOutputSet; for (int j = 0; j < n / n_mini_batch; j++) { currentInputSet.push_back(inputSet[n / n_mini_batch * i + j]); currentOutputSet.push_back(outputSet[n / n_mini_batch * i + j]); } inputMiniBatches.push_back(currentInputSet); outputMiniBatches.push_back(currentOutputSet); } if (real_t(n) / real_t(n_mini_batch) - int(n / n_mini_batch) != 0) { for (int i = 0; i < n - n / n_mini_batch * n_mini_batch; i++) { inputMiniBatches[n_mini_batch - 1].push_back(inputSet[n / n_mini_batch * n_mini_batch + i]); outputMiniBatches[n_mini_batch - 1].push_back(outputSet[n / n_mini_batch * n_mini_batch + i]); } } while (true) { for (int i = 0; i < n_mini_batch; i++) { std::vector> y_hat = Evaluate(inputMiniBatches[i]); auto [z2, a2] = propagate(inputMiniBatches[i]); cost_prev = Cost(y_hat, outputMiniBatches[i]); // Calculating the errors std::vector> error = alg.subtraction(y_hat, outputMiniBatches[i]); // Calculating the weight/bias gradients for layer 2 std::vector> D2_1 = alg.matmult(alg.transpose(a2), error); // weights and bias updation for layser 2 weights2 = alg.subtraction(weights2, alg.scalarMultiply(learning_rate, D2_1)); weights2 = regularization.regWeights(weights2, lambda, alpha, reg); // Bias Updation for layer 2 bias2 = alg.subtractMatrixRows(bias2, alg.scalarMultiply(learning_rate, error)); //Calculating the weight/bias for layer 1 std::vector> D1_1 = alg.matmult(error, alg.transpose(weights2)); std::vector> D1_2 = alg.hadamard_product(D1_1, avn.sigmoid(z2, 1)); std::vector> D1_3 = alg.matmult(alg.transpose(inputMiniBatches[i]), D1_2); // weight an bias updation for layer 1 weights1 = alg.subtraction(weights1, alg.scalarMultiply(learning_rate, D1_3)); weights1 = regularization.regWeights(weights1, lambda, alpha, reg); bias1 = alg.subtractMatrixRows(bias1, alg.scalarMultiply(learning_rate, D1_2)); y_hat = Evaluate(inputMiniBatches[i]); if (UI) { MLPPUtilities::CostInfo(epoch, cost_prev, Cost(y_hat, outputMiniBatches[i])); std::cout << "Layer 1:" << std::endl; MLPPUtilities::UI(weights1, bias1); std::cout << "Layer 2:" << std::endl; MLPPUtilities::UI(weights2, bias2); } } epoch++; if (epoch > max_epoch) { break; } } forwardPass(); } real_t MLPPSoftmaxNet::score() { MLPPUtilities util; return util.performance(y_hat, outputSet); } void MLPPSoftmaxNet::save(std::string fileName) { MLPPUtilities util; util.saveParameters(fileName, weights1, bias1, 0, 1); util.saveParameters(fileName, weights2, bias2, 1, 2); MLPPLinAlg alg; } std::vector> MLPPSoftmaxNet::getEmbeddings() { return weights1; } real_t MLPPSoftmaxNet::Cost(std::vector> y_hat, std::vector> y) { MLPPReg regularization; MLPPData data; class MLPPCost cost; return cost.CrossEntropy(y_hat, y) + regularization.regTerm(weights1, lambda, alpha, reg) + regularization.regTerm(weights2, lambda, alpha, reg); } std::vector> MLPPSoftmaxNet::Evaluate(std::vector> X) { MLPPLinAlg alg; MLPPActivation avn; std::vector> z2 = alg.mat_vec_add(alg.matmult(X, weights1), bias1); std::vector> a2 = avn.sigmoid(z2); return avn.adjSoftmax(alg.mat_vec_add(alg.matmult(a2, weights2), bias2)); } std::tuple>, std::vector>> MLPPSoftmaxNet::propagate(std::vector> X) { MLPPLinAlg alg; MLPPActivation avn; std::vector> z2 = alg.mat_vec_add(alg.matmult(X, weights1), bias1); std::vector> a2 = avn.sigmoid(z2); return { z2, a2 }; } std::vector MLPPSoftmaxNet::Evaluate(std::vector x) { MLPPLinAlg alg; MLPPActivation avn; std::vector z2 = alg.addition(alg.mat_vec_mult(alg.transpose(weights1), x), bias1); std::vector a2 = avn.sigmoid(z2); return avn.adjSoftmax(alg.addition(alg.mat_vec_mult(alg.transpose(weights2), a2), bias2)); } std::tuple, std::vector> MLPPSoftmaxNet::propagate(std::vector x) { MLPPLinAlg alg; MLPPActivation avn; std::vector z2 = alg.addition(alg.mat_vec_mult(alg.transpose(weights1), x), bias1); std::vector a2 = avn.sigmoid(z2); return { z2, a2 }; } void MLPPSoftmaxNet::forwardPass() { MLPPLinAlg alg; MLPPActivation avn; z2 = alg.mat_vec_add(alg.matmult(inputSet, weights1), bias1); a2 = avn.sigmoid(z2); y_hat = avn.adjSoftmax(alg.mat_vec_add(alg.matmult(a2, weights2), bias2)); }