Internet级联动力学分析与建模

下载全文  总被引：1，自引：0，他引：1

不同于以往的介数模型,分析了Internet级联动力学特点,提出了节点拥塞函数,相当于给每个节点赋予一个动态权值,以表征该节点的拥塞程度.引入延迟时间的概念,在永久删除策略和不删除策略之间建立关联,以增强模型的灵活性.基于拥塞作用建立新的网络效率评估函数,并以此衡量级联故障的严重… …   相似文献

王健  刘衍珩  张程  李成岳 《软件学报》2010,21(8):2050-2058

嵌入一致图语法的依赖图

下载全文  总被引：2，自引：0，他引：2

图语法将字符串上的形式文法扩充为图上的形式文法,提供一种能够使用精确的数学方法来模拟图变换的机制.提出了几种新的基于一致图语法的方法来表示控制流图、数据流图、控制数据流图、二分图和超图,并说明如何通过图重写来自动生成依赖图并挖掘并行性,从而协助并行编译器和并行语言的设计和实现.… …   相似文献

李国东  张德富 《软件学报》2004,15(7):956-968

话题跟踪中静态和动态话题模型的核捕捉衰减

下载全文  总被引：1，自引：0，他引：1

话题跟踪是一项针对新闻话题进行相关信息识别、挖掘和自组织的研究课题,其关键问题之一是如何建立符合话题形态的统计模型.话题形态的研究涉及两个问题,其一是话题的结构特性,其二是话题变形.对比分析了现有词包式、层次树式和链式这3类主流话题模型的形态特征,尤其深入探讨了静态和动态话题模型… …   相似文献

洪宇  仓玉  姚建民  周国栋  朱巧明 《软件学报》2012,23(5):1100-1119

蓝牙自组个人网监听模式下分散网调度算法

下载全文  

蓝牙自组个人区域网络是由具有蓝牙功能的设备组成一个不需额外网络设备,在某个区域内一起自主协调工作,相互间自由通信的独立无线移动网络.网络中的某些节点采用时分复用方式参与多个微微网中并转发网络数据.由于节点在某时刻只能加入其中一个微微网中,这就需要微微网间或者分散网调度算法.监听模… …   相似文献

林鸿  丁文芳  高强 《软件学报》2003,14(8):1495-1502

数字图像复原技术综述

下载全文  总被引：7，自引：3，他引：4

数字图像复原的目的是将所观测到的退化图像恢复到退化前的原始图像,该恢复过程在很多图像处理应用中至关重要。近年来,图像复原技术虽已得到广泛研究,但仍有值得改进之处。为了使该领域的研究人员对当前各种图像复原方法有较全面的了解,在众多技术文献中选取了具有典型性的95篇来对各种图像复原方… …   相似文献

沈峘  李舜酩  毛建国  辛江慧 《中国图象图形学报》2009,14(9):1764-1775

子块鉴别分析的路面裂缝检测

下载全文  

目的 路面图像受光照、行道线和油渍等干扰使得准确的提取并统计路面裂缝信息难以实现。鉴于此,提出一种基于子块鉴别分析的路面裂缝检测算法。方法 首先提出一种基于亮度补偿的灰度校正算法用以削弱光照等影响并结合稀疏自编码模型提取子块特征;然后在鉴别分析基础上提出两类迭代鉴别分析降维算法,通过循环更新子类类间距离,使得裂缝子块投影和聚类交替执行直至满足收敛条件从而获得更具有鉴别能力的低维子空间;最后对投影后的子块采用最近邻分类器进行快速分类。结果 迭代过程中裂缝子块聚类结果逐渐趋向于低维子空间下的真实样本分布形态、子空间鉴别能力大幅提升。公开数据集上该算法取得95.5%的识别率,在实际采集的高速公路数据库上也取得90.9%的识别率,验证了本文算法的有效性。结论 提出了一种高效的基于鉴别分析的子块特征识别算法用于路面裂缝检测,在深度挖掘裂缝子块特征的基础上,迭代寻找最优低维鉴别子空间实现特征降维,在包含多种噪声的路面环境中具有良好的鲁棒性和适应性。多组对比实验结果表明其有效性优于其他裂缝子块特征识别方法。… …   相似文献

