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

Classes
struct	Example
	data structure describing one training example More...

struct	PreferedSelectionStrategy
	Working set selection eturning th S2DO working set. More...

struct	Variable
	data structure describing one variable of the problem More...

Public Types
typedef Matrix::QpFloatType	QpFloatType

Public Member Functions
	QpMcSimplexDecomp (Matrix &kernel, QpSparseArray< QpFloatType > const &M, Data< unsigned int > const &target, RealMatrix const &linearMat, double C)

void	setShrinking (bool shrinking=true)
	enable/disable shrinking More...

RealMatrix	solution () const
	Returns the solution found. More...

RealMatrix	solutionGradient () const
	Returns the gradient of the solution. More...

double	functionValue () const
	Compute the objective value of the current solution. More...

unsigned int	label (std::size_t i)

std::size_t	dimensions () const

std::size_t	cardP () const

std::size_t	getNumExamples () const

void	addDeltaLinear (RealMatrix const &deltaLinear)
	change the linear part of the problem by some delta More...

void	updateSMO (std::size_t v, std::size_t w)

bool	shrink (double epsilon)
	Shrink the problem. More...

void	unshrink ()
	Activate all m_numVariables. More...

double	selectWorkingSet (std::size_t &i, std::size_t &j)
	select the working set More...

double	checkKKT () const
	return the largest KKT violation More...

Protected Member Functions
std::pair< std::pair< std::size_t, std::size_t >, double >	maxGainBox (std::size_t i) const
	Finds the second variable of a working set using maximum gain and returns the pair and gain. More...

std::pair< std::pair< std::size_t, std::size_t >, double >	maxGainSimplex (std::size_t e) const
	Returns the best variable pair (i,j) and gain for a given example. More...

std::pair< std::pair< double, std::size_t >, std::pair< double, std::size_t > >	getSimplexMVP (Example const &ex) const
	For a given simplex returns the MVP indicies (max_up,min_down) More...

void	updateVarsum (std::size_t exampleId, double mu)

void	gradientUpdate (std::size_t r, double mu, QpFloatType *q)

void	deactivateVariable (std::size_t v)
	shrink a variable More...

void	deactivateExample (std::size_t e)
	shrink an example More...

std::size_t	originalIndex (std::size_t v) const
	Returns the original index of the example of a variable in the dataset before optimization. More...

Protected Attributes
Matrix &	m_kernelMatrix
	kernel matrix (precomputed matrix or matrix cache) More...

QpSparseArray< QpFloatType > const &	m_M
	kernel modifiers More...

double	m_C
	complexity constant; upper bound on all variabless More...

std::size_t	m_classes
	number of classes in the problem More...

std::size_t	m_cardP
	number of dual variables per example More...

std::size_t	m_numExamples
	number of examples in the problem (size of the kernel matrix) More...

std::size_t	m_numVariables
	number of variables in the problem = m_numExamples * m_cardP More...

RealVector	m_linear
	linear part of the objective function More...

RealVector	m_alpha
	solution candidate More...

RealVector	m_gradient

std::vector< Example >	m_examples
	information about each training example More...

std::vector< Variable >	m_variables
	information about each variable of the problem More...

std::vector< std::size_t >	m_storage1
	space for the example[i].var pointers More...

std::vector< std::size_t >	m_storage2
	space for the example[i].avar pointers More...

std::size_t	m_activeEx
	number of currently active examples More...

std::size_t	m_activeVar
	number of currently active variables More...

bool	m_useShrinking
	should the m_problem use the shrinking heuristics? More...

bool	bUnshrinked
	true if the problem has already been unshrinked More...

Detailed Description

template<class Matrix>
class shark::QpMcSimplexDecomp< Matrix >

Definition at line 50 of file QpMcSimplexDecomp.h.

Member Typedef Documentation

◆ QpFloatType

template<class Matrix>

typedef Matrix::QpFloatType shark::QpMcSimplexDecomp< Matrix >::QpFloatType

Definition at line 53 of file QpMcSimplexDecomp.h.

Constructor & Destructor Documentation

◆ QpMcSimplexDecomp()

template<class Matrix>

