libsvm
Class Solver

java.lang.Object
  libsvm.Solver

Direct Known Subclasses:

Solver_NU

 class Solver
extends java.lang.Object

Nested Class Summary

(package private) static class

Solver.SolutionInfo

Field Summary

(package private) int[]	active_set
(package private) int	active_size
(package private) double[]	alpha
(package private) byte[]	alpha_status
(package private) double	Cn
(package private) double	Cp
(package private) double	eps
(package private) static byte	FREE
(package private) double[]	G
(package private) double[]	G_bar
(package private) static double	INF
(package private) int	l
(package private) static byte	LOWER_BOUND
(package private) double[]	p
(package private) QMatrix	Q
(package private) float[]	QD
(package private) boolean	unshrinked
(package private) static byte	UPPER_BOUND
(package private) byte[]	y

Constructor Summary

Solver()

Method Summary

private boolean	be_shrunken(int i, double Gmax1, double Gmax2)
(package private) double	calculate_rho()
(package private) void	do_shrinking()
(package private) double	get_C(int i)
(package private) boolean	is_free(int i)
(package private) boolean	is_lower_bound(int i)
(package private) boolean	is_upper_bound(int i)
(package private) void	reconstruct_gradient()
(package private) int	select_working_set(int[] working_set)
(package private) void	Solve(int l, QMatrix Q, double[] p_, byte[] y_, double[] alpha_, double Cp, double Cn, double eps, Solver.SolutionInfo si, int shrinking)
(package private) void	swap_index(int i, int j)
(package private) void	update_alpha_status(int i)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

active_size

int active_size

y

byte[] y

G

double[] G

LOWER_BOUND

static final byte LOWER_BOUND

See Also:

Constant Field Values

UPPER_BOUND

static final byte UPPER_BOUND

See Also:

Constant Field Values

FREE

static final byte FREE

See Also:

Constant Field Values

alpha_status

byte[] alpha_status

alpha

double[] alpha

Q

QMatrix Q

QD

float[] QD

eps

double eps

Cp

double Cp

Cn

double Cn

p

double[] p

active_set

int[] active_set

G_bar

double[] G_bar

l

int l

unshrinked

boolean unshrinked

INF

static final double INF

See Also:

Constant Field Values

Constructor Detail

Solver

Solver()

Method Detail

get_C

double get_C(int i)

update_alpha_status

void update_alpha_status(int i)

is_upper_bound

boolean is_upper_bound(int i)

is_lower_bound

boolean is_lower_bound(int i)

is_free

boolean is_free(int i)

swap_index

void swap_index(int i,
                int j)

reconstruct_gradient

void reconstruct_gradient()

Solve

void Solve(int l,
           QMatrix Q,
           double[] p_,
           byte[] y_,
           double[] alpha_,
           double Cp,
           double Cn,
           double eps,
           Solver.SolutionInfo si,
           int shrinking)

select_working_set

int select_working_set(int[] working_set)

be_shrunken

private boolean be_shrunken(int i,
                            double Gmax1,
                            double Gmax2)

do_shrinking

void do_shrinking()

calculate_rho

double calculate_rho()