对抗二分排序的误差分析

来源 :华中农业大学 | 被引量 : 0次 | 上传用户:scetc203
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二分排序学习在推荐系统、信息检索和生物信息学中有着广泛的应用。例如,在某个数据库中查找感兴趣的文档,本质上就是将文档按照相关程度进行排序。而当样本存在对抗样本时,排序算法的性能往往会大打折扣。因此研究对抗情形下二分排序问题数学理论基础是有意义的。本文旨在通过界定对抗二分排序学习的泛化误差,对算法的性能进行分析,主要内容归纳如下:1.针对只攻击正样本的情形,首先引入分布的映射,将对抗二分排序风险转化为标准二分排序风险;再借助Wasserstein距离,将标准排序风险转化为局部最差排序风险,并进一步转化为极小极大框架下的Pairwise学习问题;最后利用Rademacher复杂度得到对抗二分排序风险的泛化误差上界,并进一步转换得到对抗二分排序风险与标准二分排序经验风险间的差距。2.在损失函数是对称且单调非增的条件下,将对抗风险转换为标准风险;再借助对抗损失函数空间的 Pairwise ORC(Pairwise Offset Rademacher Complexity)刻画对抗Pairwise学习的泛化误差上界;对抗二分排序学习模型中,若打分函数空间为线性函数空间的子集,则可利用打分函数空间的Rademacher复杂度刻画对抗损失空间的Pairwise ORC上界,从而得到对抗二分排序风险的上界。
其他文献
语文课外阅读是语文学习过程中不可或缺的一部分,也是提高学生语文核心素养的有效途径。它不仅能促进学生积累丰富的语言材料和言语活动经验,发展、提升学生的思维能力和思维品质,还能提高学生的审美乐趣和文化品位。然而,当前初中生的语文课外阅读逐渐流于表层,致使其失去了应有之义。深度学习视角下语文课外阅读的提出与研究是回归课外阅读本质的需要,这对改善当前语文课外阅读表层化具有积极的意义。本研究在梳理国内外对深
学位
网络研修为异地教师建立了连接,但远程分离、缺失沟通的社会线索和非语言信息,导致教师社会存在感和研修满意度不断降低。“虚拟现实仿真”“全息直播课堂”等赋能的课例在研修中屡见不鲜,为远程在场和教学互动提供了新思路。研究依托河南师范大学现有的教师教育国家级实验教学中心开展实验研究,借助“M.A.R.K.机器人教育虚拟仿真实验”项目中“全息裸眼3D设备”等软硬件设备及河南省高校教育信息工程中心的技术支持,
学位
角色分配是推动协作学习有效性发生的重要策略。然而目前在进行角色分配时,大多采用由教师指定或学生自由选择的方式,导致无法深入了解学生的角色特征,难以进行最优化的人员搭配。从而阻碍了协作学习小组的深度交互、知识的建构以及任务目标达成。如何依据学生的角色特征和其所在协作学习小组的整体情况进行科学合理的角色分配,成为当前小组协作学习中亟待解决的重要课题。为此,本文通过分析目前协作学习中与角色分配有关的研究
学位
随着互联网技术和在线商务平台的发展,越来越多的制造商选择在传统分销的基础上增设了直销渠道的销售布局。而多渠道布局直接影响了供应链中参与者(特别是传统零售商)的运营效益,由此产生了“渠道冲突”等问题。与此同时,激烈的市场竞争倒逼制造商们越来越注重产品升级的策略,以获得更大的市场份额。在供应链管理领域中,不同渠道产品差异化管理和质量改进策略是制造商们常用的策略。但是,以往的研究侧重于需求确定下的质量改
学位
道德利他是道德主体基于道德对象所面临的道德困境,自觉产生有利于道德对象的利他观念、利他情感并积极践行有利于道德对象的利他行为,是道德主体的认知、情感和行为的有机统一。道德的本色是利他性,道德利他是道德领域中一种积极的正向现象,而在当今道德领域中,道德旁观、道德冷漠等失范行为时有发生,强调道德利他是期待缓解道德失范行为,加强道德利他的一个理性思路。研究通过文献法、跨学科研究法对道德利他的现状梳理分析
学位
计算思维的培养关乎着我国未来国民的素质和国家的未来发展。项目式学习作为培养计算思维的一种有效教学模式,极具发展性和研究价值。因此,研究构建了面向计算思维培养的项目式教学模式,以期为计算思维教育的未来发展提供思路与借鉴。研究通过文献研究法、问卷调查法、访谈法、准实验研究法等研究方法开展研究工作。首先对计算思维、项目式学习、程序设计课程进行了国内外研究现状分析,进一步明晰了计算思维的定义、项目式学习的
学位
开展教育管理与教育教学活动,既是教师权利,也是教师义务。当下,学生行为问题多样化,衍生出诸多师生间因教育惩戒问题引发的冲突。一方面,教育惩戒权越界行使问题屡有发生,学生合法权益缺损情况严重;另一方面,学生维权呼声高涨,教师管理压力增大。教育惩戒始终是教育实践中无法忽视的问题,而边界不清不仅使教师教育惩戒权的行使有潜在的越界风险,也使教师专业自主权的行使受限。明确教师教育惩戒权的法律边界,让教师有更
学位
部分线性模型兼具线性模型的可解释性和非参数模型的灵活性,且其被认为能够对复杂数据进行建模。事实上,部分线性模型的性能在很大程度上取决于模型中变量结构的选择,例如,哪些变量对响应是线性影响,哪些变量是非线性影响。因此,针对部分线性模型的变量结构发现问题被广泛研究。但是,现有的模型往往基于高斯噪声假设局限于均值回归,对非高斯噪声比较敏感。为了提高部分线性模型的鲁棒性,本文利用众数回归通过学习条件众数来
学位
随着互联网技术的更新迭代,越来越多的消费者在互联网平台上分享、交流,因此产生了大量的评论文本数据。挖掘海量文本中隐藏的消费者的情感态度,对消费者、企业和互联网平台都具有重要意义。传统的情感分析方法存在依赖大量人工设计、特征提取能力不足等问题,无法满足现阶段情感分析任务的要求。基于深度学习的方法被证实是目前最前沿的方法,并且对其进行有效融合也更优于单一模型。因此本文探索了更具优势的融合模型,并应用于
学位
高斯混合模型(Gaussian Mixture Model,GMM)是数据分类问题中广泛使用的一类概率密度模型。在应用中,首先需要考虑GMM模型中主元的个数,这通常是非常困难的,特别是面对高维数据,往往无所适从。当选定主元个数后,可使用迭代算法进行模型参数的估计,但迭代之前要进行模型参数的初始化。现有研究显示出迭代对参数初始化敏感,不当的初始化参数易使得迭代算法易陷入局部最优,甚至使得迭代发散。针
学位