这页注解这里海南琼大导师的谱图论的一个相关工作及其源流-即关于最近搜狐网等说做机器学习等的美国科学院院士Spielman受邀在最近的ICML(机器学习国际会议)进行了全体演讲的“图的拉普拉斯矩阵：算法和应用”(他的做图论的徒孙博士Aleksander Madry更是建立值得信赖的人工智能)，这是Spielman院士更详细提纲-其第一篇也是最主要的参考文献“Zhu,Ghahramani,Lafferty ’03”就是1993年上海交通大学毕业的朱晓进Xiaojin Zhu教授和下面Michael I. Jordan的博士Zoubin Ghahramani以及朱的导师 John Lafferty合作的这篇“ Semi-supervised learning using Gaussian fields and harmonic functions”. In The 20th International Conference on Machine Learning (ICML), 2003. ICML 10-Year Classic Paper Prize。朱晓进教授的博士学位论文就是“基于图(论)的半监督学习”，这领域可参考国内的一些较综合的中文博士学位论文“基于图的半监督学习及其应用研究”、“基于图的半监督学习理论、算法及应用研究”、“基于图的半监督学习和维数约简方法及其应用研究”、“基于图和熵正则化的半监督分类算法”、“基于图的半监督算法及其应用研究”和一些论文如“基于局部聚类与图方法的半监督学习算法”等（内地唯一国际人工智能学会（AAAI）院士周志华的专著《机器学习》的13.4“图半监督学习”这一节的第一篇参考文献就是朱晓进、Ghahramani和Lafferty的这篇论文，陆汝钤院士为周志华的这书作的序言就只说周志华在“半监督学习、集成学习、多示例多标记学习等方面都做出在国际上有重要影响的工作”-也即只指出三个方向，可见中国唯一AAAI院士是半监督学习权威、也是要置身为AAAI院士等不应忽视的方向。也如国际人工智能学会（AAAI）港澳台唯一院士杨强和张长水主编的《机器学习及其应用2013》的8个主题中第1个中文写的就是半监督学习并是与周志华合写--并其73篇参考文献中第1篇最早的是海南琼州大学师爷黄际遇的师兄Oswald Veblen 的博士-统计学界、经济学界、数学界公认大师的哈罗德·霍特林(Harold Hotelling)的这篇1936年的（Harold Hotelling的博士Arrow有5个博士获诺贝尔奖--这是除了20世纪2、30年依靠剑桥卡文迪许实验室这世界无以伦比独一无二条件指导的外--海南琼州大学师爷叔Arrow指导的诺贝尔奖是世界最多的【而若象按这权威网记录的老Bragg等的导师就没有记录是Thomson--那在整个历史上所有学科中海南琼州大学师爷叔Arrow指导的诺贝尔奖是世界最多的】），另有4篇1996年前的：Ladner合作的这篇1994年的、Quinlan的这1992年的、2个时在哈佛的Seung和Sompolinsky等合写这1992年的，Landgrebe及其学生的这1994年的，这看到虽萌芽于海南琼州大学师爷叔但出土长枝发叶于约1996年--如此发起组织这“机器学习及其应用”的这陆汝钤院士的《人工智能》1989年上册和1996年下册共1321页的机器学习部分都尚还没有半监督学习-但近年发展神速已成为机器学习最引人注目的最重要的学科之一）

其实,更有海南琼州大学师爷黄际遇的师兄Oswald Veblen指导的博士Alonzo Church丘奇以其丘奇的博士Alan Turing图灵, 在一直来中国最有主见并坚持自己的看法的王垠所写的:丘奇和图灵，说对计算机和人工智能的实质开拓贡献，丘奇更甚于计算机和人工智能之父图灵。虽仅一家之言也或言过其实，但也可知海南琼州大学师爷叔师徒-丘奇和图灵，甚可一同并称为计算机和人工智能之父。

再附些相关的人工智能专家及其工作。

图论大师Michael I. Jordan（他的博士有：最近在AAAI会议做全会报告的华人Liang，Andrew Ng吴恩达，一次获1500万美元的Eric Xing邢波[图论大师Richard Karp是邢的另一导师]，上面和朱晓进合作的刚2016年估值达到625亿美元的Uber首席科学家Zoubin Ghahramani，院士Daniel Wolpert），他的导师是David Rumelhart院士和Don Norman院士，

图论大师John H. Hopcroft（其博士有：微软亚洲研究院副院长郭百宁，和其博士Alfred Aho院士合写几本名著, 哈佛三院院士Cynthia Dwork（在上面AAAI全会做报告，第1个做报告的是AAAI现任主席、第5个Joseph Halpern是概率图模型著作的2个作者的导师），工程院院士 Zvi Galil（主要做图算法），工程院院士Daniela Rus，Wolf物理奖Gilles Brassard写《算法基础》。其博士Merrick Furst和小 Blum提出Graphplan（Furst合作指导的博士Andrew Appel是用计算机证明四色猜想的儿子）

ACM和AAAI联合颁发的Allen Newell Award在美国计算机学会的奖中不是较靠前，但在AAAI 网中Allen Newell Award居前列，至今获奖的22人中有上面2人Michael I. Jordan和Joseph Halpern以及这里1写《算法设计》的三院院士Jon Kleinberg等

除了对上面的半监督学习外，刚见这博士论文“图划分准则下基于图的学习方法研究”的最后页见这学生刚入门但2014-2015年就有13篇论文中6篇是SCI其它是EI论文，此论文：第一章绪论；第二章 基于图的学习框架模型；第三章 基于图的无监督学习；第四章 基于图的半监督学习；第五章 基于图的监督学习；第六章 基于图的协同正则化学习；第七章 基于图的多重正则化学习；第八章 基于图的公共视频场景聚集性度量及分析；第九章 结论与展望。

Sanjeev Kulkarni和Gilbert Harman的《统计学习理论基础》

Vladimir Vapnik的《统计学习理论基础》