L1Distance.cpp

Go to the documentation of this file.

#include "L1Distance.h"

namespace damina
{
        L1Distance::L1Distance() {
                
        }

        L1Distance::~L1Distance() {
        
        }

        double L1Distance::calculateDistance(struct svm_node *px, struct svm_node *py) {
                        double sum = 0;
                        while(px->index != -1 && py->index != -1)
                        {
                                if(px->index == py->index)
                                {
                                        sum += fabs(px->value - py->value);
                                        ++px;
                                        ++py;
                                }
                                else
                                {
                                        if(px->index > py->index)
                                        {
                                                sum += fabs(py->value);
                                                ++py;
                                        }
                                        else
                                        {
                                                sum += fabs(px->value);
                                                ++px;
                                        }
                                }
                        
                        }
                        while(px->index != -1)
                        {
                                sum += fabs(px->value);
                                ++px;
                        }
                        while (py->index != -1)
                        {
                                sum += fabs (py->value);
                                ++py;
                        }
                        return sum;
        }

}

---