检索结果-内蒙古大学图书馆

作者：于洋东北大学

学位级别：硕士

Top-k查询技术应用广泛,其目标是根据用户自定义的打分函数找出数据集中评价最高的k个结果。在传统的确定性数据库中,Top-k查询具有明确的语义,学术界也已经提出了多种有效的查询优化方法。然而,随着数据采集和处理技术的不断发展,越来... 详细信息

Top-k查询技术应用广泛,其目标是根据用户自定义的打分函数找出数据集中评价最高的k个结果。在传统的确定性数据库中,Top-k查询具有明确的语义,学术界也已经提出了多种有效的查询优化方法。然而,随着数据采集和处理技术的不断发展,越来越多的应用领域发现了不确定性数据,如无线传感器网络、RFID系统、移动计算等等。不确定性数据逐渐得到了人们的关注,成为了学术界的研究热点。在传统数据库中,Top-k查询的结果仅仅依靠打分函数值来排序,而基于不确定性数据集上的Top-k查询处理,需要综合考虑打分函数值及其取值概率。因此,传统Top-k查询技术不能直接应用于不确定性数据集上。以往的研究,针对不同的应用背景,已经提出了多种不确定数据集上的Top-k查询语义,然而针对特定语义不确定性Top-k查询处理问题依然是学术界面临的巨大挑战。另外,现有的不确定性数据管理和Top-k查询技术多是针对集中式数据库或数据流,而不确定性数据多来自于分布式系统,典型地如无线传感器网络、P2P系统等等。如果将集中式Top-k查询处理技术简单地移植到分布式存储的不确定数据集上,那么首先就需要从分布节点上收集所有的数据到中心节点,然后完成最终查询,将给系统带来巨大的通信开销、存储代价、及时间延迟。实际上,Top-k查询具有显著的特点：查询结果仅占全体数据集的极小部分。在某些系统中,节点资源非常有限,采用上述的集中式查询处理算法,也会造成巨大的不必要的节点资源损失。从上面的分析可以看出,集中式不确定性数据集上的Top-k查询,以及分布式环境下的不确定性数据的Top-k查询,无论从查询语义和查询优化技术上都亟待进一步研究和解决。本文即针对上述问题展开研究,主要完成的工作有：首先,提出了确定U-Topk最小范围查询的MSS4U-Topk算法,通过缩减U-Topk查询的数据集,可以大幅度地减少可能世界模型规模。另外,将MSS4U-Topk算法作为U-Topk查询处理的预处理过程,可以确定U-Topk查询必须扫描的元组范围,进而确定需遍历的可能世界模型空间规模,这为U-Topk查询处理算法的选择提供了重要依据。其次,针对属性级不确定性提出了U-Topk查询优化算法APT4U-Topk。提出了可能世界模型概率阀值的概念,当计算的可能世界模型概率等于阀值时,可以确定后续可能世界模型概率皆小于阀值,终止算法,从而实现快速找出U-Topk查询结果的目标。通过实验,可以看出APT4U-Topk算法有效的提高了U-Topk查询效率。进一步将APT4U-Topk算法应用到分布式环境中,提出了DAPT4UTop-k算法。DAPT4U-Topk算法避免了节点端发送全部本地元组,有效地减少分布式系统中的通信开销。但是,在某些数据集情况下,节点依然需要上传大部分数据,DAPT4U-Topk算法的通信代价和时间复杂度依然较高。针对在某些数据集上U-Topk查询需要展开全部可能世界模型,查询优化算法失效的情况,论文在最后一个部分提出了MPUTop-k查询优化算法。MPUTop-k的语义是返回概率最大的可能世界模型实例的Top-k向量。因为MPUTop-k不需要计算全部可能世界模型概率,因此更具有实际应用价值。进一步,我们将MPUTop-k查询优化算法应用到分布式环境中,提出了DMPUTop-k算法。由于全局MPUTop-k算法和各个结点局部MPUTop-k算法的返回的结果相同,因此DMPUTop-k算法可应用于多跳地分布式环境中。特别地,文中证明了如果可能世界模型空间中某个实例的概率不小于0.5时,从查询结果的角度来看,MPUTop-k和U-Topk查询是等价的。这个结论为U-Topk查询处理提供了一种近似计算的方法。文中对上述工作进行了详细的过程说明和算法描述,包括必要的理论证明用以说明算法的正确性,同时还使用来自于生产实际的真实数据集和部分模拟数据集对所提算法的性能进行了实验验证。

