Research and Implementation of ID3 Based on Distributed Database System
Nan Dai, Genlin Ji · Journal of Nanjing Normal University · 2005
A new decision tree algorithm DDTA(Distributed Decision Tree Algorithm) based on distributed data repositories is presented in this paper.The algorithm divides each distributed and isomorphic data set uses with the idea of informational entropy increase.Each distributional site divides its own data repository with the dividing properties transmitted by the server,and the server obtains the dividing properties by calculating the informational entropy increase of various properties with information transmitted from all the distributed sites.The experiment shows that DDTA algorithm is effective in excavating distributionally isomorphic data repository with a decision tree,and that the decision tree generated in the environment of distributional multi-data repositories is correct.Compared with the algorithm INDUS,the algorithm has less cost in communication.