2013-11-13 22:50:38 +04:00
|
|
|
#include "matrix.h"
|
|
|
|
#include "utils.h"
|
|
|
|
#include <stdio.h>
|
|
|
|
#include <stdlib.h>
|
|
|
|
#include <string.h>
|
|
|
|
#include <assert.h>
|
|
|
|
#include <math.h>
|
|
|
|
|
|
|
|
void free_matrix(matrix m)
|
|
|
|
{
|
|
|
|
int i;
|
|
|
|
for(i = 0; i < m.rows; ++i) free(m.vals[i]);
|
|
|
|
free(m.vals);
|
|
|
|
}
|
|
|
|
|
2014-01-29 04:28:42 +04:00
|
|
|
float matrix_accuracy(matrix truth, matrix guess)
|
2013-12-07 21:38:50 +04:00
|
|
|
{
|
|
|
|
int k = truth.cols;
|
|
|
|
int i;
|
|
|
|
int count = 0;
|
|
|
|
for(i = 0; i < truth.rows; ++i){
|
|
|
|
int class = max_index(guess.vals[i], k);
|
|
|
|
if(truth.vals[i][class]) ++count;
|
|
|
|
}
|
2014-01-29 04:28:42 +04:00
|
|
|
return (float)count/truth.rows;
|
2013-12-07 21:38:50 +04:00
|
|
|
}
|
|
|
|
|
2013-12-07 01:26:09 +04:00
|
|
|
void matrix_add_matrix(matrix from, matrix to)
|
|
|
|
{
|
|
|
|
assert(from.rows == to.rows && from.cols == to.cols);
|
|
|
|
int i,j;
|
|
|
|
for(i = 0; i < from.rows; ++i){
|
|
|
|
for(j = 0; j < from.cols; ++j){
|
|
|
|
to.vals[i][j] += from.vals[i][j];
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2013-11-13 22:50:38 +04:00
|
|
|
matrix make_matrix(int rows, int cols)
|
|
|
|
{
|
2013-12-07 21:38:50 +04:00
|
|
|
int i;
|
2013-11-13 22:50:38 +04:00
|
|
|
matrix m;
|
|
|
|
m.rows = rows;
|
|
|
|
m.cols = cols;
|
2014-01-29 04:28:42 +04:00
|
|
|
m.vals = calloc(m.rows, sizeof(float *));
|
2013-12-07 21:38:50 +04:00
|
|
|
for(i = 0; i < m.rows; ++i){
|
2014-01-29 04:28:42 +04:00
|
|
|
m.vals[i] = calloc(m.cols, sizeof(float));
|
2013-12-07 21:38:50 +04:00
|
|
|
}
|
2013-11-13 22:50:38 +04:00
|
|
|
return m;
|
|
|
|
}
|
|
|
|
|
|
|
|
matrix hold_out_matrix(matrix *m, int n)
|
|
|
|
{
|
|
|
|
int i;
|
|
|
|
matrix h;
|
|
|
|
h.rows = n;
|
|
|
|
h.cols = m->cols;
|
2014-01-29 04:28:42 +04:00
|
|
|
h.vals = calloc(h.rows, sizeof(float *));
|
2013-11-13 22:50:38 +04:00
|
|
|
for(i = 0; i < n; ++i){
|
|
|
|
int index = rand()%m->rows;
|
|
|
|
h.vals[i] = m->vals[index];
|
|
|
|
m->vals[index] = m->vals[--(m->rows)];
|
|
|
|
}
|
|
|
|
return h;
|
|
|
|
}
|
|
|
|
|
2014-01-29 04:28:42 +04:00
|
|
|
float *pop_column(matrix *m, int c)
|
2013-11-13 22:50:38 +04:00
|
|
|
{
|
2014-01-29 04:28:42 +04:00
|
|
|
float *col = calloc(m->rows, sizeof(float));
|
2013-11-13 22:50:38 +04:00
|
|
|
int i, j;
|
|
|
|
for(i = 0; i < m->rows; ++i){
|
|
|
|
col[i] = m->vals[i][c];
|
|
|
|
for(j = c; j < m->cols-1; ++j){
|
|
|
|
m->vals[i][j] = m->vals[i][j+1];
|
|
|
|
}
|
|
|
|
}
|
|
|
|
--m->cols;
|
|
|
|
return col;
|
|
|
|
}
|
|
|
|
|
|
|
|
matrix csv_to_matrix(char *filename)
|
|
|
|
{
|
|
|
|
FILE *fp = fopen(filename, "r");
|
|
|
|
if(!fp) file_error(filename);
|
|
|
|
|
|
|
|
matrix m;
|
|
|
|
m.cols = -1;
|
|
|
|
|
|
|
|
char *line;
|
|
|
|
|
|
|
|
int n = 0;
|
|
|
|
int size = 1024;
|
2014-01-29 04:28:42 +04:00
|
|
|
m.vals = calloc(size, sizeof(float*));
|
2013-11-13 22:50:38 +04:00
|
|
|
while((line = fgetl(fp))){
|
|
|
|
if(m.cols == -1) m.cols = count_fields(line);
|
|
|
|
if(n == size){
|
|
|
|
size *= 2;
|
2014-01-29 04:28:42 +04:00
|
|
|
m.vals = realloc(m.vals, size*sizeof(float*));
|
2013-11-13 22:50:38 +04:00
|
|
|
}
|
|
|
|
m.vals[n] = parse_fields(line, m.cols);
|
|
|
|
free(line);
|
|
|
|
++n;
|
|
|
|
}
|
2014-01-29 04:28:42 +04:00
|
|
|
m.vals = realloc(m.vals, n*sizeof(float*));
|
2013-11-13 22:50:38 +04:00
|
|
|
m.rows = n;
|
|
|
|
return m;
|
|
|
|
}
|
|
|
|
|
|
|
|
void print_matrix(matrix m)
|
|
|
|
{
|
|
|
|
int i, j;
|
|
|
|
printf("%d X %d Matrix:\n",m.rows, m.cols);
|
|
|
|
printf(" __");
|
|
|
|
for(j = 0; j < 16*m.cols-1; ++j) printf(" ");
|
|
|
|
printf("__ \n");
|
|
|
|
|
|
|
|
printf("| ");
|
|
|
|
for(j = 0; j < 16*m.cols-1; ++j) printf(" ");
|
|
|
|
printf(" |\n");
|
|
|
|
|
|
|
|
for(i = 0; i < m.rows; ++i){
|
|
|
|
printf("| ");
|
|
|
|
for(j = 0; j < m.cols; ++j){
|
|
|
|
printf("%15.7f ", m.vals[i][j]);
|
|
|
|
}
|
|
|
|
printf(" |\n");
|
|
|
|
}
|
|
|
|
printf("|__");
|
|
|
|
for(j = 0; j < 16*m.cols-1; ++j) printf(" ");
|
|
|
|
printf("__|\n");
|
|
|
|
}
|