关键词：不确定性数据集中式分布式 Top-k查询 U-Topk查询

来源：评论

学校读者我要写书评

暂无评论

一种隧道围岩质量不确定性测度方法及装置

一种隧道围岩质量不确定性测度方法及装置

引用

作者：胡所亭常凯郭小雄马伟斌谢洪涛冯仲伟蔡超勋安哲立王志伟赵鹏梁策范继斌王腾霄冀磊赵泽乾张景昱廖晓璇吴静娴周康艾爽李尧罗驰郑泽福 100081 北京市海淀区大柳树路2号

本申请公开了一种隧道围岩质量不确定性测度方法及装置，属于隧道围岩质量测量技术领域，该方法包括：建立隧道围岩质量不确定性测度指标体系；采集隧道围岩质量不确定性数据；将隧道围岩质量不确定性数据分别按照各个预设状态进行粗粒... 详细信息

标准号: CN117741095A

本申请公开了一种隧道围岩质量不确定性测度方法及装置，属于隧道围岩质量测量技术领域，该方法包括：建立隧道围岩质量不确定性测度指标体系；采集隧道围岩质量不确定性数据；将隧道围岩质量不确定性数据分别按照各个预设状态进行粗粒化，得到各个指标的样本数据序列；基于所述分别求解各个指标数据序列的信息熵值；基于所述各指标的信息熵值，汇总求和计算得到用于表征隧道围岩质量整体不确定性度量值的系统熵值。通过本申请实施例提供的方法及装置，能够全面客观地刻画隧道围岩质量的不确定性程度，测度结果科学准确，并且所需数据量小，方法简单，计算效率高。

关键词：隧道围岩不确定性测度不确定性数据信息熵计算效率求和计算样本数据预设状态指标数据指标体系质量测量粗粒化数据量系统熵求解申请采集刻画

来源：评论

学校读者我要写书评

暂无评论

不确定XML复杂Twig查询处理技术研究

不确定XML复杂Twig查询处理技术研究

引用

作者：韩雨童内蒙古科技大学

学位级别：硕士

近年来，随着数据管理技术的飞速发展，人们对数据的认知也在逐渐发生变化，研究者们突破对传统数据的理想化定义，认识到不确定性是数据的固有属性。随着计算机技术的不断发展，一种结构灵活的可扩展标记语言XML逐渐成为了数据存储和... 详细信息

近年来，随着数据管理技术的飞速发展，人们对数据的认知也在逐渐发生变化，研究者们突破对传统数据的理想化定义，认识到不确定性是数据的固有属性。随着计算机技术的不断发展，一种结构灵活的可扩展标记语言XML逐渐成为了数据存储和信息传递的事实标准，在Internet中扮演着越来越重要的角色。XML凭借其自身半结构化、自描述性等特点突破传统关系数据模型对数据模式的严格约束，更适用于对不确定性数据的描述。不确定XML管理技术越来越受到研究者们的关注。目前大多数不确定XML查询是基于结构匹配和内容查询，在现实世界中不确定XML查询语义往往是比较复杂的，查询模式不仅是简单的Twig查询，还有可能包括逻辑谓词、通配符等来表达更丰富的查询内容。因此，如何处理不确定XML复杂Twig查询成为亟待解决的问题。首先，通过大量分析总结，针对目前已有的XML复杂Twig查询处理算法并不适用于处理不确定XML复杂Twig查询，且查询效率较低等问题。提出针对包含逻辑谓词AND、OR和NOT的复杂Twig查询匹配算法Prob-BooleanTwig，算法在REDewey编码的基础上，采用路径索引聚集存储具有相同路径的节点编码，加快叶子路径匹配速度；查询过程中仅需遍历一次查询模式，并根据谓词类型采取不同的匹配方式，有效提高了查询效率。其次，针对不确定XML复杂Twig查询中通配符匹配以及需要处理大量中间结果的问题，提出一种优化算法Prob-Boolean StarTwig，算法在原有路径索引的基础上设计LSPI索引，索引中增加兄弟节点标签来提高AND和OR节点的匹配速度；提出路径匹配有限状态自动机，算法只需对查询模式中的叶子节点进行路径匹配，通过路径匹配有限状态自动机将通配符匹配问题转化成结构匹配和层次约束问题进行处理；算法采用概率阈值、层次信息和路径信息三层过滤的自底向上匹配策略，有效的过滤无用中间结果，减少算法在时间和空间上的消耗。通过大量实验测试算法性能，控制变量主要包括文档大小，概率阈值和查询用例，实验在经典DBLP数据集上随机插入分布节点，并且以算法查询响应时间作为评价因子。理论分析和实验测试证明，Prob-BooleanTwig算法和Prob-BooleanStarTwig算法在执行效率上明显高于已有算法。

