celeste::Solver_NU Class Reference

Inheritance diagram for celeste::Solver_NU:

Public Member Functions
	Solver_NU ()
void	Solve (int l, const QMatrix &Q, const double *p, const schar *y, double *alpha, double Cp, double Cn, double eps, SolutionInfo *si, int shrinking)
Public Member Functions inherited from celeste::Solver
	Solver ()
virtual	~Solver ()
void	Solve (int l, const QMatrix &Q, const double *p_, const schar *y_, double *alpha_, double Cp, double Cn, double eps, SolutionInfo *si, int shrinking)

Private Member Functions
int	select_working_set (int &i, int &j)
double	calculate_rho ()
bool	be_shrunk (int i, double Gmax1, double Gmax2, double Gmax3, double Gmax4)
void	do_shrinking ()

Private Attributes
SolutionInfo *	si

Additional Inherited Members
Protected Types inherited from celeste::Solver
enum	{ LOWER_BOUND , UPPER_BOUND , FREE }
Protected Member Functions inherited from celeste::Solver
double	get_C (int i)
void	update_alpha_status (int i)
bool	is_upper_bound (int i)
bool	is_lower_bound (int i)
bool	is_free (int i)
void	swap_index (int i, int j)
void	reconstruct_gradient ()
Protected Attributes inherited from celeste::Solver
int	active_size
schar *	y
double *	G
char *	alpha_status
double *	alpha
const QMatrix *	Q
const double *	QD
double	eps
double	Cp
double	Cn
double *	p
int *	active_set
double *	G_bar
int	l
bool	unshrink

Detailed Description

Definition at line 1056 of file svm.cpp.

Constructor & Destructor Documentation

Solver_NU()

celeste::Solver_NU::Solver_NU ( )

inline

Definition at line 1059 of file svm.cpp.

Member Function Documentation

be_shrunk()

bool celeste::Solver_NU::be_shrunk ( int  i, double  Gmax1, double  Gmax2, double  Gmax3, double  Gmax4  )

private

Definition at line 1188 of file svm.cpp.

References celeste::Solver::G, celeste::Solver::is_lower_bound(), celeste::Solver::is_upper_bound(), threshold(), and celeste::Solver::y.

Referenced by do_shrinking().

calculate_rho()

double celeste::Solver_NU::calculate_rho ( )

privatevirtual

Reimplemented from celeste::Solver.

Definition at line 1260 of file svm.cpp.

References celeste::Solver::active_size, celeste::Solver::G, INF, celeste::Solver::is_lower_bound(), celeste::Solver::is_upper_bound(), celeste::max(), celeste::min(), celeste::Solver::SolutionInfo::r, si, threshold(), and celeste::Solver::y.

do_shrinking()

void celeste::Solver_NU::do_shrinking ( )

privatevirtual

Reimplemented from celeste::Solver.

Definition at line 1208 of file svm.cpp.

References celeste::Solver::active_size, be_shrunk(), celeste::Solver::eps, celeste::Solver::G, INF, celeste::Solver::is_lower_bound(), celeste::Solver::is_upper_bound(), celeste::Solver::l, celeste::max(), celeste::Solver::reconstruct_gradient(), celeste::Solver::swap_index(), threshold(), celeste::Solver::unshrink, and celeste::Solver::y.

select_working_set()

int celeste::Solver_NU::select_working_set ( int &  i, int &  j  )

privatevirtual

Reimplemented from celeste::Solver.

Definition at line 1076 of file svm.cpp.

References celeste::Solver::active_size, celeste::Solver::eps, celeste::Solver::G, celeste::QMatrix::get_Q(), INF, celeste::Solver::is_lower_bound(), celeste::Solver::is_upper_bound(), celeste::max(), celeste::Solver::Q, celeste::Solver::QD, TAU, threshold(), and celeste::Solver::y.

Solve()

void celeste::Solver_NU::Solve ( int  l, const QMatrix &  Q, const double *  p, const schar *  y, double *  alpha, double  Cp, double  Cn, double  eps, SolutionInfo *  si, int  shrinking  )

inline

Definition at line 1060 of file svm.cpp.

References celeste::Solver::alpha, celeste::Solver::Cn, celeste::Solver::Cp, celeste::Solver::eps, celeste::Solver::l, celeste::Solver::p, celeste::Solver::Q, si, celeste::Solver::Solve(), and celeste::Solver::y.

Referenced by celeste::solve_nu_svc(), and celeste::solve_nu_svr().

Member Data Documentation

si

SolutionInfo* celeste::Solver_NU::si

private

Definition at line 1068 of file svm.cpp.

Referenced by calculate_rho(), and Solve().

---

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

• celeste/svm.cpp