Solver Class Reference

Inheritance diagram for Solver:

Inheritance graph
[legend]

List of all members.

Classes

struct  SolutionInfo

Public Member Functions

 Solver ()
virtual ~Solver ()
void Solve (int32_t l, const QMatrix &Q, const float64_t *p_, const schar *y_, float64_t *alpha_, float64_t Cp, float64_t Cn, float64_t eps, SolutionInfo *si, int32_t shrinking)

Protected Types

enum  { LOWER_BOUND, UPPER_BOUND, FREE }

Protected Member Functions

float64_t get_C (int32_t i)
void update_alpha_status (int32_t i)
bool is_upper_bound (int32_t i)
bool is_lower_bound (int32_t i)
bool is_free (int32_t i)
void swap_index (int32_t i, int32_t j)
void reconstruct_gradient ()
virtual int32_t select_working_set (int32_t &i, int32_t &j, float64_t &gap)
virtual float64_t calculate_rho ()
virtual void do_shrinking ()

Protected Attributes

int32_t active_size
schary
float64_tG
char * alpha_status
float64_talpha
const QMatrixQ
const QfloatQD
float64_t eps
float64_t Cp
float64_t Cn
float64_tp
int32_t * active_set
float64_tG_bar
int32_t l
bool unshrinked


Detailed Description

Definition at line 272 of file SVM_libsvm.cpp.


Member Enumeration Documentation

anonymous enum [protected]

Enumerator:
LOWER_BOUND 
UPPER_BOUND 
FREE 

Definition at line 294 of file SVM_libsvm.cpp.


Constructor & Destructor Documentation

Solver::Solver (  ) 

Definition at line 274 of file SVM_libsvm.cpp.

virtual Solver::~Solver (  )  [virtual]

Definition at line 275 of file SVM_libsvm.cpp.


Member Function Documentation

float64_t Solver::calculate_rho (  )  [protected, virtual]

Definition at line 826 of file SVM_libsvm.cpp.

void Solver::do_shrinking (  )  [protected, virtual]

Definition at line 749 of file SVM_libsvm.cpp.

float64_t Solver::get_C ( int32_t  i  )  [protected]

Definition at line 307 of file SVM_libsvm.cpp.

bool Solver::is_free ( int32_t  i  )  [protected]

Definition at line 321 of file SVM_libsvm.cpp.

bool Solver::is_lower_bound ( int32_t  i  )  [protected]

Definition at line 320 of file SVM_libsvm.cpp.

bool Solver::is_upper_bound ( int32_t  i  )  [protected]

Definition at line 319 of file SVM_libsvm.cpp.

void Solver::reconstruct_gradient (  )  [protected]

Definition at line 343 of file SVM_libsvm.cpp.

int32_t Solver::select_working_set ( int32_t &  i,
int32_t &  j,
float64_t gap 
) [protected, virtual]

Definition at line 628 of file SVM_libsvm.cpp.

void Solver::Solve ( int32_t  l,
const QMatrix Q,
const float64_t p_,
const schar y_,
float64_t alpha_,
float64_t  Cp,
float64_t  Cn,
float64_t  eps,
SolutionInfo si,
int32_t  shrinking 
)

Reimplemented in Solver_NU.

Definition at line 363 of file SVM_libsvm.cpp.

void Solver::swap_index ( int32_t  i,
int32_t  j 
) [protected]

Definition at line 331 of file SVM_libsvm.cpp.

void Solver::update_alpha_status ( int32_t  i  )  [protected]

Definition at line 311 of file SVM_libsvm.cpp.


Member Data Documentation

int32_t* Solver::active_set [protected]

Definition at line 302 of file SVM_libsvm.cpp.

int32_t Solver::active_size [protected]

Definition at line 291 of file SVM_libsvm.cpp.

float64_t* Solver::alpha [protected]

Definition at line 296 of file SVM_libsvm.cpp.

char* Solver::alpha_status [protected]

Definition at line 295 of file SVM_libsvm.cpp.

float64_t Solver::Cn [protected]

Definition at line 300 of file SVM_libsvm.cpp.

float64_t Solver::Cp [protected]

Definition at line 300 of file SVM_libsvm.cpp.

float64_t Solver::eps [protected]

Definition at line 299 of file SVM_libsvm.cpp.

float64_t* Solver::G [protected]

Definition at line 293 of file SVM_libsvm.cpp.

float64_t* Solver::G_bar [protected]

Definition at line 303 of file SVM_libsvm.cpp.

int32_t Solver::l [protected]

Definition at line 304 of file SVM_libsvm.cpp.

float64_t* Solver::p [protected]

Definition at line 301 of file SVM_libsvm.cpp.

const QMatrix* Solver::Q [protected]

Definition at line 297 of file SVM_libsvm.cpp.

const Qfloat* Solver::QD [protected]

Definition at line 298 of file SVM_libsvm.cpp.

bool Solver::unshrinked [protected]

Definition at line 305 of file SVM_libsvm.cpp.

schar* Solver::y [protected]

Definition at line 292 of file SVM_libsvm.cpp.


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

SHOGUN Machine Learning Toolbox - Documentation