基于分布式运算的决策树算法的研究与实现  

Research and Implementation of Decision Tree Algorithm Based on Distributed Computing

作　　者：沈建涛[1] SHEN Jian-tao(School of Electronic Information Engineering, Nantong Vocational University, Nantong 226007, Chin)

机构地区：[1]南通职业大学电子信息工程学院,江苏南通226007

出　　处：《南通职业大学学报》2017年第1期74-77,共4页Journal of Nantong Vocational University

基　　金：2016年度江苏省现代教育技术研究课题(2016-R-49099)

摘　　要：摒弃决策树算法中一般常用的递归运算,利用网络中的任意台计算机,采用C/S结构模式,由服务器主要存储决策树的节点信息,客户机并行计算出决策树的分割属性及其分支,以解决计算过程中的内在崩溃现象。实践表明,C/S结构模式可建立于局域网、广域网,且可充分利用云计算平台上的高性能虚拟网络,具有结构简单、灵活,适应面广等特点,在相同样本数据集上,测试正确率较高,算法切实可行。The paper abandons the recursive algorithm commonly used in decision tree algorithm. Using the C / S structure model in the network, the server mainly stores the node information of the decision tree, and the client calculates the segmentation attribute of the decision tree and its branches in parallel to solve the inherent collapse phenomenon in the calculation process. The practice shows that the C / S structure model can be built on the local area network and the wide area network, and can make full use of the high performance virtual network on the cloud computing platform. It has the characteristics of simple structure, flexibility and wide adaptability. On the same sample data set, the test accuracy is high and the algorithm is feasible.

关 键 词：决策树 数据挖掘 分布式运算 大数据 云计算 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]