迭代二叉树3代算法的一种改进

针对数据挖掘决策树中迭代二叉树3代算法复杂的对数运算以及属性取值多向依赖的缺陷,提出了一种改进算法。该算法将对数运算改进为简易的普通运算,引入重要度、关联度概念以及调整系数,形成一个综合评价指数来确定作为决策树生成的划分结点的属性。仿真结果表明,改进算法简化了计算过程、提高了运算效率,同时使得决策树的形成不依赖属性多值取向。

修改Koch曲线岛的迭代二叉树及分维测定

获得了修改Ｋｏｃｈ曲线岛周界和面积的迭代二叉树，并由之导出了周长和面积的表达式。说明周长—最大直径方法可获得该分形结构分维理论值，同时确定由周长—面积方法获得分维理论值和满足图象分析精度要求的理想分维值的临界嵌套层次及其同参量ａ和ｎ的关系，并认为在分维测定中周长—面积方法是可能得到理想分维值的有效方法。

修改Koch曲线岛的迭代二叉树及分维测定

获得了修改Ｋｏｃｈ曲线岛周界和面积的迭代二叉树，并由之导出了周长和表达式，证明周长一最大直径方法可获得该分形结构分维理论值，同时确定由周长一面积方法获得分维理论值和满足图象分析精度要求的理想分维值的临界嵌套层次及其同参量ａ和ｎ的关系，并认为在分维测定中周长一面积方法是可能得到理想分维值的有效方法。

ID3算法在高校大学生综合素质测评中的应用研究

大学生综合素质测评是各高校对大学生的一种评价指标,是评奖评优评先的重要参考依据。以Y大学为例,综合素质测评采取定量考评和定性考评相结合的方法,涉及学生的品德素质、专业素质、社会实践素质以及创新素质等方面,但对综合测评数据的利用并没有达到很好的效果。迭代二叉树3代(Iterative Dichotomiser3,ID3)算法是一种基于信息增益的决策树算法,是进行数据分析和数据挖掘最经典的算法,是目前引用最多的决策树算法。文章以Y大学某班综合测评数据为例,利用决策树ID3算法综合分析学生综合测评数据。实验结果表明,挖掘出影响一个学生综合测评结果是否优秀的最主要因素是专业素质,其次是品德素质,而社会实践素质对其影响最小。研究结果可以为学校进一步培养德智体美劳全面发展的人才提供数据参考。