shark::QpMcSimplexDecomp< Matrix >::QpMcSimplexDecomp	(	Matrix &	kernel,
		QpSparseArray< QpFloatType > const &	M,
		Data< unsigned int > const &	target,
		RealMatrix const &	linearMat,
		double	C
	)

inline

Constructor

Parameters

kernel	kernel matrix - cache or pre-computed matrix
M	kernel modifiers in the format \( M_(y_i, p, y_j, q) = _M(classes(y_i\|P\|+p_i)+y_j, q) \)
target	the target labels for the variables
linearMat	the linear part of the problem
C	upper bound for all box variables, lower bound is 0.

Definition at line 74 of file QpMcSimplexDecomp.h.

Member Function Documentation

◆ addDeltaLinear()

template<class Matrix>

void shark::QpMcSimplexDecomp< Matrix >::addDeltaLinear ( RealMatrix const & deltaLinear )

inline

change the linear part of the problem by some delta

Definition at line 176 of file QpMcSimplexDecomp.h.

References shark::QpMcSimplexDecomp< Matrix >::m_cardP, shark::QpMcSimplexDecomp< Matrix >::m_gradient, shark::QpMcSimplexDecomp< Matrix >::m_linear, shark::QpMcSimplexDecomp< Matrix >::m_numExamples, shark::QpMcSimplexDecomp< Matrix >::m_numVariables, shark::QpMcSimplexDecomp< Matrix >::m_variables, shark::QpMcSimplexDecomp< Matrix >::originalIndex(), and SIZE_CHECK.

◆ cardP()

template<class Matrix>

std::size_t shark::QpMcSimplexDecomp< Matrix >::cardP ( ) const

inline

Definition at line 167 of file QpMcSimplexDecomp.h.

References shark::QpMcSimplexDecomp< Matrix >::m_cardP.

Referenced by shark::BiasSolverSimplex< Matrix >::solve().

◆ checkKKT()

template<class Matrix>

double shark::QpMcSimplexDecomp< Matrix >::checkKKT ( ) const

inline

return the largest KKT violation

Definition at line 468 of file QpMcSimplexDecomp.h.

References shark::QpMcSimplexDecomp< Matrix >::getSimplexMVP(), shark::QpMcSimplexDecomp< Matrix >::m_activeEx, and shark::QpMcSimplexDecomp< Matrix >::m_examples.

Referenced by shark::QpMcSimplexDecomp< Matrix >::shrink().

◆ deactivateExample()

template<class Matrix>

void shark::QpMcSimplexDecomp< Matrix >::deactivateExample ( std::size_t e )

inlineprotected

shrink an example

Definition at line 800 of file QpMcSimplexDecomp.h.

References shark::QpMcSimplexDecomp< Matrix >::m_activeEx, shark::QpMcSimplexDecomp< Matrix >::m_activeVar, shark::QpMcSimplexDecomp< Matrix >::m_cardP, shark::QpMcSimplexDecomp< Matrix >::m_examples, shark::QpMcSimplexDecomp< Matrix >::m_kernelMatrix, shark::QpMcSimplexDecomp< Matrix >::m_variables, SHARK_ASSERT, and shark::swap().

Referenced by shark::QpMcSimplexDecomp< Matrix >::deactivateVariable().

◆ deactivateVariable()

template<class Matrix>

void shark::QpMcSimplexDecomp< Matrix >::deactivateVariable ( std::size_t v )

inlineprotected

shrink a variable

Definition at line 758 of file QpMcSimplexDecomp.h.

Referenced by shark::QpMcSimplexDecomp< Matrix >::shrink().

◆ dimensions()

template<class Matrix>

std::size_t shark::QpMcSimplexDecomp< Matrix >::dimensions ( ) const

inline

Definition at line 164 of file QpMcSimplexDecomp.h.

References shark::QpMcSimplexDecomp< Matrix >::m_numVariables.

◆ functionValue()

template<class Matrix>

double shark::QpMcSimplexDecomp< Matrix >::functionValue ( ) const

inline

Compute the objective value of the current solution.

Definition at line 156 of file QpMcSimplexDecomp.h.

◆ getNumExamples()

template<class Matrix>

std::size_t shark::QpMcSimplexDecomp< Matrix >::getNumExamples ( ) const

