diff options
| author | Gertjan van den Burg <burg@ese.eur.nl> | 2014-08-25 14:38:03 +0200 |
|---|---|---|
| committer | Gertjan van den Burg <burg@ese.eur.nl> | 2014-08-25 14:38:03 +0200 |
| commit | 1e340d509f229120eb3aaa98c91028dc3c0d3305 (patch) | |
| tree | dd6b65c428447f179133e967eb0e0d3ce15f68ec /src/gensvm_sv.c | |
| parent | free some work arrays (diff) | |
| download | gensvm-1e340d509f229120eb3aaa98c91028dc3c0d3305.tar.gz gensvm-1e340d509f229120eb3aaa98c91028dc3c0d3305.zip | |
rename msvmmaj to gensvm
Diffstat (limited to 'src/gensvm_sv.c')
| -rw-r--r-- | src/gensvm_sv.c | 45 |
1 files changed, 45 insertions, 0 deletions
diff --git a/src/gensvm_sv.c b/src/gensvm_sv.c new file mode 100644 index 0000000..787b869 --- /dev/null +++ b/src/gensvm_sv.c @@ -0,0 +1,45 @@ +/** + * @file gensvm_sv.c + * @author Gertjan van den Burg + * @date May, 2014 + * @brief Calculate the number of support vectors + * + * @details + * The function in this file can be used to calculate the number of support + * vectors are left in a model. + * + */ + +#include "gensvm.h" +#include "gensvm_matrix.h" + +/** + * @brief Calculate the number of support vectors in a model + * + * @details + * If an object is correctly classified, the number of classes for which the + * error q is larger than 1, is K-1 (i.e., there is no error w.r.t. any of the + * other classes). All objects for which this is not the case are thus support + * vectors. + * + * @param[in] model GenModel with solution + * @param[in] data GenData to be used + * @return number of support vectors with this solution + * + */ +long gensvm_num_sv(struct GenModel *model, struct GenData *data) +{ + long i, j, num_correct, num_sv = 0; + double value; + + for (i=0; i<data->n; i++) { + num_correct = 0; + for (j=0; j<data->K; j++) { + value = matrix_get(model->Q, data->K, i, j); + num_correct += (value > 1); + } + num_sv += (num_correct < data->K - 1); + } + + return num_sv; +} |
