Delphi Inductive Algorithm Realization Based on the Statistical Theory

摘要

Machine learning is an important research field of application of artificial intelligence, classification algorithms is an important technology in data mining, the decision tree learning is a common method of this paper, Based on the details of typical decision tree classification algorithm-ID3 algorithm that commonly used in the field of machine learning and data mining,using the information of the statistical law that examples provided to us which simplifies the classified pruning and decision tree optimization process, and realize this algorithm by Delphi simulation experiment, has the accuracy is high, classification speed characteristics. It gives a basic principles, methods, execution, correctness proof and Performance Analysis of Algorithms.