Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (3): 583-587.

Previous Articles     Next Articles

Combined optimization decision tree algorithm suitable for large scale data-base

ZHAO Jing-xian1,2, NI Chun-peng1, ZHAN Yuan-rui1, DU Zi-ping2   

  1. 1. School of Management, Tianjin Univ., Tianjin 300072, China;
    2. School of Economics and Management, Tianjin Univ. of Science & Technology, Tianjin 300222, China
  • Received:2007-10-22 Revised:2007-12-20 Online:2009-03-20 Published:2010-01-03

Abstract: A combined optimization decision tree algorithm suitable for a large scale and high dimension data-base is presented.Compared with the traditional similar algorithms,the algorithm makes improvements from three aspects: discretization,reducing dimension and attribute selection.It also optimizes the main processes,so that it is suitable for large scale and high dimension data-base and effectively solves the conflict between efficiency and predictive precision.Experiments show that the proposed method raises the predictive precision of decision trees while it greatly reduces the computational cost.

CLC Number: 

[an error occurred while processing this directive]