一种大规模数据库的组合优化决策树算法

摘要

提出了一种适合于大规模高维数据库的组合优化决策树算法.相比于传统的类似算法,该算法从数据的离散化,降雏,属性选择三方面进行改进,对决策树建立过程中不适应大规模高维数据库的主要环节进行了优化,有效解决了处理大规模高维数据库问题的效率和精度之间的矛盾.仿真试验表明,该算法在大大减少了计算代价的同时提高了决策树的分类精度.