From ace5aeb0f59fdceb99e607af9780added20da37c Mon Sep 17 00:00:00 2001
From: Joseph Redmon <pjreddie@gmail.com>
Date: Fri, 24 Jan 2014 22:51:17 +0000
Subject: [PATCH] MNIST connected network showing off matrices
---
src/network.c | 330 +++++++++++++++++++++++++++++++++++++++++++++++++++++-
1 files changed, 319 insertions(+), 11 deletions(-)
diff --git a/src/network.c b/src/network.c
index e55535c..07ac621 100644
--- a/src/network.c
+++ b/src/network.c
@@ -1,48 +1,356 @@
+#include <stdio.h>
#include "network.h"
#include "image.h"
+#include "data.h"
+#include "utils.h"
#include "connected_layer.h"
#include "convolutional_layer.h"
#include "maxpool_layer.h"
+#include "softmax_layer.h"
-void run_network(image input, network net)
+network make_network(int n)
+{
+ network net;
+ net.n = n;
+ net.layers = calloc(net.n, sizeof(void *));
+ net.types = calloc(net.n, sizeof(LAYER_TYPE));
+ net.outputs = 0;
+ net.output = 0;
+ return net;
+}
+
+void forward_network(network net, double *input)
{
int i;
- double *input_d = 0;
for(i = 0; i < net.n; ++i){
if(net.types[i] == CONVOLUTIONAL){
convolutional_layer layer = *(convolutional_layer *)net.layers[i];
- run_convolutional_layer(input, layer);
+ forward_convolutional_layer(layer, input);
input = layer.output;
- input_d = layer.output.data;
}
else if(net.types[i] == CONNECTED){
connected_layer layer = *(connected_layer *)net.layers[i];
- run_connected_layer(input_d, layer);
- input_d = layer.output;
+ forward_connected_layer(layer, input);
+ input = layer.output;
+ }
+ else if(net.types[i] == SOFTMAX){
+ softmax_layer layer = *(softmax_layer *)net.layers[i];
+ forward_softmax_layer(layer, input);
+ input = layer.output;
}
else if(net.types[i] == MAXPOOL){
maxpool_layer layer = *(maxpool_layer *)net.layers[i];
- run_maxpool_layer(input, layer);
+ forward_maxpool_layer(layer, input);
input = layer.output;
- input_d = layer.output.data;
}
}
}
+void update_network(network net, double step, double momentum, double decay)
+{
+ int i;
+ for(i = 0; i < net.n; ++i){
+ if(net.types[i] == CONVOLUTIONAL){
+ convolutional_layer layer = *(convolutional_layer *)net.layers[i];
+ update_convolutional_layer(layer, step, momentum, decay);
+ }
+ else if(net.types[i] == MAXPOOL){
+ //maxpool_layer layer = *(maxpool_layer *)net.layers[i];
+ }
+ else if(net.types[i] == SOFTMAX){
+ //maxpool_layer layer = *(maxpool_layer *)net.layers[i];
+ }
+ else if(net.types[i] == CONNECTED){
+ connected_layer layer = *(connected_layer *)net.layers[i];
+ update_connected_layer(layer, step, momentum, 0);
+ }
+ }
+}
+
+double *get_network_output_layer(network net, int i)
+{
+ if(net.types[i] == CONVOLUTIONAL){
+ convolutional_layer layer = *(convolutional_layer *)net.layers[i];
+ return layer.output;
+ } else if(net.types[i] == MAXPOOL){
+ maxpool_layer layer = *(maxpool_layer *)net.layers[i];
+ return layer.output;
+ } else if(net.types[i] == SOFTMAX){
+ softmax_layer layer = *(softmax_layer *)net.layers[i];
+ return layer.output;
+ } else if(net.types[i] == CONNECTED){
+ connected_layer layer = *(connected_layer *)net.layers[i];
+ return layer.output;
+ }
+ return 0;
+}
+double *get_network_output(network net)
+{
+ return get_network_output_layer(net, net.n-1);
+}
+
+double *get_network_delta_layer(network net, int i)
+{
+ if(net.types[i] == CONVOLUTIONAL){
+ convolutional_layer layer = *(convolutional_layer *)net.layers[i];
+ return layer.delta;
+ } else if(net.types[i] == MAXPOOL){
+ maxpool_layer layer = *(maxpool_layer *)net.layers[i];
+ return layer.delta;
+ } else if(net.types[i] == SOFTMAX){
+ softmax_layer layer = *(softmax_layer *)net.layers[i];
+ return layer.delta;
+ } else if(net.types[i] == CONNECTED){
+ connected_layer layer = *(connected_layer *)net.layers[i];
+ return layer.delta;
+ }
+ return 0;
+}
+
+double *get_network_delta(network net)
+{
+ return get_network_delta_layer(net, net.n-1);
+}
+
+void calculate_error_network(network net, double *truth)
+{
+ double *delta = get_network_delta(net);
+ double *out = get_network_output(net);
+ int i, k = get_network_output_size(net);
+ for(i = 0; i < k; ++i){
+ delta[i] = truth[i] - out[i];
+ }
+}
+
+int get_predicted_class_network(network net)
+{
+ double *out = get_network_output(net);
+ int k = get_network_output_size(net);
+ return max_index(out, k);
+}
+
+void backward_network(network net, double *input, double *truth)
+{
+ calculate_error_network(net, truth);
+ int i;
+ double *prev_input;
+ double *prev_delta;
+ for(i = net.n-1; i >= 0; --i){
+ if(i == 0){
+ prev_input = input;
+ prev_delta = 0;
+ }else{
+ prev_input = get_network_output_layer(net, i-1);
+ prev_delta = get_network_delta_layer(net, i-1);
+ }
+ if(net.types[i] == CONVOLUTIONAL){
+ convolutional_layer layer = *(convolutional_layer *)net.layers[i];
+ learn_convolutional_layer(layer, prev_input);
+ if(i != 0) backward_convolutional_layer(layer, prev_input, prev_delta);
+ }
+ else if(net.types[i] == MAXPOOL){
+ maxpool_layer layer = *(maxpool_layer *)net.layers[i];
+ if(i != 0) backward_maxpool_layer(layer, prev_input, prev_delta);
+ }
+ else if(net.types[i] == SOFTMAX){
+ softmax_layer layer = *(softmax_layer *)net.layers[i];
+ if(i != 0) backward_softmax_layer(layer, prev_input, prev_delta);
+ }
+ else if(net.types[i] == CONNECTED){
+ connected_layer layer = *(connected_layer *)net.layers[i];
+ learn_connected_layer(layer, prev_input);
+ if(i != 0) backward_connected_layer(layer, prev_input, prev_delta);
+ }
+ }
+}
+
+int train_network_datum(network net, double *x, double *y, double step, double momentum, double decay)
+{
+ forward_network(net, x);
+ int class = get_predicted_class_network(net);
+ backward_network(net, x, y);
+ update_network(net, step, momentum, decay);
+ return (y[class]?1:0);
+}
+
+double train_network_sgd(network net, data d, int n, double step, double momentum,double decay)
+{
+ int i;
+ int correct = 0;
+ for(i = 0; i < n; ++i){
+ int index = rand()%d.X.rows;
+ correct += train_network_datum(net, d.X.vals[index], d.y.vals[index], step, momentum, decay);
+ //if((i+1)%10 == 0){
+ // printf("%d: %f\n", (i+1), (double)correct/(i+1));
+ //}
+ }
+ return (double)correct/n;
+}
+double train_network_batch(network net, data d, int n, double step, double momentum,double decay)
+{
+ int i;
+ int correct = 0;
+ for(i = 0; i < n; ++i){
+ int index = rand()%d.X.rows;
+ double *x = d.X.vals[index];
+ double *y = d.y.vals[index];
+ forward_network(net, x);
+ int class = get_predicted_class_network(net);
+ backward_network(net, x, y);
+ correct += (y[class]?1:0);
+ }
+ update_network(net, step, momentum, decay);
+ return (double)correct/n;
+
+}
+
+
+void train_network(network net, data d, double step, double momentum, double decay)
+{
+ int i;
+ int correct = 0;
+ for(i = 0; i < d.X.rows; ++i){
+ correct += train_network_datum(net, d.X.vals[i], d.y.vals[i], step, momentum, decay);
+ if(i%100 == 0){
+ visualize_network(net);
+ cvWaitKey(10);
+ }
+ }
+ visualize_network(net);
+ cvWaitKey(100);
+ printf("Accuracy: %f\n", (double)correct/d.X.rows);
+}
+
+int get_network_output_size_layer(network net, int i)
+{
+ if(net.types[i] == CONVOLUTIONAL){
+ convolutional_layer layer = *(convolutional_layer *)net.layers[i];
+ image output = get_convolutional_image(layer);
+ return output.h*output.w*output.c;
+ }
+ else if(net.types[i] == MAXPOOL){
+ maxpool_layer layer = *(maxpool_layer *)net.layers[i];
+ image output = get_maxpool_image(layer);
+ return output.h*output.w*output.c;
+ }
+ else if(net.types[i] == CONNECTED){
+ connected_layer layer = *(connected_layer *)net.layers[i];
+ return layer.outputs;
+ }
+ else if(net.types[i] == SOFTMAX){
+ softmax_layer layer = *(softmax_layer *)net.layers[i];
+ return layer.inputs;
+ }
+ return 0;
+}
+
+int get_network_output_size(network net)
+{
+ int i = net.n-1;
+ return get_network_output_size_layer(net, i);
+}
+
+image get_network_image_layer(network net, int i)
+{
+ if(net.types[i] == CONVOLUTIONAL){
+ convolutional_layer layer = *(convolutional_layer *)net.layers[i];
+ return get_convolutional_image(layer);
+ }
+ else if(net.types[i] == MAXPOOL){
+ maxpool_layer layer = *(maxpool_layer *)net.layers[i];
+ return get_maxpool_image(layer);
+ }
+ return make_empty_image(0,0,0);
+}
+
image get_network_image(network net)
{
int i;
for(i = net.n-1; i >= 0; --i){
+ image m = get_network_image_layer(net, i);
+ if(m.h != 0) return m;
+ }
+ return make_empty_image(0,0,0);
+}
+
+void visualize_network(network net)
+{
+ int i;
+ char buff[256];
+ for(i = 0; i < net.n; ++i){
+ sprintf(buff, "Layer %d", i);
if(net.types[i] == CONVOLUTIONAL){
convolutional_layer layer = *(convolutional_layer *)net.layers[i];
- return layer.output;
+ visualize_convolutional_filters(layer, buff);
+ }
+ }
+}
+
+double *network_predict(network net, double *input)
+{
+ forward_network(net, input);
+ double *out = get_network_output(net);
+ return out;
+}
+
+matrix network_predict_data(network net, data test)
+{
+ int i,j;
+ int k = get_network_output_size(net);
+ matrix pred = make_matrix(test.X.rows, k);
+ for(i = 0; i < test.X.rows; ++i){
+ double *out = network_predict(net, test.X.vals[i]);
+ for(j = 0; j < k; ++j){
+ pred.vals[i][j] = out[j];
+ }
+ }
+ return pred;
+}
+
+void print_network(network net)
+{
+ int i,j;
+ for(i = 0; i < net.n; ++i){
+ double *output = 0;
+ int n = 0;
+ if(net.types[i] == CONVOLUTIONAL){
+ convolutional_layer layer = *(convolutional_layer *)net.layers[i];
+ output = layer.output;
+ image m = get_convolutional_image(layer);
+ n = m.h*m.w*m.c;
}
else if(net.types[i] == MAXPOOL){
maxpool_layer layer = *(maxpool_layer *)net.layers[i];
- return layer.output;
+ output = layer.output;
+ image m = get_maxpool_image(layer);
+ n = m.h*m.w*m.c;
}
+ else if(net.types[i] == CONNECTED){
+ connected_layer layer = *(connected_layer *)net.layers[i];
+ output = layer.output;
+ n = layer.outputs;
+ }
+ else if(net.types[i] == SOFTMAX){
+ softmax_layer layer = *(softmax_layer *)net.layers[i];
+ output = layer.output;
+ n = layer.inputs;
+ }
+ double mean = mean_array(output, n);
+ double vari = variance_array(output, n);
+ fprintf(stderr, "Layer %d - Mean: %f, Variance: %f\n",i,mean, vari);
+ if(n > 100) n = 100;
+ for(j = 0; j < n; ++j) fprintf(stderr, "%f, ", output[j]);
+ if(n == 100)fprintf(stderr,".....\n");
+ fprintf(stderr, "\n");
}
- return make_image(1,1,1);
+}
+
+double network_accuracy(network net, data d)
+{
+ matrix guess = network_predict_data(net, d);
+ double acc = matrix_accuracy(d.y, guess);
+ free_matrix(guess);
+ return acc;
}
--
Gitblit v1.10.0