关键词：不确定性数据 XML LSPI索引复杂Twig查询模式

来源：评论

学校读者我要写书评

暂无评论

超贝叶斯图模型及其联结树的构建

引用

青海师范大学学报（自然科学版） 2021年第2期37卷 42-48页

作者：甘亚男耿生玲郝立青海师范大学计算机学院青海西宁810008 高原科学与可持续发展研究院青海西宁810008

不确定性数据模型是在复杂的环境中对不确定信息及其之间关系的一个比较准确的描述,能有效地处理复杂的实际问题,如贝叶斯网、粗糙集等传统的不确定数据模型.本文提出一种超贝叶斯模型,用来表示复杂数据间的相关性以及数据间不确定性;... 详细信息

不确定性数据模型是在复杂的环境中对不确定信息及其之间关系的一个比较准确的描述,能有效地处理复杂的实际问题,如贝叶斯网、粗糙集等传统的不确定数据模型.本文提出一种超贝叶斯模型,用来表示复杂数据间的相关性以及数据间不确定性;分析了超贝叶斯图条件独立的性质;从而给出超贝叶斯图的联结树的构建方法及算法;基于联结树进行概率化简,经过理论证明和实例仿真验证了超贝叶斯图是一种有效的不确定性模型,本文研究结果为超贝叶斯图描述和处理不确定性数据问题提供了理论依据.

关键词：不确定性数据超贝叶斯图联结树

来源：评论

学校读者我要写书评

暂无评论

普适计算中复合事件检测的研究与挑战

引用

计算机科学与探索 2010年第12期4卷 1057-1072页

作者：周春姐孟小峰中国人民大学信息学院

普适计算环境中,传感器设备的大规模使用产生了数量巨大、错综复杂的原子事件,而现实中的许多应用却更注重复合事件的检测,例如:健康护理、监督设施管理、环境/安全监控等,因此如何从这些底层的原子事件中抽取人们感兴趣的、有用的复合... 详细信息

普适计算环境中,传感器设备的大规模使用产生了数量巨大、错综复杂的原子事件,而现实中的许多应用却更注重复合事件的检测,例如:健康护理、监督设施管理、环境/安全监控等,因此如何从这些底层的原子事件中抽取人们感兴趣的、有用的复合事件就变得越来越重要。目前,针对复合事件检测有大量的研究,其内容各有侧重。有的重视时间因素,特别强调时间段的重要性;有的研究分布式数据源中的复合事件检测;近期有人提出了不确定性数据上的复合事件检测。由于复合事件检测日益重要,对复合事件检测研究中存在的挑战性问题进行了分析,从事件类型、时间因素和数据的精确程度3个方面归纳总结了复合事件检测现有的研究成果,并指出了未来的发展方向。

关键词：普适计算传感器复合事件检测时间段不确定性数据

来源：评论

学校读者我要写书评

暂无评论

不确定数据Top-K查询技术研究

引用

智能计算机与应用 2017年第1期7卷 35-37,42页

作者：黄玲玲杨剀南华大学计算机科学与技术学院湖南衡阳421001

高效的Top-K查询处理是不确定数据管理的一项重要技术。从确定性算法技术和近似算法技术两方面研究典型的不确定数据的Top-K查询算法,分析概率与分值的平衡方式,介绍统一化排序思想以及综合多种查询特征的新型查询方式,最后提出不确定性... 详细信息

高效的Top-K查询处理是不确定数据管理的一项重要技术。从确定性算法技术和近似算法技术两方面研究典型的不确定数据的Top-K查询算法,分析概率与分值的平衡方式,介绍统一化排序思想以及综合多种查询特征的新型查询方式,最后提出不确定性Top-K查询的研究方向及不确定性查询处理技术的研究热点。

关键词：不确定性数据 Top-K查询确定算法技术近似算法技术排序函数概率

来源：评论

学校读者我要写书评

暂无评论

基于云模型的电力负荷预测

引用

计算技术与自动化 2018年第2期37卷 117-121页

作者：孟军黎燕夏哲辉罗安岳雨霏郭鹏国网湖南省电力公司湖南长沙410004 国家电能变换与控制工程技术研究中心(湖南大学) 湖南长沙410082 中南大学信息科学与工程学院湖南长沙410083

