基于用户偏好的不确定数据阈值轮廓查询

《基于用户偏好的不确定数据阈值轮廓查询》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ThresholdskylinequeryoveruncertaindatabasedonuserpreferencePresentedbyWbnkaiAiSupervisedbyAssociateProfessorWenyangBaiADissertationfortheApplicationofMasterDegreeDepartmentofComputerScienceandTechnologyNanjingUniversityDepartmentofComputerScienceandTechnologyNanjingUniver

2、sityNanjing，May2011声明户百明本人声明所呈交的论文是我个人在导师指导下、在南京大学及导师提供的研究环境(含标明的项目资助)下作为导师领导的项目组项目整体的组成部分而完成的研究工作及取得的研究成果。除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。南京大学及导师所有权保留：送交论文的复印件，允许论文被查阅和借阅；公布论文的全部或部分内容；可以采用影印、缩印或其它复制手段保存该论文。学生签名：导师签名：日期：Dec

3、larationImakeadeclarationherethatthethesissubmittediscomposedoftheresearchingworkbymyselfanditscorrespondingresearchingresultsfinishedasaconstituentpartofthewholeprojectintheprojectteamleadedbymyadvisor．Thethesisiscompletedwiththeguidanceofmyadvisor,andundertheresearching

4、circumstancesofferedbyNanjingUniversityandmyadvisor(includingtheprojectsupportindicated)．Thethesisdoesnotincludeotherpeople’Sresearchingresultseverpublishedorcomposed，exceptthatarespeciallyannotatedandacknowledgedsomewhereinthearticle．Anycontributionmadetotheresearchbymyw

5、orkingpartnersisdeclaredexplicitlyandacknowledgedinthethesis．NanjingUniversityandtheadvisorretainthecopyrightaSfollows：submittingthecopiesofthethesis，allowingthethesistobeconsultedandborrowed；publicizingthewholeorpartofthethesis’content；keepingthethesisbyphotocopy,microco

6、pyorothercopymethods．AuthorSignature：AdvisorSignature：Date：哪7舢8咖6mmlmm眦7删3㈣2ⅢY南京大学硕士学位论文摘要近几十年来，随着现代经济的发展和计算机技术的进步，数据生成的速度越来越快，数据具有的主观色彩也越来越浓，数据的存储量也越来越大，如何从这些海量的信息中挖掘出用户最感兴趣的，最优的信息，为用户的决策提供指导意见，成为一个热门的研究课题。轮廓查询是一种多标准的决策策略，其从目标数据集中查找不能被其他任何数据支配的数据集合，得到的查询结果集能够反映目标数据集的整体轮廓

7、，这样有利于用户从很小的范围中查询到自己感兴趣的数据。轮廓查询算法的研究主要分为两类：第一，确定数据集上的轮廓查询算法；第二，不确定数据集上的轮廓查询算法。本文研究工作是不确定数据集上的偏好属性的轮廓查询。论文的主要工作如下：(1)把确定数据上偏好属性的轮廓查询扩展到不确定数据集上，提出了不确定数据上的基于偏好属性的轮廓查询概念。(2)针对单偏好属性的不确定数据轮廓查询问题，给出了基于多维网格的不确定数据预处理算法(UDP)和基于单偏好属性的轮廓查询算法(UPSQ)。在预处理阶段，利用UDP算法求出在固定属性上为轮廓的第一类对象和所有基本

8、偏好次序的轮廓对象集；在查询阶段，UPSQ算法先根据用户给定的偏好次序中优先级最高的属性值得到该值的基本偏好次序的轮廓集合，再通过判断对象的attribute．skyline是否小于阈值来删除