图模式挖掘中的子图同构算法

图模式挖掘问题在Web挖掘、生物信息学、社会关系等众多领域有广泛的应用,它涉及到子图的搜索以及子图的同构问题.这两个问题都具有相当高的计算复杂度,现有的子图同构问题大多采用最小编码算法,但对无标签图特别是对无标签无向图,该算法效率较底,从而子图的同构成为图模式挖掘问题的一个瓶颈.针对无标签图,以代数理论为基础,分别利用度序列和特征值构造了两种子图同构算法,用于对有向图和无向图的同构判别.最后对2个真实生物网络进行了仿真实验,结果表明,算法的效率优于现有算法.     

基于谱聚类和稀疏表示的高光谱图像分类算法EI北大核心CSCD

为了增强高光谱遥感图像的分类效果,提出基于谱聚类和稀疏表示的两级分类算法。利用谱聚类将待分类的像元及其邻域内所有的像元分成两类,利用联合稀疏表示模型确定按规则选取的其中一类的具体类别,并以该类别作为像元的类。该算法充分利用高光谱图像的光谱及空间信息,两级分类过程均考虑了噪声及区域边界对分类效果的影响。进一步利用空间信息对分类算法进行修正,即关联邻近像元的类别,平滑分类结果。数值实验表明,该算法的分类精度高、稳定性好、抗噪性强。     

池水含盐量问题的微分方程

一、引言当我们描述实际对象的某些特性随时间或空间的变化规律，预测它的未来性态时，通常要建立对象的动态模型；而微分方程正是建立动态模型的有效工具；本文利用微分方程，对地水的含盐量问题进行了数学描述，并得出了一些结果。二、问题某柱形水地有V．；（ms）的盐水，其中含盐量为儿（k），以均匀速度v；（m‘八）向他内注入含盐率为a；（kg／m旬的盐水，同时在池底的水孔流出搅拌均匀的盐水，试求在t时刻，池中盐水的体积，含盐量及含盐率。三、模型的假设及变＊的引入门）设水池的底面积为A，t时刻盐水的体积为V（t），水面高为h…     

非奇H矩阵的等价条件

1引言H矩阵与M矩阵是计算数学中应用很广的一类矩阵类,在数理方程、控制论、电力系统、经济数学等众多领域中都有广泛的应用。然而对它的判别非常困难,所以对该类矩阵的判别具有非常重要的意义．王川龙,李继成,王广彬,黄廷祝等在[1-6]中分别给出了一系列实用性的判别准则,但都是充分条件,本文给出了非奇H矩阵的充要条件．     

修正主成分分析及其在车牌定位中的应用

车牌照识别技术是现代智能交通的重要组成部分.为了从彩色图像中定位及分割出汽车牌照,将图像中每一个像素点的红、绿、蓝值看成三维空间中的点(r,g,b),采用主成分分析对含牌照的彩色图像进行正交变换得到(r′,g′,b′),分别以r′,g′,b′作为灰度值得到三个主成分图像,牌照信息体现在第二主成分图像中.为了进一步提高车牌定位效率,对正交变换矩阵进行了修正,对修正后的第二主成分图像进行二值化,分割出白色区域即可定位出汽车牌照.实验表明,本算法对噪声不敏感,抗干扰性强,识别效率高.     

介值定理在数学建模中的应用

把椅子放在不平的地面上，通常只有三个脚着地，然而只需稍挪动几次，就可以使四个脚同时着地、放稳。本文就这一现象建立数学模型，并给出理论上的证明。一、模型假设1．椅子四脚一样长，椅脚与地面的接触可视为一个点，四脚连线呈平行四边形。文[1]，[2]中对正方形的情形已给出了证明。2．地面可视为数学上的连续曲面。3．地面相对平坦，使椅子在任何位置可以三个脚着地。二、模型的建立与证明如右图，ABCD为椅子四脚的最低点，A’B’C’D’为平行四边形ABCD绕中心点O逆时针旋转角度θ而得，这样参数θ就决定了椅子的位置。设f（θ…