不确定数据集上的Skyline查询处理算法研究

搜索高级搜索

原创毕业论文

不确定数据集上的Skyline查询处理算法研究

作者: 浏览:5次

免费专业论文
政治工作论文
计算机论文
营销专业论文
工程管理论文范文
医药医学论文范文
法律论文范文
生物专业论文
物理教学论文范文
人力资源论文范文
化学教学论文范文
电子专业论文范文
历史专业论文
电气工程论文
社会学专业论文
英语专业论文
行政管理论文范文
语文专业论文
电子商务论文范文
焊工钳工技师论文
社科文学论文
教育论文范文
数学论文范文
物流论文范文
建筑专业论文
食品专业论文
财务管理论文范文
工商管理论文范文
会计专业论文范文
专业论文格式
化工材料专业论文
英语教学专业论文
电子通信论文范文
旅游管理论文范文
环境科学专业论文
经济论文
人力资源论文范文
营销专业论文范文
财务管理论文范文
物流论文范文
财务会计论文范文
数学教育论文范文
数学与应用数学论文
电子商务论文范文
法律专业论文范文
工商管理论文范文
汉语言文学论文
计算机专业论文
环境艺术专业论文
信息计算科学专业
物流专业论文范文
人力资源论文范文
教育管理论文范文
现代教育技术论文
小学教育论文范文
机械模具专业论文
报告,总结,申请书
理工科专业论文
心理学论文范文
学前教育论文范文

毕业论文范文题目：不确定数据集上的Skyline查询处理算法研究，论文范文关键词：不确定数据集上的Skyline查询处理算法研究
不确定数据集上的Skyline查询处理算法研究毕业论文范文介绍开始：
【论文摘要】：数据本身存在不确定性、采集的随机性及不精确性,如在地质测量、天文观测、气象、传感网络、移动对象搜索和数据集成等实际应用中,由于复杂的外界因素的影响使得采集到的数据不确定、不完整和不精确。对这些不确定的海量数据集进行挖掘时,常规的方法是通过数据清洗、集成等预处理后再进行挖掘。然而,经过加工后的数据通常丢失了大量的原始信息,从而导致挖掘效果难于满足需求。近年来,出现了一种新型数据集-不确定数据集,即将源数据中的不确定性用概率(或置信度)表达。不确定数据集上的数据挖掘也随之成为近年来的研究热点。其中不确定数据集上的Skyline挖掘是一个重要的研究领域。尽管Skyline挖掘（本文此处忽略..）获得了广泛的研究,但由于现有的方法没有将数据集的不确定性考虑到计算模型中,因而无法实现在该类数据集上进行Skyline挖掘。经过广泛细致的研究工作后,本文提出了有效的方法来解决该类问题。通过对现有的不确定数据集上Skyline及Top-k查询算法的研究,结合了数据流的特性,本文提出了全新的用于不确定数据集上的一系列Skyline查询维护算法,并基于真实数据及合成数据进行了大量的实验验证,试验结果表明本文设计的算法能高效且有效地在不确定数据集上进行Skyline挖掘。本文的主要研究成果如下:1)针对稀疏实例分布数据集,提出了基于多维网格索引的GIKS(Gridindexed（此处忽略..）k-Skyline)算法。该算法的核心思想是利用网格索引进行自底向上的最优化访问,即把数据空间分割为多个易于处理的小区域,利用网格的优势分而治之,从而快速地响应用户发出的查询请求。GIKS算法还使用了IDM(InstancesDistributionMap)检索结构在空间遍历过程中实现信息共享,大幅降低时间复杂度。2)针对密集实例分布数据集,提出了基于分层树索引的BRKS方法。当在实例密度很大的数据集上进行k-Skvline查询时,本文又提出了一种自顶向下的BRKS(BoundingandRefiningk-Skyline)方法,它以均值评估为基础,利用分层树进行限界求精,从而渐（略..）进地计算对象的Skyline概率。3)将不确定数据集扩展到数据流上,提出了概率数据流的Skyline查询维护方法。对概率数据流上的Skyline查询问题进行了深入研究,并基于“可能世界”语义对概率数据流上的Skyline查询计算问题首次进行了建模。4)针对概率数据流上的skyline查询处理,本文设计了一种高效的查询处理算法SKY-PDS(SkylineoverProbabilisticDataStream)。与确定型数据流上的skyline查询处理不同,SKY-PDS算法主要涉及到两个基本问题:①如何驹绲靥蕴切┎辉儆谢峒尤隨kyline结果集的对象,以减少内存开销?②如何（本文此处忽略..）高效地判定对象的状态(是否作为Skyline对象输出),即如何减少对“支配关系”的检测次数以便降低CPU负荷?针对以上两个基本问题,本文先后提出了概率定界、逐步求精等优化措施对算法从空间与时间上进行了系统地优化。缜密的理论分析和详尽的实验对比表明,SKY-PDS算法在空间与时间上都具有较高的性能,且算法具备良好的扩展性。5)对于本文设计的多个算法均进行了详尽的试验验证,试验数据来源于两方面:真实NBA数据以及通过标准数据生成算法产生的不同分布特性的数据集:独立分布、相关分布及反相关分布数据集。对于每组试验结果都进行了详细的分析。

以上为本篇毕业论文范文不确定数据集上的Skyline查询处理算法研究的介绍部分。

本论文在免费论文栏目，由论文网(www.zjwd.net)整理,更多论文,请点论文范文查找

收费专业论文
汉语言文学论文
物理学论文
自动化专业论文
测控技术专业论文
历史学专业论文
机械模具专业论文
金融专业论文
电子通信专业论文
材料科学专业论文
英语专业论文
会计专业论文
行政管理专业论文
财务管理专业论文
电子商务国贸专业
法律专业论文
教育技术学专业论文
物流专业论文
人力资源专业论文
生物工程专业论文
市场营销专业论文
土木工程专业论文
化学工程专业论文
文化产业管理论文
工商管理专业论文
护理专业论文
数学教育专业论文
数学与应用数学专业
心理学专业论文
信息管理专业论文
工程管理专业论文
工业工程专业论文
制药工程专业论文
电子机电信息论文
现代教育技术专业
新闻专业论文
热能与动力设计论文
教育管理专业论文
日语专业论文
德语专业论文
轻化工程专业论文
社会工作专业论文
乡镇企业管理
给水排水专业
服装设计专业论文
电视制片管理专业
旅游管理专业论文
物业管理专业论文
信息管理专业论文
包装工程专业论文
印刷工程专业论文
动画专业论文
营销专业论文范文
工商管理论文范文
汉语言文学论文范文
法律专业论文范文
教育管理论文范文
小学教育论文范文
学前教育论文范文
财务会计论文范文

电子商务论文范文

上一篇：L波段致冷低噪声放大器

下一篇：“三美”视角下《三字经》英译本..