序列中的一般化局部序列模式发现

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

已有的时序序列中的模式发现方法主要关注于发现全局的模式,该模式的频繁度量通过扫描序列的所有记录产生.然而,仅在某个时间段中频繁的局部模式在实际中是广泛存在的,对其有效的发现是有意义的.介绍了一种在时序序列中发现一般化局部序列模式的方法.发现的模式具有形式\"在子序列s中,如果A发生,则B在时间T内发生\".提出的方法包括一个支持高效的模式实例定位与计数的索引结构和一个2段的局部模式挖掘算法.试验结果符合问题的定义,并证明了提出方法的优越性.… …   相似文献

靳晓明  陆玉昌  石纯一 《软件学报》2003,14(5):970-975

无线传感器网络MAC层节能广播协议

  

在无线传感器网络中,使节点休眠是一种有效的节能方式。很多较新的MAC协议都采用定期休眠的机制进行节能,如B-MAC、VPCC、X-MAC、A-MAC等。这些协议并未针对广播进行设计,使得发送广播需要消耗较多能量,而且易于发生隐藏节点引起的冲突。提出了适用于休眠传感器网络的节能广播… …   相似文献

张韬  陈力军  陈道蓄 《计算机科学》2013,40(1):29-32,62

无关性判别保局算法及其在人脸识别中的应用

  

特征提取是人脸识别过程中的一个重要步骤,是人脸识别算法有效性的关键。提出了一种基于无关性判别保局的特征提取算法,并应用于人脸识别。基于保局投影算法的人脸识别是一种有效的人脸识别算法,但它只考虑了数据的局部性,没有考虑类别信息,也没有考虑所提特征之间的相关性,现有的改进算法虽然考虑… …   相似文献

张国印  楼宋江 《中国图象图形学报》2011,16(1):66-71

基于Myrinet的用户空间精简协议

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

