Package ciir.umass.edu.learning.boosting

Class RankBoost

java.lang.Object

ciir.umass.edu.learning.Ranker

ciir.umass.edu.learning.boosting.RankBoost

public class RankBoost
extends Ranker

Author:

vdang This class implements RankBoost. Y. Freund, R. Iyer, R. Schapire, and Y. Singer. An efficient boosting algorithm for combining preferences. The Journal of Machine Learning Research, 4: 933-969, 2003.

Field Summary

Fields

Modifier and Type	Field	Description
protected java.util.List<RBWeakRanker>	bestModelRankers
protected java.util.List<java.lang.Double>	bestModelWeights
static int	nIteration
static int	nThreshold
protected double[][]	potential
protected java.util.List<java.lang.Double>	rWeight
protected java.util.List<java.util.List<int[]>>	sortedSamples
protected double[][][]	sweight
protected double[][]	thresholds
protected int[][]	tSortedIdx
protected java.util.List<RBWeakRanker>	wRankers

Fields inherited from class ciir.umass.edu.learning.Ranker

bestScoreOnValidationData, features, samples, scoreOnTrainingData, scorer, validationSamples, verbose

Constructor Summary

Constructors

Constructor	Description
RankBoost()
RankBoost(java.util.List<RankList> samples, int[] features, MetricScorer scorer)

Method Summary

Modifier and Type	Method	Description
Ranker	createNew()
double	eval(DataPoint p)
void	init()	HAVE TO BE OVER-RIDDEN IN SUB-CLASSES
void	learn()
void	loadFromString(java.lang.String fullText)
java.lang.String	model()
java.lang.String	name()
void	printParameters()
java.lang.String	toString()

Methods inherited from class ciir.umass.edu.learning.Ranker

copy, getFeatures, getScoreOnTrainingData, getScoreOnValidationData, PRINT, PRINT, PRINT_MEMORY_USAGE, PRINTLN, PRINTLN, PRINTTIME, rank, rank, save, setFeatures, setMetricScorer, setTrainingSet, setValidationSet

Methods inherited from class java.lang.Object

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

Field Detail

nIteration

public static int nIteration

nThreshold

public static int nThreshold

sweight

protected double[][][] sweight

potential

protected double[][] potential

sortedSamples

protected java.util.List<java.util.List<int[]>> sortedSamples

thresholds

protected double[][] thresholds

tSortedIdx

protected int[][] tSortedIdx

wRankers

protected java.util.List<RBWeakRanker> wRankers

rWeight

protected java.util.List<java.lang.Double> rWeight

bestModelRankers

protected java.util.List<RBWeakRanker> bestModelRankers

bestModelWeights

protected java.util.List<java.lang.Double> bestModelWeights

Constructor Detail

RankBoost

public RankBoost()

RankBoost

public RankBoost(java.util.List<RankList> samples,
                 int[] features,
                 MetricScorer scorer)

Method Detail

init

public void init()

Description copied from class: Ranker

HAVE TO BE OVER-RIDDEN IN SUB-CLASSES

Specified by:

init in class Ranker

learn

public void learn()

Specified by:

learn in class Ranker

eval

public double eval(DataPoint p)

Overrides:

eval in class Ranker

createNew

public Ranker createNew()

Specified by:

createNew in class Ranker

toString

public java.lang.String toString()

Specified by:

toString in class Ranker

model

public java.lang.String model()

Specified by:

model in class Ranker

loadFromString

public void loadFromString(java.lang.String fullText)

Specified by:

loadFromString in class Ranker

printParameters

public void printParameters()

Specified by:

printParameters in class Ranker

name

public java.lang.String name()

Specified by:

name in class Ranker