类 TopDownConstructor

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

public class TopDownConstructor extends BallTreeConstructor implements TechnicalInformationHandler
The class implementing the TopDown construction method of ball trees. It further uses one of a number of different splitting methods to split a ball while constructing the tree top down.

For more information see also:

Stephen M. Omohundro (1989). Five Balltree Construction Algorithms.

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:

 -S <classname and options>
  Ball splitting algorithm to use.
版本:
$Revision: 1.3 $
作者:
Ashraf M. Kibriya (amk14[at-the-rate]cs[dot]waikato[dot]ac[dot]nz)
另请参阅:
  • 构造器详细资料

    • TopDownConstructor

      public TopDownConstructor()
      Creates a new instance of TopDownConstructor.
  • 方法详细资料

    • 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
    • buildTree

      public BallNode buildTree() throws Exception
      Builds the ball tree top down.
      指定者:
      buildTree 在类中 BallTreeConstructor
      返回:
      The root node of the tree.
      抛出:
      Exception - If there is problem building the tree.
    • addInstance

      public int[] addInstance(BallNode node, Instance inst) throws Exception
      Adds an instance to the ball tree.
      指定者:
      addInstance 在类中 BallTreeConstructor
      参数:
      node - The root node of the tree.
      inst - The instance to add to the tree.
      返回:
      The new master index array after adding the instance.
      抛出:
      Exception - If there is some problem adding the given instance to the tree.
    • ballSplitterTipText

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

      public BallSplitter getBallSplitter()
      Returns the BallSplitter algorithm set that would be used by the TopDown BallTree constructor.
      返回:
      The BallSplitter currently in use.
    • setBallSplitter

      public void setBallSplitter(BallSplitter splitter)
      Sets the ball splitting algorithm to be used by the TopDown constructor.
      参数:
      splitter - The BallSplitter to use.
    • listOptions

      public Enumeration listOptions()
      Returns an enumeration describing the available options.
      指定者:
      listOptions 在接口中 OptionHandler
      覆盖:
      listOptions 在类中 BallTreeConstructor
      返回:
      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 <classname and options>
        Ball splitting algorithm to use.
      指定者:
      setOptions 在接口中 OptionHandler
      覆盖:
      setOptions 在类中 BallTreeConstructor
      参数:
      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 KDtree.
      指定者:
      getOptions 在接口中 OptionHandler
      覆盖:
      getOptions 在类中 BallTreeConstructor
      返回:
      an array of strings suitable for passing to setOptions
    • getRevision

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