keel.Algorithms.Instance_Selection.SSMA

Class Cromosoma

java.lang.Object

keel.Algorithms.Instance_Selection.SSMA.Cromosoma

All Implemented Interfaces:

java.lang.Comparable

public class Cromosoma
extends java.lang.Object
implements java.lang.Comparable

File: Cromosoma.java Auxiliriary class to represent chromosomes for Instance selection methods

Since:

JDK1.5

Version:

0.1

Author:

Written by Salvador García (University of Granada) 20/07/2004

Constructor Summary

Constructors

Constructor and Description
Cromosoma(int K, Cromosoma a, Cromosoma b, double pCross, int size) Builder.
Cromosoma(int K, int size, Cromosoma a) Builder.
Cromosoma(int K, int size, double[][] dMatrix, double[][] datos, double[][] real, int[][] nominal, boolean[][] nulo, boolean distanceEu) Builder.

Method Summary

Modifier and Type	Method and Description
void	borrar() Marks a chromosome for deletion
int	compareTo(java.lang.Object o1) Compare to Method
int	differenceAtOne(Cromosoma a) Test if two chromosome differ in only one gene
boolean	estaEvaluado() Tests if the chromosome is already evaluated
boolean	esValido() Tests if the chromosome is valid
void	evaluacionCompleta(int nClases, int K, int[] clases) Performs a full evaluation of a chromosome
double	evaluacionParcial(int nClases, int K, int[] clases, int ref, double[][] dMatrix, double umbral, double[][] datos, double[][] real, int[][] nominal, boolean[][] nulo, boolean distanceEu) Performs ta partial evaluation
int	genesActivos() Count the number of genes set to 1
double	getFitness() Get the fitness of a chromosome
double	getFitnessAc() Get the accuracy fitness of a chromosome
boolean	getGen(int indice) Get the value of a gene
int	getVecino(int indicei, int indicej) Get the j-neighbour of a given instance
void	mutation(int K, double pMut, double[][] dMatrix, double[][] datos, double[][] real, int[][] nominal, boolean[][] nulo, boolean distanceEu) Mutation operator
int	obtenerCercano(int[] vecinos, int J, double[][] dMatrix, int index, double[][] datos, double[][] real, int[][] nominal, boolean[][] nulo, boolean distanceEu) Obtain the nearest neighbour given a mask (cromosome)
double	optimizacionLocal(int nClases, int K, int[] clases, double[][] dMatrix, double umbral, double[][] datos, double[][] real, int[][] nominal, boolean[][] nulo, boolean distanceEu) Performs the local search procedure of SSMA
void	setGen(int pos, boolean valor) Set the value of a gene
java.lang.String	toString() To String Method

Methods inherited from class java.lang.Object

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

Constructor Detail

Cromosoma

public Cromosoma(int K,
                 int size,
                 double[][] dMatrix,
                 double[][] datos,
                 double[][] real,
                 int[][] nominal,
                 boolean[][] nulo,
                 boolean distanceEu)

Builder. Construct a random chromosome of specified size

Parameters:

K - Number of neighbors of the KNN algorithm

size - Size of the chromosome

dMatrix - Distance matrix

datos - Reference to the training set

real - Reference to the training set (real valued)

nominal - Reference to the training set (nominal valued)

nulo - Reference to the training set (null values)

distanceEu - True= Euclidean distance; False= HVDM

Cromosoma

public Cromosoma(int K,
                 int size,
                 Cromosoma a)

Builder. Copies a chromosome of specified size

Parameters:

K - Number of neighbors of the KNN algorithm

size - Size of the chromosome

a - Chromosome to copy

Cromosoma

public Cromosoma(int K,
                 Cromosoma a,
                 Cromosoma b,
                 double pCross,
                 int size)

Builder. Creates a chromosome from two parents

Parameters:

K - Number of neighbors of the KNN algorithm

a - First chromosome

b - Second chromosome

pCross - Probability of crossing

size - Size of the chromosome

Method Detail

mutation

public void mutation(int K,
                     double pMut,
                     double[][] dMatrix,
                     double[][] datos,
                     double[][] real,
                     int[][] nominal,
                     boolean[][] nulo,
                     boolean distanceEu)

Mutation operator

Parameters:

K - Number of neighbors of the KNN algorithm

pMut - Mutation probability

dMatrix - Distance matrix

datos - Reference to the training set

real - Reference to the training set (real valued)

nominal - Reference to the training set (nominal valued)

