计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:多级安全策略 安全数据 可信权值 本体
针对现有的安全域存在许多异构安全数据需要集成的问题,引入多级安全策略(MLs)的思想,提出一种应用扩展权值MLS策略(WEMLS)的安全数据集成模型。定义可信权值的概念,建立进程授权机制和信任计算机制。应用结果表明,该模型能使可信进程更灵活地访问客体。
关键词:交通工程 行车速度估计 交通流特征匹配 k近邻方法 实时性
针对城市道路的实时行车速度估计问题,提出一种行车速度实时估计模型,采用基于城市交通流特征匹配方法,通过对交通流特征建立有效索引保证行车速度估计的实时性。利用在杭州市区部分主干道采集的数据作为测试集,与数据回归法以及主曲线建模法进行对比,结果表明,本模型在行车速度估计方面具有实用性和优越性。
关键词:元数据 关键帧 交互信息量 视频检索
现有视频图像检索技术大多是基于2幅图片的整个信息比较,计算量大,且未生成有效的视频结构。针对该问题,提出一种基于视频元数据信息的快速图像检索方法。利用交互信息量提取关键帧,将关键帧划分为场景和主题2个部分,计算其灰度分布和概率密度,构造视频元数据,通过元数据信息进行视频检索。实验结果表明,该方法能快速准确检索出用户所需...
关键词:分层体系结构 卫星覆盖
现有基于分层体系结构的卫星网络存在覆盖盲区,难以为特定地区或高纬度地区提供服务,针对该问题设计一种LEO/HEO/GEO3层卫星网络体系结构。分析3层卫星网络的对地覆盖性能,并用卫星工具箱进行仿真。结果表明,该网络可实现对我国和南纬75°-北纬90°间区域的24h完全覆盖。
关键词:虚拟装配 并行渲染 协同操作 沉浸显示
针对分布式环境中复杂产品协同开发的装配设计需求,研究基于协同虚拟环境的装配设计系统的体系结构和关键技术,提出分布式条件下支持多用户实时交互操作的协同虚拟装配方法,包括复杂场景高分辨率实时渲染和多通道沉浸输出方案。以此为基础开发分布式协同虚拟装配环境,并通过面向汽车整车的多用户协同虚拟装配实例验证了系统的有效性。结果证...
关键词:流形学习 切空间 动态邻域 采样密度 流形弯曲度
针对流形学习的邻域优化问题,提出一种动态邻域的算法。基于局部采样密度和流形弯曲度估计切空间,并为所有样本点动态地选择邻域,其参数可通过计算残差自动确定。实验结果表明,将这种算法应用于ISOMAP后,邻域得到进一步优化,嵌入结果也更加准确。
关键词:监督学习 最小类方差支撑向量机 优化算法
针对最小类方差支撑向量机(MCVSVM)在小样本情况下仅利用类内散度矩阵非零空间中信息的问题,提出基于最小二乘的最小类方差支撑向量机(LS—MCVSVM)算法,通过牛顿优化法迭代求解LS—MCVSVM的优化问题,从而有效解决了小样本问题。实验结果表明,相对于MCVSVM,LS—MCVSVM算法可进一步提高泛化能力,减少训练时间开销。
关键词:特征选择 文本分类 假设检验 独立性理论
特征与各个文档类在文本集中的独立程度体现了特征的代表性,文本分类的特征选择过程是选择能够提高分类性能的高代表性特征的过程。基于该原理提出DHChi2和EIBA2种新的文本分类特征选择方法,对这2种方法进行合理的组合。实验结果表明,独立性理论应用于文本分类特征选择有利于提高分类性能。
关键词:流形学习 谱图理论 局部切空间 特征映射
介绍线性维数约简的主成分分析和多维尺度锋法,描述几种经典的能发现嵌入在高维数据空间的低维光滑流形非线性维数约简算法,包括等距映射、局部线性嵌入、拉普拉斯特征映射、局部切空间排列、最大方差展开。与线性维数约简算法相比,非线性维数约简算法通过维数约简能够发现不同类型非线性高维数据的本质特征。
关键词:数字水印 篇章层 扩展频谱 命名实体 指代消解
通过引入扩展频谱技术对水印信息进行编码,提出一种篇章层的自然语言数字水印方法。抽取文本中所有命名实体构成一个向量空间,根据密钥选择一个子空间用于嵌入信息,通过指代消解技术修改子空间内命名实体的个数实现信息嵌入。通过比较最终提取的信息向量与原始水印信息所生成的向量判断是否嵌入了水印信息。实验结果表明该算法具有衰好的鲁棒...
关键词:空间数据索引 r树 最大内接圆 地理信息系统
为进一步提高R—tree的空间索引数据检索性能,提出一种基于R—tree的MRD-tree索引,它的结构中包含空间对象的外部近似图形和内部近似图形,同时允许数据入口存放在中间结点。在检索时既能减少I/O次数,也能相对减少一定的CPU时间。通过实验分析,该索引能提高空间数据的检索效率。
关键词:不完备信息系统 粗糙集 优势关系 近似集
基于优势关系粗糙集模型反映属性间的偏好情况,实际上多数数据库中的数据是动态变化的。如何利用已有的信息更新近似集对于提高知识发现效率有重要意义。提出不完备信息系统在优势关系下属性值粗化细化的定义,讨论优势关系下不完备信息系统中属性值粗化细化时近似集的变化情况,对比分析优势关系下属性值粗化细化前后的粗糙近似精度和粗糙近似...
关键词:无冗余规则 频繁闭项集 邻接图 最小生成项集
针对关联规则数量巨大并且存在极大冗佘的问题,提出无冗余告警关联规则产生算法。从规则本身的关联性和等效性上定义规则的冗余性,通过构造频繁闭项集邻接图发现无冗余告警关联规则,用户可以通过发现的规则推导出其余所有冗余规则,并且得到用户所需的规则形式。该方法不仅能够减少关联规则数量,而且不会带来规则丢失。仿真结果表明,在相同...
关键词:确定的有限自动机 深度包检测 正则表达式
分析现有方法处理状态爆炸的局限性,将条件函数和位图结构引入自动机,提出一种位图移位有限自动机(Bs—FA),并给出由正则表达式到Bs—FA的一般方法。对计数字符组与前缀交迭的情况,仅需引入较小位图空间,就能使整个自动机内存空间明显减少。在实际规则集上评估,并与现有方法进行比较,说明该自动机的应用价值。
关键词:对等网络 小世界现象 文本检索 覆盖网
基于Kleinberg小世界模型设计一个结构化P2P网络文本检索协议。P2P网络由一些相互连接节点类构成,根据节点文本相似程度实现复杂查询。通过预先设定节点类参数,可以动态地调整节点类大小来平衡网络负载。节点类之间存在一些长程连接,缩短了查询路由步数。实验结果表明,随着网络规模的扩大,搜索开销呈对数平方曲线增长,维护开销呈线性增长...
关键词:软件构件 接口 行为视图 兼容性
定义构件的基调视图和行为视图,给出将构件行为转化为π演算进程表达的建模方法,并设计实现构件行为的π演算描述自动转换的算法。结合一个电子商务的实例,借助Ⅱ演算的操作语义和形式化推理技术实现对软件构件组合时的兼容性进行检查。
关键词:web服务 本体 聚类 奇异值分解
提出一种基于OWL-S描述的混合服务匹配方法,得到服务输入,输出功能参数的匹配度。该方法对服务集进行聚类以减少计算量,在语法层面上做基于奇异值分解的统计相似计算,在语义层面上基于本体做逻辑推理相似计算,根据两者结合的结果得出服务相似度计算。实验结果表明,该方法优于其他常用的方法。
关键词:深层网络 语义标注 同步标注 包装器
为最准最全地对页面抽取的数据进行语义标注,提出一种基于包装器自动语义标注的方法。该方法利用多个标注源进行组合标注,有效解决单标注源标注率不高问题,同时针对标注不完全问题,给出利用多个数据源的互补关系来标注,生成高效率的标注包装器对抽取结果自动标注。实验结果证明,该方法具有较高的准确性和效率。
关键词:语义检索 本体 语义相似度 查询扩展 文档分值
为提高信息检索的查全率和查准率,提出改进的本体语义相似度计算方法,利用本体中概念语义相似度对检索结果文档的分值进行重新计算,过滤掉与原始查询相关度较小的文档。给出定义查询扩展中的迭代参数,减少进行扩展的次数,提高查询效率。利用开源工具Jena,Lucene进行文本语义检索测试,验证该方法的可行性和有效性。
关键词:簇直径 簇间相似度 asc算法 中心距序降维
为提高金融业务数据集上的聚类质量和聚类效率,提出簇的直径、簇间的相似度这2个概念。利用距离尺度降维的中心距序降维法,将多维数据降至一维,在一维上利用自适应排序聚类算法ASC聚类。该算法和传统的Cobweb算法、K—means算法做对比,实验表明该方法能提高簇间相似度,最大提高200%。
关键词:连续数据保护 原数据 任意时间点 快速恢复
连续数据保护技术在备份连续变化的历史数据时有增量数据和原数据2种选择。提出一种连续数据保护系统,采用将原数据持续备份到存储体中的备份方式,并在此基础上实现一种基于位表优化的数据恢复机制来实现任意时问点的快速恢复。同时给出2种数据恢复策略来最大程度保证恢复数据的可用性。原型实验表明,该数据恢复机制可以将被保护磁盘快速恢复...
关键词:hoare逻辑 依赖分析 并行验证
提高验证过程的并行性是提高程序验证效率的重要手段之一。为此,提出一种基于控制结构依赖分析的方法来组织程序的并行验证,在验证过程中,并行验证完的控制结构直接触发支持控制结构,无须等待其他操作,从而可以提高程序验证的并行性。此外,还给出提取控制结构依赖图算法和验证过程调度算法,并用实验证明其正确性和高效性。
关键词:深层网 数据源分类 知网 语义分类
根据DeepWeb数量的爆炸性增长特点,提出一种基于查询接口文本的DeepWeb数据源分类算法,对于分类的查询接口,采用2种方法:基于向量空间的TF-IDF方法和基于知网的语义相似度方法。综合2种方法获得接口之间的相似度。借鉴K—NN算法,提出WDB分类算法,从而实现DeepWeb数据源的分类。实验结果表明,该算法在熵和F-measure2种评价标准上均能获得...
关键词:应用定制 服务组合 最大应用模板 面向服务架构 服务质量 动态重构
针对面向服务架构中的服务组合问题,提出基于最大应用模板的动态应用定制与服务组合模型,采用最大应用模板描述一类应用的业务逻辑,根据用户输入自动演化生成个性化的应用定制,并以此实现服务组合,采用基于信用的服务质量保证机制和动态重构技术保证组合的服务质量,设计并实现基于该模型的一站式服务平台DACSC,对相关算法进行仿真验证。...
关键词:petri网 随机数生成器 禁止弧 拒绝法
以连续Petri网概念为基础,引入带弧权和禁止弧的扩展连续Petri网,将扩展连续Petri网作为工具对随机数生成器进行研究。选用随机数学中的乘同余法产生服从【0,1】均匀分布的随机变量,从而解决petri网的规模因随机变量的精度增加而急剧增大的问题,针对某些逆变换法无法实现的分布,引入拒绝法,对现有的随机数发生器Petri网模型进行改进。
关键词:网格计算 任务调度 服务质量 过滤值
针对现有网格任务调度算法存在的问题,提出一种基于多维服务质量(QoS)约束的算法,综合考虑2种造成任务停滞的原因,从多维QoS参数匹配最优出发,利用过滤值进一步提高网格系统的利用率,减少任务的完成时间,降低任务的失效率,从而更好地满足用户的QoS需求。仿真实验结果表明,该算法符合网格的复杂环境,且是有效的。
关键词:粗糙集 不一致决策表 关系积 最小属性约简
属性约简是粗糙集理论的核心内容之一。针对现有关系积理论不能求解不一致决策表中最小属性约简的缺陷,提出一种基于知识联合划分的改进关系积和关系积约简概念,分析了关系积约简、正区域和负区域之间的性质,提出一种基于改进关系积的最小属性约简算法。理论分析和实例计算结果表明,该算法具有可行性,能求取一致或不一致决策表中所有最小属...
关键词:空间索引 超结点
QR-树处理海量空间数据时,其深度和R-树内目录矩形的重叠面积会变大,导致查询效率降低。针对该问题采用K-means算法对索引对象进行聚类分析,构造新的聚类中心使其能处理具有多种形体的索引对象,并在QR-树中引入超结点存储聚类结果。提出一种QCR-树空间索引结构来提高查询效率,给出QCR-树的插入、删除和查询算法。实验结果表明QCR-树的查询...
关键词:标签路径 网页分割 信息抽取 聚类 阈值
针对网页噪音和网页非结构化信息抽取复杂度高的问题,提出一种基于标签路径聚类的文本信息抽取算法。对网页噪音进行预处理,根据网页的文档对象模型树结构进行标签路径聚类,通过自动训练的阈值和网页分割算法快速判定网页的关键部分,根据数据块中的嵌套结构获取网页文本抽取模板。对不同类型网站的实验结果表明,该算法运行速度快、准确度高...
关键词:数据仓库 数据立方体 数据压缩
现有压缩数据集上的Cube计算方法只适用于稀疏数据,针对该问题,设计一种用于压缩常量和基本单一元组的压缩方法并提出一种新的Cube算法。该算法在计算过程中无需解压缩、计算速度快、数据压缩率高,适用于冰山计算。实验结果表明,与自底向上立方体算法相比,新算法计算速度快、所需存储空间小。
关键词:工作流 频繁非邻接模式 图挖掘
为了发现业务执行流程中的潜在知识,提出一种非邻接模式挖掘算法,同时考虑活动和边的发生频率,结合工作流模型和作用日志,以图分析方法挖掘工作流非邻连模式。该算法对候选模式搜索空间进行充分剪枝,以提高运行效率,可以为业务流程的改造和优化提供依据。
关键词:协同过滤 推荐系统 分布式系统 基于上下文的推荐
针对传统协同过滤推荐技术应用于大规模动态数据集时难以兼顾准确度和效率的问题,提出一种基于上下文的分布式协同过滤推荐技术,引入推荐上下文的概念,并在此基础上充分考虑用户的即时兴趣以提高推荐的准确度,采用评分矩阵的分布式存储和计算以提高推荐的效率。实验结果表明,该分布式协同过滤技术能同时保证推荐的准确度和效率,使其在大规...
关键词:多核 软件开发 并行计算
针对大规模多核系统软件开发过程中产生的问题,论述一套完整的开发方法,阐述该方法中可行性分析、并行模式分解、数据和任务依赖性分析、并行算法设计、并行编程模式的选择、编码和性能优化等步骤的实施要点。实践证明,该方法可用于指导编程人员开发多核应用程序,具有实际应用价值。
关键词:垂直搜索 语义查询扩展 本体 概念
基于关键词的搜索引擎无法满足用户需求,传统查询扩展方式又会带来许多语义理解错误,针对该问题,提出一种基于本体的垂直搜索引擎概念模型,建立基于关键词和基于概念的两层索引结构,利用行业领域本体对用户提交的关键词进行语义查询扩展,并对按照本体标注的文档进行排序优化,提高查询的查全率和查准率。
关键词:软件框架 扩展点 数据层 设计模式
提出一种基于Hibernate的数据访问框架,对其扩展点进行分类和设计研究,根据每类扩展点的特点,给出其设计策略及实现方法。结合实例对每类扩展点的具体实现进行阐述。实验结果表明,该方法能灵活应对数据层上的需求变化,为其他层框架扩展点的研究提供依据。
关键词:多源数据集 属性优选 数据分组匹配 相似重复记录
针对数据集成中相似重复记录的识别问题,提出一种数据特征属性优选分组的算法。通过计算特征属性的方差来确定某维属性的权值,基于数据分组思想选择权值大的属性,将数据集分割成不相交的小数据集,并在各小数据集中用模糊匹配算法进行相似重复记录的识别。理论分析和实验结果表明,该方法识别效率和检测精度较高。
关键词:多跳无线网络 广播 生成树 分支限界
现有的广播算法一般采用分层的方法构建近似的最多叶子最短生成树作为广播树。分析此类算法存在的不足,提出利用分支限界的思想建立最多叶子最短生成树引导广播操作的方法。分析和仿真结果表明,与基于分层的广播算法相比,基于分支限界法的广播算法具有更低的转发比且不增加广播树的深度,能更有效地节省带宽和能量资源。
关键词:无线mesh网络 网关部署 传输成功率
提出无线Mesh网络中基于传输成功率的网关部署算法——GA_TSR。在保证端到端成功率的基础上,利用贪婪策略部署网关,将网络分成互不相交的簇,每个簇满足一定的QoS保证。调整簇的边缘节点,优化网络传输的平均成功率。仿真实验表明,采用GA_TSR算法得到的网关数目与其他算法相比区别不大,但可提高10%-56%的网络传输平均成功率。
关键词:公平 自适应 快速收敛
针对TCPVegas与Reno协议不兼容的问题,提出一种提高Vegas带宽竞争力的算法ACNV,通过估计带宽占有率的变化趋势调整源端对带宽资源的抢占力,并采用快速收敛到合理区间的窗口调整策略,达到ACNV与Reno公平分享带宽的目的。实验结果证明,当瓶颈链路带宽由0.1Mb/s变化到2Mb/s时,ACNV与Vegas相比,与Reno共存时平均带宽占有率从4.3%提高到48...
关键词:规模估计 随机行走 节点规模
在大规模动态网络环境中,节点需要系统规模信息以支持高效可靠的数据分发,针对该问题,提出一种基于随机行走的自适应规模估计方法——RASE。采用反熵聚集方法,在系统规模变化时发起随机行走以增强对动态环境的自适应性。结果证明,与已有方法相比,RASE方法在节点频繁波动的网络环境中仍然能准确快速地提供规模估计信息。