Marxist theory database query optimization based on improved ID3 algorithm
Fan Jiang 1,2
COMPUTER MODELLING & NEW TECHNOLOGIES 2014 18(12C) 549-552
1 Northeast Forestry University, School of Marxism, Harbin 150040, Heilongjiang, China
2 Harbin Party School of CPC, Department of The party's history and construction, Harbin, 150040, Heilongjiang, China
Focused on the problem that the data query of Marxist theory database requires to be optimized, this paper proposes a database query optimization strategy based on improved ID3 algorithm. It firstly changes the measure of property selection in data set so as to decrease the computational expense and generation time, then adjusts the calculation of information gain to the calculation of residual value of information gain and selects the property with minimum residual value as a new standard to replace the original information gain. Simulation experiment shows that improved ID3 algorithm is superior to standard ID3 algorithm in accuracy and time consumption in the establishment of decision-making tree.