ARBA:基于分解重构技术的LBS隐私保护方法 被引量：2

1

作者 林瑜 韩建民 +2 位作者 于娟 贾泂 詹皇彬 《中国科学技术大学学报》 CAS CSCD 北大核心 2014年第7期544-553,562,共11页

现有的匿名化方法多采用时空伪装技术,该技术计算负担重,LBS响应延迟时间长,导致LBS服务质量低.为此,提出了分解重构的匿名化方法,该方法首先对接收到的LBS查询集进行分组,形成满足匿名模型的等价类,然后对每个等价类根据不同的策略进... 现有的匿名化方法多采用时空伪装技术,该技术计算负担重,LBS响应延迟时间长,导致LBS服务质量低.为此,提出了分解重构的匿名化方法,该方法首先对接收到的LBS查询集进行分组,形成满足匿名模型的等价类,然后对每个等价类根据不同的策略进行分解和重构,生成新的匿名查询集.此外,面向多种隐私需求,提出了一系列匿名模型,并进一步提出了基于分解重构技术的匿名模型的实现算法MBFAA.实验表明,提出的重构分解技术可以有效地实现各种匿名模型. 展开更多

关键词 K-匿名 位置 l-多样性 查询 m-多样性 分解重构

在线阅读 下载PDF 职称材料

基于视觉相似性的中文古籍内容检索方法 被引量：10

2

作者 施伯乐 张亮 +1 位作者 王勇 陈智峰 《软件学报》 EI CSCD 北大核心 2001年第9期1336-1342,共7页

人类文化遗产的数字化应用是数字图书馆计划的重要组成部分 .目前 ,数字化手书中文古籍尚缺乏有效的内容检索手段 .提出了一种基于视觉相似性的计算机古籍内容检索方法 ,研制出关键支撑技术 .该方法提取视觉对象的形态特征、全局位置特... 人类文化遗产的数字化应用是数字图书馆计划的重要组成部分 .目前 ,数字化手书中文古籍尚缺乏有效的内容检索手段 .提出了一种基于视觉相似性的计算机古籍内容检索方法 ,研制出关键支撑技术 .该方法提取视觉对象的形态特征、全局位置特征和页面特征 ,采用高维空间索引技术组织形态特征构成的特征空间 ,完成视觉相似对象的快速检索 ,定义精度控制参数 ,动态调整由形态到语义的映射 ,借助约束验证技术提高一组相关对象的检索精度 .原型系统证实了新方法的可行性 ,获得了直接在数字化图像上自动完成古籍内容检索的技术效果 . 展开更多

关键词 图像检索 特征提取 空间索引 古籍检索 中文古籍 计算机检索 视觉相似性

在线阅读 下载PDF 职称材料

一种解决大规模数据集问题的核主成分分析算法 被引量：22

3

作者 史卫亚 郭跃飞 薛向阳 《软件学报》 EI CSCD 北大核心 2009年第8期2153-2159,共7页

提出一种大规模数据集求解核主成分的计算方法.首先使用Gram矩阵生成一个Gram-power矩阵,根据线性代数的理论可知,新形成的矩阵和原先的Gram矩阵具有相同的特征向量.因此,可以把Gram矩阵的每一列看成核空间迭代算法的输入样本,这样,无... 提出一种大规模数据集求解核主成分的计算方法.首先使用Gram矩阵生成一个Gram-power矩阵,根据线性代数的理论可知,新形成的矩阵和原先的Gram矩阵具有相同的特征向量.因此,可以把Gram矩阵的每一列看成核空间迭代算法的输入样本,这样,无须使用特征分解即可迭代地计算出核主成分.该算法的空间复杂度只有O(m);在大规模数据集的情况下,时间复杂度也降低为O(pkm).实验结果表明了所提出算法的有效性.更为重要的是,在大规模数据集的情况下,当传统的特征分解技术无法使用时,该方法仍然可以提取非线性特征. 展开更多

关键词 核主成分分析 GRAM矩阵 大规模数据集 协方差无关 特征分解

在线阅读 下载PDF 职称材料

构件组装及其形式化推导研究 被引量：80

4

作者 任洪敏 钱乐秋 《软件学报》 EI CSCD 北大核心 2003年第6期1066-1074,共9页

