基于构造空间金字塔度量矩阵的图像分类算法

传统的空间金字塔匹配方法时间复杂度较高,其所采用的SIFT底层特征缺少颜色信息,从而导致图像分类性能不佳。该文提出了一种融合颜色和尺度不变特征的CSIFT算子,通过建立CSIFT词典的有向图邻接矩阵,对词典中单词的距离进行度量,构建了n阶距离度量矩阵,对图像进行相似性度量并分类。实验结果表明,该方法在优化图像词典构造方面有明显效果,提高了图像分类精度。     

用矩阵判断哈密顿图的一个充要分析

给出了一个从图的邻接矩阵来判断有限无向连通图是否是哈密图的充分必要条件。     

关于整数的剩余类图的几个代数性质

利用行列式的性质及正整数的整除性质,文章给出了当正整数n所对应的剩余类图色数为2,3时,其剩余类图的邻接矩阵所对应的特征多项式具有的形式.     

关于Kruskal算法的一种新实现

通过给网络G的每一个顶点赋予一个所在连通分支编号的方法 ,来判定每条边的加入是否构成圈 ,讨论了Kruskal算法中判定圈的新途径 ,给出了Kruskal算法的一种新的实现方法     

一类无三角正则图的性质

图为无三角正则图,它满足不相邻的顶点恰有两个公共相邻顶点.先从代数的角度去研究它的特征值,得到了它的顶点个数只能取一些特殊的整数,然后证明了其点连通度与边连通度相等,而且存在完美匹配,最后猜想:(1)x(G)=x'(G)=k;(2)图G是Hamilton图.     

应用特征值判别二部图的方法

本文应用邻接矩阵的特征向量对二部图进行判别。该方法的核心是证明任意连通二部图的邻接矩阵最小特征值所对应的特征向量的各分量非零,且同号分量对应于同类节点。最后,将该方法应用于两个实例图,实验结果表明,该方法是有效的。     

一种有向图中道路的识别方法

为改进已有的道路识别方法 ,通过对有向图邻接矩阵的研究 ,提出了一个较为简便的方法。为确定结点 i和 j之间有无道路 ,新方法不需要对有 n个结点的有向图的邻接矩阵 A做 n次乘方 ,而是定义一个对应于节点 i和 j的行向量 V,只需作行向量 V和邻接矩阵 A的 n次乘法。乘法计算量仅为传统方法的 1/ n,当 n比较大时 ,能大幅度节约计算时间     

城市公交线路的优化选择

通过对当前城市公交线路的特点和乘客出行需求的分析,提出了把检索可行线路和选择最优线路分开操作的数据存储模型和算法,成功地解决了在公交线路选择中出现的多种难题。     

结构模型与邻接矩阵在经济管理中的应用

文章首先介绍了结构模型和邻接矩阵的含义、关系与计算步骤,然后具体分析了它们在经济系统、网络拓扑和公司总经办工作模型等各个经济管理方面的应用,由此强调了结构模型和邻接矩阵的在经济管理中的地位及选择灵活且没有盲目性的结构模型方法的重要性。     

机构速度瞬心及瞬心转移速度的研究(1)--速度瞬心的求解

研究不作速度分析，仅用三心定理无法求解的速度瞬心问题。用射影几何理论阐明有关定式求解的正确性及方法，讨论定式的有效性及组合应用的可能性；并给出了根据邻接矩阵寻找定式及判别定式有效性的计算机求解方法。