课程简介

大数据给数据分析和处理带来了前所未有的机遇和挑战。本课程介绍大数据分析中一些算法:数据的稀疏和低秩表达,稀疏和低秩矩阵优化,社交网络计算中的图与网络流问题,机器学习和数据挖掘的最优化算法,随机优化算法,强化学习等等。通过本课程学习,掌握最优化的基本概念,典型的几类最优化建模方法,相关优化问题的基本计算方法,并能熟练调用基于MATLAB或Python等语言的典型优化软件程序求解一些标准的优化问题,灵活运用所讲授的算法和理论求解一些非标准的优化问题。达到锻炼将实际问题建立合适最优化模型的能力,选择合适的现有软件包和算法的能力,遇到没有现成算法自己实现简单算法的能力。

课程大纲

1.课程简介,大数据分析中的最优化理论与算法介绍,2学时

2.线性规划,二次锥规划,半定规划简介,2学时

3.对偶理论,3学时

4.线性规划单纯形方法和内点法,3学时

5.压缩感知和稀疏优化基本理论,2学时

6.压缩感知和稀疏优化算法,4学时

7.推荐系统与低秩矩阵恢复的算法,3学时

8.最优运输算法,3学时

9.随机优化算法,3学时

10.随机特征值算法,3学时

11.相位恢复和低温电子显微镜模型和算法,3学时

12.高维数据降维,支撑向量机,3学时

13.图和网络流问题: 最短路径问题,最大流问题,组合优化,3学时

14.次模优化,3学时

15.强化学习,8学时

课程说明

先修课程要求:

  • 年级要求: 大三,大四,研究生

  • 不是必须先修但有帮助: 数值代数,最优化(凸优化),概率论

  • 会Matlab或者Python程序编写


参考资料

“Convex optimization”, Stephen Boyd and Lieven Vandenberghe
https://web.stanford.edu/~boyd/cvxbook/

“Numerical Optimization”, Jorge Nocedal and Stephen Wright, Springer
http://users.iems.northwestern.edu/~nocedal/book/num-opt.html


其它课程参考资料和最新的课程信息请参考网页

http://bicmr.pku.edu.cn/~wenzw/bigdata2020.html

拓展阅读

其他

主讲教师

文再文   副教授

文再文, 主要研究最优化理论与算法及其应用。2013年获得国家自然科学基金委优秀青年科学基金。2015年获得中组部青年拔尖人才计划,在第十届全国计算数学年会做特邀报告。 2016年获中国青年科技奖,2017年在第十一届全国数学规划学术会议做大会报告。

课程助教

  • 1901110049

  • wanghao960607

相关课程推荐

  • 正在进行
    数据结构与算法(下)
    计算机是现代社会中用于解决问题的重要工具。利用计算机解决实际问题需要将问题抽象,并对数据进行操作,最后通过计算机程序求解问题。而本门课程主要内容就是对以上内容进行研究。 该课程并未正式开课,报名后仅提供前三周课程视频预览,开课信息敬请持续关注。
  • 正在进行
    医学统计学与SPSS软件(基础篇)
    本课程适用于医学各专业的学生以及医疗卫生工作者。 课程包括基础统计学方法及SPSS软件应用:绪论、统计描述、t检验、方差分析、卡方检验、直线回归与相关、秩和检验。通过本课程的学习,学生能掌握医学统计学的基本方法及SPSS软件的应用技能,培养统计思维能力,并在医学科研工作中能灵活地、正确地运用统计学。
  • 正在进行
    生物学概念与途径
    《生物学概念与途径》课程由饶毅2008年在北京大学设立和主持,面向所有大学生和研究生,目的是让年轻的学生了解生物学历史上,一些重要的概念是如何提出的,一些重要的途径和方法是如何用来解决重要且有深刻意义的生物学问题的。 大部分内容由饶毅讲授,带着大家一起解读1866年孟德尔的遗传学论文,解读1910年摩尔根的果蝇论文,解读1944年Avery、McLeod、McCarty如何提出DNA是遗传物质的论文。这些经典性的工作,让我们从思想上理解科学研究是怎么做的。 北京大学物理系的汤超教授、哈佛大学的谢晓亮教授、北京生命科学研究所的王晓东教授、北京大学化学院何川教授、清华大学的施一公教授、北京大学的植物生物学的邓兴旺教授和顾红雅教授,分别从物理的定量、化学与生物的交叉、生物化学的经典实验、化学角度的生物大分子、结构生物学、现代农业生物技术与种业发展、驱动演化的“力”等多学科,多角度讲授重要的概念和途径。 本课程重思想,重交叉,重培养学生的科学能力;培养科学研究的价值观(比如判断什么是好的科学),力求为未来科学探索树立参照系;老师提供一个起点,能看的多深,发展多远,取决于同学们的天赋和努力。 希望大家通过我们的慕课有所收获。

恭喜,报名成功

进入学习中心

恭喜,报名成功

确定

请进入开课界面预览

确定

X

请去您的邮箱验证

还没收到验证邮件?

1. 试试去广告邮件、垃圾邮件目录看看

2. 再次发送验证邮件

对不起,班次容量已满

请报名下一班次

知道了~!

对不起,您没有操作权限

知道了~!