nulo - Reference to the training set (null values)

distanceEu - True= Euclidean distance; False= HVDM

obtenerCercano

public int obtenerCercano(int[] vecinos,
                          int J,
                          double[][] dMatrix,
                          int index,
                          double[][] datos,
                          double[][] real,
                          int[][] nominal,
                          boolean[][] nulo,
                          boolean distanceEu)

Obtain the nearest neighbour given a mask (cromosome)

Parameters:

vecinos - Array of neighbors

J - instance to search

dMatrix - Distance matrix

index - Index of the chromosome of reference

datos - Reference to the training set

real - Reference to the training set (real valued)

nominal - Reference to the training set (nominal valued)

nulo - Reference to the training set (null values)

distanceEu - True= Euclidean distance; False= HVDM

Returns:

Nearest instance to J

getGen

public boolean getGen(int indice)

Get the value of a gene

Parameters:

indice - Index of the gene

Returns:

Value of the especified gene

getVecino

public int getVecino(int indicei,
                     int indicej)

Get the j-neighbour of a given instance

Parameters:

indicei - Instance to search

indicej - Order of the neighbor

Returns:

Index to the neighbor found

getFitness

public double getFitness()

Get the fitness of a chromosome

Returns:

Fitness of the chromosome

getFitnessAc

public double getFitnessAc()

Get the accuracy fitness of a chromosome

Returns:

Accuracy fitness of the chromosome

evaluacionCompleta

public void evaluacionCompleta(int nClases,
                               int K,
                               int[] clases)

Performs a full evaluation of a chromosome

Parameters:

nClases - Number of clases

K - Number of neighbors of the KNN algorithm

clases - Output attribute of the instances

esValido

public boolean esValido()

Tests if the chromosome is valid

Returns:

True if the chromosome is valid. False, if not.

borrar

public void borrar()

Marks a chromosome for deletion

setGen

public void setGen(int pos,
                   boolean valor)

Set the value of a gene

Parameters:

pos - Index of the gene

valor - Value to set

estaEvaluado

public boolean estaEvaluado()

Tests if the chromosome is already evaluated

Returns:

True if the chromosome is already evaluated. False, if not.

genesActivos

public int genesActivos()

Count the number of genes set to 1

Returns:

Number of genes set to 1 in the chromosome

optimizacionLocal

public double optimizacionLocal(int nClases,
                                int K,
                                int[] clases,
                                double[][] dMatrix,
                                double umbral,
                                double[][] datos,
                                double[][] real,
                                int[][] nominal,
                                boolean[][] nulo,
                                boolean distanceEu)

Performs the local search procedure of SSMA

Parameters:

nClases - Number of clases

K - Number of neighbors of the KNN algorithm

clases - Output attribute of the instances

dMatrix - Distance matrix

umbral - Current threshold

datos - Reference to the training set

real - Reference to the training set (real valued)

nominal - Reference to the training set (nominal valued)

nulo - Reference to the training set (null values)

distanceEu - True= Euclidean distance; False= HVDM

Returns:

Amount of evaluations spent

evaluacionParcial

public double evaluacionParcial(int nClases,
                                int K,
                                int[] clases,
                                int ref,
                                double[][] dMatrix,
                                double umbral,
                                double[][] datos,
                                double[][] real,
                                int[][] nominal,
                                boolean[][] nulo,
                                boolean distanceEu)

Performs ta partial evaluation

Parameters:

nClases - Number of clases

K - Number of neighbors of the KNN algorithm

clases - Output attribute of the instances

ref - Instance adjusted

dMatrix - Distance matrix

umbral - Current threshold

datos - Reference to the training set

real - Reference to the training set (real valued)

nominal - Reference to the training set (nominal valued)

nulo - Reference to the training set (null values)

distanceEu - True= Euclidean distance; False= HVDM

Returns:

Amount of evaluations spent

compareTo

public int compareTo(java.lang.Object o1)

Compare to Method

Specified by:

compareTo in interface java.lang.Comparable

Parameters:

o1 - Chromosome to compare

Returns:

Relative order between the chromosomes

differenceAtOne

public int differenceAtOne(Cromosoma a)

Test if two chromosome differ in only one gene

Parameters:

a - Chromosome to compare

Returns:

Position of the difference, if only one is found. Otherwise, -1

toString

public java.lang.String toString()

To String Method

Overrides:

toString in class java.lang.Object

Returns:

String representation of the chromosome