shark::MVPSelectionCriterion Struct Reference

Computes the most violating pair of the problem. More...

#include <shark/Algorithms/QP/SvmProblems.h>

Public Member Functions

template<class Problem >
double operator() (Problem &problem, std::size_t &i, std::size_t &j)
 Select the most violating pair (MVP) More...
void reset ()

Detailed Description

Computes the most violating pair of the problem.

The MVP is defined as the set of indices (i,j) such that g(i) - g(j) is maximal and alpha_i < max_j and alpha_j > min_j.

Definition at line 47 of file SvmProblems.h.

Member Function Documentation

◆ operator()()

template<class Problem >
double shark::MVPSelectionCriterion::operator() ( Problem &  problem,
std::size_t &  i,
std::size_t &  j 

Select the most violating pair (MVP)

maximal KKT violation
problemthe SVM problem to select the working set for
ifirst working set component
jsecond working set component

Definition at line 55 of file SvmProblems.h.

◆ reset()

void shark::MVPSelectionCriterion::reset ( )

Definition at line 85 of file SvmProblems.h.

The documentation for this struct was generated from the following file: