Применение теории графов для разработки прямого метода построения деревьев решений
В статье описываются подходы к построению деревьев решений, основанные на теории графов и матричной алгебре. Эти подходы выгодно отличаются от генетических методов по временнóй трудоемкости, запасу внутреннего параллелизма и по возможности получения дерева произвольной глубины. Матричный метод является прямым и базируется на операции вычитания матриц. В статье также рассматриваются подходы к регулированию глубины дерева на основе расчета весов всех ветвей. Совокупность ветвей с весом, равным 100%, получаемая с помощью представленного в статье прямого матричного метода, полностью соответствует совокупности ветвей, получаемых с помощью эвристического алгоритма ID3.