kNN算法在文本分类中的改进

kNN算法用已归类的数据训练分类器,它是一种基于实例研究（instance_based learning）文本分类算法,本文在研究kNN算法的基础上,结合k邻近法和最近特征线法的思想,提出了新的分类方法,k最近特征线法（k nearest feature line,kNFL）,将其运用于文本分类中,汲取了kNN算法和NFL算法的优点,降低了偶然误差,提高了算法适应性和分类精度。     

负选择算法在人工免疫系统中的应用

负选择算法是人工免疫系统中的核心算法之一,其性能对整个系统具有重要意义。负选择算法在选择过程中通常使用的是k连续位匹配规则,由于该匹配规则所固有的特殊性质,无法避免生成互相匹配的检测器。这些互相匹配的检测器在其覆盖空间（对非自体集合）存在非空交集,从而降低了负选择算法所产生的检测器的整体覆盖空间。本文为了避免负选择算法生成互相匹配的检测器,提出一种改进的负选择算法。与传统的负选择算法相比,该算法提高了成熟检测器的整体覆盖空间,使系统的检测能力有所提升。     

一组尺度化的解非线性方程组的Bro-ABS一类方法

提出了一组尺度化的Broyden-ABS算法．算法中Jacobian矩阵的行向量为一组可变的尺度化Broyden公式所递推，在迭代过程中，行递推一直保持Jacobian矩阵的稀疏性，文章的最后一节，在标准假设下，证明了该方法的超线性和收敛性．     

基于完全二分图矩阵的△（G）-边着色求解完全图K4n的完备匹配

给出了边矩阵和循环赛图的定义，提出了基于n（n-1）／2个完全二分图矩阵的△（G’）-边着色求解完全图k4n的完备匹配Mi的算法。阐明了循环赛图程的构造的基本思路，介绍了完全图K30的△（G＇）个完备匹配Mi的划分过程。     

复线性方程组ABS方法

首次给出求解复线性方程组的 ABS算法 .它是通过研究复矩阵空间 Cm× n( m≥ 1 ,n≥ 1是任意整数 )与 R2 m× 2 n中一个子空间的同构关系得到的 .证明了复 ABS算法与求解一特殊块结构的实方程组的分块 ABS算法是一一对应的 .给出了复 ABS算法的若干重要性质 .     

QENNI:一种缺失值填充的新方法

针对k最近邻填充算法(kNNI)在缺失数据的k个最近邻的选择上可能存在偏好,提出一种新的缺失填充算法:象限近邻填充算法QENNI(quadrant-encapsidated-nearest-neighbor-based imputation),它仅仅使用缺失数据象限方向的最近邻数据填充该缺失值,避免了kNNI中选取的k个最近邻点有偏好这一情况。另外,此算法对于低维数据集可以是无参的,即消除了对参数的依赖。实验结果表明,QENNI算法的填充准确性要优于kNNI算法。     

结构方阵秩亏为k的可信性验证

利用区间算法研究结构矩阵秩亏为k的可信性验证.对具有特殊代数结构的矩阵A(p),给出了算法输出具有相同代数结构的区间矩阵A(p+W),其每个位置的元素为矩阵A(p)相应位置元素的很小区间摄动,使得区间矩阵A(p+W)中包含一个具有相同代数结构且秩亏为k的矩阵A(p+w).结果表明,结构矩阵秩亏为k的可信性验证可以应用到多项式因式分解的可信性计算中.     

光分组交换的最小开销调度法

在光交换机中调度光分组时，其核心问题是找到一种调度算法以使分组在交换机中的时延最小（其时延包括业务实际通过交换机所需要的时间以及配置交换矩阵所用的开销）。针对上述问题，提出了一种基于漏桶的新算法-业务穷尽匹配（traffic exhaust matching，TEM）算法，其时间复杂度为O（N^2），并能实现100％的吞吐量。与已有的ADJUST和DOUBLE算法比较，仿真表明TEM在时间复杂度及传输时延方面更具有优越性。     

Hession矩阵凸性判别法选择凸性目标函数解决ANN学习算法中局部极值问题

误差反传学习算法（即BP算法）是人工神经网络（ANN）中应用最广泛,影响最大的一种ANN学习算法,但是BP算法和其他学习算法一样,存在收敛速度慢和局部极小值问题,采用Hession矩阵凸性判别法选择凸性目标函数,保证学习过程中所求出的目标函数的极小值就是全局极小值,从根本上避免了陷入局部极小值问题和由局部极小值所导致的收敛速度慢的问题,对于ANN学习算法目标函数的选择具有一定指标意义。     

多约束最短链路不相交路径的启发式算法

为求解多约束最短链路不相交路径（MCSDP(k)）问题,提出了一种启发式的整数规划方法：FHABIP,并给出了算法搜索方案。根据问题的整数线性约束集合具有的结构特点,利用拉格朗日乘子把整数线性约束集合中的复杂约束引入到目标函数中,导出具有约束系数矩阵是全幺模矩阵特点的整数线性规划问题,从而使这类问题能用单纯形法容易求解。MCSDP(k)在求解线性规划问题的迭代过程中很容易地被求出。算法实验结果表明该算法快速有效。     

Hall婚配定理的新证明方法

众所周知,Hall于1935年给出的婚配定理是图论中著名而经典的定理.首先运用偏序集的思想和理论将婚配定理中所需的图论概念定义成了偏序集的新概念,然后用偏序集的方法对Hall定理给予了证明,最后用这种新方法解决了1个实际问题.     

