决策表最优特征子集的选择--基于粗集理论的启发式算法

特征子集选择问题是机器学习的重要问题。而最优特征子集的选择是NP困难问题,因此需要启发式搜索指导求解。基于粗集理论,本文提出了一种新的决策表最优特征子集选择的启发式算法。和以往的方法相比,这种算法简单实用,在一定条件下能够以较高的效率得到最优特征子集。     

一种基于改进邻域粗糙集中属性重要度的快速属性约简方法

冗余属性过多是影响分类算法运行效率和准确率的重要因素。为了提高分类算法的运行效率和分类准确率,提出一种基于改进邻域粗糙集属性重要度的快速属性约简算法。首先,提出一种改进的KNN属性重要度;其次,利用改进过属性重要度的邻域粗糙集对原始数据的条件属性进行重要度排序,利用排序结果对原始数据进行属性约简,得到约简后的特征子集;最后,将约简后的特征子集输入分类模型进行分类预测。实验仿真结果表明,与改进前的基于邻域粗糙集的属性约简算法相比,所提出的方法具有较高预测精度和较快运行速度。     

投影图邻接矩阵生成算法

在投影图邻接矩阵生成算法的基础上提出了一种改进算法，该算法的复杂性Ｏ（ｎ２）．讨论了程序静态测试中不可出型控制流，不可进型控制流，主控制流中断等错误点的定位问题，类似的结论对数据流也适用，为构造程序静态测试工具提供了新的方法．另外，投影图邻接矩阵生成算法可用于通讯、交通、运输等领域，用于检测一个子集经另一个子集的可达性问题．     

基于语义神经网络的文本特征选择方法的研究

文本自动分类的一项关键技术是特征选择。本文针对信息过滤的特点,对特征选择方法进行了改进,提出了一种基于语义神经网络的文本特征选择方法。首先对原始特征集进行初始筛选,去除冗余特征及噪声后,对得到的特征子集采用语义神经网络进行智能的特征选择,其核心是关联度及激活变量的计算。从而得出代表问题空间的最优特征子集,实现降维并提高分类精度。实验证明,该方法可以极大地降低文本的维数,提高文本过滤的质量。     

基于DF算法改进的文本聚类特征选择算法

通过研究文本特征选取中权重的计算问题,提出了一种利用特征词的熵函数加权的权值的计算方法,不但考察了特征词的文档频数,而且考察了它们在文档中出现的次数,使选出的特征子集更具有较好的代表性.实验表明,改进后的算法对聚类结果有了一定的改进.     

基于遗传算法和互信息公式结合的特征选择

提出了一种由遗传算法和改进互信息公式相结合的特征选择方法．将遗传算法中的特征评价函数换为改进互信息公式来对特征进行选择,结合了过滤式和封装式这2种特征选择方法的优点．实验部分采用另外2种特征选择算法与本文所提方法分别进行特征选择,将这3种方法所得到的特征子集用于概率神经网络、BP神经网络分类器上,通过比较对应的分类精度,检验各种特征选择方法的效果. 实验结果显示,所提出的特征选择方法能更为有效的实现特征选择,所取得的特征子集具有更好的泛化特性.     

基于超混沌序列的数据库零水印算法

针对现有的数据库数字水印方案筛选数据项方法单一,由此造成水印容量低、鲁棒性差等问题,提出了基于超混沌变换的数据库零水印方案。该方案利用超混沌序列的伪随机性和遍历性等特点,筛选出待构水印的数据项;为最大限度的保护数据库系统,提出了数据库零水印方案及相应的检测方法。试验表明,本文的方案能够很好地抵抗子集增加、子集更改、子集删除等数据库水印攻击方法。     

一种新型混合特征选择方法及其在入侵检测中的应用