inline

Definition at line 171 of file QpMcSimplexDecomp.h.

References shark::QpMcSimplexDecomp< Matrix >::m_numExamples.

◆ getSimplexMVP()

template<class Matrix>

std::pair< std::pair<double,std::size_t>, std::pair<double,std::size_t> > shark::QpMcSimplexDecomp< Matrix >::getSimplexMVP ( Example const & ex ) const

inlineprotected

For a given simplex returns the MVP indicies (max_up,min_down)

Definition at line 694 of file QpMcSimplexDecomp.h.

References shark::QpMcSimplexDecomp< Matrix >::Example::active, shark::QpMcSimplexDecomp< Matrix >::Example::avar, shark::QpMcSimplexDecomp< Matrix >::m_activeVar, shark::QpMcSimplexDecomp< Matrix >::m_alpha, shark::QpMcSimplexDecomp< Matrix >::m_gradient, and SHARK_ASSERT.

Referenced by shark::QpMcSimplexDecomp< Matrix >::checkKKT(), shark::QpMcSimplexDecomp< Matrix >::selectWorkingSet(), and shark::QpMcSimplexDecomp< Matrix >::shrink().

◆ gradientUpdate()

template<class Matrix>

void shark::QpMcSimplexDecomp< Matrix >::gradientUpdate	(	std::size_t	r,
		double	mu,
		QpFloatType *	q
	)

inlineprotected

Definition at line 737 of file QpMcSimplexDecomp.h.

References shark::QpMcSimplexDecomp< Matrix >::m_activeEx, and shark::QpMcSimplexDecomp< Matrix >::m_examples.

Referenced by shark::QpMcSimplexDecomp< Matrix >::updateSMO().

◆ label()

template<class Matrix>

unsigned int shark::QpMcSimplexDecomp< Matrix >::label ( std::size_t i )

inline

Definition at line 160 of file QpMcSimplexDecomp.h.

References shark::QpMcSimplexDecomp< Matrix >::m_examples.

◆ maxGainBox()

template<class Matrix>

std::pair<std::pair<std::size_t,std::size_t>,double> shark::QpMcSimplexDecomp< Matrix >::maxGainBox ( std::size_t i ) const

inlineprotected

Finds the second variable of a working set using maximum gain and returns the pair and gain.

The variable is searched in-between samples. And not inside the simplex of i. It returns the best pair (i,j) as well as the gain. If the first variable can't make a step, gain 0 is returned with pair(i,i).

Definition at line 529 of file QpMcSimplexDecomp.h.

References shark::QpMcSimplexDecomp< Matrix >::m_activeEx, shark::QpMcSimplexDecomp< Matrix >::m_C, shark::QpMcSimplexDecomp< Matrix >::m_examples, shark::QpMcSimplexDecomp< Matrix >::m_gradient, shark::QpMcSimplexDecomp< Matrix >::m_kernelMatrix, shark::QpMcSimplexDecomp< Matrix >::m_variables, SHARK_ASSERT, shark::QpMcSimplexDecomp< Matrix >::Example::varsum, and shark::QpMcSimplexDecomp< Matrix >::Example::y.

Referenced by shark::QpMcSimplexDecomp< Matrix >::selectWorkingSet().

◆ maxGainSimplex()

template<class Matrix>

std::pair<std::pair<std::size_t,std::size_t>,double> shark::QpMcSimplexDecomp< Matrix >::maxGainSimplex ( std::size_t e ) const

inlineprotected

Returns the best variable pair (i,j) and gain for a given example.

For a given example all possible pairs of variables are checkd and the one giving the maximum gain is returned. This method has a special handling for the simplex case.

Definition at line 589 of file QpMcSimplexDecomp.h.

References shark::QpMcSimplexDecomp< Matrix >::Example::active, shark::QpMcSimplexDecomp< Matrix >::Example::avar, shark::QpMcSimplexDecomp< Matrix >::m_alpha, shark::QpMcSimplexDecomp< Matrix >::m_C, shark::QpMcSimplexDecomp< Matrix >::m_examples, shark::QpMcSimplexDecomp< Matrix >::m_gradient, shark::QpMcSimplexDecomp< Matrix >::m_variables, shark::QpMcSimplexDecomp< Matrix >::Example::varsum, and shark::QpMcSimplexDecomp< Matrix >::Example::y.

