keel.Algorithms.Discretizers.MVD

Class MVD

java.lang.Object

keel.Algorithms.Discretizers.Basic.Discretizer

keel.Algorithms.Discretizers.MVD.MVD

public class MVD
extends Discretizer

This class implements the UCPD algorithm

Since:

JDK1.6

Version:

1.0

Author:

Written by Julian Luengo (SCI2S research group, DECSAI in ETSIIT, University of Granada), 18/04/2011

Field Summary

Fields

Modifier and Type	Field and Description
protected int	max Maximum value.
protected int	min Minimum value.
protected int	numBasicIntervals Number of basic intervals.

Fields inherited from class keel.Algorithms.Discretizers.Basic.Discretizer

classOfInstances, cutPoints, iClassIndex, realAttributes, realValues

Constructor Summary

Constructors

Constructor and Description
MVD(InstanceSet _is, int _numBasicIntervals, double _alpha) Constructor of the class

Method Summary

Modifier and Type	Method and Description
double	chiSquare(int[][] contingencyTable) Obtains the Chi square value of this node using the contigency table
protected void	computeMaximumAndMinimumSupport(int[][] contingencyTable) Finds the maximum and minimum supports of all groups
void	discretizeAllAttributes() Computes the cutpoints for each continuous variable
protected java.util.Vector	discretizeAttribute(int attribute, int[] values, int begin, int end) Returns a vector with the discretized values
protected double	expectedValue(int[][] contingencyTable, int i, int j) Computes the expected value from the contingency table of this node
int	maximumSupportDifference(int[][] contingencyTable) Gets the maximum support difference

Methods inherited from class keel.Algorithms.Discretizers.Basic.Discretizer

applyDiscretization, buildCutPoints, discretize, getCutPoint, getNumIntervals, sortValues

Methods inherited from class java.lang.Object

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

Field Detail

numBasicIntervals

protected int numBasicIntervals

Number of basic intervals.

min

protected int min

Minimum value.

max

protected int max

Maximum value.

Constructor Detail

MVD

public MVD(InstanceSet _is,
           int _numBasicIntervals,
           double _alpha)

Constructor of the class

Parameters:

_is - set of instances.

_numBasicIntervals - number of basic intervals.

_alpha - alpha parameter.

Method Detail

discretizeAttribute

protected java.util.Vector discretizeAttribute(int attribute,
                                               int[] values,
                                               int begin,
                                               int end)

Returns a vector with the discretized values

Specified by:

discretizeAttribute in class Discretizer

Parameters:

attribute - index of the attribute to discretize

values - not used

begin - not used

end - not used

Returns:

vector with the discretized values

discretizeAllAttributes

public void discretizeAllAttributes()

Computes the cutpoints for each continuous variable

expectedValue

protected double expectedValue(int[][] contingencyTable,
                               int i,
                               int j)

Computes the expected value from the contingency table of this node

Parameters:

contingencyTable - given contingency table.

i - the index of the row

j - the index of the column

Returns:

the expected value from the contingency table.

chiSquare

public double chiSquare(int[][] contingencyTable)

Obtains the Chi square value of this node using the contigency table

Parameters:

contingencyTable - given contigency table

Returns:

the chi square value

maximumSupportDifference

public int maximumSupportDifference(int[][] contingencyTable)

Gets the maximum support difference

Parameters:

contingencyTable - given contigency table

Returns:

the difference between the maximum and minimum support of the contigency table

computeMaximumAndMinimumSupport

protected void computeMaximumAndMinimumSupport(int[][] contingencyTable)

Finds the maximum and minimum supports of all groups

Parameters:

contingencyTable - given contigency table