针对高维数据包含的不相关和冗余特征影响检测方法性能的问题,提出了集成filter和wrapper方法的混合特征选择新方法.采用基于信息增益的filter方法,删除不相关特征;采用基于改进的自适应遗传算法和评价函数的wrapper方法,获取最优特征子集.在入侵检测中的应用表明,该方法能降低特征选择的时间,检测率和虚警率均优于其它方法.     

多目标拆卸序列优化问题的分散搜索算法

针对拆卸序列优化问题以最小拆卸时间和最大拆卸收益为优化目标建立了多目标优化数学模型.应用线性加权方法将多目标优化问题转换为单目标优化问题,并提出了一种改进的分散搜索优化算法.算法采用保持优先关系的交叉过程(PPX)作为子集解的组合算子,通过局域搜索算子改进组合算子产生的新解.引用数值算例对模型和算法进行了验证,结果表明该模型及算法求解多目标拆卸序列优化问题有效.     

分类均值—加权中值混合滤波器

研究了受混合噪声污染图像的降噪滤波问题,并提出了一种基于均值滤波和加权中值滤波的混合滤波方法,该方法将输入样本集按照某种分类方法分成若干子集,在各自子集内进行求均值,然后根据不同子集的样本个数进行加权中值滤波。经分析和计算机模拟表明,此种方法能较好地消除高斯和脉冲混合噪声的影响,并且计算简单。     

运输问题的投影矩阵

采用矩阵运算,研究向量投影计算方法问题,得到了投影矩阵的一些重要性质,并给出运输问题的投影矩阵.     

关于算子迹Bellman问题的一个证明

利用初等方法给出了关于算子迹的若干不等式,作为其推论,得到关于Bellman问题的一个新的证明方法。     

边界条件中带较弱系数的Riemann-Hilbert边值问题

主要目的是讨论一阶非线性椭圆型复方程在边界条件中带有较弱系数的Riemann-Hilbert边值问题。为此,我们先提出相应于问题A的变态边值问题B,并给出解析函数问题B与问题A的解,然后利用复方程的解的表示式与先验估计以及Schauder不动点定理证明复方程问题B的可解性,从而导出复方程问题A的可解性结果。     

浅谈"邓小平理论概论"课问题探究式教学

以"问题"探究为导引,以解决教学疑难问题为重点,采取多种方式授课发挥学生的主体作用和教师的主导作用.     

一类广义抽象柯西问题的适定性

为研究广义抽象柯西问题ddtCx(t) =Ax(t)Cx(0 ) =Cy,引进广义C0 半群及其C生成元概念。利用广义C0 半群的一些性质证明了广义抽象柯西问题的适定性的充要条件     

第三方存贮-路径问题研究综述

讨论了第三方存贮一路径问题(IRP)与存贮问题和车辆路径问题的联系及区别,对国内外IRP的内涵、分类、模型、算法及应用等方面的研究现状进行了分析与综述。     

也谈关于"中国式的问题解决教学"

“中国式的问题解决教学”应适合中国数学教学实际,重点探讨如何有效地进行数学问题解决教学,就中学数学教材渗透问题解决思想、教师角色的改变、重视数学建模和活动类课程、引进国外先进的问题解决教学模式,运用数学软件进行问题解决等方面提出若干思考。     

夫妻围梯形桌入座问题

将Lucas夫妻圆桌问题推广为夫妻梯形桌问题(对夫妻围两边分别有1个和2n-1个座位的梯形桌入座),得出该坐法的计数公式.     

积分中值定理的逆问题及渐近性

进一步研究了积分中值定理,讨论了积分中值定理的逆问题,且对于逆问题中较少讨论的端点p,q的渐近性质进行了研究,得到相应的弱条件下的一般性定理,给出了简洁证明.     

一类拟线性广义Euler-Poisson方程的奇型Cauchy问题

本文中讨论了一类拟线性广义Euler-Poisson方程的奇异Cauchy问题,应用不动点理论将上述问题归结为一类非线性Volterra积分微分方程,证明了解的存在性及唯一性,并给出了求其解的迭代序列.