在线凸优化(第2版)
一份全面的在线凸优化指南。分享概念和方法,讨论性能保证问题,介绍一些新的在线凸优化算法。参考文献扫描书封底二维码下载。

作者:[美] 埃拉德·哈赞(Elad Hazan)著 罗俊仁 张万鹏 译

丛书名:计算机与智能科学丛书

定价:99.8元

印次:1-1

ISBN:9787302661122

出版日期:2024.06.01

印刷日期:2024.05.22

图书责编:王军

图书分类:零售

电子书
在线购买
分享
内容简介
作者简介
前言序言
资源下载
查看详情 查看详情 查看详情

《在线凸优化(第2版)》全面更新,深入探索优化和机器学习交叉领域,详细介绍日常生活中许多系统和模型的优化过程。 ● 第2版亮点: 增加了关于提升、自适应遗憾和可接近性的章节 ● 扩大了优化和学习理论的覆盖面 ● 应用实例包含专家建议投资组合选择、矩阵补全推荐系统和支持向量机训练等 ● 指导学生完成练习

"普林斯顿大学计算机科学教授谷歌AI普林斯顿实验室的联合创始人和主任Elad Hazan教授主要研究学习机制的自动化及其高效的算法实现。研究领域集中在机器学习,并涉及数学优化、博弈论、统计学和计算复杂性。"

前 言 本书是在线凸优化(Online Convex Optimization,OCO)扩展理论的导论。它是为研究生基础课程编写的高等教材,可作为深入优化与机器学习交叉领域的研究人员的参考书。 Technion于2010—2014年开设了这门课程,每年略有变化,普林斯顿大学于2015—2020年开设了这门课程。本书全面涵盖了这些课程的核心材料,并给出让学生完成部分证明的练习,或者参加课程的人觉得具有启发性和发人深省的练习。大部分材料都给出了应用实例,这些应用实例穿插在各个主题中,包括专家建议的预测、投资组合选择、矩阵补全和推荐系统,以及支持向量机(Support Vector Machine,SVM)的训练。 我们希望这份材料和练习纲要对研究人员和教育工作者有用。 把这本书放在机器学习图书馆中 机器学习的广阔领域,如在线学习(online learning)、提 升(boosting)、博弈中的遗憾最小化(regret minimization in games)、通用预测(universal prediction)和其他相关主题的子学科,近年来已经出现了大量的入门书籍。在此,我们很难对所有这些进行公正的评价,但也许可以列出与机器学习、博弈学习和优化主题最相关的书籍,它们的交集是我们的主要关注点。 最密切相关的书是Cesa-Bianchi and Lugosi (2006),它对整个博弈学习领域起到了启发作用。在数学优化理论的文献中,有许多关于凸优化和凸分析的介绍性文章,例如以下作者的文章:Boyd andVandenberghe, 2004; ...

暂无课件

样章下载

暂无网络资源

扫描二维码
下载APP了解更多

目录
荐语
查看详情 查看详情

目    录

第1章 导论       1

1.1 在线凸优化设置     2

1.2 可用OCO建模的问题示例    3

1.2.1 从专家建议中预测   3

1.2.2 在线垃圾邮件过滤   4

1.2.3 在线最短路径    5

1.2.4 投资组合选择    6

1.2.5 矩阵补全和推荐系统    7

1.3 混合的开始:从专家建议中学习   7

1.3.1 加权多数算法    9

1.3.2 随机加权多数    10

1.3.3 Hedge     12

1.4 文献评述     13

1.5 练习      14

第2章 凸优化基本概念     17

2.1 基本定义和设置     17

2.1.1 凸集上的投影    19

2.1.2 最优条件介绍    20

2.2 梯度下降     21

2.2.1 Polyak 步长    23

2.2.2 度量与最优值之间的距离    24

2.2.3 Polyak 步长分析    25

2.3 约束梯度/次梯度下降   27

2.4 非光滑和非强凸函数的归约   30

2.4.1 光滑且非强凸函数的归约    30

2.4.2 强凸非光滑函数的归约    31

2.4.3 一般凸函数的归约    34

2.5 示例:支持向量机训练   34

2.6 文献评述     37

2.7 练习      38

第3章 在线凸优化一阶算法     41

3.1 在线梯度下降     42

3.2 下界      44

3.3 对数遗憾     46

3...

近年来,随着机器学习和计算机技术的不断发展,以及在Web上收集大量数据的普及,在线广告优化、在线投资组合、在线博弈学习等应用已成为工业和学术界关注的热点。而在线凸优化是一种专门用于处理在线学习过程中凸优化问题的优化理论。我们非常高兴介绍由普林斯顿大学教授埃拉德●哈赞(Elad Hazan)撰写的《在线凸优化(第2版)》,书中包括了在线凸优化的基本概念和方法,并详细讨论了在线凸优化的性能保证问题,还介绍了一些**的在线凸优化算法。本书涵盖了在线凸优化领域的许多关键问题,为我们提供了一份全面的指南。