基于构件的软件工程(component based software engineering,简称CBSE)能够有效地提高软件开发的质量和效率.构件组装和组装推导(compositional reasoning)是CBSE的关键技术.基于软件构件的特点,借鉴进程代数中进程构造的方法,提出6种... 基于构件的软件工程(component based software engineering,简称CBSE)能够有效地提高软件开发的质量和效率.构件组装和组装推导(compositional reasoning)是CBSE的关键技术.基于软件构件的特点,借鉴进程代数中进程构造的方法,提出6种构件组装机制,能够灵活、简便地集成软件构件,并主张在构件组装的同时进行接口组装,通过生成功能更强、抽象级别更高的复合接口,提高构件组装的抽象级别和粒度.同时,基于Wright的形式化规约软件体系结构的研究,给出了复合构件和复合接口的组装推导算法,为系统行为的形式化分析、验证和仿真奠定了基础. 展开更多

关键词 软件工程 构件组装 组装推导 软件体系结构 进程演算

在线阅读 下载PDF 职称材料

基于位置k-匿名的LBS隐私保护方法的研究 被引量：13

5

作者 韩建民 林瑜 +2 位作者 于娟 贾泂 郑路倩 《小型微型计算机系统》 CSCD 北大核心 2014年第9期2088-2093,共6页

近年来LBS得到了迅速的发展和广泛的应用,LBS给人们生活带来了巨大的方便,但另一方面,它对个体的隐私也构成威胁.因此,如何在为用户提供方便的位置服务的同时,保护好个体的隐私成为LBS领域的研究热点.位置k-匿名作为一种有效的LBS隐私... 近年来LBS得到了迅速的发展和广泛的应用,LBS给人们生活带来了巨大的方便,但另一方面,它对个体的隐私也构成威胁.因此,如何在为用户提供方便的位置服务的同时,保护好个体的隐私成为LBS领域的研究热点.位置k-匿名作为一种有效的LBS隐私保护方法,得到了越来越多的关注,它要求当一个用户发出LBS请求时,其位置信息与其它至少k-1个用户的位置信息是不可区分的,使攻击者无法确定发出该请求用户的身份,从而保护了个体隐私.本文从LBS隐私保护的体系结构、快照LBS隐私保护方法、连续LBS隐私的攻击形式及隐私保护方法等角度,对现有的基于位置k-匿名的LBS隐私保护的研究工作进行了综述,并对LBS隐私保护面临的挑战及未来的发展趋势作了探讨. 展开更多

关键词 基于位置服务 隐私保护 位置k-匿名 时空伪装

在线阅读 下载PDF 职称材料

改进的多分辨率SPIHT算法 被引量：8

6

作者 宋春林 冯瑞 +1 位作者 金炜 郭爱煌 《计算机工程》 CAS CSCD 北大核心 2008年第4期241-243,共3页

由于引入了小波树,隐藏了扫描路径,因此SPIHT算法能获得较高压缩比,同时保持较好的图像解码质量。而多分辨率SPIHT算法能根据接收方的分辨率需求,使解码器根据不同信道条件选择图像还原分辨率。但是,该算法按照分辨率级成组扫描处理每级... 由于引入了小波树,隐藏了扫描路径,因此SPIHT算法能获得较高压缩比,同时保持较好的图像解码质量。而多分辨率SPIHT算法能根据接收方的分辨率需求,使解码器根据不同信道条件选择图像还原分辨率。但是,该算法按照分辨率级成组扫描处理每级LIP,LIS,LSP表,更新下一级表时,会造成重复比较和冗余编码,既浪费执行时间,又增加了计算复杂度。该文改进了该算法,简化了原有算法流程,减少了编码冗余。理论分析和实验表明,在保持较高PSNR的同时,该算法明显提高了编码速度。 展开更多

关键词 图像压缩 小波分析 SPIHT算法 多分辨率

在线阅读 下载PDF 职称材料

变步长和变阈值的分形小波图像压缩算法 被引量：4

7

作者 宋春林 冯瑞 +1 位作者 刘富强 陈曦 《计算机工程》 CAS CSCD 北大核心 2007年第14期174-176,共3页

针对目前分形小波混合图像压缩方法存在的不足,提出了一种新的分形小波混合图像压缩方法。同方向、不同分辨率的相邻子带图像之间进行分形搜索时,根据其系数的重要程度不同,采用不同的误差阈值与搜索步长,高分辨率子带的搜索步长大,误... 针对目前分形小波混合图像压缩方法存在的不足,提出了一种新的分形小波混合图像压缩方法。同方向、不同分辨率的相邻子带图像之间进行分形搜索时,根据其系数的重要程度不同,采用不同的误差阈值与搜索步长,高分辨率子带的搜索步长大,误差阈值小,而低分辨率的子带则采用小步长和大误差阈值进行搜索。实验表明,相对于经典的基于小波树的分形图像压缩方法,该改进算法在不影响信噪比和解码图像质量的前提下,提高了压缩比和编码速度。 展开更多

