|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectweka.core.neighboursearch.balltrees.BallSplitter
weka.core.neighboursearch.balltrees.MedianOfWidestDimension
public class MedianOfWidestDimension
Class that splits a BallNode of a ball tree based on the median value of the widest dimension of the points in the ball. It essentially implements Omohundro's KD construction algorithm.
BibTeX:@techreport{Omohundro1989, author = {Stephen M. Omohundro}, institution = {International Computer Science Institute}, month = {December}, number = {TR-89-063}, title = {Five Balltree Construction Algorithms}, year = {1989} }Valid options are:
-N Normalize dimensions' widths.
Constructor Summary | |
---|---|
MedianOfWidestDimension()
Constructor. |
|
MedianOfWidestDimension(int[] instList,
Instances insts,
EuclideanDistance e)
Constructor. |
Method Summary | |
---|---|
boolean |
getNormalizeDimWidths()
Whether we are normalizing the widths(ranges) of the dimensions (attributes) or not. |
java.lang.String[] |
getOptions()
Gets the current settings. |
java.lang.String |
getRevision()
Returns the revision string. |
TechnicalInformation |
getTechnicalInformation()
Returns an instance of a TechnicalInformation object, containing detailed information about the technical background of this class, e.g., paper reference or book this class is based on. |
java.lang.String |
globalInfo()
Returns a string describing this nearest neighbour search algorithm. |
java.util.Enumeration |
listOptions()
Returns an enumeration describing the available options. |
java.lang.String |
normalizeDimWidthsTipText()
Returns the tip text for this property. |
int |
select(int attIdx,
int[] indices,
int left,
int right,
int k)
Implements computation of the kth-smallest element according to Manber's "Introduction to Algorithms". |
void |
setNormalizeDimWidths(boolean normalize)
Should we normalize the widths(ranges) of the dimensions (attributes) before selecting the widest one. |
void |
setOptions(java.lang.String[] options)
Parses a given list of options. |
void |
splitNode(BallNode node,
int numNodesCreated)
Splits a ball into two. |
Methods inherited from class weka.core.neighboursearch.balltrees.BallSplitter |
---|
setEuclideanDistanceFunction, setInstanceList, setInstances |
Methods inherited from class java.lang.Object |
---|
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public MedianOfWidestDimension()
public MedianOfWidestDimension(int[] instList, Instances insts, EuclideanDistance e)
instList
- The master index array.insts
- The instances on which the tree
is (or is to be) built.e
- The Euclidean distance function to
use for splitting.Method Detail |
---|
public java.lang.String globalInfo()
public TechnicalInformation getTechnicalInformation()
getTechnicalInformation
in interface TechnicalInformationHandler
public void splitNode(BallNode node, int numNodesCreated) throws java.lang.Exception
splitNode
in class BallSplitter
node
- The node to split.numNodesCreated
- The number of nodes that so far have been
created for the tree, so that the newly created nodes are
assigned correct/meaningful node numbers/ids.
java.lang.Exception
- If there is some problem in splitting the
given node.public int select(int attIdx, int[] indices, int left, int right, int k)
attIdx
- The dimension/attribute of the instances in
which to find the kth-smallest element.indices
- The master index array containing indices of
the instances.left
- The begining index of the portion of the master
index array in which to find the kth-smallest element.right
- The end index of the portion of the master index
array in which to find the kth-smallest element.k
- The value of k
public java.lang.String normalizeDimWidthsTipText()
public void setNormalizeDimWidths(boolean normalize)
normalize
- Should be true if the widths are to be
normalized.public boolean getNormalizeDimWidths()
public java.util.Enumeration listOptions()
listOptions
in interface OptionHandler
listOptions
in class BallSplitter
public void setOptions(java.lang.String[] options) throws java.lang.Exception
-N Normalize dimensions' widths.
setOptions
in interface OptionHandler
setOptions
in class BallSplitter
options
- the list of options as an array of strings
java.lang.Exception
- if an option is not supportedpublic java.lang.String[] getOptions()
getOptions
in interface OptionHandler
getOptions
in class BallSplitter
public java.lang.String getRevision()
getRevision
in interface RevisionHandler
getRevision
in class BallSplitter
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |