大数据下基于异步累积更新的高效P-Rank计算方法

下载全文  

P-Rank是SimRank的扩展形式,也是一种相似度度量方法,被用来计算网络中任意两个结点的相似性.不同于SimRank只考虑结点的入度信息,P-Rank还加入了结点的出度信息,从而更加客观准确地评价结点间的相似程度.随着大数据时代的到来,P-Rank需要处理的数据日益增大.使… …   相似文献

王旭丛  李翠平  陈红 《软件学报》2014,25(9):2136-2148

高速公路场景中车用自组织网络1-连通的必要条件

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

微机电技术、移动计算技术和无线通信技术的飞速发展,促使在现有道路网上快速构建一个自组织、分布式控制的车辆间多跳通信网络成为现实,随之引起了一系列问题亟待解决,例如高速运动车辆间的物理拓扑连通性,它是车用自组织网络(vehicular ad hoc network,简称VANET)… …   相似文献

熊炜  李清泉 《软件学报》2010,21(11):2906-2919

船用雷达目标跟踪的新方法

下载全文  

本文提出一种由广义小波神经网络实现船用雷达跟踪中航迹外推的自适应新方法.由S(sigmoid)函数构造的尺度函数和小波作为网络中神经元的激励函数,隐层节点数由小波分解次数和处理信号维数决定,输出层采用局部连接方式以解决多维信号的不利影响.理论证明,广义小波神经网络的鲁棒性在一定条… …   相似文献

李永红  栾秀珍  李春庚  裘富祥  王百锁 《电子学报》2000,28(9):19-22

一种基于分布式哈希表的混合对等发现算法

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

