smile.base.cart.SplitRule Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of smile-core Show documentation

smile-core

The newest version!

/*
 * Copyright (c) 2010-2025 Haifeng Li. All rights reserved.
 *
 * Smile is free software: you can redistribute it and/or modify it
 * under the terms of the GNU General Public License as published by
 * the Free Software Foundation, either version 3 of the License, or
 * (at your option) any later version.
 *
 * Smile is distributed in the hope that it will be useful, but
 * WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with Smile. If not, see .
 */
package smile.base.cart;

/**
 * The criterion to choose variable to split instances.
 *
 * @author Haifeng Li
 */
public enum SplitRule {
    /**
     * Used by the CART algorithm, Gini impurity is a measure of how often
     * a randomly chosen element from the set would be incorrectly labeled
     * if it were randomly labeled according to the distribution of labels
     * in the subset. Gini impurity can be computed by summing the
     * probability of each item being chosen times the probability
     * of a mistake in categorizing that item. It reaches its minimum
     * (zero) when all cases in the node fall into a single target category.
     */
    GINI,

    /**
     * Used by the ID3, C4.5 and C5.0 tree generation algorithms.
     */
    ENTROPY,

    /**
     * Classification error.
     */
    CLASSIFICATION_ERROR
}