从图数据库中挖掘频繁跳跃模式

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

很多频繁子图挖掘算法已被提出.然而,这些算法产生的频繁子图数量太多而不能被用户有效地利用.为此,提出了一个新的研究问题:挖掘图数据库中的频繁跳跃模式.挖掘频繁跳跃模式既可以大幅度地减少输出模式的数量,又能使有意义的图模式保留在挖掘结果中.此外,跳跃模式还具有抗噪声干扰能力强等优点… …   相似文献

刘勇  李建中  高宏 《软件学报》2010,21(10):2477-2493

有Mate-Pairs的个体单体型MSR问题的参数化算法

下载全文  

个体单体型MSR(minimum SNP removal)问题是指如何利用个体的基因测序片断数据去掉最少的SNP(single-nucleotide polymorphisms)位点,以确定该个体单体型的计算问题.对此问题,Bafna等人提出了时间复杂度为O(2^kn²m)的算法,其中,m为DNA片断总数,n为SNP位点总数,k为片断中洞(片断中的空值位点)的个数.由于一个Mate-Pair片段中洞的个数可以达到100,因此,在片段数据中有Mate-Pair的情况下,Bafna的算法通常是不可行的.根据片段数据的特点提出了一个时间复杂度为O((n-1)(k₁-1)k₂2^2h+(k₁+1)^2h+nk₂+mk₁)的新算法,其中,k₁为一个片断覆盖的最大SNP位点数(不大于n),k₂为覆盖同一SNP位点的片段的最大数(通常不大于19),h为覆盖同一SNP位点且在该位点取空值的片断的最大数(不大于k₂).该算法的时间复杂度与片断中洞的个数的最大值k没有直接的关系,在有Mate-Pair片断数据的情况下仍然能够有效地进行计算,具有良好的可扩展性和较高的实用价值.… …   相似文献

谢民主  陈建二  王建新 《软件学报》2007,18(9):2070-2082

基于实时传输协议的丢包实时修复

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

