决策树C4.5算法的改进及应用

根据C4.5算法中信息增益率计算原理的特点,利用数学上等价无穷小的性质提出一种新的改进的C4.5算法,减少了信息增益率的计算量,进而提高C4.5算法中信息增益率的计算效率.改进的C4.5算法与原C4.5算法相比,在构造决策树时具有相同的准确率和更高的计算速度,将改进后的C4.5算法应用到成绩分析中.     

对计算机C语言中一种算法的数学解释

通过数学理论证明给出计算机C语言编程中求两个正整数的最大公因数的算法的数学解释.     

科技人才招聘

中国科学院计算技术研究所1．大规模数值模拟算法与软件博士后2～3人研究方向：大规模数值模拟算法与软件。要求：计算力学、计算数学等相关专业背景。对有限元，无网格等通用数值方法有深入了解和自己独到见解；有并行程序开发经验，懂MPI，C／C等；扎实的数学力学基础。     

集合覆盖问题降阶算法

集合覆盖问题是运筹学与计算机科学中的一个NP难题.首先将该问题转化为一个等价的二分图,给出该问题的上下界算法;接着给出该问题的数学性质,这些数学性质能降低问题的规模,加快算法的求解速度;然后将数学性质和上下界方法结合起来形成一个降阶算法,并给出了算法的时间复杂度分析.该算法不仅可以单独使用,还可以与其它算法结合起来使用达到更好的效果.最后通过多个示例进一步说明算法的原理及应用情况.     

C4.5算法的研究与应用

C4.5算法是数据挖掘中的经典算法,应用广泛.系统阐释C4.5算法的来源及思想,并通过一个实例来介绍C4.5算法的实现流程,最后通过这个例子总结C4.5算法的优点及不足.     

有向图2Cn的优美性

图论是数学的一个分支,特别是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是在计算机科学中有着非常广泛的应用。图的标号问题是图论中极有趣的一个研究课题,有着较好的研究价值和广阔的应用背景。图的一个顶点标号是顶点集合到非负整数集合的映射,而边标号是边集合到非负整数集合的映射,根据对映射的不同要求,产生了各种各样的图的标号问题,有向图的优美标号是其中的一类。用Cn表示有n个顶点的有向圈,mCn表示m个无公共顶点的有向圈Cn之并,本文研究了有向图mCn的优美性,利用搜索图的标号的算法与数学证明相结合的方法,证实了有向图2Cn为优美图,其中n为任意正整数。     

聚类算法在云南省高师学生数学观的应用研究

数学观制约着数学教育的质量和数学课程体系建设。为了研究云南省数学专业学生的数学观,提出了一种模糊均值C聚类算法,它克服了传统的人为主观因素的缺点。首先,通过SPSS信度计算来评判调查表的合理性;然后,利用MATLAB软件采用模糊均值C算法实现对134份问卷调查表的聚类。对聚类结果分析可知,学生更倾向于问题解决和柏拉图观点,而大一和大三的学生对数学观有着明显的差异,故该结果能为准确评价初等教育提供理论依据,也为高等数学教育课程体系建设和改革提供一定的理论依据,表明该方法具有一定的有效性。     

基于规则的遥感影像分类方法研究——以黄山市为例

介绍了决策树C4.5算法,并利用该算法实现了对遥感数据规则的挖掘,在此基础上设计并实现了针对于C4.5规则的编辑器,通过该编辑器能够实现对规则的编辑与管理。规则编辑器的设计与实现,为在分类过程中人工的干预提供了可能。将人工干预与基于数学理论规则的自动提取相结合,尤其是在地形较复杂的地区,将有利于分类精度的提高。利用黄山市Land Sat TM影像,进行了基于C4.5算法自动提取规则的遥感影像分类实验。实验结果表明,利用C4.5算法提取的分类规则准确率高,利用提取的分类规则进行的遥感影像分类效果较好。     

启发式教学在C程序设计教学中的应用