Referenced by shark::QpMcSimplexDecomp< Matrix >::selectWorkingSet().

◆ originalIndex()

template<class Matrix>

std::size_t shark::QpMcSimplexDecomp< Matrix >::originalIndex ( std::size_t v ) const

inlineprotected

Returns the original index of the example of a variable in the dataset before optimization.

Shrinking is an internal detail so the communication with the outside world uses the original indizes.

Definition at line 823 of file QpMcSimplexDecomp.h.

References shark::QpMcSimplexDecomp< Matrix >::m_examples, and shark::QpMcSimplexDecomp< Matrix >::m_variables.

Referenced by shark::QpMcSimplexDecomp< Matrix >::addDeltaLinear(), shark::QpMcSimplexDecomp< Matrix >::solution(), and shark::QpMcSimplexDecomp< Matrix >::solutionGradient().

◆ selectWorkingSet()

template<class Matrix>

double shark::QpMcSimplexDecomp< Matrix >::selectWorkingSet	(	std::size_t &	i,
		std::size_t &	j
	)

inline

select the working set

Select one or two numVariables for the sub-problem and return the maximal KKT violation. The method MAY select the same index for i and j. In that case the working set consists of a single variables. The working set may be invalid if the method reports a KKT violation of zero, indicating optimality.

Definition at line 406 of file QpMcSimplexDecomp.h.

References shark::QpMcSimplexDecomp< Matrix >::getSimplexMVP(), shark::QpMcSimplexDecomp< Matrix >::m_activeEx, shark::QpMcSimplexDecomp< Matrix >::m_C, shark::QpMcSimplexDecomp< Matrix >::m_examples, shark::QpMcSimplexDecomp< Matrix >::m_variables, shark::QpMcSimplexDecomp< Matrix >::maxGainBox(), shark::QpMcSimplexDecomp< Matrix >::maxGainSimplex(), and shark::QpMcSimplexDecomp< Matrix >::Example::varsum.

◆ setShrinking()

template<class Matrix>

void shark::QpMcSimplexDecomp< Matrix >::setShrinking ( bool shrinking = true )

inline

enable/disable shrinking

Definition at line 131 of file QpMcSimplexDecomp.h.

References shark::QpMcSimplexDecomp< Matrix >::m_useShrinking.

◆ shrink()

template<class Matrix>

bool shark::QpMcSimplexDecomp< Matrix >::shrink ( double epsilon )

inline

Shrink the problem.

Definition at line 284 of file QpMcSimplexDecomp.h.

◆ solution()

template<class Matrix>

RealMatrix shark::QpMcSimplexDecomp< Matrix >::solution ( ) const

inline

Returns the solution found.

Definition at line 137 of file QpMcSimplexDecomp.h.

References shark::QpMcSimplexDecomp< Matrix >::m_alpha, shark::QpMcSimplexDecomp< Matrix >::m_cardP, shark::QpMcSimplexDecomp< Matrix >::m_numVariables, shark::QpMcSimplexDecomp< Matrix >::m_variables, and shark::QpMcSimplexDecomp< Matrix >::originalIndex().

◆ solutionGradient()

template<class Matrix>

RealMatrix shark::QpMcSimplexDecomp< Matrix >::solutionGradient ( ) const

inline

Returns the gradient of the solution.

Definition at line 146 of file QpMcSimplexDecomp.h.

References shark::QpMcSimplexDecomp< Matrix >::m_cardP, shark::QpMcSimplexDecomp< Matrix >::m_gradient, shark::QpMcSimplexDecomp< Matrix >::m_numVariables, shark::QpMcSimplexDecomp< Matrix >::m_variables, and shark::QpMcSimplexDecomp< Matrix >::originalIndex().

◆ unshrink()

template<class Matrix>

void shark::QpMcSimplexDecomp< Matrix >::unshrink ( )

inline

Activate all m_numVariables.

Definition at line 348 of file QpMcSimplexDecomp.h.

References shark::QpMcSimplexDecomp< Matrix >::m_activeVar, and shark::QpMcSimplexDecomp< Matrix >::m_numVariables.

