weka.attributeSelection
Class LFSMethods
java.lang.Object
weka.attributeSelection.LFSMethods
public class LFSMethods
- extends java.lang.Object
- Version:
- $Revision: 1.1 $
- Author:
- Martin Guetlein (martin.guetlein@gmail.com)
Constructor Summary |
LFSMethods()
empty constructor
methods are not static because of access to inner class Link2 and
LinkedList2 |
Method Summary |
java.util.BitSet |
floatingForwardSearch(int cacheSize,
java.util.BitSet startGroup,
int[] ranking,
int k,
boolean incrementK,
int maxStale,
Instances data,
SubsetEvaluator evaluator,
boolean verbose)
Performs linear floating forward selection
( the stopping criteria cannot be changed to a specific size value ) |
java.util.BitSet |
forwardSearch(int cacheSize,
java.util.BitSet startGroup,
int[] ranking,
int k,
boolean incrementK,
int maxStale,
int forceResultSize,
Instances data,
SubsetEvaluator evaluator,
boolean verbose)
Performs linear forward selection |
java.util.BitSet |
getBestGroup()
|
java.util.BitSet |
getBestGroupOfSize(int size)
|
double |
getBestMerit()
|
int |
getNumEvalsCached()
|
int |
getNumEvalsTotal()
|
int[] |
rankAttributes(Instances data,
SubsetEvaluator evaluator,
boolean verbose)
|
Methods inherited from class java.lang.Object |
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
LFSMethods
public LFSMethods()
- empty constructor
methods are not static because of access to inner class Link2 and
LinkedList2
getBestGroup
public java.util.BitSet getBestGroup()
- Returns:
- best group found by forwardSearch/floatingForwardSearch
getBestMerit
public double getBestMerit()
- Returns:
- merit of best group found by forwardSearch/floatingForwardSearch
getBestGroupOfSize
public java.util.BitSet getBestGroupOfSize(int size)
- Returns:
- best group of size found by forwardSearch
getNumEvalsCached
public int getNumEvalsCached()
- Returns:
- number of cached / not performed evaluations
getNumEvalsTotal
public int getNumEvalsTotal()
- Returns:
- number totally performed evaluations
rankAttributes
public int[] rankAttributes(Instances data,
SubsetEvaluator evaluator,
boolean verbose)
throws java.lang.Exception
- Returns:
- ranking (integer array) of attributes in data with evaluator (sorting is NOT stable!)
- Throws:
java.lang.Exception
forwardSearch
public java.util.BitSet forwardSearch(int cacheSize,
java.util.BitSet startGroup,
int[] ranking,
int k,
boolean incrementK,
int maxStale,
int forceResultSize,
Instances data,
SubsetEvaluator evaluator,
boolean verbose)
throws java.lang.Exception
- Performs linear forward selection
- Parameters:
cacheSize
- chacheSize (times number of instances) to store already evaluated setsstartGroup
- start group for search (can be null)ranking
- ranking of attributes (as produced by rankAttributes), no ranking would be [0,1,2,3,4..]k
- number of top k attributes that are taken into accountincrementK
- true -> fixed-set, false -> fixed-widthmaxStale
- number of times the search proceeds even though no improvement was found (1 = hill-climbing)forceResultSize
- stopping criteria changed from no-improvement (forceResultSize=-1) to subset-sizedata
- evaluator
- verbose
-
- Returns:
- BitSet, that cotains the best-group found
- Throws:
java.lang.Exception
floatingForwardSearch
public java.util.BitSet floatingForwardSearch(int cacheSize,
java.util.BitSet startGroup,
int[] ranking,
int k,
boolean incrementK,
int maxStale,
Instances data,
SubsetEvaluator evaluator,
boolean verbose)
throws java.lang.Exception
- Performs linear floating forward selection
( the stopping criteria cannot be changed to a specific size value )
- Parameters:
cacheSize
- chacheSize (times number of instances) to store already evaluated setsstartGroup
- start group for search (can be null)ranking
- ranking of attributes (as produced by rankAttributes), no ranking would be [0,1,2,3,4..]k
- number of top k attributes that are taken into accountincrementK
- true -> fixed-set, false -> fixed-widthmaxStale
- number of times the search proceeds even though no improvement was found (1 = hill-climbing)data
- evaluator
- verbose
-
- Returns:
- BitSet, that cotains the best-group found
- Throws:
java.lang.Exception