钱彬  唐振民  徐威  陶玉婷 《中国图象图形学报》2015,20(12):1652-1663

基于矩阵加权关联规则挖掘的伪相关反馈查询扩展

下载全文  总被引：13，自引：0，他引：13

提出一种面向查询扩展的矩阵加权关联规则挖掘算法,给出与其相关的定理及其证明过程.该算法采用4种剪枝策略,挖掘效率得到极大提高.实验结果表明,其挖掘时间比原来的平均时间减少87.84%.针对现有查询扩展的缺陷,将矩阵加权关联规则挖掘技术应用于查询扩展,提出新的查询扩展模型和更合理的… …   相似文献

黄名选  严小卫  张师超 《软件学报》2009,20(7):1854-1865

基于上下文的网格拓扑压缩熵编码方法

下载全文  

提出了一种普遍适用于网格拓扑压缩的高效熵编码方法.不同于以往的单纯利用算术编码或Huffman编码对遍历网格生成的拓扑流进行编码压缩,对这些拓扑流的每个符号先计算其Huffman编码,然后采用基于上下文(已编码序列的倒数第2个符号作为上下文)的算术编码方法来编码其Huffman值… …   相似文献

刘迎  刘学慧  孙春娟  吴恩华 《软件学报》2008,19(2):446-454

基于道路网络的对象聚类

下载全文  

大多数的空间聚类算法主要针对欧几何空间中的数据对象.然而在大多真实的应用中,空间对象的访问主要受限于空间网络(如道路网络),因此,对道路网络中的对象进行聚类分析更具有现实意义.道路网络中对象之间的距离度量需要通过基于网络的最短路径距离来重新定义,其计算代价高,这使得已有的基于欧几… …   相似文献

陈继东  孟小峰  赖彩凤 《软件学报》2007,18(2):332-344

基于Hausdorff距离图象配准方法研究

下载全文  总被引：14，自引：0，他引：14

图象配准是图象融合的一个重要步骤,为此提出了一种自动图象配准算法,该算法从两幅待配准的图象中分别抽取特征点,然后选用Hausdorff距离对两特征点集进行匹配,得到点集间的仿射变换,从而实现图象的自动配准,此算法以特征点而不是物体边缘计算仿射变换,大大降低了计算Hausdorff… …   相似文献

舒丽霞  周成平  彭晓明  丁明跃 《中国图象图形学报》2003,8(12):1412-1417

基于空间边缘方向直方图的Mean Shift跟踪算法

下载全文  总被引：2，自引：0，他引：2

传统的基于色彩直方图或空间色彩直方图的Mean Shift跟踪算法,在诸如跟踪目标出现尺度变化的复杂条件下,无法得到准确的跟踪结果。这是因为色彩直方图或空间色彩直方图无法显著区分颜色相近的目标和背景。鉴于此,提出了一种基于空间边缘方向直方图的Mean Shift跟踪算法,使用空间… …   相似文献

王新红  王晶  田敏  杨煜  李志鹏 《中国图象图形学报》2008,13(3):586-592

实平面奇异代数曲线的全局B样条逼近

下载全文  总被引：3，自引：0，他引：3

提出了一种用k次B样条曲线全局逼近实平面k次代数曲线的算法,每个连通部分用一条B样条曲线逼近.它适合于任意亏格的不可约的实平面代数曲线(包括含奇异点的曲线).这种逼近建立在所提出的代数曲线胀开采样的基础上,这种胀开采样算法从本质上解决了奇异点周围采样难的问题.实验结果表明,该方法… …   相似文献

方美娥  汪国昭  贺志民 《软件学报》2006,17(10):2173-2180

在VC++中文本框控件如何通过回车键转移焦点

  

本文介绍了Visual C++6.0在对话框的多个文本框之间,通过回车键转移焦点的几种方法,并提出了一个改进方法.  相似文献