基于台阵资料测量高铁信号视速度的方法

针对运行于高架桥上高铁引发的震源, 基于对移动组合源形成的波场传播的理论分析, 提出一种利用多台互相关测量高铁波场视速度的方法。然后, 生成分层介质条件下的高铁波场合成数据, 计算信号视速度, 并通过与理论结果的对比, 验证方法的正确性。     

A probabilistic paradigm for handling uncertain objects in GIS by randomized graph algebra

Probability theory faces difficulties when it is applied to describing uncertain objects in geographic information system (GIS). This is mainly due to the fact that an object in GIS is normally described by a series of discrete vertexes. Modeling uncertainty objects should be therefore based on error of the composed vertexes. This type of model is normally complex and relatively difficult to implement because of many unknown factors, such as the number of vertexes of a polygon, error nature of each individual vertex and error correlation among the vertexes. In this paper, a probabilistic paradigm for handling uncertain objects in GIS by randomized graph algebra is presented. The theoretical basis for this paradigm is the randomized graph algebra-a probability theory for graph-which is newly proposed in this study. Classical probability theory is based on numerical algebra and is also an extension of numerical algebra by further defining probability density within a numerical domain. In the same token, this study begins with defining graph algebra as the basis for probability theory for graph. First, we adopt the theory of graph algebra and further refine the theory by defining the modulo operation for graph. As a result, a graph can thereafter be treated as a "number" and operated by "addition", "subtraction" and others. Second, we construct a measure space by generating sigma-algebra and defining measurable function upon it. The measure space becomes a probability space when the measurable function is a probability density function. Third, we propose the probabilistic paradigm for describing and inferring the uncertainty of geometric objects in GIS by applying the developed randomized graph algebra.     

一种利用采样率转换方法的灰度图像放大算法

数字图像放大是图像处理的基本操作之一,传统放大算法是运用各种插值算法在图像的像素点间插值实现图像的放大,插值时会退化图像的高频成分,使放大图像轮廓变得模糊.为此从另一种角度出发,根据数字图像的频率特性,利用数字信号处理中采样率转换滤波的原理,通过零值内插器对图像内插零值,用FIR低通滤波器进行滤波的方法实现灰度图像的放大.由于该算法是根据图像的频率特性进行放大,只要放大后图像的频率特性不变,就能得到比较理想的放大效果.同时该算法为图像放大算法研究提供了一种新的思路.     

多孔介质中不可压缩流体的可混溶驱动问题的全离散有限元配置法

讨论在二维情况下，多孔介质中不可压缩流体的可混溶驱动问题，它是两个偏微分方程的耦合系统．压力方程是椭圆的，而饱和度方程是以对流为主的抛物型的．压力方程用标准的Galerkin方法来逼近，饱和度方程用配置法来逼近，并且证明了数值解的存在唯一性，最后得到了最优阶的误差估计．     

ORACLE V7.0中游标的研究与分析

ＳＱＬ语言是国际标准化组织（ＩＳＯ）于１９８６年公布的关系数据库语言，因此对ＳＱＬ语言深入研究有重要的应用价值．ＯＲＡＣＬＥ数据库采用的ＰＬ／ＳＱＬ语言中最主要最核心的ＳＥ－ＬＥＣＴ类语句的查询结果是记录的集合而不是单个记录，为此需要游标机制作为桥梁，把集合转换为单记录处理．笔者论述了ＯＲＡＣＬＥＶ７．０中游标的概念、定义方法和使用过程，说明了游标的属性及其在游标打开、访问、关闭前后的变化状态，并举例说明了这些变化的属性及其使用方法．     

用横向剪切干涉仪测量部分相干度

本文提出了用横向剪切干涉仪测量光的部分相干度的方法;用非相干光照明的圆孔作为实际光源,测量了不同剪切量的部分相干度,所得实验结果与理论计算一致。     

水中悬臂梁的自振频率的简便计算公式

本文分析了无粘性的、不可压缩水域中的圆截面的悬臂梁的自由振动。在忽略水面波影响的情况下,求解梁与水体耦联的振动微分方程,得到悬臂梁在水中自由振动的频率和振型的解析表达式,并给出了算例。最后应用附加质量的概念,得到了计算梁在水中的自振频率的简易公式,该简易公式和解析表达式的结果吻合极好。     

转子临界转速实验与计算的对比分析

在建立转子实验台的基础上,用实验方法测量转子的一阶临界转速,并与理论计算所得值进行对比分析.利用LabVIEW软件对实验台编制数据采集分析软件,可以直接显示随着转速的变化转子振幅和相位的相应变化,当转子振幅和相位发生突变时,所对应转速便是转子临界转速.根据Prohl法(初参数法)计算转子临界转速,利用VB编写程序进行计算.结果显示,实验数据和理论值基本一致,说明采用此实验台可以准确测量转子临界转速,编制的Prohl法VB程序适用于计算临界转速.     

一类单阶段混合制造系统的调度

研究了一类单阶段混合制造系统的建模、分析与调度问题，这类系统既包含离散事件动态，也包含连续时间动态，前者用排队网络描述，后者用微分方程描述。不仅考虑了这类系统的最优控制问题，而且考虑了工件进入生产线的最优时间，并用一个复杂的优化模型描述，同时给出了一个两层优化方法，内层给出对给定工件序列的最优控制，而外层用一改进的遗传算法求解工件进入生产线的最优时间序列。若干仿真实例说明了算法的有效性。