weka.attributeSelection

Class ExhaustiveSearch

java.lang.Object

weka.attributeSelection.ASSearch

weka.attributeSelection.ExhaustiveSearch

All Implemented Interfaces:

java.io.Serializable, OptionHandler, RevisionHandler

public class ExhaustiveSearch
extends ASSearch
implements OptionHandler

ExhaustiveSearch :

Performs an exhaustive search through the space of attribute subsets starting from the empty set of attrubutes. Reports the best subset found.

Valid options are:

 -V
  Output subsets as the search progresses.
  (default = false).

Version:

$Revision: 1.15 $

Author:

Mark Hall (mhall@cs.waikato.ac.nz)

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
ExhaustiveSearch() Constructor

Method Summary

Modifier and Type	Method and Description
java.lang.String[]	getOptions() Gets the current settings of RandomSearch.
java.lang.String	getRevision() Returns the revision string.
boolean	getVerbose() get whether or not output is verbose
java.lang.String	globalInfo() Returns a string describing this search method
java.util.Enumeration	listOptions() Returns an enumeration describing the available options.
int[]	search(ASEvaluation ASEval, Instances data) Searches the attribute subset space using an exhaustive search.
void	setOptions(java.lang.String[] options) Parses a given list of options.
void	setVerbose(boolean v) set whether or not to output new best subsets as the search proceeds
java.lang.String	toString() prints a description of the search
java.lang.String	verboseTipText() Returns the tip text for this property

Methods inherited from class weka.attributeSelection.ASSearch

forName, makeCopies

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

ExhaustiveSearch

public ExhaustiveSearch()

Constructor

Method Detail

globalInfo

public java.lang.String globalInfo()

Returns a string describing this search method

Returns:

a description of the search suitable for displaying in the explorer/experimenter gui

listOptions

public java.util.Enumeration listOptions()

Returns an enumeration describing the available options.

Specified by:

listOptions in interface OptionHandler

Returns:

an enumeration of all the available options.

setOptions

public void setOptions(java.lang.String[] options)
                throws java.lang.Exception

Parses a given list of options.

Valid options are:

 -V
  Output subsets as the search progresses.
  (default = false).

Specified by:

setOptions in interface OptionHandler

Parameters:

options - the list of options as an array of strings

Throws:

java.lang.Exception - if an option is not supported

verboseTipText

public java.lang.String verboseTipText()

Returns the tip text for this property

Returns:

tip text for this property suitable for displaying in the explorer/experimenter gui

setVerbose

public void setVerbose(boolean v)

set whether or not to output new best subsets as the search proceeds

Parameters:

v - true if output is to be verbose

getVerbose

public boolean getVerbose()

get whether or not output is verbose

Returns:

true if output is set to verbose

getOptions

public java.lang.String[] getOptions()

Gets the current settings of RandomSearch.

Specified by:

getOptions in interface OptionHandler

Returns:

an array of strings suitable for passing to setOptions()

toString

public java.lang.String toString()

prints a description of the search

Overrides:

toString in class java.lang.Object

Returns:

a description of the search as a string

search

public int[] search(ASEvaluation ASEval,
                    Instances data)
             throws java.lang.Exception

Searches the attribute subset space using an exhaustive search.

Specified by:

search in class ASSearch

Parameters:

ASEval - the attribute evaluator to guide the search

data - the training instances.

Returns:

an array (not necessarily ordered) of selected attribute indexes

Throws:

java.lang.Exception - if the search can't be completed

getRevision

public java.lang.String getRevision()

Returns the revision string.

Specified by:

getRevision in interface RevisionHandler

Overrides:

getRevision in class ASSearch

Returns:

the revision