keel.Algorithms.Instance_Generation.VQ

Class AVQGenerator

java.lang.Object

keel.Algorithms.Instance_Generation.Basic.PrototypeGenerator

keel.Algorithms.Instance_Generation.VQ.AVQGenerator

public class AVQGenerator
extends PrototypeGenerator

AVQ prototype generator.

Author:

diegoj

Field Summary

Fields

Modifier and Type	Field and Description
protected int	numberOfIterations Number of iterations of the AVQGenerator.
protected double	percentageInitPartition Percentage of the original set used in the initial partition.
protected PrototypeSet	reduced Reduced data set.
protected PrototypeSet	T Partition of the training data set used as training.
protected PrototypeSet	V Partition of the training data set used as validation set.

Fields inherited from class keel.Algorithms.Instance_Generation.Basic.PrototypeGenerator

algorithmName, generatedDataSet, SEED, seedDefaultValueList, trainingDataSet

Constructor Summary

Constructors

Constructor and Description
AVQGenerator(PrototypeSet tDataSet, double percentPart, int numIterations, double epsilonLBG) Constructor of the AVQGenerator.
AVQGenerator(PrototypeSet tDataSet, Parameters parameters) Constructor of the AVQGenerator.

Method Summary

Modifier and Type	Method and Description
protected static int	countPrototypesWhichNearestIs(Prototype center, PrototypeSet set) Count prototypes whose nearest prototype is the given.
protected int	incorrectlyClassifiedSamples(Cluster c) Performs Q - R for a cluster.
static void	main(java.lang.String[] args) General main for all the prototoype generators Arguments: 0: Filename with the training data set to be condensed. 1: Filename wich contains the test data set 2: Seed of the random generator. 3: Number of prototypes to be generated.
protected int	Q(PrototypeSet reduced, Prototype center) Generate the Q-count: prototypes which its nearest is the center of the cluster, and not any of the other reduced-prototypes.
protected int	R(Cluster c) Generate the R-count: prototypes which its centroid is its nearest prototypes.
PrototypeSet	reduceSet() Reduce the data set by the AVQGenerator method.

Methods inherited from class keel.Algorithms.Instance_Generation.Basic.PrototypeGenerator

absoluteAccuracy, absoluteAccuracyAndError, absoluteAccuracyKNN, accuracy, accuracy2, desordenar_vector_sin, desordenar_vector, execute, generateReducedDataSet, getResultingAccuracy, getResultingAccuracy, getResults, getResultsOfAccuracy, getResultsOfAccuracy, getSeed, getSetSizeFromPercentage, getSetSizeFromPercentage, getTime, inic_vector_sin, inic_vector, saveResultsOfAccuracyIn, saveResultsOfAccuracyIn, selecRandomSet, setSeed, showResultsOfAccuracy, showResultsOfAccuracy

Methods inherited from class java.lang.Object

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

Field Detail

T

protected PrototypeSet T

Partition of the training data set used as training.

V

protected PrototypeSet V

Partition of the training data set used as validation set.

reduced

protected PrototypeSet reduced

Reduced data set.

percentageInitPartition

protected double percentageInitPartition

Percentage of the original set used in the initial partition.

numberOfIterations

protected int numberOfIterations

Number of iterations of the AVQGenerator.

Constructor Detail

AVQGenerator

public AVQGenerator(PrototypeSet tDataSet,
                    Parameters parameters)

Constructor of the AVQGenerator.

Parameters:

tDataSet - Training data set.

parameters - Parameters of the algorithm.

AVQGenerator

public AVQGenerator(PrototypeSet tDataSet,
                    double percentPart,
                    int numIterations,
                    double epsilonLBG)

Constructor of the AVQGenerator.

Parameters:

tDataSet - Training data set.

percentPart - Percentage of the first set in the initial partition of training data set.

numIterations - Number of iterations of the method.

epsilonLBG - Epsilon parameter of the LBG.

Method Detail

countPrototypesWhichNearestIs

protected static int countPrototypesWhichNearestIs(Prototype center,
                                                   PrototypeSet set)

Count prototypes whose nearest prototype is the given.

Parameters:

center - Given prototype.

set - Set to be tested.

Returns:

Number of prototypes of the set whose nearest neighbor is center.

R

protected int R(Cluster c)

Generate the R-count: prototypes which its centroid is its nearest prototypes.

Parameters:

c - Cluster to be examinated.

Returns:

Number of clusters which its centroid its the nearest prototypes.

Q

protected int Q(PrototypeSet reduced,
                Prototype center)

Generate the Q-count: prototypes which its nearest is the center of the cluster, and not any of the other reduced-prototypes.

Parameters:

reduced - Reduced data set.

center - Center of the prototype set.

Returns:

Number of clusters which its centroid its the nearest prototypes.

incorrectlyClassifiedSamples

protected int incorrectlyClassifiedSamples(Cluster c)

Performs Q - R for a cluster.

Parameters:

c - Cluster to be computed Q - R.

Returns:

incorrectly classified smaples.

reduceSet

public PrototypeSet reduceSet()

Reduce the data set by the AVQGenerator method.

Overrides:

reduceSet in class PrototypeGenerator

Returns:

Reduced data set by the AVQGenerator method.

main

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

General main for all the prototoype generators Arguments: 0: Filename with the training data set to be condensed. 1: Filename wich contains the test data set 2: Seed of the random generator. 3: Number of prototypes to be generated.

Parameters:

args - Arguments of the main function.