【摘 要】
:
Skyline查询是基于位置服务(Location based service,LBS)的一项重要操作,其目的是发现数据集中不被其他点支配的点的集合.移动对象在运动过程中,其位置信息具有不确定性,导致
【机 构】
:
宁波大学信息科学与工程学院,浙江大学计算机科学与技术学院
【基金项目】
:
基金(Y1080490 Y1091189), 浙江省公益技术应用研究项目(2010C33149), 宁波市自然科学基金(2010A610098)资助
论文部分内容阅读
Skyline查询是基于位置服务(Location based service,LBS)的一项重要操作,其目的是发现数据集中不被其他点支配的点的集合.移动对象在运动过程中,其位置信息具有不确定性,导致各数据点间的支配关系不稳定,从而影响Skyline操作.本文针对以位置不确定移动对象为查询点的Skyline查询进行研究,首先,定义了查询点移动时各对象间支配概率,提出了支配概率和Skyline概率的微元计算方法.在此基础上,提出一种面向不确定移动对象进行连续概率Skyline查询的有效算法UCPSC.该算法
其他文献
中共中央关于构建社会主义和谐社会若干重大问题的决定,深刻阐明了构建社会主义和谐社会的重大意义、科学内涵、基本特征、重要原则和主要任务,清晰勾画出社会主义和谐社会的壮
讨论了场景描述的不确定环境下的鲁棒调度模型.通过对传统不确定调度模型在追求优良性能的积极性和抗风险的保守性两方面对抗和均衡关系的透视和分析,建立了一种新的鲁棒调度
为了提高一类支持向量数据描述(Support vector data description,SVDD)对未知样奉的决策速度,奉文从样奉的核特征空间出发,利用核超球球心在原始样本特征空间中的原像,提出一种SVD
消费是拉动经济增长的三驾马车之一,消费信贷在启动居民消费、挖掘市场消费潜能中起着积极作用。然而,消费信贷在县域发展中仍存在很多难点问题亟待解决。
吉林省作为全国农村信用社改革试点省份之一,农村信用社正式划归省政府管理,并且在省内实现了自成体系,这对促进农村信用社的发展和防范化解农村信用社风险,将起到举足轻重的作用
掌纹识别作为一种新兴的生物识别技术近年来得到了广泛研究.鉴于毯子维(Blanket dimension,BD)的多分辨率特性和掌纹纹理的方向性,本文对比分析了普通毯子维、水平方向扩张毯子维和垂直方向扩张毯子维对掌纹分形特征的表达性能,提出并研究了一种基于水平扩张毯子维的掌纹识别新算法.本文算法在香港理工大学掌纹数据库(版本2)进行了实验,实验结果表明,水平扩张毯子维可以很好地提取掌纹特征,获得的识
近年来,人民银行不断加强内部风险的控制工作,制定和颁发了一系列规章制度来防范和控制各类内部风险,但是内部风险控制仍然存在一些薄弱环节,特别是一些重要业务、重要岗位仍然存
在模式识别领域,投票策略是非常有效的,而且已被成功应用到人脸检测、识别等领域.然而,在手写汉字识别(Handwritten Chinese character recognition,HCCR)中,由于类别集很大、训练样本少等特点,现有的很多分类器集成方法方法都很难直接应用于此领域.本文提出一种自产生式投票的方法,该方法通过事先学习得到的参数集产生一个测试集合,然后用一个分类器去识别测试集合中的每