Class ClusTree

    • Field Detail

      • horizonOption

        public IntOption horizonOption
      • maxHeightOption

        public IntOption maxHeightOption
      • breadthFirstStrategyOption

        public FlagOption breadthFirstStrategyOption
      • root

        protected Node root
        The root node of the tree.
      • negLambda

        protected double negLambda
        Parameter for the weighting function use to weight the entries.
      • maxHeight

        protected int maxHeight
        The maximal height of the tree.
      • breadthFirstStrat

        protected boolean breadthFirstStrat
        Parameter to determine wich strategy to use
    • Constructor Detail

      • ClusTree

        public ClusTree()
    • Method Detail

      • getDefaultHeight

        protected int getDefaultHeight()
      • isRandomizable

        public boolean isRandomizable()
      • getVotesForInstance

        public double[] getVotesForInstance​(Instance inst)
      • insert

        public void insert​(ClusKernel newPoint,
                           Budget budget,
                           long timestamp)
        Insert a new point in the Tree. The point should be represented as a cluster with a single data point(i.e. N = 1). A Budget class is also given, which is informed of the number of operation the tree does, and informs the tree when it does not have time left and should stop the insertion.
        Parameters:
        newPoint - The point to be inserted.
        budget - The budget and statistics recollector for the insertion.
        timestamp - The moment at which this point is inserted.
        See Also:
        ClusKernel, Budget
      • getNumRootSplits

        public int getNumRootSplits()
        Return the number of time the tree has grown in size. If the tree grows and is then cutted from a certain depth, it also counts.
        Returns:
        The number of times the root node was splitted.
      • getHeight

        public int getHeight()
        Return the current height of the tree. This should never be greater than maxHeight.
        Returns:
        The height of the tree.
        See Also:
        maxHeight
      • getClusteringResult

        public Clustering getClusteringResult()
      • getClustering

        public Clustering getClustering​(long currentTime,
                                        int targetLevel)
        Parameters:
        currentTime - The current time
        Returns:
        The kernels at the given level as a clustering.