一种保护用户隐私的路网兴趣点KNN查询方法 被引量：6

1

作者 周长利 马春光 李增鹏 《计算机应用研究》 CSCD 北大核心 2016年第1期262-265,共4页

针对查询K近邻兴趣点方法多基于欧氏空间的不实用问题,提出了适用于路网环境下的查询方法。利用四叉树索引划分路网节点,用户基于划分结果,计算所在路段指向的路网顶点,以该顶点为出发点查询路网距离下的K近邻目标兴趣点。用户构造包含... 针对查询K近邻兴趣点方法多基于欧氏空间的不实用问题,提出了适用于路网环境下的查询方法。利用四叉树索引划分路网节点,用户基于划分结果,计算所在路段指向的路网顶点,以该顶点为出发点查询路网距离下的K近邻目标兴趣点。用户构造包含这K个目标兴趣点的匿名框并注入虚假兴趣点查询请求,LBS服务器只返回匿名框内的兴趣点查询结果。该方法在控制通信开销的同时,能够保护用户的位置隐私和查询内容隐私。 展开更多

关键词 基于位置的服务 隐私保护 匿名框 k近邻查询

在线阅读 下载PDF 职称材料

一种基于兴趣点分布的匿名框KNN查询方法 被引量：3

2

作者 朱顺痣 黄亮 +1 位作者 周长利 马樱 《电子学报》 EI CAS CSCD 北大核心 2016年第10期2423-2431,共9页

针对利用匿名框实现的兴趣点K近邻(KNN)查询带来的通信开销大、时延长等问题,提出了基于单一兴趣点Voronoi图划分和四叉树层次化组织的KNN查询方法.该方法根据兴趣点层次信息有针对性的构造查询匿名框用来获取详细查询信息,在保护位置... 针对利用匿名框实现的兴趣点K近邻(KNN)查询带来的通信开销大、时延长等问题,提出了基于单一兴趣点Voronoi图划分和四叉树层次化组织的KNN查询方法.该方法根据兴趣点层次信息有针对性的构造查询匿名框用来获取详细查询信息,在保护位置隐私的同时,降低了查询通信开销,同时注入虚假查询保护了用户的真实查询内容隐私.最后分别采用模拟地理数据和真实地理数据进行理论分析和有效性验证. 展开更多

关键词 位置隐私 基于位置的服务 匿名框 k近邻查询

在线阅读 下载PDF 职称材料

路网中双色反向k近邻查询处理 被引量：5

3

作者 卢秉亮 崔晓玉 刘娜 《小型微型计算机系统》 CSCD 北大核心 2015年第2期266-270,共5页

目前,路网中反向最近邻查询引起了广泛关注,有很多算法被提出.在实际路网中,由于移动数据对象的种类多种多样,单色反向最近邻查询有时并不能完全满足要求.因此,研究路网双色反向最近邻查询具有重要的实际意义.考虑到这种情况,提出一种... 目前,路网中反向最近邻查询引起了广泛关注,有很多算法被提出.在实际路网中,由于移动数据对象的种类多种多样,单色反向最近邻查询有时并不能完全满足要求.因此,研究路网双色反向最近邻查询具有重要的实际意义.考虑到这种情况,提出一种路网中双色反向最近邻查询算法.通过PMR四叉树索引路网,采用Dijkstra算法遍历路网.为了保证连续监控,为查询点和对象分别设置安全区.为了验证候选对象,为其设置验证监控区.由于双色查询中,对象的种类不同,因此分别采用两个集合来保存这两类对象.通过实验对比,证明该算法具有较好的有效性和稳定性. 展开更多

关键词 路网 双色反向k近邻(BRk NN) 安全区 验证监控区 PMR四叉树 连续监控

在线阅读 下载PDF 职称材料

用于支持向量机拒识区域的加权k近邻法 被引量：1

4

作者 李仁兵 李艾华 +1 位作者 白向峰 赵静茹 《计算机工程》 CAS CSCD 北大核心 2010年第16期164-165,168,共3页