在诸如IP电话和远程会议系统等实时应用中,使用实时传输协议RTP(real-timetransportprotocol)在因特网上传输的数据包不可避免地会丢失,极大地影响了传输服务质量.在RTP上增加丢包修复功能可以解决这个问题.介绍了在RTP上采用FEC(forwarderro… …   相似文献

张钶  谢忠诚  鞠九滨 《软件学报》2001,12(7):1042-1049

复杂背景下多样水体遥感自动解译

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

由于各种背景因素（云、阴影等）的干扰及水体本身在光谱、形状上的复杂变化,遥感水体信息提取技术仍无法完全实现业务化自动运行。以复杂背景下多样水体的自动解译为目标,按实用化要求提出了新的水体提取流程,通过整合自适应分割与分类、局部迭代、矢量化后处理等关键技术,初步完成了基于Lands… …   相似文献

夏列钢  沈占锋  李均力  骆剑承 《中国图象图形学报》2013,18(11):1513-1519

基于尺度相关性的旋转不变纹理图像渐进式检索算法

下载全文  

在常用的基于小波变换域旋转不变纹理图像检索算法中,由于存在方向信息提取有限且多尺度间系数相关性被忽略的局限性,检索效率受到影响。提出一种基于尺度相关性的渐进式旋转不变纹理图像检索算法。该算法首先采用Log-polar变换与非下采样Contourlet变换组合的方式获取具备旋转不变… …   相似文献

朱先强  邵振峰  王星 《中国图象图形学报》2011,16(8):1444-1450

基于粒子系统的喷泉模拟*

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

提出了一种基于粒子系统和Particle System API的景物模拟方法,并采用Line方式取代传统的Point方式渲染粒子,结合纹理映射方法实现了多种喷泉模拟。实验证明用该方法模拟喷泉效果比较真实,速度快,在普通微机上可以得到令人满意的效果。  相似文献

赵静谧  张慧  郑国勤 《计算机应用研究》2006,23(1):244-245

基于BDD的增量启发式搜索

  

增量搜索是一种利用先前的搜索信息提高本次搜索效率的方法,通常可以用来解决动态环境下的重规划问题.在人工智能领域,一些实时系统常常需要根据外界环境的变化不断修正自身,这样就会产生一系列变化较小的相似问题,此时应用增量搜索将会非常有效.另外,基于BDD(binary decision… …   相似文献

徐艳艳  岳伟亚 《软件学报》2009,20(9):2352-2365

灰度与速度线索融合红外小目标跟踪

下载全文  

红外小目标跟踪易受到相似目标与背景的干扰,针对此问题提出一种融合灰度与速度线索的红外小目标跟踪算法。该算法通过快速时域高通滤波器滤除噪声并突出目标,利用主分量分析提取速度特征;以分层粒子滤波为框架,首先利用高通滤波图像灰度核函数加权直方图进行第1层粒子滤波,粗略地估计目标状态;然… …   相似文献

薛模根  袁广林  谢恺 《中国图象图形学报》2011,16(5):821-828

机载雷达单脉冲前视成像算法

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

单脉冲技术通过比较单个脉冲多路回波信号的信息实现对目标角度位置的精确测量,广泛运用于跟踪雷达中。将其运用于成像中可以实现合成孔径雷达（SAR）,多普勒波束锐化（DBS）等技术难以实现的前视成像,针对这一点,提出了一种单脉冲前视成像算法。实测数据处理结果表明,这种方法与实波束成像相… …   相似文献

吴迪  朱岱寅  朱兆达 《中国图象图形学报》2010,15(3):462-469

网上IP劫持攻击的研究

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

当前 ,网上出现了一种基于 TCP的主动攻击 ,称为 IP劫持 .这种攻击不同于以往的基于网络侦听的被动式网络攻击 ,它能绕过系统口令和 S/ KEY口令保护的防御 ,将网络连接完全接管 ,对网络安全造成了重大威胁 .该文分析了这种攻击的实施原理 ,并提出了针对这种攻击的检测方法… …   相似文献

赵欣  陈道蓄  谢立 《软件学报》2000,11(4):515-519

一种基于开方检验的特征选择方法

  

开方检验是目前文本分类中一种常用的特征选择方法.该方法仅关注词语和类别间的关系,而没有考虑词与词之间的关联,因此选择出的特征集具有较大的冗余度.定义了词语的“剩余互信息”概念,提出了对开方检验的选择结果进行优化的方法.使用该方法可以得到既有很强表征性又有很高独立性的特征集.实验表… …   相似文献

黄源  李茂  吕建成 《计算机科学》2015,42(5):54-56, 77

基于邻居信息交换的组播快速切换算法

下载全文  

切换延迟和丢包率是决定移动组播算法是否能够满足实时性组播应用要求的重要指标.提出了一种基于邻居信息交换的组播快速切换算法M-FMIPv6/NIE.在二层触发器事件发生之前,通过邻居接入路由器之间定时的信息交换,可以提前进行新转交地址的配置和请求加入组播树等操作.性能分析和仿真结果… …   相似文献

张晖  张宏科 《软件学报》2008,19(10):2648-2658

一种具有能力约束性能的任意源覆盖多播方法

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

近年来提出的许多面向单个数据源设计的多播树并不能简单扩展到任意源多播系统中,因为针对每个源建立一个树代价高昂.而已存在的一些允许多数据源的P2P(peer-to-peer)系统的维护量大,在体现结点能力差异等方面缺少灵活性.提出一个任意源覆盖多播服务方案,并具有结点能力约束性能.它建立在非DHT(distributed hash table)覆盖网络上,无须建立显式的多播树.设计了两种分布式多播算法,它们将任意源的多播信息传送到所有结点的期望跳数是O(log_cn),其中,c是平均结点能力,n是多播组中的结点个数.… …   相似文献

陈世平  施伯乐 《软件学报》2006,17(10):2152-2162

基于核聚类算法和模糊Markov随机场模型的脑部MR图像的分割

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

为了更有效地对被噪声污染的脑部MR图像进行分割,提出了一种基于模糊核聚类和模糊Markov随机场的脑部MR图像分割算法。该算法在使用高斯径向基函数的核聚类目标函数中,引入了基于Markov随机场的补偿项,作为分割算法的空间约束。这种空间补偿项用Gibbs分布描述,实际上是一种归一… …   相似文献

廖亮  林土胜 《中国图象图形学报》2009,14(9):1732-1738

基于基因规划的主机异常入侵检测模型

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

异常检测技术假设所有的入侵行为都会偏离正常行为模式.尝试寻找一种新的异常入侵检测模型改善准确性和效率.模型利用应用程序的系统调用序列,通过基因规划建立了正常行为模式.模型的一个例程管理一个进程.当它发现进程的实际系统调用序列模式偏离正常的行为模式时,会将进程设标记为入侵,并采取应… …   相似文献

苏璞睿  李德全  冯登国 《软件学报》2003,14(6):1120-1126

动态网络管理信息模型的设计与实现

  

在参考国际标准化组织给出的管理信息模型的基础上,结合具体通信系统的特点提出了基于SNMP框架的动态信息模型的设计原则,即信息模型采用树型结构以反映动态变化网络中被管设备的信息、网络单元之间的连接关系以及分级管理的组织结构,从而形成一个完整的网络结构逻辑视图。该模型具有结构紧密合理… …   相似文献

范通让  刘教民  李斌 《计算机应用研究》2006,23(1):210-212

射频识别(RFID)隐私保护技术综述

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

随着RFID(radio frequency identification)技术的广泛应用,引发的隐私威胁问题越来越突出.了解RFID隐私的内涵和常见攻击方法,掌握现有的RFID隐私保护技术,有助于减少RFID隐私信息的泄漏.从RFID技术的基本概念入手,全面分析了RFID隐私及… …   相似文献

周世杰  张文清  罗嘉庆 《软件学报》2015,26(4):960-976

程序自动并行化系统

下载全文  总被引：23，自引：10，他引：23

有效的自动并行化系统能帮助用户充分地利用并行计算机资源．本文介绍了自动并行化的历史及现状,并着重介绍了作者所开发的自动并行化系统ＡＦＴ（ａｕｔｏｍａｔｉｃＦｏｒｔｒａｎｔｒａｎｓｆｏｒｍｅｒ）及其特色和所用的关键技术．测试结果表明ＡＦＴ系统在功能上已超越了传统的自动并行化系统．… …   相似文献

朱传琪  臧斌宇  陈彤 《软件学报》1996,7(3):180-186

开放式实时系统的调度理论与方法分析

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

随着实时系统应用的日益广泛,多类型实时和非实时任务并存的情况给系统调度机制带来了新的需求和挑战.开放式实时系统的相关研究因为解决这一问题而受到关注,也为调度理论与方法带来了新的思路.在阐述了开放式实时系统的基本概念和理论的基础上,提出了一种调度对象的层次性模型,适用于开放式实时调… …   相似文献

邹勇  李明树  王青 《软件学报》2003,14(1):83-90

基于行为自动机的构件可替换性分析与验证

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

在交互协议层面讨论构件的可替换性,采用非确定性有限状态自动机(nondeterministic finite automata,简称NFA)来建模构件的交互行为,在保证交互兼容性的前提下,提出了按构件环境的透明度和构件交互的变化度两维划分的可替换性模型,给出了4类可替换性的形式化… …   相似文献

张敬周  任洪敏  宗宇伟  钱乐秋  朱三元 《软件学报》2010,21(11):2768-2781