通信子系统是影响工作站机群系统整体性能的主要因素.文章在分析和比较了3种常用的网络性能之后,指出上层协议的处理是影响工作站机群系统性能的主要瓶颈.在由640Mbps的Myrinet连接的8台Sun SPARC工作站组成的机群系统上实现了一个用户层的高性能的精简通信协议——RCP(… …   相似文献

董春雷  郑纬民 《软件学报》1999,10(3):299-303

一种区域边界的识别和区域标记算法与应用

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

本文介绍了一种区域边界的识别算法和一种区域标记的算法,前者在有若干区域的多条边界相交及存在边界公用的情况下,通过直线生成的方法能寻找出每一个最小区域的完整的区域边界;后者则能在识别出区域边界的基础上进行区域的标记,把区域分割出来,这两个算法已用于电脑刺绣编程系统的图象预处理系统,… …   相似文献

陈世福  潘金贵  胡滨  罗秋清 《软件学报》1993,4(3):20-25

物联网环境下云数据存储安全及隐私保护策略研究

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

物联网依托云计算强大的数据处理能力实现信息智能,而目前云计算对数据和服务的管理并不值得用户完全信赖。针对物联网环境下云数据安全性问题,在云计算中为了保证用户数据的准确性和隐私性,提出了一种物联网环境下云数据存储安全及隐私保护策略。实验结果表明该方案有效、灵活,且能抵御Byzant… …   相似文献

何明  陈国华  梁文辉  赖海光  凌晨 《计算机科学》2012,39(5):62-65,90

基于大型模糊认知图的复杂系统建模与推理研究

  

模糊认知图作为一种智能计算工具,具有直观的知识表达、快速的数值推理能力等优点,适用于系统建模与推理.为了实现复杂系统关联认知与聚类的集成挖掘,进而达到对它的有效分析与决策,在面向复杂系统的大型模糊认知图研究基础之上,提出了用于三江源生态决策的大型模糊认知图关联认知、状态建模与推理… …   相似文献

彭珍  田立勤  吴静  高晓燕  杨炳儒 《计算机科学》2013,40(6):203-205

用连杆机构几何约束求解

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

在这篇文章里,我们引入连杆机构作为新的工具,且证明这是完备的,也就是说,所有能构造性描述的图形能被连杆机构作出,这一类包括了所有只含距离约束的约束问题.作为一个应用,我们说明了超出Owen和Hoffmann的三角分解方法之外的最简单的约束图能被转化为纯几何构造形式.为了求解起源于… …   相似文献

高小山  朱长才 《软件学报》2000,11(9):1151-1158

视频监控系统中的图像分割算法综述*

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

视频监控系统在智能安防、人机交互、交通、娱乐、军事等领域有着广泛的应用空间,是近来研究热点之一。目标的分割是视频监控系统中的首要任务,其分割的有效性对于后续的目标识别、跟踪、行为理解等处理至关重要。从时间分割法和空间分割法的分类角度出发,对国内外的视频监控研究中的若干目标分割方法… …   相似文献

叶秉威  吴春明  姜明 《计算机应用研究》2009,26(12):4411-4414

有效重采样的颜色编辑扩散

下载全文  

目的 颜色编辑扩散是图像处理领域中的一个重要研究内容。以往方法中,为了取得期望的编辑效果,要求交互选定的样本颜色尽可能丰富。为了降低输入条件,提出一种新的有效重采样的颜色编辑扩散技术。方法 首先对图像做超像素分割并提取每个超像素中心作为重采样样本。遵循超像素中心非边缘像素,只服从一种编辑模式的原则,计算其与每种编辑模式的相似度,如果与某种编辑模式相似度绝对占优,则该样本的编辑模式直接确定。对于待定样本,依照相邻相似样本服从相同编辑模式的思想来判断其归属。然后将重采样样本的颜色编辑遵循相似颜色编辑后仍相似的原则采用增量的方式扩散到整幅图像。扩散时每个像素自适应地选择样本的数量,以避免相似度低样本的干扰。结果 与以往的方法进行比较,该方法对输入条件的敏感度较低,且在相同的相对简单的输入条件下能取得更好的视觉效果,可视化的梯度显示细节保持也更理想。结论 该方法能有效简化用户交互,将稀疏的画笔像素的扩散转化为颜色信息相对丰富的超像素中心样本的扩散,且生成的图像能忠于编辑颜色及较好地保持图像细节。… …   相似文献

王栋  曾嘉晟  吴金中  杜骏毅  刘财兴 《中国图象图形学报》2016,21(4):475-481

Petri网的标注可达

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

本文基于Petri网的可达树的概念,给出标注可达树定义,并且证明网N与其标注可达树是一一对应的,然后,我们给出了网N与相应的标注可达树的相互转换算法。  相似文献

蒋昌俊  吴哲辉 《软件学报》1993,4(6):22-28

快速网格去噪声算法

下载全文  

消除网格噪声是构造完美三维模型过程中必不可少的一步。通过把图像处理领域中的双向滤波引入到三维网格上,Fleishman等虽已提出了一种快速、简单的网格去噪声算法,但该算法效率较低,且不够稳定,为此提出用准柯西函数和泰勒多项式函数取代该算法所采用的高斯函数,并改进和完善了其中的细节… …   相似文献

陈韶椿  金小刚  冯结青  彭群生 《中国图象图形学报》2004,9(11):1320-1325

GIS领域最短路径搜索问题的一种高效实现

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

目前在 GIS领域 ,对最短路径搜索问题的研究和应用较多 ,其中最短路径搜索算法的效率问题是普遍关注和在实际应用中迫切需要解决的问题 .通过对基于 Dijkstra最短路径搜索算法的优化途径的分析 ,从算法本身和数据存储结构两个方面同时对此问题的解决方案进行了优化 ,提出了直线优… …   相似文献

王开义  赵春江  胥桂仙  宋晓宇 《中国图象图形学报》2003,8(8):951-956

无线Ad Hoc网络中基于时间广播的功率感知路由

下载全文  

提出了一种TBPR(time-based broadcasting for power-aware routing)协议.TBPR采用路由请求报文延迟发送机制,并通过比较路径中的累计功率消耗,选择能量消耗较低的路由,以降低网络的能量消耗,延长网络的生存周期.计算机仿真实验表明,T… …   相似文献

文凯  郭伟  黄广杰 《软件学报》2008,19(12):3218-3227

低轨卫星通信网络中动态位置更新管理方案

下载全文  

移动性管理是LEO(低轨卫星(low earth orbit))卫星网络通信系统中的一个重要问题.提出了LEO网络中一种改进的基于移动的位置更新和寻呼方案.在这种方法中我们引入了\"元小区\"概念,它由两个相邻波束组成.首先阐述了基于\"元小区\"模型的位置管理策略,然后推导了基… …   相似文献

王亮  张乃通 《软件学报》2003,14(12):2045-2051

使用事件自动机规约的C语言有界模型检测

下载全文  

提出使用事件自动机对 C 程序的安全属性进行规约,并给出了基于有界模型检测的形式化验证方法。事件自动机可以规约程序中基于事件的安全属性,且可以描述无限状态的安全属性。事件自动机将属性规约与C程序本身隔离,不会改变程序的结构。在事件自动机的基础上,提出了自动机可达树的概念。结合自动… …   相似文献

阚双龙  黄志球  陈哲  徐丙凤 《软件学报》2014,25(11):2452-2472

基于颜色Petri网的网格服务组合

  

在新的面向服务的网格计算架构下,网格服务为Internet上的分布式计算提供了一种重要范例。对服务提供者和消费者来说,通过组装已有网格服务来创建新的增值网格服务的应用模式已经出现。网格服务的组合已经成为网格研究领域中的一个重要课题。由于可用网格服务的复杂性,许多网格服务表现出复杂… …   相似文献

翟正利 《计算机科学》2014,41(1):152-155,177

Polycube参数化自动构造

下载全文  

提出了Polycube参数化的自动构造技术.该算法首先对网格进行特征分解,然后用立方体组成的一些基本形体逼近分解得到的各部分网格区域,确定基本Polycube的顶点和边在区域上的对应顶点和路径,将各区域进一步分解为面片,从而在构造Polycube的同时完成对曲面的分片,最后再分片… …   相似文献

林俊聪  金小刚  范争文  刘圣军  冯结青 《软件学报》2008,19(11):3061-3072

NLOF:一种新的基于密度的局部离群点检测算法

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

基于密度的局部离群点检测算法(LOF)的时间复杂度较高且不适用于大规模数据集和高维数据集的离群点检测。通过对LOF算法的分析,提出了一种新的局部离群点检测算法NLOF,该算法的主要思想如下:在数据对象邻域查询过程中,尽可能地利用已知信息优化邻近对象的邻域查询操作,有关邻域的计算查… …   相似文献

王敬华  赵新想  张国燕  刘建银 《计算机科学》2013,40(8):181-185

融合小波变换与KPCA的分块人脸特征抽取与识别算法

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

鉴于小波多尺度变换对高维图像特征具有良好的压缩和表达能力,提出了一种融合小波变换与KPCA(核主成分分析)方法的分块人脸特征抽取与识别算法。该算法首先对人脸图像进行分块小波变换,再根据图像块的位置分布选取不同的频率分量;然后对此分量进行KPCA特征抽取,并通过对抽取到的特征进行融… …   相似文献

谢永华  陈伏兵  张生亮  杨静宇 《中国图象图形学报》2007,12(4):666-672