|| || || || || || || ||

---

Similarity.h

Go to the documentation of this file.

#ifndef Impala_Core_Vector_Similarity_h
#define Impala_Core_Vector_Similarity_h

#include "Core/Vector/VectorSet.h"

namespace Impala
{
namespace Core
{
namespace Vector
{


template <class ArrayT, class SimFuncT>
inline Real64
Similarity(VectorSet<ArrayT>* example, VectorSet<ArrayT>* src, int exStartIdx,
           int srcStartIdx, int setSize, SimFuncT simFunc)
{
    Real64 score = 0;
    for (int i=0 ; i<setSize ; i++)
        score += simFunc(example->GetVector(exStartIdx + i, true),
                         src->GetVector(srcStartIdx + i, true));
    return (score / setSize);
}


template <class ArrayT, class SimFuncT>
inline void
Similarity(Real64* dst, typename VectorSet<ArrayT>::VectorT example,
           VectorSet<ArrayT>* src, bool* filter, int subSetSize, SimFuncT simFunc)
{
    int nrSubSets = src->Size() / subSetSize;
    for (int s=0 ; s<nrSubSets ; s++)
    {
        if (filter && (!filter[s]))
            continue;
        Real64 maxScore = -1;
        int srcIdx = s * subSetSize;
        for (int i=0 ; i<subSetSize ; i++)
        {
            typename VectorSet<ArrayT>::VectorT temp(src->GetVector(srcIdx + i, true));
            Real64 score = simFunc(example, temp);
            if (score > maxScore)
                maxScore = score;
        }
        dst[s] = maxScore;
    }
}


template <class ArrayT, class SimFuncT>
inline void
Similarity(VectorTem<Real64>* dst, VectorSet<ArrayT>* example,
           VectorSet<ArrayT>* src, bool* filter, int subSetSize,
           int subSubSetSize, int activeSubSubSet, bool doMax, SimFuncT simFunc)
{
    int nrSubSets = src->Size() / subSetSize;
    int nrSubSubSet = 1;
    bool reUseEx = false;
    if ((subSetSize != subSubSetSize) && (example->Size() == subSubSetSize))
        reUseEx = true;
    nrSubSubSet = subSetSize / subSubSetSize;
    for (int s=0 ; s<nrSubSets ; s++)
    {
        if (filter && (!filter[s]))
            continue;
        Real64 totScore = 0;
        int srcBase = s * subSetSize;
        int exBase = 0;
        for (int ss=0 ; ss<nrSubSubSet ; ss++)
        {
            Real64 score = Similarity(example, src, exBase, srcBase,
                                      subSubSetSize, simFunc);
            srcBase += subSubSetSize;
            if (!reUseEx)
                exBase += subSubSetSize;
            totScore = (doMax) ? Max(totScore, score) : totScore + score;
        }
        if (!doMax)
            totScore /= nrSubSubSet;
        dst->Elem(s) = totScore;
    }
}

} // namespace Vector
} // namespace Core
} // namespace Impala

#endif

---