真正意义上掌握C语言不仅仅是掌握词汇、语法、语句格式,更重要的是掌握程序的基本结构的使用、函数的设计及算法的应用,本文通过C语言和数学这两门学科在逻辑思维上的内在联系并结合笔者的多年教学经验,阐述一种能有效降低学生学习C语言的难度的启发式教学方法。     

n阶幻方的算法设计及其C语言实现

幻方是一种大众化的数学游戏,它不仅在数学中占据一定的地位,而且在计算机科学中也有广泛应用.本文着重讨论了阶数为 n(n>2)的幻方的实现算法,并给出了 n 阶幻方在 C 语言下的实现程序.     

相似字符串的比较方法

本文尝试给出了一个字符串相似程度的数学定义,推导其性质,然后给出了一个应的算法及实现该算法的具体程序,并分析算法的特点。     

浅谈程序设计中的递归算法

递归是数学和计算机科学中的一个基本概念,许多复杂问题的求解都可以用递归算法去解决.本文通过具体实例,讨论了一些问题的递归算法实现,并对递归算法进行了进一步的探讨。     

C语言教学中重视与数学的比较

对C语言教学过程中与数学的比较教学进行了探讨，具体从算法、运算、函数三个方面叙述了两者间的比较，还介绍了数学归纳法在学习循环结构程序时的应用。教学实践表明，采用数学比较法能收到较好的教学效果。     

基于DSP的FFT算法在电网谐波检测中的应用

谐波检测是研究和分析谐波问题的出发点和主要依据。本文介绍基于数学变换的几种方法并讨论其优缺点,提出了一种实用且成熟的谐波分析方法,并对该算法中出现的问题进行分析从而提出解决方案。该算法采用汇编语言实现,然后用C语言结合每个模块,并采用目前控制领域最高性能的处理器TMS320C5509对采样信号进行FFT（FastFourierTransform）运算,可以快速检测电网中的三相电压、电流谐波以进行谐波的实时分析。仿真结果验证了算法的正确性和高速性。     

C—代数同态

C－代数理论是现代数学里的一个新的分支，对C－代数同态作了进一步的研究，给出了C－代数同态的一些重要结果。     

一个基于统计方法的OD矩阵求解算法

在传统的OD矩阵估计模型的基础上,并在路段分配概率是随机变量这一假设的前提下,给出了一个统一的OD矩阵模型基本形式,针对该OD矩阵估计模型给出了一个基本求解算法———混合遗传算法。该算法是在传统的数学规划方法和遗传算法的基础之上给出的。同时通过算例的求解,分析了算法的优缺点。     

基于C.Maclaurin展式的圆弧绘制算法

在分析和研究各类圆弧绘制算法的基础上,根据C.Maclaurin展开式构造了一个圆弧绘制算法。解决了圆弧绘制算法中的效率与精度之间的矛盾,是一高效率、高精度的弧绘算法。     

基于VHDL的自适应滤波器的设计与实现

通过VHDL语言对最小均方算法(LMS)进行数学建模设计,然后嵌入到有限长脉冲响应(FIR)滤波器上,在Quartus Ⅱ上实现了自适应滤波器的设计,然后采用LMS算法的自适应FIR滤波器进行Matlab的仿真验证,并在Altera公司的EP3C55F484C6上进行功能验证,对比验证结果表明该自适应滤波满足滤波功能,能够很好地消除噪声。     

解决数据一维平衡的数组变换遍历算法

本文提出了解决数据一维平衡的一个新的算法—数组变换遍历算法，给出了该算法的数学基础、方法步骤、程序描述及算法分析。     

一类广义隐互补问题的改进的自适应算法

互补问题是运筹学与计算数学的一个交叉研究领域,在力学、工程、经济、交通等许多实际部门有广泛的应用,是数学规划中的一个热门的研究课题.研究了一类广义隐互补问题,改进了变分不等式的自适应算法,并将其应用到广义隐互补问题中:建立了广义隐互补问题的改进的自适应算法,并研究了在伪单调条件下算法的收敛性和收敛速度,讨论了校正步长的选择方法及参数限制条件.