基于属性聚类的贝叶斯分类算法

在数据挖掘的过程中,由于贝叶斯分类算法要求条件属性必须独立,因此具有一定的局限性.考虑该缺陷,提出用数据挖掘中另一种常用聚类算法对原始数据的条件属性进行数据预处理后,再使用贝叶斯算法.实验表明该算法提高了分类的准确率.     

指纹图像预处理算法的研究

综合现有的指纹预处理算法,通过大量实验,选择适当的指纹分割算法、方向滤波及二值化算法、细化算法、细化后处理算法,组成一套完整的指纹预处理算法.大量实验表明了这组组合算法的有效性.     

自动指纹识别系统的研究

文章对传统的指纹识别算法进行了分析、总结,提出了一种新的基于指纹方向图的指纹识别算法.同传统的指纹识别算法相比较,其优点为抗扰性强,识别率高.实验证明,文章提出的指纹识别算法能够克服一定范围内的指纹旋转及平移因素的影响,对于残缺或模糊的指纹图像也有较好的识别效果.     

一种改进的预处理不精确反迭代算法

利用M.A.Freitag和A.Spence改变线性方程组右端的思想,在假定已有一个充分逼近的特征对的前提下,经过推导,给出了一种改进的预处理不精确反迭代算法.数值试验表明,新算法比传统的算法更稳定,更适合于求解大型稀疏的非对称标准特征值问题.     

基于选择集成学习的表面增强拉曼光谱检波算法

文章提出了一种表面增强拉曼光谱的检波算法.该算法基于选择性学习和3种经典检波算法,构建了一个组合波峰检测器.结果表明,与传统算法相比,针对波峰提取,作者的算法有更好的正确率和检出率.证明作者的算法是一个可靠的模型,可以用于表面增强拉曼光谱和其他光谱分析的工程应用.     

指纹方向图的获取及在指纹图像预处理算法中的应用

对于指纹图像,无论在时域还是在频域处理时,都要用到指纹的方向信息,所以求取指纹方向图就显得格外重要.文中比较了三种具有代表性的求取指纹方向图的算法,在此基础上,提出了一种多窗口求取块方向图的方法,克服了常规方法引起的平移畸变,同时将方向信息引入求取二值图算法中,取得了优于常规算法的效果.     

一种可扩展的遗失值填充算法

针对数据预处理中的遗失值填充问题,运用策略模式设计了一种可扩展的遗失值填充算法;构造了SimpleImputation,KNNImputation和DTBImputation 3个具体的策略类,分别封装了简单遗失值填充算法、KNN遗失值填充算法以及DTB遗失值填充算法.实验结果表明:简单填充算法执行速度最快但精度最低,DTB算法执行速度较慢但精度较高,KNN算法执行速度最慢但精度最高.该算法允许用户根据自身对速度和精度的需求来选取相应的填充算法,并通过添加新策略类的方式来扩展其遗失值填充功能,从而解决了遗失值造成的数据质量问题,提高了数据预处理程序的通用性和可扩展性.     

一种改进的预处理不精确反迭代算法

本文利用M.A.FREITAG 和 A.SPENCE改变线性方程组右端的思想,在假定已有一个充分逼近的特征对的前提下,经过推导,给出了一种改进的预处理不精确反迭代算法。数值试验表明,新算法比传统的算法更稳定,更适合于求解大型稀疏的非对称标准特征值问题.     

左端预处理Householder-GMRES(m)算法

为解决大型稀疏矩阵的求解问题,采用一种改进的交替方向隐式方法和SSOR法提出两种不同的预处理器,并对Householder-GMRES(m)算法进行左端预处理,形成两种新算法,对算法的收敛性进行分析,给出数值算例验证新算法的可行性,同时对算法的计算精度和效率进行比较,得出有关影响因子.研究结果表明:提出的新算法计算精度和效率较好,在求解计算速度上具有优势和实用性,在实际计算中起到关键性的作用.     

基于改进距离孤立点检测预处理的LTSA算法

局部切空间排列算法(LTSA)是一种有效的流形学习方法,但该算法对孤立点的存在非常敏感.本文提出了一种快速有效的数据预处理方法-基于改进距离的孤立点检测方法来降低孤立点对LTSA算法的影响.该方法通过改进距离来度量样本点之间的距离,降低了样本点分布不均给孤立点检测算法带来的影响.实验表明,该数据预处理方法能有效地提高LTSA算法的鲁棒性,可以更好的挖掘数据集的本征特性,具有更好的数据可视化效果.     

超松弛迭代-双共轭梯度在三维电磁问题有限元分析中的应用

应用矢量有限元方法(FEM)对三维电磁问题进行分析,研究应用超松弛迭代(SSOR)方法预处理的双共轭梯度(BICG)求解有限元线性方程组的收敛特性.文中给出了SSOR-BICG方法的高效算法,并对三维腔体的电磁散射问题和三维波导不连续性结构进行了分析.研究表明,通过SSOR预处理,在不增加内存消耗的情况下,有限元系数矩阵性态大为改善,BICG求解速度大大提高.SSOR-BICG方法在计算时间上比BICG方法和共轭梯度法(CG)分别可以提高了4倍和44倍,从而为电大目标的有限元方法快速分析提供技术支持.     

