public class MedianOfWidestDimension extends BallSplitter implements OptionHandler, TechnicalInformationHandler
@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 and Description |
---|
MedianOfWidestDimension()
Constructor.
|
MedianOfWidestDimension(int[] instList,
Instances insts,
EuclideanDistance e)
Constructor.
|
Modifier and Type | Method and Description |
---|---|
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.
|
setEuclideanDistanceFunction, setInstanceList, setInstances
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.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 kpublic 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 stringsjava.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