为解决1-v-r和1-v-1支持向量机中存在的拒识区域问题,提出一种加权k近邻法。该方法计算落入拒识区域中的样本,即拒识样本到所有训练样本的距离,选择最近的k个样本为拒识样本的类别投票,并根据距离大小进行加权,得票多的类即拒识样本的... 为解决1-v-r和1-v-1支持向量机中存在的拒识区域问题,提出一种加权k近邻法。该方法计算落入拒识区域中的样本,即拒识样本到所有训练样本的距离,选择最近的k个样本为拒识样本的类别投票,并根据距离大小进行加权,得票多的类即拒识样本的所属类。实验结果表明,加权k近邻法实现了零拒识,提高了传统多分类支持向量机的分类性能。 展开更多

关键词 加权k近邻法 拒识区域 多分类 支持向量机

在线阅读 下载PDF 职称材料

路网中连续反向k近邻查询处理 被引量：2

5

作者 卢秉亮 崔晓玉 刘娜 《计算机工程与设计》 CSCD 北大核心 2014年第7期2395-2401,共7页

现存的反向k近邻查询方案中,比较高效地研究大多集中在欧式空间,对于路网中的反向k近邻查询的研究相对较少。针对这一问题,考虑路网中移动查询点和移动数据对象的移动性,选用PMR四叉树来索引路网,基于安全区的概念提出一种反向k近邻(Rk... 现存的反向k近邻查询方案中,比较高效地研究大多集中在欧式空间,对于路网中的反向k近邻查询的研究相对较少。针对这一问题,考虑路网中移动查询点和移动数据对象的移动性,选用PMR四叉树来索引路网,基于安全区的概念提出一种反向k近邻(RkNN)查询算法,通过监控查询点和移动对象的安全区来处理路网更新。基于"初始化-维护更新"框架,采用Dijkstra搜索策略,设置验证监控区域来判定候选对象解的真假性。为了减少网络搜寻的工作量,提出了一系列剪枝规则来削减搜索空间。实验结果表明,该算法适用于路网中k值不固定的连续RkNN查询。 展开更多

关键词 路网 移动性 连续反向k近邻(RkNN) 安全区 PMR四叉树

在线阅读 下载PDF 职称材料

多维度量空间中发现相互kNN(英文) 被引量：1

6

作者 刘俊岭 孙焕良 《计算机科学与探索》 CSCD 2010年第10期881-889,共9页

发现两类对象的相互k最近邻居可为工作匹配、大学选择等应用提供决策。现有的方法主要处理单度量空间(如L2 norm),这些方法有可能导致不公平的匹配。形式化多度量空间的相互最近邻问题,提出基于空间索引的多度量空间下的相互k最近邻算... 发现两类对象的相互k最近邻居可为工作匹配、大学选择等应用提供决策。现有的方法主要处理单度量空间(如L2 norm),这些方法有可能导致不公平的匹配。形式化多度量空间的相互最近邻问题,提出基于空间索引的多度量空间下的相互k最近邻算法。利用人工数据集,测试了大量的参数设置下的算法性能,结果表明提出的算法优于可选的直接算法。 展开更多

关键词 相互k最近邻 多度量空间 R树 Minkowski区域

在线阅读 下载PDF 职称材料

室内区域性WiFi定位EKNN算法设计 被引量：4

7

作者 傅予力 杨帅 +2 位作者 陈培林 黄志建 唐杰 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2017年第10期87-92,99,共7页

WiFi由于应用广泛而被作为室内定位的热门技术之一,而定位精度与速度向来是研究的焦点.文中针对室内感兴趣区域(ROI)的定位问题,提出了一种证据理论K近邻(EKNN)算法.首先以接收信号强度指示作为指纹,在各区域分别建立无线指纹数据库作... WiFi由于应用广泛而被作为室内定位的热门技术之一,而定位精度与速度向来是研究的焦点.文中针对室内感兴趣区域(ROI)的定位问题,提出了一种证据理论K近邻(EKNN)算法.首先以接收信号强度指示作为指纹,在各区域分别建立无线指纹数据库作为识别的类;然后利用证据理论在各类别内进行近邻证据组合、类别间进行证据融合;最后确定目标所在ROI类,并在类中进行精定位.与其他算法相比,文中设计的EKNN算法的最佳区域类识别率可以达到97%,最大定位误差约为2.2 m,定位效率也有较大提高. 展开更多

关键词 WiFi定位 感兴趣区域 证据理论k近邻算法 无线指纹类数据库 接收信号强度指示

在线阅读 下载PDF 职称材料

PMkSK:一种空间关键字移动近邻查询并行处理方法

8

作者 李传文 谷峪 +1 位作者 张统 于戈 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2015年第5期840-844,共5页

为了提高空间关键字移动k近邻查询处理效率,提出关键字影响集的概念,并设计了一种基于关键字影响集的空间关键字移动近邻查询并行处理方法.该方法包含一种并行查询算法和一种并行验证算法.首先,采用并行查询算法计算近邻结果;然后,确定... 为了提高空间关键字移动k近邻查询处理效率,提出关键字影响集的概念,并设计了一种基于关键字影响集的空间关键字移动近邻查询并行处理方法.该方法包含一种并行查询算法和一种并行验证算法.首先,采用并行查询算法计算近邻结果;然后,确定查询区域,并在区域内查找包含的关键字影响集;最后,在查询者移动时不断通过并行验证算法验证影响集,以实现空间关键字移动近邻查询处理.实验结果表明:这2种算法的时间复杂度分别为O((log D+k)/k)和O(logk),均为现有对应算法的O(1/k),其中D为空间对象数目.在多核系统上,这2种算法的运行时间均比现有算法低一个数量级.基于影响集的并行查询处理方法避免了基于安全区域的移动k近邻查询处理方法中更新代价和更新频率难以同时取得最优的固有缺点,可以高效地处理关键字移动k近邻查询. 展开更多

关键词 k近邻 影响集 空间移动查询 安全区域

在线阅读 下载PDF 职称材料

基于粗糙KNN算法的文本分类方法 被引量：5

9

作者 王渊 刘业政 姜元春 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第12期1513-1517,共5页

在文本分类中,数据规模过大或文本分布不均匀对传统KNN算法的准确率和效率具有重要影响。为了解决该问题,文章提出一种基于粗糙KNN(k-nearest neighbor)算法的文本分类新方法。首先引入粗糙集中的上下近似概念定义各类文本的上下近似空... 在文本分类中,数据规模过大或文本分布不均匀对传统KNN算法的准确率和效率具有重要影响。为了解决该问题,文章提出一种基于粗糙KNN(k-nearest neighbor)算法的文本分类新方法。首先引入粗糙集中的上下近似概念定义各类文本的上下近似空间,将文本向量空间分为核心和混合2大区域;然后改进传统KNN算法的隶属度函数;再针对不同的文本区域,采取差异化的分类策略以提高分类的效率和准确率。实验表明,基于粗糙KNN算法的文本分类方法在提高分类准确率的同时,分类的效率也有很大提高。 展开更多

关键词 文本分类 粗糙集 kNN算法 核心区域 混合区域

在线阅读 下载PDF 职称材料

基于区域特征对齐与k倒排编码的行人再识别方法 被引量：4

10

作者 库浩华 周萍 +2 位作者 蔡晓东 杨海燕 梁晓曦 《计算机工程》 CAS CSCD 北大核心 2019年第3期207-211,共5页

在行人再识别过程中,由于行人姿态变化会导致图像之间对应位置存在身体区域不对齐的问题,从而降低识别准确率。为此,设计一种新的行人再识别方法。利用卷积神经结构计算行人图像的响应图,根据响应图中的极值点定位行人身体节点,并以此... 在行人再识别过程中,由于行人姿态变化会导致图像之间对应位置存在身体区域不对齐的问题,从而降低识别准确率。为此,设计一种新的行人再识别方法。利用卷积神经结构计算行人图像的响应图,根据响应图中的极值点定位行人身体节点,并以此划分特征区域,将提取的各个区域的特征进行融合得到特征表示。在比对距离度量上通过引入k倒排近邻使更多的正样本包含在近邻中,在杰卡德距离中将k倒排近邻集编码成向量以减少计算量,使得越近的邻域获得越大的权重。实验结果表明,相比于对整幅行人图像提取特征方法与单独使用马氏距离的方法,该方法能有效提高行人再识别的准确率。 展开更多

关键词 身体节点 身体区域 k倒排近邻 杰卡德距离 行人再识别

在线阅读 下载PDF 职称材料

空间多样化约束下的移动k近邻查询 被引量：1

11

作者 许鸿斐 谷峪 于戈 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2020年第7期913-919,共7页

考虑为移动中的查询对象连续返回k个距离近并且满足空间多样化约束的对象,提出了空间多样化约束下的移动k近邻(SDC-Mk NN)查询.在此,满足空间多样化约束代表对象之间的相互距离大于距离阈值.为了高效处理SDC-Mk NN查询问题,提出了两种... 考虑为移动中的查询对象连续返回k个距离近并且满足空间多样化约束的对象,提出了空间多样化约束下的移动k近邻(SDC-Mk NN)查询.在此,满足空间多样化约束代表对象之间的相互距离大于距离阈值.为了高效处理SDC-Mk NN查询问题,提出了两种基于安全区域技术的算法.算法均通过减少重新计算查询结果的次数来提高查询效率.其中一种为精确算法EA,可连续返回精确的查询结果;另一种为近似算法ρAA,可连续返回具有近似率保障的近似查询结果.采用真实数据集验证了所提出算法的有效性. 展开更多

关键词 移动k近邻查询 空间多样化 安全区域 基于位置的服务 查询算法

在线阅读 下载PDF 职称材料

面向路网隐私保护连续近邻查询的安全区域构建 被引量：11

12

作者 倪巍伟 马中希 陈萧 《计算机学报》 EI CSCD 北大核心 2016年第3期628-642,共15页

保护位置隐私连续查询中查询发起时间的设置关系着查询效率和查询结果使用的正确性,路网的复杂结构使得保护位置隐私路网连续近邻查询中查询发起时间对查询效果的影响更为显著.针对路网环境保护位置隐私连续近邻查询中查询发起时间设置... 保护位置隐私连续查询中查询发起时间的设置关系着查询效率和查询结果使用的正确性,路网的复杂结构使得保护位置隐私路网连续近邻查询中查询发起时间对查询效果的影响更为显著.针对路网环境保护位置隐私连续近邻查询中查询发起时间设置问题,从为查询者构建关于查询结果的有效运动范围角度,引入k近邻安全区域概念,解析安全区域成因,提出路网k近邻分割点定义并给出路网k近邻分割点的判断与定位方法.在此基础上,充分利用可信第三方服务器获取的查询中间结果,提出独立于LBS服务器的基于候选解集的路网k近邻安全区域构建方案和基于安全区域的保护位置隐私路网连续k近邻查询策略.所提基于候选解集的k近邻安全区域机制在兼顾查询者位置隐私的同时对传统基于空间混淆的路网连续k近邻查询有良好的兼容性.理论分析和实验结果表明,所设计的基于候选解集的安全区域机制能有效地解决路网环境保护位置隐私连续查询中查询发起时间设置的问题,所提方案是有效可行的. 展开更多

关键词 路网 位置隐私 连续k近邻查询 k近邻安全区域 候选解集 隐私保护

在线阅读 下载PDF 职称材料

基于表面喷水图像分析的绝缘子表面憎水性检测方法 被引量：36

13

作者 彭克学 王泉德 王先培 《绝缘材料》 CAS 2005年第1期47-51,共5页

绝缘子表面憎水性检测是判别其性能优劣的主要手段。把数字图像处理技术引入到合成绝缘子的憎水性检测中,通过对绝缘子表面喷水图像的方向滤波、自适应滤波和基于熵的自动阈值区域分割来获取喷水图像中的水滴边界信息,并完成图像的特征... 绝缘子表面憎水性检测是判别其性能优劣的主要手段。把数字图像处理技术引入到合成绝缘子的憎水性检测中,通过对绝缘子表面喷水图像的方向滤波、自适应滤波和基于熵的自动阈值区域分割来获取喷水图像中的水滴边界信息,并完成图像的特征提取,最后用k-近邻法判定绝缘子的憎水性等级。实验结果表明,该方法有效克服了传统目测法的主观性,检测结果的准确性能满足实际检测的需要。 展开更多

关键词 憎水性 方向滤波 自适应滤波 区域分割 k-近邻

在线阅读 下载PDF 职称材料

面向对象的丘陵区水田遥感识别方法 被引量：10

14

作者 易凤佳 李仁东 +1 位作者 常变蓉 邱娟 《农业工程学报》 EI CAS CSCD 北大核心 2015年第11期186-193,共8页

中国南方丘陵区地形破碎,地物分布复杂,丘陵区水田的光谱特征相对于平原区较混杂,传统的基于像元的遥感数据获取受异质性因素的影响,无法利用单一时(季)像及特定的图像自动识别规则提取精度较高的水田分布信息。针对这一问题,该文基于... 中国南方丘陵区地形破碎,地物分布复杂,丘陵区水田的光谱特征相对于平原区较混杂,传统的基于像元的遥感数据获取受异质性因素的影响,无法利用单一时(季)像及特定的图像自动识别规则提取精度较高的水田分布信息。针对这一问题,该文基于多时像HJ-1A/1B卫星图像,结合地面调查,以湖南省湘潭市为研究区,在易康(e Cognition)软件平台上分别以光谱特征为主要参考的多层最邻近分类法和以在特征知识库支持下的决策树分类法对丘陵区水田进行图像识别。结果表明:分层最邻近分类法比单一最邻近分类提取的精度高,但在相同分割尺度下,利用特征知识库支持下的决策树分类提取水田的精度达到最高,为90.25%,总Kappa系数为0.79,说明特征知识库支持下的决策树分类方法比最邻近分类法更加适合丘陵区水田的遥感识别。 展开更多

关键词 遥感 决策树 图像识别 面向对象 耕地 水田 丘陵区 最邻近分类

在线阅读 下载PDF 职称材料

基于大数据分析的人力流动区域估计模型仿真

15

作者 胡霖 《现代电子技术》 北大核心 2017年第24期74-76,共3页

针对大数据下的人力流动区域的估算问题,提出基于大数据分析的人力流动区域估计仿真模型。引进了K近邻非参数估计仿真模型,对大数据背景下的人力流动区域进行标准估算。同时能够对K值进行预留计算,避免大数据干扰的发生,优化了分类近邻... 针对大数据下的人力流动区域的估算问题,提出基于大数据分析的人力流动区域估计仿真模型。引进了K近邻非参数估计仿真模型,对大数据背景下的人力流动区域进行标准估算。同时能够对K值进行预留计算,避免大数据干扰的发生,优化了分类近邻子集生成模块,有效地提高了估算能力以及估算的范围,对人力流动区域的估算准确性有极大的帮助。并进行实验分析,由实验分析可知,提出的方法能够准确地对人力流动的区域进行系统的估算。 展开更多

关键词 大数据分析 人力流动区域 估计模型仿真 k近邻非参数估计

在线阅读 下载PDF 职称材料

一种基于匿名区域变换的位置隐私保护方法 被引量：6

16

作者 肖燕芳 徐红云 《计算机工程》 CAS CSCD 2013年第1期157-163,共7页

针对基于位置服务的应用中存在的用户位置隐私泄露问题,提出一种基于匿名区域变换的位置隐私保护方法。在离用户一定距离处选择一个锚点生成匿名区域后,利用邻近节点处理法计算用户邻近节点查询结果与用户真实位置之间的距离,从而实现... 针对基于位置服务的应用中存在的用户位置隐私泄露问题,提出一种基于匿名区域变换的位置隐私保护方法。在离用户一定距离处选择一个锚点生成匿名区域后,利用邻近节点处理法计算用户邻近节点查询结果与用户真实位置之间的距离,从而实现在保护用户位置隐私的同时得到精确的查询结果。理论分析和实验结果表明,与Cloaking Region和SpaceTwist算法相比,该方法在保证较低通信开销的前提下,具有较好的位置隐私保护性能。 展开更多

关键词 基于位置的服务 位置隐私 k近邻 匿名区域变换 匿名性

在线阅读 下载PDF 职称材料

一种基于SfM重建点云的三角网格化算法 被引量：3

17

作者 陈庭旺 王庆 《计算机应用研究》 CSCD 北大核心 2011年第2期794-796,800,共4页

针对SfM重建点云的曲面建模问题,提出一种改进的区域增长网格化算法。定义k近邻影响域提高拓扑稳定性,引入二叉排序树高效地组织候选三角片,采用无向环搜索策略完成孔洞的检测,最终获得完整的三角网格面。实验结果表明,该算法相比于Poss... 针对SfM重建点云的曲面建模问题,提出一种改进的区域增长网格化算法。定义k近邻影响域提高拓扑稳定性,引入二叉排序树高效地组织候选三角片,采用无向环搜索策略完成孔洞的检测,最终获得完整的三角网格面。实验结果表明,该算法相比于Possion曲面重建,在获得高的重建精度的同时显著提高了计算效率,有助于提升3D曲面重建与模型表现的性能。 展开更多

关键词 三角网格化 区域增长 k近邻 影响域 二叉排序树 无向环搜索

在线阅读 下载PDF 职称材料

低分辨雷达目标分类的最小代价拒判算法 被引量：2

18

作者 陈志仁 顾红 +1 位作者 苏卫民 龚大辰 《自动化学报》 EI CSCD 北大核心 2018年第6期1062-1071,共10页

为解决低分辨雷达目标自动识别中,干扰目标、虚假目标的存在以及不同类别目标样本集混叠的问题,提出了一种基于最小代价的拒判K近邻识别算法.该算法根据雷达识别系统最小代价的原则,利用Fisher判别函数,确定拒判门限.设计了基于两类拒... 为解决低分辨雷达目标自动识别中,干扰目标、虚假目标的存在以及不同类别目标样本集混叠的问题,提出了一种基于最小代价的拒判K近邻识别算法.该算法根据雷达识别系统最小代价的原则,利用Fisher判别函数,确定拒判门限.设计了基于两类拒判域的K近邻识别算法,第一类拒判根据训练样本集特征值的波动范围,对干扰目标和虚假目标进行拒判;第二类拒判根据测试样本与最近邻、次近邻的距离差,实现混叠区域的目标样本拒判.算法先对测试样本进行拒判分析,再利用K近邻算法识别分类.实验结果表明,基于以上算法的低分辨雷达目标识别系统具有较好的鲁棒性和识别性能. 展开更多

关键词 低分辨雷达 目标分类 拒判域 k-近邻

在线阅读 下载PDF 职称材料

基于重采样改进的多图谱分割算法 被引量：3

19

作者 夏瑞 马瑜 +2 位作者 王文娜 罗宇卓 尚梦玉 《计算机工程与设计》 北大核心 2018年第8期2587-2592,2659,共7页

为在保证多图谱分割精确度的基础上,提高算法的时间效率,提出基于重采样改进的多图谱分割算法。利用重采样代替粗配准环节,在配准分割过程中,通过两次提取分割组织为中心的感兴趣区域,有效降低数据规模。在标签融合阶段利用K近邻搜素算... 为在保证多图谱分割精确度的基础上,提高算法的时间效率,提出基于重采样改进的多图谱分割算法。利用重采样代替粗配准环节,在配准分割过程中,通过两次提取分割组织为中心的感兴趣区域,有效降低数据规模。在标签融合阶段利用K近邻搜素算法改进基于图像块的标签融合方法。实验结果表明,该算法实现了在较高的配准精度下,高效率得到分割结果。 展开更多

关键词 多图谱配准 重采样 感兴趣区域 微分同胚 图像块 k近邻搜素

在线阅读 下载PDF 职称材料