提出了一种基于云模型的电力负荷预测模型。利用云模型中的云发生器,分别将有限的国民生产总值和工业生产总值的增长率和增长变化率样本数据空间扩充为更具随机性和普遍性的扩展样本数据。以国民生产总值为例,建立国民生产总值与电力负... 详细信息

提出了一种基于云模型的电力负荷预测模型。利用云模型中的云发生器,分别将有限的国民生产总值和工业生产总值的增长率和增长变化率样本数据空间扩充为更具随机性和普遍性的扩展样本数据。以国民生产总值为例,建立国民生产总值与电力负荷之间的规则推理,构造云规则推理器。利用云规则推理器获得电力负荷预测增长率,将国民生产总值和工业生产总值获得的电力负荷预测增长率进行加权平均,并换算得到最终的电力负荷预测值,获得的预测结果精度高。

关键词：云模型不确定性数据负荷预测

来源：评论

学校读者我要写书评

暂无评论

一种不确定数据的朴素贝叶斯分类方法

引用

江西理工大学学报 2014年第5期35卷 96-100页

作者：熊小峰李文进毛伊敏江西理工大学理学院江西赣州341000 江西理工大学应用科学学院江西赣州341000

针对不确定性数据的分类问题,提出一种基于直方图估计的不确定性朴素贝叶斯分类器(HU-NBC).基于直方图估计的思想,建立估计不确定性数据概率密度函数的数学模型,并利用该模型估计不确定性朴素贝叶斯分类器的类条件概率密度函数.实验结... 详细信息

针对不确定性数据的分类问题,提出一种基于直方图估计的不确定性朴素贝叶斯分类器(HU-NBC).基于直方图估计的思想,建立估计不确定性数据概率密度函数的数学模型,并利用该模型估计不确定性朴素贝叶斯分类器的类条件概率密度函数.实验结果表明,与同类型算法相比,基于直方图估计的HU-NBC算法拥有较优的分类精度、较小的时间代价和空间需求,适合解决数据量较大的不确定性数据分类问题.

关键词：不确定性数据朴素贝叶斯直方图估计类条件概率密度分类

来源：评论

学校读者我要写书评

暂无评论

基于改进E-Score语义及剪枝算法研究

引用

佳木斯大学学报（自然科学版） 2014年第5期32卷 766-770页

作者：曹庆傲吴茂念贵州大学理学院贵州贵阳550025 湖州师范学院信息工程学院浙江湖州313000

E-Score查询算法返回元组期望最大的k个结果,常常不能适应更高级客户的查询需求,语义需要改进使得更加合理.本文把位置概率引入进E-score语义,定义了一个新的Topk查询语义——带有位置概率的期望得分排序(PPE-Score),并基于位置概率对... 详细信息

E-Score查询算法返回元组期望最大的k个结果,常常不能适应更高级客户的查询需求,语义需要改进使得更加合理.本文把位置概率引入进E-score语义,定义了一个新的Topk查询语义——带有位置概率的期望得分排序(PPE-Score),并基于位置概率对算法进行修枝剪枝形成相应算法.最后用实验验证新剪枝算法的有效性.

关键词：不确定性数据 Top-k E-score PPE-score

来源：评论

学校读者我要写书评

暂无评论

一种不确定频繁闭项集挖掘算法

引用

山东师范大学学报（自然科学版） 2016年第1期31卷 43-47页

作者：苗永明王红山东师范大学信息科学与工程学院济南250014 山东省分布式计算机软件新技术重点实验室济南250014

随着信息技术和存储技术的不断发展，不确定性数据出现在诸多的领域中，成为目前数据挖掘领域中的重点问题。对于大型数据集，频繁闭项集是频繁项集最优的表现方式。本文基于 DCI Closed 算法，在算法中加入抽样的方法提出 U DCI Close... 详细信息

随着信息技术和存储技术的不断发展，不确定性数据出现在诸多的领域中，成为目前数据挖掘领域中的重点问题。对于大型数据集，频繁闭项集是频繁项集最优的表现方式。本文基于 DCI Closed 算法，在算法中加入抽样的方法提出 U DCI Closed算法一种基于不确定性数据的频繁闭项集挖掘算法。通过实验可以表明 U DCI Closed 算法能够高效的挖掘出不确定性数据中的频繁闭项集。本文中的算法提出了一种解决在大规模数据集下挖掘出的频繁闭项集的思路。

关键词：不确定性数据频繁闭项集数据抽样

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：