keel.Algorithms.Decision_Trees.M5

Class M5SparseInstance

java.lang.Object

keel.Algorithms.Decision_Trees.M5.M5Instance

keel.Algorithms.Decision_Trees.M5.M5SparseInstance

All Implemented Interfaces:

java.io.Serializable

public class M5SparseInstance
extends M5Instance

Class for storing an instance as a sparse vector. A sparse instance only requires storage for those attribute values that are non-zero. Since the objective is to reduce storage requirements for datasets with large numbers of default values, this also includes nominal attributes -- the first nominal value (i.e. that which has index 0) will not require explicit storage, so rearrange your nominal attribute value orderings if necessary. Missing values will be stored explicitly.

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected int[]	m_Indices The index of the attribute associated with each stored value.
protected int	m_NumAttributes The maximum number of values that can be stored.

Fields inherited from class keel.Algorithms.Decision_Trees.M5.M5Instance

m_AttValues, m_Dataset, m_Weight, MISSING_VALUE

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	M5SparseInstance() Default Constructor.
	M5SparseInstance(double weight, double[] attValues) Constructor that generates a sparse instance from the given parameters.
	M5SparseInstance(double weight, double[] attValues, int[] indices, int maxNumValues) Constructor that inititalizes instance variable with given values.
	M5SparseInstance(int numAttributes) Constructor of an instance that sets weight to one, all values to be missing, and the reference to the dataset to null.
	M5SparseInstance(M5Instance instance) Constructor that generates a sparse instance from the given instance.
	M5SparseInstance(M5SparseInstance instance) Constructor that copies the info from the given instance.

Method Summary

Modifier and Type	Method and Description
M5Attribute	attributeSparse(int indexOfIndex) Returns the attribute associated with the internal index.
java.lang.Object	copy() Produces a shallow copy of this instance.
int	index(int position) Returns the index of the attribute stored at the given position.
boolean	isMissing(int attIndex) Tests if a specific value is "missing".
int	locateIndex(int index) Locates the greatest index that is not greater than the given index.
static void	main(java.lang.String[] options) Main method for testing this class.
M5Instance	mergeInstance(M5Instance inst) Merges this instance with the given instance and returns the result.
int	numAttributes() Returns the number of attributes.
int	numValues() Returns the number of values in the sparse vector.
void	replaceMissingValues(double[] array) Replaces all missing values in the instance with the values contained in the given array.
void	setValue(int attIndex, double value) Sets a specific value in the instance to the given value (internal floating-point format).
void	setValueSparse(int indexOfIndex, double value) Sets a specific value in the instance to the given value (internal floating-point format).
double[]	toDoubleArray() Returns the values of each attribute as an array of doubles.
java.lang.String	toString() Returns the description of one instance in sparse format.
double	value(int attIndex) Returns an instance's attribute value in internal format.

Methods inherited from class keel.Algorithms.Decision_Trees.M5.M5Instance

attribute, classAttribute, classIndex, classIsMissing, classValue, dataset, deleteAttributeAt, enumerateAttributes, equalHeaders, insertAttributeAt, isMissing, isMissingSparse, isMissingValue, missingValue, numClasses, setClassMissing, setClassValue, setClassValue, setDataset, setMissing, setMissing, setValue, setValue, setValue, setWeight, stringValue, stringValue, toString, toString, value, valueSparse, weight

Methods inherited from class java.lang.Object

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

Field Detail

m_Indices

protected int[] m_Indices

The index of the attribute associated with each stored value.

m_NumAttributes

protected int m_NumAttributes

The maximum number of values that can be stored.

Constructor Detail

M5SparseInstance

protected M5SparseInstance()

Default Constructor.

M5SparseInstance

public M5SparseInstance(M5Instance instance)

