不完整数据上SKYLINE偏好查询技术研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:hartyao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
S-¢查询作为一种典型的偏好查询方法,由于它能够从多属性数据集中快速提取用户感兴趣的数据点,该查询技术已经被广泛研究。几乎所有针对§-¢查询的方法都假设数据集中不存在属性值缺失问题,然而在实际应用中,例如决策制定、基于位置的服务(LBS)和商品评价数据中,由于设备异常,隐私保护等原因,我们收集到的真实记录数据往往都是不完整的,即存在属性值缺失的问题。我们称存在属性值缺失或元组缺失问题的数据为不完整数据集,本文主要考虑存在属性值缺失问题的不完整数据。传统处理不完整数据的方法主要是填充和修复不完整属性,然而这些方法要么花费太多时间,要么精度不高。对于§-¢查询来说每一个属性都可能是该点成为§-¢点的决定性因素,如果一个点不被任何其他点支配,该点才能成为§-¢点。因此普通填充方法对§-¢查询结果影响较大,已有的填充技术都不太适用于§-¢查询。目前不完整数据的§-¢查询研究并没有引起足够的重视,尤其是针对大规模数据和高维数据,它们存在不完整性的可能性更大,因此针对不完整数据的§-¢查询问题研究更加具有实际意义,而且更具有挑战性。本文根据数据集存在的不完整性问题,分析不完整数据自身的特性,提出了不完整数据支配度这一概念,设计了针对静态不完整数据集的EIDS算法,能够极大减少不完整数据之间的属性比较次数,有效提高算法执行效率,节省执行时间开销。然后我们将该问题扩展到动态不完整数据集中,考虑动态数据集的变化特征,在分析传统滑动窗口模型的基础上提出了基于滑动窗口进行分桶策略的sISkyline算法。
其他文献
随着计算机图像技术的不断发展,金相检测技术与计算机技术结合,产生了“显微镜+CCD+采集器+计算机+金相处理软件+打印机”的金相测量系统。 通过对已有的金相显微测量软件的
人脸识别是近年来模式识别和图像处理领域的研究热点之一,对该问题的研究有助于模式识别和信息安全的发展。而特征抽取是模式识别研究的最基本问题之一,特征抽取方法对于图像
智能教学系统是一个涉及计算机科学、教育学、心理学、认知科学和行为科学的复杂系统,其研究的目的是由计算机系统负担起人类教育的责任,即赋予计算机系统以智能,由计算机系
VoIP技术是下一代网络中一个极其重要的应用,受到越来越多企业和用户的青睐。软交换是下一代网络技术的核心;软交换的核心思想是“业务与控制相分离,控制与承载相分离“,而作为媒
随着嵌入式技术的不断发展,它在军事、航空航天,工业控制,通信终端,网络设备等领域发挥着越来越重要的作用。并且由于我国航空航天领域的大步发展,以及手机、PDA等通信终端的普及,
随着Internet的广泛应用,网络技术的不断进步使得已经逐渐普及并且深入企业的计算机联结成为一个全球统一的整体。由于分布式计算能力的增强,单一的结点即单机系统所构成的“
学位
在粗糙集理论及粗糙模糊集理论中,上下近似及边界的求解与决策表属性约简是它们的核心内容。将这两个方面与泛系的形影关系相结合,得出了一些结论,将其总结如下: 1.从形影
混沌理论是研究自然界非线性过程复杂系统内在随机性所具有的特殊规律的一门新兴学科.分形理论与混沌密切相关,混沌是产生时空结构的物质非线性运动,而这种结构本身就是分形.混沌
多投射渲染可以应用到很多方面,包括曲镜面的反射、折射、焦散和可视化等。然而多投射渲染并没有像单投射(针孔摄像机投影或者正交投影)投影那样得到当前图形学硬件的很好支持
由于图像中总存在许许多多的噪声,为了更好地对图像进行分析和通信,在图像预处理中必须减少图像中的噪声。传统的去噪方法在去噪的同时使得图像的细节变得模糊。近年来,随着