支持Convoy查询的Why-not问题解释算法

来源 :东北大学 | 被引量 : 0次 | 上传用户:wutongyu520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Why-not问题,致力于对查询结果中的缺失数据作出解释,近年来在数据库社区受到很大的关注。对why-not问题的合理解释,能够提高数据库的可用性,在实际生活中有很多重要应用。移动对象轨迹数据的挖掘工作也是近来研究的热点难点,convoy查询是轨迹数据挖掘领域的一个重要应用。对用户期望的移动对象集合没有出现在convoy查询结果中的问题做出合理解释,对于优化convoy查询和提高轨迹数据库的可用性,有很大的作用。然而,目前并没有相关工作来解释convoy查询中的why-not问题。因此,本文将研究支持convoy查询的why-not问题的有效解释算法。本文首先综述了轨迹数据挖掘技术、convoy查询技术和why-not问题的研究现状,基于此,给出了 convoy查询中why-not问题的定义。然后探究了聚类顺序、密度阈值MinPts和距离阈值Eps对DBSCAN聚类结果的影响,以此为基础提出了基于查询优化策略的支持convoy查询的why-not问题解释框架WQCQ(Why-not Questions on Convoy Queries)。Convoy查询的参数为连续时间k,密度阈值MinPts和距离阈值Eps,WQCQ解释框架分别从这三个方面对convoy查询的参数做出修改,以最小的修改代价对convoy查询中的why-not问题作出解释。第一个方法,修改连续时间k解释convoy查询中的why-not问题。第二个方法,修改密度阈值MinPts解释convoy查询中的why-not问题。第三个方法,修改距离阈值Eps解释convoy查询中的why-not问题。最后,本文在两个真实的轨迹数据集和一个人工合成的轨迹数据集上测试了WQCQ解释框架中的算法性能。实验结果表明,无论哪种算法,都能有效地解释convoy查询中的why-not问题,并具有良好的可扩展性。
其他文献
目前,人工智能快速发展,深度学习亦随之崛起,尤其是在机器学习和模式识别等领域。卷积神经网络(Convolutional neural network,CNN)结构简单,鲁棒性好,适应性强,其优异的性能
在对实际系统建模的过程中,常存在多种不确定性,比如模型误差,测量误差等,通常将其称为未建模动态.它的存在严重影响着系统的动态性能,甚至会破坏系统稳定性.消除或抑制未建
近年来,由于控制科学、计算机科学、通信工程等领域交汇融合的发展,多智能体系统协调跟踪控制研究引起了学术界和工程界的不断关注,随着研究的不断深入,有关多智能体系统协调
在水污染日益严重的背景下,为实现科学准确地治理已污染水体以及保护未污染的水资源,必须进行有效的水质检测工作,从而全面掌握水污染状况,为水资源保护提供依据和指导。目前,用于指示水体有机污染程度的常规检测指标主要包括化学需氧量(COD)和生化需氧量(BOD)。本文在前人的研究基础之上探讨了一种COD和BOD的一体化测定技术。通过活性污泥曝气降解有机物污染物的方式考察了BOD测定过程,采用控制变量的单因
随着云计算技术的兴起,云平台上的计算资源和存储资源应用的越来越普及,基于这种新型系统架构,云计算提高了应用系统的可扩展性和高可用性;其业务模型能够满足企业降低成本、
在传统的数据分类中,通常需要挖掘区分能力较高的频繁序列作为分类依据,从而为用户提供潜在的高价值信息。近年来,随着不确定数据处理需求的快速增长,挖掘不确定数据集上的区
清末新式学生群体是由传统走向现代的第一批学生群体,也是五四新学生乃至当代学生的雏形。近代对中国影响较深的人才,究其源头,大都是由清末新式学生成长起来的。本文以湖南新式学生为切入点,从近代区域学生史、教育史的角度,对清末湖南新式学生群体的产生背景、发展概况、与社会变革的关系,进行了较为全面的论述。清末湖南新式学生群体是在民族危机加深、民族资本主义初步发展、新式教育改革的背景下诞生的,他们主要是一批接
随着互联网技术的逐渐普及,人们的社交方式也从传统模式逐步发展到线上平台交流,夜以继日的新用户增加使得各类线上社交平台产生出越来越多的社会网络数据。社会网络数据除了
随着众包模式作为一种新型的经济模式,国内外不同类型的众包平台也如同雨后春笋般的涌现。基于NoSQL数据库的轻量级众包平台是目前使用的最为广泛的众包模式,其高效的读写性
铁基非晶合金具有优异的软磁性能,在共模电感、变压器、互感器等领域已经取得广泛应用,在特高压、核工业等极端服役环境下也有广阔的应用前景。开展强电场和辐照等强外场环境下非晶合金组织演变和性能变化,对非晶合金的成分开发和应用具有重要的意义。然而,目前关于强外场作用对非晶合金影响的研究较少。基于此,本文以铁基非晶薄带材料为研究对象,采用强电场处理和辐照处理,研究分析外场处理前后的组织性能,阐明外场作用下物