Referenced by shark::QpMcSimplexDecomp< Matrix >::shrink().

◆ updateSMO()

template<class Matrix>

void shark::QpMcSimplexDecomp< Matrix >::updateSMO	(	std::size_t	v,
		std::size_t	w
	)

inline

Definition at line 187 of file QpMcSimplexDecomp.h.

◆ updateVarsum()

template<class Matrix>

void shark::QpMcSimplexDecomp< Matrix >::updateVarsum	(	std::size_t	exampleId,
		double	mu
	)

inlineprotected

Definition at line 718 of file QpMcSimplexDecomp.h.

References shark::QpMcSimplexDecomp< Matrix >::m_alpha, shark::QpMcSimplexDecomp< Matrix >::m_C, shark::QpMcSimplexDecomp< Matrix >::m_cardP, and shark::QpMcSimplexDecomp< Matrix >::m_examples.

Referenced by shark::QpMcSimplexDecomp< Matrix >::updateSMO().

Member Data Documentation

◆ bUnshrinked

template<class Matrix>

bool shark::QpMcSimplexDecomp< Matrix >::bUnshrinked

protected

true if the problem has already been unshrinked

Definition at line 881 of file QpMcSimplexDecomp.h.

Referenced by shark::QpMcSimplexDecomp< Matrix >::QpMcSimplexDecomp(), and shark::QpMcSimplexDecomp< Matrix >::shrink().

◆ m_activeEx

template<class Matrix>

std::size_t shark::QpMcSimplexDecomp< Matrix >::m_activeEx

protected

number of currently active examples

Definition at line 872 of file QpMcSimplexDecomp.h.

Referenced by shark::QpMcSimplexDecomp< Matrix >::checkKKT(), shark::QpMcSimplexDecomp< Matrix >::deactivateExample(), shark::QpMcSimplexDecomp< Matrix >::gradientUpdate(), shark::QpMcSimplexDecomp< Matrix >::maxGainBox(), shark::QpMcSimplexDecomp< Matrix >::QpMcSimplexDecomp(), shark::QpMcSimplexDecomp< Matrix >::selectWorkingSet(), shark::QpMcSimplexDecomp< Matrix >::shrink(), and shark::QpMcSimplexDecomp< Matrix >::updateSMO().

◆ m_activeVar

template<class Matrix>

std::size_t shark::QpMcSimplexDecomp< Matrix >::m_activeVar

protected

number of currently active variables

Definition at line 875 of file QpMcSimplexDecomp.h.

Referenced by shark::QpMcSimplexDecomp< Matrix >::deactivateExample(), shark::QpMcSimplexDecomp< Matrix >::deactivateVariable(), shark::QpMcSimplexDecomp< Matrix >::getSimplexMVP(), shark::QpMcSimplexDecomp< Matrix >::QpMcSimplexDecomp(), shark::QpMcSimplexDecomp< Matrix >::unshrink(), and shark::QpMcSimplexDecomp< Matrix >::updateSMO().

◆ m_alpha

template<class Matrix>

RealVector shark::QpMcSimplexDecomp< Matrix >::m_alpha

protected

solution candidate

Definition at line 853 of file QpMcSimplexDecomp.h.

Referenced by shark::QpMcSimplexDecomp< Matrix >::deactivateVariable(), shark::QpMcSimplexDecomp< Matrix >::getSimplexMVP(), shark::QpMcSimplexDecomp< Matrix >::maxGainSimplex(), shark::QpMcSimplexDecomp< Matrix >::shrink(), shark::QpMcSimplexDecomp< Matrix >::solution(), shark::QpMcSimplexDecomp< Matrix >::updateSMO(), and shark::QpMcSimplexDecomp< Matrix >::updateVarsum().

◆ m_C

template<class Matrix>

double shark::QpMcSimplexDecomp< Matrix >::m_C

protected

complexity constant; upper bound on all variabless

Definition at line 835 of file QpMcSimplexDecomp.h.

