|
||||||||||
| 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.MedianDistanceFromArbitraryPoint
public class MedianDistanceFromArbitraryPoint
Class that splits a BallNode of a ball tree using Uhlmann's described method.
For information see:
Jeffrey K. Uhlmann (1991). Satisfying general proximity/similarity queries with metric trees. Information Processing Letters. 40(4):175-179.
Ashraf Masood Kibriya (2007). Fast Algorithms for Nearest Neighbour Search. Hamilton, New Zealand.
@article{Uhlmann1991,
author = {Jeffrey K. Uhlmann},
journal = {Information Processing Letters},
month = {November},
number = {4},
pages = {175-179},
title = {Satisfying general proximity/similarity queries with metric trees},
volume = {40},
year = {1991}
}
@mastersthesis{Kibriya2007,
address = {Hamilton, New Zealand},
author = {Ashraf Masood Kibriya},
school = {Department of Computer Science, School of Computing and Mathematical Sciences, University of Waikato},
title = {Fast Algorithms for Nearest Neighbour Search},
year = {2007}
}
Valid options are:
-S <num> The seed value for the random number generator. (default: 17)
| Constructor Summary | |
|---|---|
MedianDistanceFromArbitraryPoint()
Constructor. |
|
MedianDistanceFromArbitraryPoint(int[] instList,
Instances insts,
EuclideanDistance e)
Constructor. |
|
| Method Summary | |
|---|---|
java.lang.String[] |
getOptions()
Gets the current settings of the object. |
int |
getRandomSeed()
Returns the seed value of random number generator. |
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 |
randomSeedTipText()
Returns the tip text for this property. |
void |
setOptions(java.lang.String[] options)
Parses a given list of options. |
void |
setRandomSeed(int seed)
Sets the seed for random number generator. |
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 MedianDistanceFromArbitraryPoint()
public MedianDistanceFromArbitraryPoint(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 TechnicalInformationHandlerpublic java.util.Enumeration listOptions()
listOptions in interface OptionHandlerlistOptions in class BallSplitter
public void setOptions(java.lang.String[] options)
throws java.lang.Exception
-S <num> The seed value for the random number generator. (default: 17)
setOptions in interface OptionHandlersetOptions in class BallSplitteroptions - 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 OptionHandlergetOptions in class BallSplitterpublic void setRandomSeed(int seed)
seed - The seed value to set.public int getRandomSeed()
public java.lang.String randomSeedTipText()
public void splitNode(BallNode node,
int numNodesCreated)
throws java.lang.Exception
splitNode in class BallSplitternode - 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 java.lang.String getRevision()
getRevision in interface RevisionHandlergetRevision in class BallSplitter
|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||