自共轭椭圆偏微分方程的m-step Jacobi PCG方法

M-step Jacobi预处理共轭梯度法被用于求解源于自共轭椭圆偏微分方程的有限元或有限差分逼近的大型稀疏线性系统.这种方法的应用基础是相应的Jacobi迭代收敛.研究结果表明:偶数步的Jacobi预处理共轭梯度法较相邻奇数步的Jacobi预处理共轭梯度法更有效,步数越多,收敛速度越快.     

预处理子空间迭代法的收敛性分析

基于子空间迭代法的局限性，结合预处理技术的收敛特性，研究了预处理技术对子空间迭代法的应用以加速子空间迭代法的收敛，即预处理子空间迭代法，给出了相应的收敛分析．理论的分析和数值例子的结果表明预处理技术对子空间迭代法的加速是有效的．     

求解H-矩阵线性方程组的预处理Gauss-Seidel方法

针对系数矩阵A为H-矩阵,为线性方程组Ax=b引入了两种形式的预处理矩阵I+-S和I+S^,给出了相应的预处理Gauss-Seidel方法.证明了若系数矩阵A为H-矩阵,则新的系数矩阵(I+-S)A和(I+S^)A仍是H-矩阵,并给出了相应预条件Gauss-Seidel方法的收敛性分析.通过数值算例验证了新的预处理迭代方法的收敛率比经典的Gauss-Seidel迭代法以及J.P.Milaszewicz提出的改进Gauss-Seidel迭代法更好.     

一种运用多层不完全LU分解预处理的 时域有限元方法

为了提高时域有限元方法的计算效率,将一种基于逆的多层不完全LU分解(MIB-ILU)预处理方法运用于隐式时域有限元矩阵求解中,给出了三维散射问题的模型以及时域有限元公式系统,对系数矩阵进行了分析,并给出了预处理求解方法.理论和数值表明,此预处理方法有效地减少了每个时间步求解矩阵的时间,采用几个散射问题的算例证明了此种预处理技术的效果.     

三维弹性力学问题中有限元方程的预处理方法

针对三维弹性问题中有限元方程的数值求解，建立了一类简单且实用的代数多重网格预处理共轭梯度法(AMG-CG法)，详细描述了相应代数多重网格方法的粗化技术及网格转移算子的构造．由于该预处理方法能有效地降低刚度矩阵的条件数，使刚度矩阵的谱分布更集中，从而大大提高了计算效率．数值结果表明，AMGCG法对求解三维弹性问题有限元方程是十分有效和健壮的。     

预处理算法在非定常流动计算中的应用

介绍了一种可应用于全速度范围的非定常N-S方程数值求解方法,并全面考核该方法的适用性。该方法通过引进伪时间导数项,对伪时间导数进行预处理以解决低速时方程系数矩阵刚性过大的问题;同时用双时间步推进算法保证时间精度,将该方法推广应用到非定常问题的求解。文中给出了若干算例,覆盖了从极低马赫数到超音速、无粘/层流/湍流、二维/三维、定常/非定常情况。算例结果表明,该方法在较宽的使用范围内均能得到理想的计算结果。     

抽象空间非线性发展方程周期解的存在唯一性

本文把L－拟上下解方法引入有序Banach空间中非线性发展方程u′（t）＋Au（t）=f（t,u（t）,u（t））（t∈R）的ω一周期解的研究,利用正算子半群的特征和混合单调迭代方法,获得了其ω一周期解的存在唯一性定理．所得结果概括和推广了常微分方程与偏微分方程中的部分现有结论．     

辐射配网潮流技术在环网中的应用

根据牛顿法的基本原理，建立了一种基于辐射配网潮流技术的求解有环配电网潮流的新模型，该模型对配网中每条支路引入一对变量，使得到的功率方程变为严格的线性方程，同时在环网部分加入反映状态变量关系的环网方程，形成了适用于有环配电网的潮流技术，提高了这种潮流技术的实用性．文章的最后，以多个算例对该方法进行了验算，并与传统牛顿法做了比较，结果表明，这种方法具有良好的收敛性能，且在收敛速度上明显优于牛顿法。     

预处理子空间迭代法

研究了计算大型稀疏对称矩阵的若干个最大或最小特征值的问题．首先引入求解大型对称特征值问题的预处理技术，给出了改善后的算法及相应的算法收敛分析．而求解特征值问题的子空间迭代法，当矩阵的特征值的分布范围较大时，其收敛速度会受到限制．为了加速子空间迭代法的收敛速度，对每次迭代所得的残余矩阵直接进行预处理以改善矩阵特征值的分布而加速收敛．讨论了预处理技术对子空间迭代法的应用，从而给出了预处理子空间迭代法．最后给出了数值例子，结果表明预处理子空间迭代法比子空间迭代法优越，不仅收敛速度快，并且减少了计算量和计算时间．