Referenced by shark::QpMcSimplexDecomp< Matrix >::maxGainBox(), shark::QpMcSimplexDecomp< Matrix >::maxGainSimplex(), shark::QpMcSimplexDecomp< Matrix >::selectWorkingSet(), shark::QpMcSimplexDecomp< Matrix >::shrink(), shark::QpMcSimplexDecomp< Matrix >::updateSMO(), and shark::QpMcSimplexDecomp< Matrix >::updateVarsum().

◆ m_cardP

template<class Matrix>

std::size_t shark::QpMcSimplexDecomp< Matrix >::m_cardP

protected

number of dual variables per example

Definition at line 841 of file QpMcSimplexDecomp.h.

Referenced by shark::QpMcSimplexDecomp< Matrix >::addDeltaLinear(), shark::QpMcSimplexDecomp< Matrix >::cardP(), shark::QpMcSimplexDecomp< Matrix >::deactivateExample(), shark::QpMcSimplexDecomp< Matrix >::QpMcSimplexDecomp(), shark::QpMcSimplexDecomp< Matrix >::solution(), shark::QpMcSimplexDecomp< Matrix >::solutionGradient(), shark::QpMcSimplexDecomp< Matrix >::updateSMO(), and shark::QpMcSimplexDecomp< Matrix >::updateVarsum().

◆ m_classes

template<class Matrix>

std::size_t shark::QpMcSimplexDecomp< Matrix >::m_classes

protected

number of classes in the problem

Definition at line 838 of file QpMcSimplexDecomp.h.

Referenced by shark::QpMcSimplexDecomp< Matrix >::QpMcSimplexDecomp(), and shark::QpMcSimplexDecomp< Matrix >::updateSMO().

◆ m_examples

template<class Matrix>

std::vector<Example> shark::QpMcSimplexDecomp< Matrix >::m_examples

protected

information about each training example

Definition at line 860 of file QpMcSimplexDecomp.h.

◆ m_gradient

template<class Matrix>

RealVector shark::QpMcSimplexDecomp< Matrix >::m_gradient

protected

gradient of the objective function The m_gradient array is of fixed size and not subject to shrinking.

Definition at line 857 of file QpMcSimplexDecomp.h.

Referenced by shark::QpMcSimplexDecomp< Matrix >::addDeltaLinear(), shark::QpMcSimplexDecomp< Matrix >::deactivateVariable(), shark::QpMcSimplexDecomp< Matrix >::getSimplexMVP(), shark::QpMcSimplexDecomp< Matrix >::maxGainBox(), shark::QpMcSimplexDecomp< Matrix >::maxGainSimplex(), shark::QpMcSimplexDecomp< Matrix >::QpMcSimplexDecomp(), shark::QpMcSimplexDecomp< Matrix >::shrink(), shark::QpMcSimplexDecomp< Matrix >::solutionGradient(), and shark::QpMcSimplexDecomp< Matrix >::updateSMO().

◆ m_kernelMatrix

template<class Matrix>

Matrix& shark::QpMcSimplexDecomp< Matrix >::m_kernelMatrix

protected

kernel matrix (precomputed matrix or matrix cache)

Definition at line 829 of file QpMcSimplexDecomp.h.

Referenced by shark::QpMcSimplexDecomp< Matrix >::deactivateExample(), shark::QpMcSimplexDecomp< Matrix >::maxGainBox(), shark::QpMcSimplexDecomp< Matrix >::QpMcSimplexDecomp(), and shark::QpMcSimplexDecomp< Matrix >::updateSMO().

◆ m_linear

template<class Matrix>

RealVector shark::QpMcSimplexDecomp< Matrix >::m_linear

protected

linear part of the objective function

Definition at line 850 of file QpMcSimplexDecomp.h.

Referenced by shark::QpMcSimplexDecomp< Matrix >::addDeltaLinear(), shark::QpMcSimplexDecomp< Matrix >::deactivateVariable(), and shark::QpMcSimplexDecomp< Matrix >::QpMcSimplexDecomp().

◆ m_M

template<class Matrix>

QpSparseArray<QpFloatType> const& shark::QpMcSimplexDecomp< Matrix >::m_M

protected

kernel modifiers

Definition at line 832 of file QpMcSimplexDecomp.h.

Referenced by shark::QpMcSimplexDecomp< Matrix >::QpMcSimplexDecomp(), and shark::QpMcSimplexDecomp< Matrix >::updateSMO().

