Research and Improvement of Multi-relational Decision Tree Learning Algorithm
Zhiqiang Xie, Yu Xu, Jing Yang, Liu Ruo-duo · Jisuanji gongcheng · 2009
Through researches and analyses on Multi-Relational Decision Tree Learning(MRDTL) algorithm, MRDTL-2, for the problems of low running efficiency and poor effect in dealing with missing attribute values of it, this paper introduces an Improved Multi-Relational Data Mining (IMRDTL) algorithm. IMRDTL algorithm makes use of the tuple ID propagation for speeding up the efficiency of MRDTL-2 algorithm, meanwhile, generalized naive Bayes classifier is used to fill in missing attribute values, so the algorithm can provide a better accuracy.