蔡伟丰  朱彦华  郑少慧  赵益建  陈泽铭 《计算机系统应用》2004,13(8):58-59

基于JDBC数据库连接池的自适应管理策略研究

  

通过分析现有数据库连接池在参数配置、管理策略等方面的不足,提出一种自适应的连接池管理策略。从配置参数调整、设置监听线程和运行日志等管理方案的实施,弥补了现有连接池技术的不足。运行测试证明,自适应管理策略能减少系统响应时间,降低系统资源的开销,从而提高系统的整体性能。  相似文献

马海燕  彭宇行 《计算机应用研究》2006,23(2):57-59

混合高斯模型的自适应前景提取

下载全文  总被引：2，自引：2，他引：0

复杂场景下的运动前景提取是计算机视觉研究领域的研究重点。为解决复杂场景中的前景目标提取问题,本文提出一种应用于复杂变化场景中的基于混合高斯模型的自适应前景提取方法。本方法可以对视频帧中每个像素的高斯分布数进行动态控制,并且通过在线EM算法对高斯分布的各参数进行学习,此外每个像素的… …   相似文献

李百惠  杨庚 《中国图象图形学报》2013,18(12):1620-1627

投票理论研究现状及其展望

  

社会选择理论是研究如何表达和聚合个体选择的一门学问.而社会选择理论与计算机科学的融合产生了称为计算社会选择的交叉学科,该学科成为社会计算的重要研究内容之一,在人工智能、经济和计算性理论领域引起了轰动.其一方面引入了复杂性分析和算法设计等计算机学科中常用的技术来对社会选择机制进行研… …   相似文献

张楠  陈荣  郭世凯 《计算机科学》2015,42(5):1-9, 23

基于量子逻辑的下推自动机与上下文无关文法

下载全文  

给出基于量子逻辑的下推自动机(e-VPDA)的概念,提出广义的子集构造方法,进而证明了一般的e-VPDA与状态转移为分明函数且具有量子终态的e-VPDA的等价性.利用此等价性,给出了量子上下文无关语言的代数刻画与层次刻画,并籍此证明了量子上下文无关语言关于正则运算的封闭性.最后,… …   相似文献

韩召伟  李永明 《软件学报》2010,21(9):2107-2117

快速Foley—Sammon鉴别变换及脸象鉴别

下载全文  总被引：7，自引：0，他引：7

为了解决小样本情况下,类内散布矩阵不可逆时,Foley-Sammon最优鉴别矢量集的求解问题,给出了一种快速近似算法,首先从理论上说明了当类内散布矩阵不可逆时,将在原始特征空间内求解最佳鉴别矢量集的问题映射到等于或小于c-1（c为样本类别数）维的欧氏空间内进行是可行的,由于样本类… …   相似文献

杨健  涂庆华  杨静宇 《中国图象图形学报》2002,7(1):1-5

角点距离矩阵和同心圆划分的曲线描述与匹配

下载全文  总被引：1，自引：0，他引：1

曲线匹配对于物体识别、目标跟踪、碎片拼接等有着重要的意义。针对曲线匹配的效率与鲁棒性问题,提出了一种基于角点距离矩阵和同心圆划分的曲线描述与匹配算法。该算法分为粗略匹配和精确匹配两个阶段。粗略匹配阶段首先采用角点距离矩阵来描述曲线;然后通过子矩阵的方法来匹配曲线。精确匹配阶段首先… …   相似文献

曾接贤  刘秀朋  符祥 《中国图象图形学报》2012,17(8):1011-1020

一种O(2.983ⁿ)时间复杂度的最优联盟结构生成算法

下载全文  

首先,在有限整数集上建立有效拆分关系,在联盟集上建立有效二部分解关系,并设计了一种EOCS(effective optimal coalition structure)算法.该算法采用自底向上方式,只对具有有效二部分解关系的联盟进行二部分解来求联盟的优值,从而降低了二部分解的数量… …   相似文献

刘惊雷  张伟  童向荣  张振荣 《软件学报》2011,22(5):938-950