Class Impurity

  • All Implemented Interfaces:
    RevisionHandler

    public final class Impurity
    extends Object
    implements RevisionHandler
    Class for handling the impurity values when spliting the instances
    Version:
    $Revision$
    Author:
    Yong Wang (yongwang@cs.waikato.ac.nz)
    • Constructor Detail

      • Impurity

        public Impurity​(int partition,
                        int attribute,
                        Instances inst,
                        int k)
        Constructs an Impurity object containing the impurity values of partitioning the instances using an attribute
        Parameters:
        partition - the index of the last instance in the left subset
        attribute - the attribute used in partitioning
        inst - instances
        k - the order of the impurity; =1, the variance; =2, the stardard deviation; =k, the k-th order root of the variance
    • Method Detail

      • toString

        public final String toString()
        Converts an Impurity object to a string
        Overrides:
        toString in class Object
        Returns:
        the converted string
      • incremental

        public final void incremental​(double value,
                                      int type)
        Incrementally computes the impurirty values
        Parameters:
        value - the incremental value
        type - if type=1, value will be added to the left subset; type=-1, to the right subset; type=0, initializes