基于多目标优化的数据起源过滤机制研究

来源 :陕西科技大学 | 被引量 : 0次 | 上传用户:FalyE
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互联网技术的广泛应用促进了大规模数据的生成和共享,但由于数据源繁多,数据质量和可靠性无法得到保证。数据起源作为描述数据的元数据,可用于数据可信性验证、数据历史版本管理等。数据起源可能包含各种敏感信息,在公开或共享起源供第三方使用之前,必须隐藏其中的敏感信息以保证起源安全。起源过滤是一种通过改造起源图以解决起源安全问题的新兴技术。现有起源过滤研究尚未关注并解决间接依赖过滤问题,且欠缺支持起源安全和效用多目标权衡的数据起源过滤机制。为此,本课题阐述了间接依赖过滤的必要性,提出了一种基本的间接依赖过滤机制,并在此基础上进一步提出了基于多目标优化的数据起源过滤机制。本课题的主要研究内容包括以下三个方面:第一,针对敏感间接依赖,提出了一种基本的间接依赖过滤机制。首先,结合实例阐明过滤间接依赖的动机以及保持溯源效用的挑战,并形式地定义了起源间接依赖过滤问题;其次,扩展针对边的“删除+修复”过滤机制,提出了一种面向间接依赖的过滤方法。该方法采用最小代价决策法和贪婪算法设计删除策略,断开与间接依赖对应的所有连通路径,通过在被破坏的非敏感间接依赖端点之间引入非确定依赖关系,修复过滤视图的效用。最后,采用在线开放起源数据集开展模拟实验。实验结果表明,该方法能够在有效过滤敏感间接依赖的同时维持较高的溯源效用,比经典过滤机制ProvAbs的溯源效用提高30%左右。第二,针对基本的间接依赖过滤机制尚未解决的起源安全和效用权衡问题,形式地定义了基于多目标优化的数据起源过滤问题的目标和约束。首先,简要阐述起源过滤多目标要求;其次,提出一种面向间接依赖的起源安全评估模型,以量化起源安全;最后,分析起源安全和效用的相互作用机理,定义一种起源安全和效用多目标权衡函数,形式地定义基于多目标优化的数据起源过滤问题的目标和约束。第三,结合对起源安全和效用多目标权衡机理的研究,在基本的间接依赖过滤机制基础上,提出了一种基于多目标优化的数据起源过滤机制。该机制以“删除+匿名+修复”为指导思想构建过滤策略空间,求得基于多目标优化的数据起源过滤问题的局部最优解。首先,阐述多目标数据起源过滤的基本思想;其次,定义间接依赖过滤原语和过滤约束,从而定义间接依赖过滤策略;然后,依据“删除+匿名+修复”的思想构建“单路径”和“多路径”两种间接依赖过滤策略空间;最后,采用印第安纳大学的开源数据集开展模拟实验,结果表明,与基本的间接依赖过滤机制相比,该过滤机制能够有效过滤间接依赖,使过滤视图保持较好的安全性并提升溯源效用,使多目标权衡函数值达到87%以上。
其他文献
抑郁症(depression)是指以心境显著而持久的低落为基本临床表现,并伴有相应的思维和行为改变的一类心境障碍疾病,有反复发作的倾向。在中医辨证中可归于“虚劳病”范畴,中医
目的:调查本中心慢性肾脏病患者的认知功能情况,探讨慢性肾脏病患者认知功能障碍发生的相关影响因素。方法:调查2017年11月至2019年4月于皖南医学院第一附属医院肾脏内科住院
Web应用正在快速的发展,它与人们的工作和生活紧密联系着。Web应用的开发人员和测试人员既要在开发过程中提高Web应用的质量,也要在测试过程中验证Web应用的功能。这时在项目
伊玛堪是北方渔猎民族赫哲族特有的一种说唱音乐,它有着悠久的发展史及传承史,结合了少数民族特有的审美意识,也展现了独特的音乐艺术魅力。在2001年伊玛堪被评选为世界级的
癌症是严重威胁人类健康的主要疾病之一。癌症的精准治疗成为医疗界亟待解决的重要课题。顺铂是广泛应用于癌症化疗药物,然而肿瘤形成的环境复杂以及耐药性,使顺铂高效、精准
当今社会,图片几乎无处不在,它可以帮助我们更清晰地传达信息。图片在法语外语教学中也占据着重要地位,教师可以利用图片来引导学生的课堂交流,激发学生的学习兴趣。绘画作品
目的通过给予BDNF特异性受体TrkB激动剂(7,8-DHF)、TRPC3激动剂(O AG)及抑制剂(Pyr3)来研究BDNF和TRPC3对AD小鼠的神经保护作用以及BDNF与TRPC3之间的相互关系。方法1.雄性IC
《新修絫音引证群籍玉篇》(以下简称《新修玉篇》)是金代人邢准编撰的一部大型字书。《新修玉篇》以《类玉篇海》为基础,又吸收了《广集韵》《省韵》《切韵》和《广韵》等诸
王广圻,是清末民初著名的职业外交官,在近代中国外交界活跃将近三十年,他的外交生涯于始于清末,成长于北京政府时期,终结于南京国民政府时期。在北京政府时期的外交生涯是他
目的:通过观察加减玉女煎治疗卵巢储备功能下降所致的阴虚血燥型月经过少的临床疗效,探讨加减玉女煎对于妇女月经过少的治疗意义,为指导月经过少的临床用药与增强临床疗效提