◆ m_numExamples

template<class Matrix>

std::size_t shark::QpMcSimplexDecomp< Matrix >::m_numExamples

protected

number of examples in the problem (size of the kernel matrix)

Definition at line 844 of file QpMcSimplexDecomp.h.

Referenced by shark::QpMcSimplexDecomp< Matrix >::addDeltaLinear(), shark::QpMcSimplexDecomp< Matrix >::getNumExamples(), and shark::QpMcSimplexDecomp< Matrix >::QpMcSimplexDecomp().

◆ m_numVariables

template<class Matrix>

std::size_t shark::QpMcSimplexDecomp< Matrix >::m_numVariables

protected

number of variables in the problem = m_numExamples * m_cardP

Definition at line 847 of file QpMcSimplexDecomp.h.

Referenced by shark::QpMcSimplexDecomp< Matrix >::addDeltaLinear(), shark::QpMcSimplexDecomp< Matrix >::dimensions(), shark::QpMcSimplexDecomp< Matrix >::QpMcSimplexDecomp(), shark::QpMcSimplexDecomp< Matrix >::solution(), shark::QpMcSimplexDecomp< Matrix >::solutionGradient(), and shark::QpMcSimplexDecomp< Matrix >::unshrink().

◆ m_storage1

template<class Matrix>

std::vector<std::size_t> shark::QpMcSimplexDecomp< Matrix >::m_storage1

protected

space for the example[i].var pointers

Definition at line 866 of file QpMcSimplexDecomp.h.

Referenced by shark::QpMcSimplexDecomp< Matrix >::QpMcSimplexDecomp().

◆ m_storage2

template<class Matrix>

std::vector<std::size_t> shark::QpMcSimplexDecomp< Matrix >::m_storage2

protected

space for the example[i].avar pointers

Definition at line 869 of file QpMcSimplexDecomp.h.

Referenced by shark::QpMcSimplexDecomp< Matrix >::QpMcSimplexDecomp().

◆ m_useShrinking

template<class Matrix>

bool shark::QpMcSimplexDecomp< Matrix >::m_useShrinking

protected

should the m_problem use the shrinking heuristics?

Definition at line 878 of file QpMcSimplexDecomp.h.

Referenced by shark::QpMcSimplexDecomp< Matrix >::setShrinking(), and shark::QpMcSimplexDecomp< Matrix >::shrink().

◆ m_variables

template<class Matrix>

std::vector<Variable> shark::QpMcSimplexDecomp< Matrix >::m_variables

protected

information about each variable of the problem

Definition at line 863 of file QpMcSimplexDecomp.h.

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

include/shark/Algorithms/QP/QpMcSimplexDecomp.h

Classes

Public Types

Public Member Functions

Protected Member Functions

Protected Attributes

Detailed Description

template<class Matrix> class shark::QpMcSimplexDecomp< Matrix >

Member Typedef Documentation

◆ QpFloatType

Constructor & Destructor Documentation

◆ QpMcSimplexDecomp()

Member Function Documentation

◆ addDeltaLinear()

◆ cardP()

◆ checkKKT()

◆ deactivateExample()

◆ deactivateVariable()

◆ dimensions()

◆ functionValue()

◆ getNumExamples()

◆ getSimplexMVP()

◆ gradientUpdate()

◆ label()

◆ maxGainBox()

◆ maxGainSimplex()

◆ originalIndex()

◆ selectWorkingSet()

◆ setShrinking()

◆ shrink()

◆ solution()

◆ solutionGradient()

◆ unshrink()

◆ updateSMO()

◆ updateVarsum()

Member Data Documentation

◆ bUnshrinked

◆ m_activeEx

◆ m_activeVar

◆ m_alpha

◆ m_C

◆ m_cardP

◆ m_classes

◆ m_examples

◆ m_gradient

◆ m_kernelMatrix

◆ m_linear

◆ m_M

◆ m_numExamples

◆ m_numVariables

◆ m_storage1

◆ m_storage2

◆ m_useShrinking

◆ m_variables

template<class Matrix>
class shark::QpMcSimplexDecomp< Matrix >