关键词 小波 分形 图像压缩 误差阈值

在线阅读 下载PDF 职称材料

32位到64位的移植 被引量：4

8

作者 宿继奎 吴亚栋 吕必俊 《计算机应用与软件》 CSCD 北大核心 2007年第3期174-176,共3页

随着64位的到来,原来很多32位的应用很多要做移植才能充分发挥64位系统的性能。基于实际移植中的经验,介绍了这方面应该注意的问题。

关键词 64位 移植

在线阅读 下载PDF 职称材料

基于曙光3000并行机的远程文件浏览器

9

作者 陈志辉 安 虹 余 华 《软件学报》 EI CSCD 北大核心 2002年第4期863-869,共7页

介绍了为曙光3000并行机开发的基于Java/CORBA的远程文件浏览器RFB（remote file browser）的设计与实现.在传统的并行机上,用户通过命令行接口对文件系统进行组织和管理,这给用户带来了诸多的不便.为此,设计并实现了一个具有图形用户... 介绍了为曙光3000并行机开发的基于Java/CORBA的远程文件浏览器RFB（remote file browser）的设计与实现.在传统的并行机上,用户通过命令行接口对文件系统进行组织和管理,这给用户带来了诸多的不便.为此,设计并实现了一个具有图形用户界面的文件浏览器以支持用户对并行机文件系统的访问.RFB采用客户/服务器模式,实现了图形用户界面和对文件系统访问的分离.图形用户界面的实现采用Java语言及其图形工具包Swing,从而具有平台独立的特点,而客户/服务器之间的通信则采用当今流行的CORBA中间件技术.RFB支持通过局域网和广域网远程访问并行机上的文件系统,并屏蔽了客户平台的差异和并行机地理位置上的差异,因而大大提高了并行机的好用性. 展开更多

关键词 远程文件浏览器 UNIX 操作系统 文件系统 并行计算机 曙光3000

在线阅读 下载PDF 职称材料

大规模数据集下谱聚类算法的求解

10

作者 史卫亚 郭跃飞 《计算机科学》 CSCD 北大核心 2012年第B06期312-314,330,共4页

谱聚类算法是一种流行的数据聚类方法,该算法使用特征分解技术计算邻接矩阵的特征解,但是在大规模数据集的情况下,因储存和计算的问题而无法进行求解。基于线性代数中对称矩阵的性质,提出使用邻接矩阵的每一列作为迭代算法的输入样本,... 谱聚类算法是一种流行的数据聚类方法,该算法使用特征分解技术计算邻接矩阵的特征解,但是在大规模数据集的情况下,因储存和计算的问题而无法进行求解。基于线性代数中对称矩阵的性质,提出使用邻接矩阵的每一列作为迭代算法的输入样本,通过迭代计算出邻接矩阵的特征解。所提算法的空间复杂度只有Ο(m),时间复杂度也降低为Ο(pkm)。实验结果验证了算法的有效性。 展开更多

关键词 谱方法 邻接矩阵 大数据集 特征分解

在线阅读 下载PDF 职称材料

通用连接器模型及其形式化推导研究 被引量：1

11

作者 许毅 赵文耘 +1 位作者 彭鑫 张志 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第5期503-511,共9页

基于构件的软件体系结构(SA)由构件与连接器组成,连接器作为构件间的交互实体在SA中扮演着重要角色.现有的连接器模型只能支持特定软件体系结构风格的组装,缺乏统一的连接器模型的支持.提出一种通用连接器模型用以对不同连接器模型进行... 基于构件的软件体系结构(SA)由构件与连接器组成,连接器作为构件间的交互实体在SA中扮演着重要角色.现有的连接器模型只能支持特定软件体系结构风格的组装,缺乏统一的连接器模型的支持.提出一种通用连接器模型用以对不同连接器模型进行描述,并在此基础上对连接器模型进行了扩展,以支持不同体系结构风格的构件组装.同时,基于Wright的软件体系结构描述语言(ADL)和通信顺序进程(CSP)中对于进程的描述方法,给出了通用连接器模型的形式化推导、验证,从而为分析连接器行为,支持连接器自动生成奠定了基础. 展开更多

关键词 软件体系结构 连接器 体系结构描述语言 通信顺序进程

在线阅读 下载PDF 职称材料

基于注意力交叉的点击率预测算法 被引量：1

12

作者 杜博亚 杨卫东 《计算机应用与软件》 北大核心 2021年第12期298-303,349,共7页

