一种面向不确定对象的可见k近邻查询算法 被引量：12

1

作者 王艳秋 徐传飞 +2 位作者 于戈 谷峪 陈默 《计算机学报》 EI CSCD 北大核心 2010年第10期1943-1952,共10页

真实世界中,常存在很多障碍物,影响空间对象到查询点的可见性及距离,可见k近邻查询查找距查询点最近的k个可见对象,是时空查询领域的一类重要算法.由于度量设备误差以及通信开销的限制等因素,空间对象位置不确定因素广泛存在.文中拟对... 真实世界中,常存在很多障碍物,影响空间对象到查询点的可见性及距离,可见k近邻查询查找距查询点最近的k个可见对象,是时空查询领域的一类重要算法.由于度量设备误差以及通信开销的限制等因素,空间对象位置不确定因素广泛存在.文中拟对不确定对象执行可见k近邻查询,提出了概率可见k近邻(PVkNN)查询,即查找前k个成为查询点最近邻居概率最大的节点.为了高效地执行这一查询,文中提出了k-界限剪枝方法,基于可见质心的紧缩过滤以及对不可见对象的剪枝策略,从空间角度过滤掉不符合条件的对象.为避免对候选集合中每个对象的概率都进行精确计算,从概率角度提出了根据概率上下限来对候选集合进行进一步的求精方法,采用近似采样技术来获取可见区域的比例,实现了对PVkNN的高效计算.采用真实和模拟数据集设计实验,充分验证了算法的效率和精度. 展开更多

关键词 概率可见k近邻查询 不确定对象 空间剪枝 概率上下限求精

在线阅读 下载PDF 职称材料

不确定对象的人工神经网络自学习控制方法 被引量：11

2

作者 陈善本 吴林 +1 位作者 张铨 张福恩 《自动化学报》 EI CSCD 北大核心 1997年第1期112-115,共4页

利用模糊控制的思想，将误差、误差变化及加速度作为输入，建立一个神经网络控制器，对具有不确定性控制对象提出了一种自学习模糊神经网络控制方法．

关键词 不确定对象 神经网络 自学习控制

在线阅读 下载PDF 职称材料

参数不确定对象的模糊非线性PID控制方法 被引量：1

3

作者 李祖欣 张迎 高迎慧 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2004年第5期651-654,共4页

针对传统 PID 控制不能同时获得较佳的动静态性能和一些非线性 PID 控制需构造合适的非线性函数和附加参数调整等问题,提出了将一维模糊控制器与 PID 控制器相级联构成了一个新型模糊非线性 PID 控制器。该一维模糊控制器只需用五条控... 针对传统 PID 控制不能同时获得较佳的动静态性能和一些非线性 PID 控制需构造合适的非线性函数和附加参数调整等问题,提出了将一维模糊控制器与 PID 控制器相级联构成了一个新型模糊非线性 PID 控制器。该一维模糊控制器只需用五条控制规则,实现了输入与输出的非线性增益关系,并且模糊非线性 PID 控制器利用原有的 PID 控制参数,易于实现。同时针对一类参数不确定的被控对象。 展开更多

关键词 模糊控制 非线性PID控制 参数不确定对象 蒙特卡罗方法

在线阅读 下载PDF 职称材料

一类不确定对象的两自由度H_∞控制

4

作者 代冀阳 毛剑琴 《河南师范大学学报（自然科学版）》 CAS CSCD 2001年第2期1-5,共5页

本文针对具有输出端乘性不确定性这一类对象 ,推导出了在两自由度H∞ 控制结构中 ,为使系统同时具有稳定鲁棒性和性能鲁棒性 ,两个控制器应满足的一个充分条件 ;在此基础上将两自由度H∞ 控制问题转化为标准控制H∞ 问题 ,给出了一种两... 本文针对具有输出端乘性不确定性这一类对象 ,推导出了在两自由度H∞ 控制结构中 ,为使系统同时具有稳定鲁棒性和性能鲁棒性 ,两个控制器应满足的一个充分条件 ;在此基础上将两自由度H∞ 控制问题转化为标准控制H∞ 问题 ,给出了一种两自由度H∞ 展开更多

关键词 两自由度控制 H∞控制 不确定对象 稳定鲁棒性 性能鲁棒性 控制结构

在线阅读 下载PDF 职称材料

参数不确定对象族的鲁棒镇定及p.i.p.半径的计算方法

5

作者 刘世岳 伍清河 安森建 《北京理工大学学报》 EI CAS CSCD 北大核心 2002年第2期169-172,共4页