使用分布式哈希表(distributed hash table,简称DHT)的应用系统必须在O(1)发现算法和O(logN)发现算法系列中选择适应的DHT协议.但是,不同网络波动程度的应用场景要求理想的DHT协议根据网络波动率能够自适应地调整.提出一种发现算法ROAD(routi… …   相似文献

杨峰  李凤霞  余宏亮  战守义  郑纬民 《软件学报》2007,18(3):714-721

一种基于Petri网化简的工作流过程语义验证方法

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

过程验证是保证工作流过程定义正确性的重要手段.针对过程定义中控制流、数据流和资源三维元信息相结合的冲突检测问题,研究了过程的语义验证方法.首先根据语义验证的需求,定义3DWFN网作为过程描述的形式化模型,然后基于该模型阐述了完成语义验证的化简规则.并通过与其他相关化简规则的比较,… …   相似文献

周建涛  史美林  叶新铭 《软件学报》2005,16(7):1242-1251

TBR架构GPU中三角形高效光栅化

  

目的 在基于分块渲染(TBR)架构的GPU中,三角形光栅化的速度对芯片的性能影响很大,采用传统的光栅化方法会产生大量多余的像素,无法发挥TBR架构的优势.方法 提出了一种该架构下的高效三角形光栅化算法,该算法充分利用了分块渲染的特点,通过预处理计算出三角形在每一个块内的绘制参数,得出三角形与块边界的位置关系,并将其随三角形的分块信息一起写入存储器,在光栅化阶段采用了Bresenham算法,利用生成的三角形边得到在每一个块内的扫描水平线,进而生成水平线上的每一个像素.结果 经过理论分析,该算法的光栅化效率可以达到83%以上,甚至接近100%,在FPGA原型验证系统上对该算法进行了功能和性能的验证.结论 提出的三角形光栅化算法,能够适应TBR的架构,实际测试像素填充率与频率高一倍的ATI M9相当,因此该算法能够达到较高的光栅化效率.… …   相似文献

符鹤  谢永芳 《中国图象图形学报》2015,20(4):527-532

基于在线模型评估的动态Web系统性能保障

下载全文  

动态多层Web系统在运行时会受到许多不确定性因素的影响.同时,在不同的负载模式下具有不同的性能特性,需要不同的性能模型进行描述.为消除不确定性因素对系统性能的影响,基于反馈控制原理设计的性能保障机制主要采用单一、固定的系统性能模型,对动态Web系统变化的性能特征考虑不够.在负载呈… …   相似文献

张勇  黄涛  陈宁江  金蓓弘 《软件学报》2007,18(7):1660-1671

一种改进的Voronoi图增量构造算法

下载全文  

Voronoi图是计算几何中的一种重要几何结构,也是计算几何的重要研究内容之一,如今已经在图形学、地理信息系统、机械工程、机器人等领域得到广泛应用。增量法是最常用的构造Voronoi图的方法,但一般实现方法中点的定位时间比较长。扫描线算法可以视为一种特殊的增量法,时间复杂度为O(… …   相似文献

孟雷  张俊伟  王筱婷  杨承磊 《中国图象图形学报》2010,15(6):978-984

结合手指检测和HOG特征的分层静态手势识别

下载全文  

目的 基于手势的交互方式在人机交互中发挥着越来越重要的作用,手势识别是大多数手势交互系统的核心技术.当手势种类较多时,目前已有的大多数手势识别方法往往无法获得足够高的识别率.为此,提出了一种结合手指检测和梯度方向直方图(HOG)特征的分层静态手势识别方法.方法 提出一种基于形态学操作的手指检测算法作为手势识别方法的基础.首先由肤色模型从输入图像中提取出手部区域,然后利用手指检测算法识别出手势包含的手指个数,并根据手指个数从事先训练好的支持向量机分类器集合中选取一个,最后提取手部区域的HOG特征,并利用选择好的分类器完成识别任务.结果 对25种常用手势进行了识别实验,将本文方法与单独使用HOG特征的方法进行对比.本文方法可以将传统HOG方法的识别率提高20%左右.结论 基于手指个数的分层识别策略可以有效地解决传统单层识别方法在手势种类较多时识别率不高的问题.在手部区域能被成功检测的情况下,提出的结合手指检测和HOG特征的方法可以取得较理想的手势识别结果,且能达到实时性要求.… …   相似文献

刘淑萍  刘羽  於俊  汪增福 《中国图象图形学报》2015,20(6):781-788

内存数据库在TPC-H负载下的处理器性能

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

Ailamaki等人1999年研究了数据库管理系统(database management system,简称DBMS)在处理器上的时间开销分解.此后,相关研究集中在分析DBMS在处理器上的瓶颈.但这些研究工作均是在磁盘数据库DRDBs(disk resident databas… …   相似文献

刘大为  栾华  王珊  覃飙 《软件学报》2008,19(10):2573-2584

多智体系统中约简状态空间的限界模型检测算法

下载全文  

为了形式化描述多智体系统中与概率、实时、知识相关的性质,提出了一种概率实时认知逻辑PTCTLK.模型检测是验证多智体系统是否满足PTCTLK公式的主要技术,状态空间爆炸是该技术实用化的主要瓶颈,为此提出一种PTCTLK的限界模型检测算法.其基本思想是,在有限的局部可达空间中逐步搜… …   相似文献

周从华  叶萌  王昌达  刘志锋 《软件学报》2012,23(11):2835-2861

一种覆盖粗糙模糊集模型

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

粗糙集扩展模型的研究是粗糙集理论研究的一个重要问题.其中,基于覆盖的粗糙集模型扩展是粗糙集扩展模型中的重要一类.覆盖近似空间中的概念近似是从覆盖近似空间中获取知识的关键.目前,研究者对覆盖近似空间中经典集合的近似进行了较多的研究.针对覆盖近似空间中模糊集合的近似,虽然不同的覆盖粗… …   相似文献

胡军  王国胤  张清华 《软件学报》2010,21(5):968-977

模板阴影体扩展方法

下载全文  

模板阴影体是矢量地图3维绘制的一种主要方法,使用线段、多边形等基本的几何图形在3维地形上叠加显示地图要素,因表示形式过于简单,导致其传递的地图要素信息十分有限。为此,对模板阴影体方法进行扩展,提出矢量地图在3维地形上的符号化叠加方法,以提供更丰富的矢量地图3维显示样式。首先,简述… …   相似文献

曹雪峰  万刚  李锋  李明 《中国图象图形学报》2013,18(4):436-876

基于状态机模型的构件健壮性测试

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

基于形式化的构件语义定义了健壮性,并提出一种基于状态机的构件健壮性测试方法.基于该方法实现了原型工具RoTesCo.首先遍历状态机生成一组覆盖所有转换的路径,基于这些路径的测试用例驱动构件发生状态转换;然后用无效输入和不当调用在构件的不同状态来测试其健壮性.通过区分测试中捕获异常… …   相似文献

雷斌  王林章  卜磊  李宣东 《软件学报》2010,21(5):930-941

中国图像工程：2008

  总被引：1，自引：8，他引：1

该文是关于中国图像工程的年度文献综述系列之十四。为了使国内广大从事图像工程研究和图像技术应用的科技人员能够较全面地了解国内图像工程研究和发展的现状,并能够方便地查询有关文献,现从2008年在国内15种有关图像工程重要中文期刊的共120期上发表的3 359篇学术研究和技术应用文献中… …   相似文献

章毓晋 《中国图象图形学报》2009,14(5):809-837

椭圆曲线密码中一种多标量乘算法

  总被引：2，自引：0，他引：2

标量乘和多标量乘是实现椭圆曲线密码体制的核心运算,其运算速度从整体上决定了椭圆曲线密码体制的实现效率.提出了一种多标量乘算法,该算法的基本思想是,将标量用带符号的整数阶乘展开式表示,并结合固定基窗口标量乘算法,使得实现多标量乘算法只需做点加运算即可.这不仅突破了传统求多标量乘算法… …   相似文献

陈厚友  马传贵 《软件学报》2011,22(4):782-788

微博客蕴含交通信息的提取

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

微博客消息中可能蕴含大量描述城市道路的交通信息,如交通状况、交通事件、交通管制等,提取这些交通信息能够为传统的固定式传感器和浮动车采集交通信息手段提供有效补充.然而,微博客消息描述的模糊性、差异性及非结构化特征,使得从海量微博客消息中快速准确地提取和甄别交通信息成为难题.提出一种… …   相似文献

张恒才  陆锋  陈洁 《中国图象图形学报》2013,18(1):123-129

频谱预处理模糊运动方向鉴别的改进算法

下载全文  

为了提高匀速直线运动模糊图像的运动方向检测精度,提出一种基于频谱预处理的模糊运动方向鉴别改进算法.首先,通过对模糊图像的频谱图执行两次傅里叶对数变换,实现频谱图的亮条细化处理;然后,以亮条细化后的频谱图为研究对象,采用滑动邻域操作实施频谱图的二值化处理,剔除图像中的噪声和十字亮线… …   相似文献

孔勇奇  卢敏  潘志庚 《中国图象图形学报》2013,18(6):637-646

单向延迟测量中时钟动态性检测算法

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

延迟是评价网络性能的重要指标,也是进行其他网络性能指标测量的基础.基于全球定位系统(GPS)的端到端(end-to-end)时钟同步是测量网络单向指标的常用方法,但是其代价昂贵且缺乏灵活性.在无端到端时钟同步机制下进行网络单向延迟指标测量的关键是消除时钟偏差效应的影响.基于对时间序列分段技术的分析,提出了一种新的时间序列分段标准与改进的分段算法,实现序列的自动聚类,其时间复杂度为O(N²).将该算法应用于检测端到端时钟的动态性,识别测量过程中时钟跳变和时钟频率调整位置,实现对网络单向延迟的测量,弱化了同类工作中对时钟动态性的严格假设.同时提出了基于滑动窗的在线实时时钟动态性检测算法.实际测试实验表明,该算法是行之有效的.… …   相似文献

王俊峰  杨建华  周虹霞  谢高岗  周明天 《软件学报》2004,15(4):584-593

基于增量型聚类的自动话题检测研究

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

随着网络信息飞速的发展,收集并组织相关信息变得越来越困难.话题检测与跟踪(topic detection and tracking,简称TDT)就是为解决该问题而提出来的研究方向.话题检测是TDT中重要的研究任务之一,其主要研究内容是把讨论相同话题的故事聚类到一起.虽然话题检测已… …   相似文献

张小明  李舟军  巢文涵 《软件学报》2012,23(6):1578-1587