CNCC2018：YOCSEF“经典系列”首场报告会爆场——《经典流传的计算机算法：起源、应用与影响》成功举行

2018 年 10 月 26 日 中国计算机学会

YOCSEF今年计划组织“经典系列”前沿学术报告会，邀请学术界和产业界著名讲者与听众一起重温经典，追溯计算机经典理论、算法或应用背后的起源及对今后的影响。”经典序列”的首场报告在今年CNCC上亮相。

2018年10月25日，CNCC技术论坛《经典流传的计算机算法：起源、应用与影响》，作为中国计算机大会的重要活动之一在杭州国际博览中心举行，来自学术界和工业界的200余人参加了本次活动。本次技术论坛的执行主席由YOCSEF总部副主席、中科院计算所研究员包云岗，YOCSEF总部副主席、天津理工大学教授罗训和YOCSEF学术委员会委员、北京交通大学教授王伟共同担任。包云岗，YOCSEF学术委员会委员、吉林大学教授常毅和YOCSEF济南分部主席、陈贞翔教授共同主持了论坛。

YOCSEF今年计划组织“经典系列”前沿学术报告会，将邀请学术界和产业界著名讲者与听众一起重温经典，追溯计算机经典理论、算法或应用背后的起源及对今后的影响。”经典序列”的首场报告会选题为计算机算法，探究计算机算法背后的起源、应用与影响。首场报告会以技术论坛的形式在今年CNCC上亮相。包云岗在论坛开幕式中介绍，算法是计算机领域的推动技术发展的两个重要引擎之一。而经受住时间考验的算法则因为经典而长期保持活跃状态，现在依旧产生着全方位的影响，一方面依旧被我们广泛应用和研究，为我们解决现实问题；另一方面则启发我们探索更好、更新的算法。

“经典系列”报告会受到腾讯公司的大力支持和资金赞助。论坛开幕之前举行了简短的赞助仪式，腾讯公司刘婷婷和黄婷婷到场参加仪式，CCF副秘书长、CCF YOCSEF秘书长唐卫清代表CCF接受赞助，并对腾讯公司的赞助表示感谢。黄婷婷女士同时还是YOCSEF学术委员会委员，她在赞助仪式上表示，希望在AI 高速发展的今天，通过回顾“经典”并不断传承，将“经典系列”论坛本身也打造成有影响力的经典品牌活动。

在整个论坛的议程设置以及讲者的邀请上，包云岗以及另外两位执行主席罗训和王伟重点考量了三个方面：

第一，方向要有广度，经典计算机算法的覆盖度要高；

第二，照顾到现在的热点，例如机器学习、人工智能等；

第三，要找各自领域最资深的专家来介绍，此外，这些专家本身也要对历史有相当的研究。

综合考虑后，三位执行主席邀请了美国伊利诺伊理工学院的孙贤和教授、北京交通大学的于剑教授、上海财经大学的陆品燕教授、沙特阿卜杜拉国王科技大学的张响亮副教授以及北京大学的王立威教授为论坛做特邀报告。这五位特邀讲者在计算机算法的相关研究方面都非常出色。

论坛开始，伊利诺理工大学(Illinois Institute of Technology)计算机科学系的杰出教授孙贤和博士分享了现代计算机系统中至关重要的可扩展计算“并行计算三大定律”。他在回顾阿姆达尔定律(Amdahl's Law)和古斯塔夫森定律(Gustafson's Law)的基础上，重点介绍了统一阿姆达尔定律和古斯塔夫森定律，也被称为存储受限加速定律的孙-倪定律（Sun-Ni's Law），并分析了“三大定律”在大数据时代的启示和影响。

北京大学信息科学技术学院王立威教授分享了“机器学习——从理论到算法”。他介绍机器学习中两个经典算法Boosting与SVM的设计思想、起源和发展，并以这两个算法为引子，回顾机器学习过去30年的发展。同时对当前流行的深度学习和经典机器学习算法进行比较，探讨在具有不同时空特征的应用中如何选择合适的算法。

北京交通大学人工智能研究院常务副院长、计算机学院教授于剑分享了“从两个经典的机器学习算法谈起”。他介绍了机器学习中分别代表聚类和分类的两个经典学习算法“K-means 算法”和“K-近邻算法”，及其对应于人类概念认知中的原型理论和样例理论。最后还对比了机器学习算法的学习原理与人类的学习机理。于老师提到，“K-means”聚类问题历史非常悠久，周易里面有“方以类聚，物以群分”；“K-近邻”算法思想也不复杂，论语中也提到“不知其子视其父，不知其人视其友”。这两种算法都与中国早期的哲学思想是一以贯之的。

沙特阿卜杜拉国王科技大学（KAUST）计算机系张响亮副教授分享了“无监督学习中的选代表和被代表问题”。她分别介绍了聚类算法Affinity propagation及降维方法Locally Linear Embedding。这两个算法分别于2007和2000年发表在《Science》上，是为数不多的在《Science》上发表的机器学习类论文。张响亮清晰生动的讲述了这两个算法的起源，剖析了提出这两个经典算法的作者是如果发现问题并提出相应算法来解决问题。最后还探讨这两个算法在非监督学习问题领域中的应用和影响。

上海财经大学信息学院副院长、理论计算机科学研究中心主任陆品燕教授分享了“两个经典的拍卖机制介绍”。他介绍了经济学中获得经济学诺贝尔奖的两个经典拍卖机制：VCG机制和Myerson机制。他从计算机科学的角度对应不同目标函数的优化算法，介绍两个经典拍卖机制的实现思想，最后指出在互联网经济时代，设计的计算机算法需要满足经济学要求是一个必备的条件。

五位特邀专家解读他们心目中的经典计算机算法，和在场的听众全程互动，与听众分享这些算法的起源、应用与影响，引导大家展开“算法式”思考，迎接未来的计算性挑战。“经典系列“首场报告会《经典流传的计算机算法：起源、应用与影响》得到了中国计算机大会（CNCC）与会者的极大认可，取得了巨大成功。报告会全场爆满，很多听众席地而坐，还有不少听众全程站着听完了最后一个报告。据悉，下一场“经典系列”报告会目前正在筹备中，将择机与听众见面。