Package elki.clustering.kmeans

Enum KDTreePruningKMeans.Split

    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description
      BOUNDED_MIDPOINT
      Prefer a split halfway between minimum and maximum, but bound the unbalancedness by a ratio of 1:3.
      MEDIAN
      K-d-tree typical median split that guarantees minimal height, but tends to produce larger cells.
      MIDPOINT
      Split halfway between minimum and maximum.
      SSQ
      Split to minimize the sum-of-squares of the partitions.

    • Constructor Summary

      Constructors 
      Modifier Constructor Description
      private Split()  

    • Method Summary

      All Methods Static Methods Concrete Methods 
      Modifier and Type Method Description
      static KDTreePruningKMeans.Split valueOf​(java.lang.String name)
      Returns the enum constant of this type with the specified name.
      static KDTreePruningKMeans.Split[] values()
      Returns an array containing the constants of this enum type, in the order they are declared.

      • Methods inherited from class java.lang.Enum

        clone, compareTo, equals, finalize, getDeclaringClass, hashCode, name, ordinal, toString, valueOf

      • Methods inherited from class java.lang.Object

        getClass, notify, notifyAll, wait, wait, wait

    • Enum Constant Detail

      • MIDPOINT

        public static final KDTreePruningKMeans.Split MIDPOINT
        Split halfway between minimum and maximum. This is also sometimes called the "sliding midpoint split", because we use the minimal bounding boxes, not the previous cell.

      • BOUNDED_MIDPOINT

        public static final KDTreePruningKMeans.Split BOUNDED_MIDPOINT
        Prefer a split halfway between minimum and maximum, but bound the unbalancedness by a ratio of 1:3.

      • MEDIAN

        public static final KDTreePruningKMeans.Split MEDIAN
        K-d-tree typical median split that guarantees minimal height, but tends to produce larger cells.

      • SSQ

        public static final KDTreePruningKMeans.Split SSQ
        Split to minimize the sum-of-squares of the partitions. This split is a bit more expensive, it uses O(d n log n) time.

    • Constructor Detail

      • Split

        private Split()

    • Method Detail

      • values

        public static KDTreePruningKMeans.Split[] values()
        Returns an array containing the constants of this enum type, in the order they are declared. This method may be used to iterate over the constants as follows: 
        for (KDTreePruningKMeans.Split c : KDTreePruningKMeans.Split.values())
    System.out.println(c);
        Returns:
        an array containing the constants of this enum type, in the order they are declared

      • valueOf

        public static KDTreePruningKMeans.Split valueOf​(java.lang.String name)
        Returns the enum constant of this type with the specified name. The string must match exactly an identifier used to declare an enum constant in this type. (Extraneous whitespace characters are not permitted.)
        Parameters:
        name - the name of the enum constant to be returned.
        Returns:
        the enum constant with the specified name
        Throws:
        java.lang.IllegalArgumentException - if this enum type has no constant with the specified name
        java.lang.NullPointerException - if the argument is null