研究了具有不确定参数的对象族 P( s,︾)的鲁棒镇定问题 .给出了对象族可镇定的充要条件——另一个对象族 G( s,︾)是可镇定的 .对象族的强可镇定含有两个条件 :1不能有不稳定的零极点相消 ;2所有对象要满足p.i.p.( parity interlacing ... 研究了具有不确定参数的对象族 P( s,︾)的鲁棒镇定问题 .给出了对象族可镇定的充要条件——另一个对象族 G( s,︾)是可镇定的 .对象族的强可镇定含有两个条件 :1不能有不稳定的零极点相消 ;2所有对象要满足p.i.p.( parity interlacing property)条件 .为了确定给定对象族是否强可镇定 ,引入了 p.i.p.半径概念 ,并采用根轨迹方法分析了 p.i.p.条件及 p.i.p.半径的计算方法 . 展开更多

关键词 参数不确定对象族 鲁棒镇定 计算方法 p.i.p.半径 根轨迹 控制系统

在线阅读 下载PDF 职称材料

基于道路网络不确定移动对象的连续概率Skyline查询 被引量：5

6

作者 付世昌 董一鸿 +1 位作者 陈华辉 钱江波 《计算机科学》 CSCD 北大核心 2011年第7期152-156,共5页

Skyline查询是基于位置服务LBS的一项重要操作,其目的是发现数据集中不被其它点支配的点的集合。对道路网络环境下移动对象的连续概率Skyline查询进行了研究。在对道路网络和移动对象建模的基础上,定义了基于道路网络的数据间支配概率和... Skyline查询是基于位置服务LBS的一项重要操作,其目的是发现数据集中不被其它点支配的点的集合。对道路网络环境下移动对象的连续概率Skyline查询进行了研究。在对道路网络和移动对象建模的基础上,定义了基于道路网络的数据间支配概率和Skyline概率的表示方式,提出了两类可能引起p-Skyline集合变动的event事件,并提出4条剪枝方案进行优化。在此基础上,设计了对网络受限的不确定移动对象进行连续概率Skyline查询的动态增量算法U-CPSQRN。该算法通过对event的跟踪计算实现了对p-Skyline的连续更新操作,减少了算法的查找和计算开销。实验结果显示了算法的有效性。 展开更多

关键词 概率Skyline 支配概率 道路网络 不确定移动对象

在线阅读 下载PDF 职称材料

不确定移动对象的概率反向最远邻查询算法 被引量：2

7

作者 李东静 李博涵 +2 位作者 张潮 夏斌 杨群 《小型微型计算机系统》 CSCD 北大核心 2017年第2期282-286,共5页

随着无线通信和定位技术的不断发展,对移动对象的位置服务提出了更高的要求.由于感知设备的限制以及数据更新延迟,使得实际得到的数据具有不确定性.为了有效的发现大量存在的边界区域内不确定移动对象对广泛分布的全局查询对象所产生的... 随着无线通信和定位技术的不断发展,对移动对象的位置服务提出了更高的要求.由于感知设备的限制以及数据更新延迟,使得实际得到的数据具有不确定性.为了有效的发现大量存在的边界区域内不确定移动对象对广泛分布的全局查询对象所产生的影响,提出了概率反向最远邻查询算法,以解决不确定移动对象的弱影响集问题.给出不确定移动对象数据模型、空间支配定义以及概率反向最远邻查询的形式化定义,检索那些比给定概率值高的查询对象的反向最远邻的不确定移动对象.提出了TSF算法和TSR算法,能够有效过滤候选集,加速查询效率.实验结果验证了算法的有效性. 展开更多

关键词 不确定移动对象 概率反向最远邻 数据模型 空间支配

在线阅读 下载PDF 职称材料

支持频繁位置更新的不确定移动对象索引策略 被引量：3

8

作者 丁晓锋 金海 赵娜 《计算机学报》 EI CSCD 北大核心 2012年第12期2587-2597,共11页

移动数据采集和处理技术的迅速发展给研究人员提出了新的应用需求,如何在频繁位置更新应用中索引不确定移动对象的当前及未来位置信息成为当前的研究热点之一.TPU树是针对不确定移动对象的当前及未来位置信息索引的策略,其具有较高的概... 移动数据采集和处理技术的迅速发展给研究人员提出了新的应用需求,如何在频繁位置更新应用中索引不确定移动对象的当前及未来位置信息成为当前的研究热点之一.TPU树是针对不确定移动对象的当前及未来位置信息索引的策略,其具有较高的概率域查询效率,但是其采用的传统自顶向下更新算法,存在频繁位置更新效率低下的问题.通过在TPU树上增加一个记录不确定移动对象状态特征的更新备忘录(UM)内存结构,文中提出了一种支持频繁位置更新的不确定移动对象索引策略TPU2 M树,并在此基础之上提出了一种改进的基于备忘录(MMBU/I)的更新/插入算法.代价分析和实验仿真表明,采用MMBU/I算法的TPU2 M树频繁更新性能大大优于TPU树和ABx树索引,且概率查询性能与传统索引大致相当,因此具有很好的实用价值和广泛的应用前景. 展开更多

关键词 不确定移动对象 索引结构 基于备忘录更新 TPU树 概率查询

在线阅读 下载PDF 职称材料

基于多线程的不确定移动对象连续k近邻查询

9

作者 齐建鹏 于彦伟 +2 位作者 王创存 曹磊 宋鹏 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2018年第1期142-150,共9页

针对不确定数据下的大规模连续k近邻查询请求,基于不确定移动对象连续k近邻查询的Rate方法,提出高效的基于多核多线程的并行查询处理框架.根据查询对象的运动速度与相对位置确定查询请求间是否采用查询复用,确定查询复用时的距离边界.... 针对不确定数据下的大规模连续k近邻查询请求,基于不确定移动对象连续k近邻查询的Rate方法,提出高效的基于多核多线程的并行查询处理框架.根据查询对象的运动速度与相对位置确定查询请求间是否采用查询复用,确定查询复用时的距离边界.提出密度网格扩展的多线程数据分发方法,解决了负载均衡问题,将空间位置相邻的查询请求划分到同一线程,提高查询复用率.通过多线程间的内存共享机制,对计算过的移动对象的预测区域实现计算复用.在大规模交通数据集上验证了所提算法的有效性与查询性能,相比传统的Rate方法,所提并行算法的加速比可达37. 展开更多

关键词 K近邻查询 不确定移动对象 查询预测 查询复用 多线程

在线阅读 下载PDF 职称材料

基于不确定Voronoi图的概率组最近邻查询 被引量：1

10

作者 孙冬璞 郝晓红 +2 位作者 高爽 王建卫 杨泽雪 《北京农学院学报》 2013年第4期73-75,共3页

为了有效解决不确定对象的组最近邻查询问题,对不确定Voronoi图进行分析,提出单核不确定Voronoi区域和多核不确定Voronoi区域的概念,研究查询组对象的分布特点,利用不确定Voronoi图的性质,给出判断概率组最近邻的理论方法,并提出基于不... 为了有效解决不确定对象的组最近邻查询问题,对不确定Voronoi图进行分析,提出单核不确定Voronoi区域和多核不确定Voronoi区域的概念,研究查询组对象的分布特点,利用不确定Voronoi图的性质,给出判断概率组最近邻的理论方法,并提出基于不确定Voronoi图的概率组最近邻查询算法,实验结果表明,算法的查询时间明显减少,具有较好的查询性能。 展开更多

关键词 时空数据库 不确定对象 不确定Voronoi图 概率组最近邻查询 查询算法

在线阅读 下载PDF 职称材料

基于Lyapunov稳定理论的大时滞不确定过程参数自适应时滞补偿器 被引量：1

11

作者 鲁照权 《仪器仪表学报》 EI CAS CSCD 北大核心 2006年第11期1535-1541,共7页

本文提出了参考对象的参数自适应时滞补偿器,该补偿器用一族模型拟合大时滞不确定过程。以大时滞不确定被控过程为参考对象,基于Lyapunov稳定理论综合出自适应律,使预估补偿器的参数逐渐逼近被控过程的参数。仿真研究表明,在参数不匹配... 本文提出了参考对象的参数自适应时滞补偿器,该补偿器用一族模型拟合大时滞不确定过程。以大时滞不确定被控过程为参考对象,基于Lyapunov稳定理论综合出自适应律,使预估补偿器的参数逐渐逼近被控过程的参数。仿真研究表明,在参数不匹配的情况下,时滞补偿器有良好的自适应跟踪能力。 展开更多

关键词 补偿器 对象参考 参数自适应 大时滞 不确定对象

在线阅读 下载PDF 职称材料

基于可达概率区间的不确定决策树 被引量：1

12

作者 陈红梅 王丽珍 +1 位作者 刘惟一 袁立坚 《计算机科学与探索》 CSCD 2012年第8期726-740,共15页

针对不确定数据的概率分布难以获取的客观实际,讨论了缺失概率分布的值不确定离散对象的决策树。定义了(条件)概率区间,并证明了(条件)概率区间是可达概率区间;基于可达概率区间,定义了(条件)熵区间,并给出了求解(条件)熵区间的上/下界... 针对不确定数据的概率分布难以获取的客观实际,讨论了缺失概率分布的值不确定离散对象的决策树。定义了(条件)概率区间,并证明了(条件)概率区间是可达概率区间;基于可达概率区间,定义了(条件)熵区间,并给出了求解(条件)熵区间的上/下界的方法;采用条件熵区间作为属性选择度量,提出了一种新的不确定决策树,将以0-1划分对象的决策树扩展到以概率区间分配对象的决策树,这样不仅可以处理缺失概率分布的值不确定离散对象,也可以处理确定离散对象。通过在基于UCI数据集的不确定数据集上的实验,证实了不确定决策树是有效的。 展开更多

关键词 缺失概率分布的值不确定离散对象 决策树 可达概率区间 条件熵区间

在线阅读 下载PDF 职称材料

基于仿人智能控制的汽车动力转向系统 被引量：1

13

作者 盛朝强 谢昭莉 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第11期47-50,共4页

传统的液压动力转向系统容易出现过助力现象,能耗大、对环境有油污染。电动助力系统是通过带微处理器的控制器控制电动机提供助力的一种伺服控制系统,电动助力是汽车转向系统的发展方向。在对汽车电动助力转向系统深入研究的基础上,针... 传统的液压动力转向系统容易出现过助力现象,能耗大、对环境有油污染。电动助力系统是通过带微处理器的控制器控制电动机提供助力的一种伺服控制系统,电动助力是汽车转向系统的发展方向。在对汽车电动助力转向系统深入研究的基础上,针对驾驶员操作习惯的差异、路况等的复杂性和不确定性,提出了一种新的鲁棒性强、适应性好的控制算法,并在实际车辆转向系统中得到了应用,实践证明该控制算法兼顾了控制效果和人的感觉(路感),控制效果令人满意。 展开更多

关键词 电动助力转向系统 伺服控制系统 不确定性的复杂对象 仿人智能控制

在线阅读 下载PDF 职称材料

基于TPU-tree的Skyline分支定界查询算法(英文)

14

作者 丁晓锋 卢炎生 赵娜 《计算机科学与探索》 CSCD 2009年第2期162-172,共11页

提出了一种新的限定性skyline查询理念,并给出了高效的处理技术。分支定界方法是当前skyline查询处理效率较高的技术之一,在一种不确定移动对象的索引策略TPU-tree之上,基于分支定界方法提出了B2CPS可限定性skyline查询处理算法。实验... 提出了一种新的限定性skyline查询理念,并给出了高效的处理技术。分支定界方法是当前skyline查询处理效率较高的技术之一,在一种不确定移动对象的索引策略TPU-tree之上,基于分支定界方法提出了B2CPS可限定性skyline查询处理算法。实验结果表明,提出的基于TPU-tree的B2CPS算法可以很大程度地提高限定性skyline查询的效率,在移动对象频繁更新的情况下亦能保持较高的查询性能,因此具有较好的实用价值。 展开更多

关键词 轮廓查询 概率查询处理 不确定移动对象 TPU树

在线阅读 下载PDF 职称材料

妙语背后的语言策略

15

作者 韩蕾 《汉语学习》 CSSCI 1999年第4期66-66,共1页

中央电视台《东方时空》栏目有一则澳柯玛冰柜广告，广告词是“澳柯玛，没有最好，只有更好”。这句话乍听出人意料，细品回味深长，较好地满足了广告创意的“创异”要求。从语言运用的角度看，其成功之处在于巧妙地违反了两条语言规律... 中央电视台《东方时空》栏目有一则澳柯玛冰柜广告，广告词是“澳柯玛，没有最好，只有更好”。这句话乍听出人意料，细品回味深长，较好地满足了广告创意的“创异”要求。从语言运用的角度看，其成功之处在于巧妙地违反了两条语言规律。一是违反了语言的否定规律。自然语... 展开更多

关键词 常规预设 语言运用 语言否定 语言策略 不确定对象 语言交际 广告创意 背景知识 程度副词 语言规律

在线阅读 下载PDF 职称材料

基于MapReduce的连续概率Skyline查询

16

作者 单观敏 董一鸿 何贤芒 《计算机科学与探索》 CSCD 北大核心 2016年第2期182-193,共12页

大数据对传统的Skyline研究产生了挑战,利用并行框架MapReduce计算大数据下的Skyline已成为一个研究热点。研究了不确定移动对象的Skyline查询问题,提出了一种MapReduce框架下基于事件跟踪的连续概率Skyline查询算法——MR-DTrack(domin... 大数据对传统的Skyline研究产生了挑战,利用并行框架MapReduce计算大数据下的Skyline已成为一个研究热点。研究了不确定移动对象的Skyline查询问题,提出了一种MapReduce框架下基于事件跟踪的连续概率Skyline查询算法——MR-DTrack(domination-track algorithm based on MapReduce)。首先采用基于角度的划分方法保证负载均衡,通过预计算获取Skyline集可能变化的时刻,在Reduce阶段获取候选概率Skyline集;然后利用局部过滤点剪枝,减少计算开销;最后合并计算出全局概率Skyline集。在人工数据集和真实数据集上的实验验证了算法的有效性。 展开更多

关键词 MAPREDUCE HADOOP 率Skyline 不确定移动对象

在线阅读 下载PDF 职称材料