Graph theory application to develop direct method for decision trees constructing
The approaches to decision trees construction based on the graph theory and matrix algebra are described in the article. These approaches compares favourably with the genetic methods as to temporal labour intensiveness, internal parallelism reserve and opportunities to obtain a free intensity tree. The matrix method is direct and based on the matrixes subtraction operation. The article also considers the approaches to the tree intensity control based on the calculation of the weight of all the branches. The total combination of the branches having the weight equal to 100% being obtained by the direct matrix method presented in the article completely corresponds to the total combination of branches being obtained with the help of ID3 heuristic algorithm.