类 MedianDistanceFromArbitraryPoint

java.lang.Object
weka.core.neighboursearch.balltrees.BallSplitter
weka.core.neighboursearch.balltrees.MedianDistanceFromArbitraryPoint
所有已实现的接口:
Serializable, OptionHandler, RevisionHandler, TechnicalInformationHandler

public class MedianDistanceFromArbitraryPoint extends BallSplitter implements TechnicalInformationHandler
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.

BibTeX:

 @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)
版本:
$Revision: 1.2 $
作者:
Ashraf M. Kibriya (amk14[at-the-rate]cs[dot]waikato[dot]ac[dot]nz)
另请参阅:
  • 构造器详细资料

    • MedianDistanceFromArbitraryPoint

      public MedianDistanceFromArbitraryPoint()
      Constructor.
    • MedianDistanceFromArbitraryPoint

      public MedianDistanceFromArbitraryPoint(int[] instList, Instances insts, EuclideanDistance e)
      Constructor.
      参数:
      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.
  • 方法详细资料

    • globalInfo

      public String globalInfo()
      Returns a string describing this nearest neighbour search algorithm.
      返回:
      a description of the algorithm for displaying in the explorer/experimenter gui
    • getTechnicalInformation

      public 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.
      指定者:
      getTechnicalInformation 在接口中 TechnicalInformationHandler
      返回:
      the technical information about this class
    • listOptions

      public Enumeration listOptions()
      Returns an enumeration describing the available options.
      指定者:
      listOptions 在接口中 OptionHandler
      覆盖:
      listOptions 在类中 BallSplitter
      返回:
      an enumeration of all the available options.
    • setOptions

      public void setOptions(String[] options) throws Exception
      Parses a given list of options. Valid options are:

       -S <num>
        The seed value for the random number generator.
        (default: 17)
      指定者:
      setOptions 在接口中 OptionHandler
      覆盖:
      setOptions 在类中 BallSplitter
      参数:
      options - the list of options as an array of strings
      抛出:
      Exception - if an option is not supported
    • getOptions

      public String[] getOptions()
      Gets the current settings of the object.
      指定者:
      getOptions 在接口中 OptionHandler
      覆盖:
      getOptions 在类中 BallSplitter
      返回:
      an array of strings suitable for passing to setOptions
    • setRandomSeed

      public void setRandomSeed(int seed)
      Sets the seed for random number generator.
      参数:
      seed - The seed value to set.
    • getRandomSeed

      public int getRandomSeed()
      Returns the seed value of random number generator.
      返回:
      The random seed currently in use.
    • randomSeedTipText

      public String randomSeedTipText()
      Returns the tip text for this property.
      返回:
      tip text for this property suitable for displaying in the explorer/experimenter gui.
    • splitNode

      public void splitNode(BallNode node, int numNodesCreated) throws Exception
      Splits a ball into two.
      指定者:
      splitNode 在类中 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.
      抛出:
      Exception - If there is some problem in splitting the given node.
    • getRevision

      public String getRevision()
      Returns the revision string.
      指定者:
      getRevision 在接口中 RevisionHandler
      覆盖:
      getRevision 在类中 BallSplitter
      返回:
      the revision