课程简介

大数据给数据分析和处理带来了前所未有的机遇和挑战。本课程介绍大数据分析中一些算法:数据的稀疏和低秩表达,稀疏和低秩矩阵优化,社交网络计算中的图与网络流问题,机器学习和数据挖掘的最优化算法,随机优化算法,强化学习等等。通过本课程学习,掌握最优化的基本概念,典型的几类最优化建模方法,相关优化问题的基本计算方法,并能熟练调用基于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

相关课程推荐

  • 正在进行
    生物信息学: 导论与方法
    生物信息学是一门新兴的生命科学与计算科学的前沿交叉学科。本课程讲授生物信息学主要概念和方法,以及如何应用生物信息学手段解决生命科学问题。
  • 正在进行
    电磁学(下)
    《电磁学下》是《电磁学》的第二学习进程,教学内容含恒磁场、磁介质,电磁感应、交流电和电磁场电磁波。虽然《电磁学下》内容比较多,但是处理场的基本方法大家已经熟悉和适应了,应该说,电磁学的前两章是整个电磁学的基础。建议大家学习了第一进程,通过了结业考试以后再进入第二学习进程《电磁学下》的学习。本课程的课程是按照知识点设置模块,《电磁学下》包含6个模块。每个模块又包含几节课,每个模块结束有一个小测,同学们可以自我测试,没有时间限制,大家可以根据自己的需要和时间安排来自主学习,以免一步跟不上,步步跟不上,这对于学习我们这种理论性比较强的课是有利的,已经明白的可以跳过去,不清楚的可以重点学习。
  • 正在进行
    高级神经生物学
    Hello everyone! Welcome to advanced neurobiology! Neuroscience is a wonderful branch of science on how our brain perceives the external world, how our brain thinks, how our brain responds to the outside of the world, and how during disease or aging the neuronal connections deteriorate. We’re trying to understand the molecular, cellular nature and the circuitry arrangement of how nervous system works. Through this course, you'll have a comprehensive understanding of basic neuroanatomy, electral signal transduction, movement and several diseases in the nervous system. This advanced neurobiology course is composed of 2 parts (Advanced neurobiology I and Advanced neurobiology II, and the latter will be online later). They are related to each other on the content but separate on scoring and certification, so you can choose either or both. It’s recommended that you take them sequentially and it’s great if you’ve already acquired a basic understanding of biology. Thank you for joining us!

恭喜,报名成功

进入学习中心

恭喜,报名成功

确定

请进入开课界面预览

确定

X

请去您的邮箱验证

还没收到验证邮件?

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

2. 再次发送验证邮件

对不起,班次容量已满

请报名下一班次

知道了~!

对不起,您没有操作权限

知道了~!