探索大规模稀疏数据背景下的交叉特征,对提高推荐系统的点击率预测精度十分重要,现有方法往往通过显式暴力枚举或隐式DNN提取完成特征交叉,其掺杂了大量无用、冗余特征,极大地限制了点击率预测模型的表现。对此提出一种显式和隐式相结... 探索大规模稀疏数据背景下的交叉特征,对提高推荐系统的点击率预测精度十分重要,现有方法往往通过显式暴力枚举或隐式DNN提取完成特征交叉,其掺杂了大量无用、冗余特征,极大地限制了点击率预测模型的表现。对此提出一种显式和隐式相结合的新型特征交叉网络(Deep&Attention Cross Network,DACN)。通过引入基于注意力机制的动态交叉网络,实现以线性空间复杂度完成指定阶显式特征组合,同时消除无用、冗余特征带来的影响。经过实验验证,DACN在预测准确性和参数占用方面相较于现有方法都有提升。 展开更多

关键词 特征组合 注意力机制 特征筛选

在线阅读 下载PDF 职称材料

带阴影布料的实时模拟

13

作者 张新峰 沈一帆 《计算机工程》 CAS CSCD 北大核心 2008年第2期215-216,219,共3页

介绍了如何使用弹簧-质点系统对布料进行模拟,虽然该方法速度较快,但是会出现数值计算不稳定的现象。该文提出了隐欧拉方法,结合shadow volume算法,解决了柔软物体的实时阴影生成问题。该方法运行速度较快,生成的阴影边缘齐整,视觉效果... 介绍了如何使用弹簧-质点系统对布料进行模拟,虽然该方法速度较快,但是会出现数值计算不稳定的现象。该文提出了隐欧拉方法,结合shadow volume算法,解决了柔软物体的实时阴影生成问题。该方法运行速度较快,生成的阴影边缘齐整,视觉效果较好。 展开更多

关键词 物理模拟 弹簧-质点系统 实时阴影 阴影体方法

在线阅读 下载PDF 职称材料

基于关键字的RDF聚合查询研究

14

作者 马晓芳 杨卫东 《计算机应用与软件》 北大核心 2023年第1期53-59,128,共8页

目前RDF数据上关键字查询转换为结构化语句的算法主要支持对于一般图元素的查询,而无法转换为包含聚合操作的结构化语句。关键字存在大量候选解释,且可能同时匹配聚合操作或图元素,这导致查询中聚合意图的理解非常困难。对此,提出将关... 目前RDF数据上关键字查询转换为结构化语句的算法主要支持对于一般图元素的查询,而无法转换为包含聚合操作的结构化语句。关键字存在大量候选解释,且可能同时匹配聚合操作或图元素,这导致查询中聚合意图的理解非常困难。对此,提出将关键字查询自动转换为可能包含聚合操作的SPARQL语句的算法。算法对SPARQL所支持的聚合操作进行分类,获得关键字与聚合类别的匹配字典,进行关键字映射,计算关键字可能指示聚合意图的概率,确定候选查询解释,并利用模式图获得查询意图,设计意图分数计算方法和查询转换算法,得到对应的查询语句。LUBM和DBLP数据集上的实验验证了算法的有效性和准确性。 展开更多

关键词 关键字查询 RDF SPARQL查询生成 聚合查询

在线阅读 下载PDF 职称材料

需求模板一致性智能化检查

15

作者 张龙阳 杨卫东 《计算机应用与软件》 北大核心 2023年第9期290-295,302,共7页

需求模板的一致性检查对于需求工程的自动化分析十分重要。现有方法往往需要通过术语表对需求语句的各个组件进行定位,或是通过单词词性组合来判定一致性信息,其在术语表缺失的情况下和在句式较长的需求语句上表现不佳。针对这种情况,... 需求模板的一致性检查对于需求工程的自动化分析十分重要。现有方法往往需要通过术语表对需求语句的各个组件进行定位,或是通过单词词性组合来判定一致性信息,其在术语表缺失的情况下和在句式较长的需求语句上表现不佳。针对这种情况,提出基于依存关系的模板一致性检查方法,分析需求模板的依存关系来定义通用的依存语法模式,进而通过模式匹配的方法来判定需求语句的一致性信息,同时根据需求模板的特性来对词性标注和依存分析任务带来的错误进行校正,提高方法的准确率。经过实验验证,依存分析的方法相较于现有方法有了明显提升。 展开更多

关键词 需求模板 一致性 自动化分析 依存关系

在线阅读 下载PDF 职称材料