Constructor that generates a sparse instance from the given instance. Reference to the dataset is set to null. (ie. the instance doesn't have access to information about the attribute types)

Parameters:

instance - the instance from which the attribute values and the weight are to be copied

M5SparseInstance

public M5SparseInstance(M5SparseInstance instance)

Constructor that copies the info from the given instance. Reference to the dataset is set to null. (ie. the instance doesn't have access to information about the attribute types)

Parameters:

instance - the instance from which the attribute info is to be copied

M5SparseInstance

public M5SparseInstance(double weight,
                        double[] attValues)

Constructor that generates a sparse instance from the given parameters. Reference to the dataset is set to null. (ie. the instance doesn't have access to information about the attribute types)

Parameters:

weight - the instance's weight

attValues - a vector of attribute values

M5SparseInstance

public M5SparseInstance(double weight,
                        double[] attValues,
                        int[] indices,
                        int maxNumValues)

Constructor that inititalizes instance variable with given values. Reference to the dataset is set to null. (ie. the instance doesn't have access to information about the attribute types)

Parameters:

weight - the instance's weight

attValues - a vector of attribute values (just the ones to be stored)

indices - the indices of the given values in the full vector

maxNumValues - the maximium number of values that can be stored

M5SparseInstance

public M5SparseInstance(int numAttributes)

Constructor of an instance that sets weight to one, all values to be missing, and the reference to the dataset to null. (ie. the instance doesn't have access to information about the attribute types)

Parameters:

numAttributes - the size of the instance

Method Detail

attributeSparse

public M5Attribute attributeSparse(int indexOfIndex)
                            throws java.lang.Exception

Returns the attribute associated with the internal index.

Overrides:

attributeSparse in class M5Instance

Parameters:

indexOfIndex - the index of the attribute's index

Returns:

the attribute at the given position

Throws:

java.lang.Exception - if instance doesn't have access to a dataset

copy

public java.lang.Object copy()

Produces a shallow copy of this instance. The copy has access to the same dataset. (if you want to make a copy that doesn't have access to the dataset, use new M5SparseInstance(instance)

Overrides:

copy in class M5Instance

Returns:

the shallow copy

index

public int index(int position)

Returns the index of the attribute stored at the given position.

Overrides:

index in class M5Instance

Parameters:

position - the position

Returns:

the index of the attribute stored at the given position

isMissing

public boolean isMissing(int attIndex)

Tests if a specific value is "missing".

Overrides:

isMissing in class M5Instance

Parameters:

attIndex - the attribute's index

Returns:

True if is missing, fals otherwise.

locateIndex

public int locateIndex(int index)

Locates the greatest index that is not greater than the given index.

Parameters:

index - index given.

Returns:

the internal index of the attribute index. Returns -1 if no index with this property couldn't be found

mergeInstance

public M5Instance mergeInstance(M5Instance inst)

Merges this instance with the given instance and returns the result. Dataset is set to null.

Overrides:

mergeInstance in class M5Instance

Parameters:

inst - the instance to be merged with this one

Returns:

the merged instances

numAttributes

public int numAttributes()

Returns the number of attributes.

Overrides:

numAttributes in class M5Instance

Returns:

the number of attributes as an integer

numValues

public int numValues()

Returns the number of values in the sparse vector.

Overrides:

numValues in class M5Instance

Returns:

the number of values

replaceMissingValues

public void replaceMissingValues(double[] array)

Replaces all missing values in the instance with the values contained in the given array. A deep copy of the vector of attribute values is performed before the values are replaced.

Overrides:

replaceMissingValues in class M5Instance

Parameters:

array - containing the means and modes

Throws:

java.lang.IllegalArgumentException - if numbers of attributes are unequal

setValue

public void setValue(int attIndex,
                     double value)

Sets a specific value in the instance to the given value (internal floating-point format). Performs a deep copy of the vector of attribute values before the value is set.

Overrides:

setValue in class M5Instance

Parameters:

attIndex - the attribute's index

value - the new attribute value (If the corresponding attribute is nominal (or a string) then this is the new value's index as a double).

setValueSparse

public void setValueSparse(int indexOfIndex,
                           double value)

Sets a specific value in the instance to the given value (internal floating-point format). Performs a deep copy of the vector of attribute values before the value is set.

Overrides:

setValueSparse in class M5Instance

Parameters:

indexOfIndex - the index of the attribute's index

value - the new attribute value (If the corresponding attribute is nominal (or a string) then this is the new value's index as a double).

toDoubleArray

public double[] toDoubleArray()

Returns the values of each attribute as an array of doubles.

Overrides:

toDoubleArray in class M5Instance

Returns:

an array containing all the instance attribute values

toString

public java.lang.String toString()

Returns the description of one instance in sparse format. If the instance doesn't have access to a dataset, it returns the internal floating-point values. Quotes string values that contain whitespace characters.

Overrides:

toString in class M5Instance

Returns:

the instance's description as a string

value

public double value(int attIndex)

Returns an instance's attribute value in internal format.

Overrides:

value in class M5Instance

Parameters:

attIndex - the attribute's index

Returns:

the specified value as a double (If the corresponding attribute is nominal (or a string) then it returns the value's index as a double).

main

public static void main(java.lang.String[] options)

Main method for testing this class.

Parameters:

options - main args.