对计算机中的数学有个认识
计算机系的学生除了选本领域的课程,还必须修读跨领域的课程。他们把计算机的课分成三个领域:
System(系统):3个topic:Programming Language(计算机语言理论,编译器),System Softwares(网络,数据库etc),Architecture (计算机体系结构)
Theory(理论):2个topic:Complexity(复杂性理论,密码学),Algorithms(算法,分布式,随机算法,etc) Artificial Intelligence(人工智能):3个topic:应用性方向(Vision/Speech/NLP),Learning, Graphics
图˙谱˙马尔可夫过程˙聚类结构
题目中所说到的四个词语,都是Machine Learning以及相关领域中热门的研究课题。表面看属于不同的topic,实际上则是看待同一个问题的不同角度。不少文章论述了它们之间的一些联系,让大家看到了这个世界的奇妙。
从图说起
这里面,最简单的一个概念就是“图”(Graph),它用于表示事物之间的相互联系。每个图有一批节点(Node),每个节点表示一个对象,通过一些边(Edge)把这些点连在一起,表示它们之间的关系。就这么一个简单的概念,它对学术发展的意义可以说是无可估量的。几乎所有领域研究的东西,都是存在相互联系的,通过图,这些联系都具有了一个统一,灵活,而又强大的数学抽象。因此,很多领域的学者都对图有着深入探讨,而且某个领域关于图的研究成果,可以被其它领域借鉴。
矩阵表示:让代数进入图的世界
在数学上,一种被普遍使用的表达就是邻接矩阵(Adjacency Matrix)。一个有N个节点的图,可以用一个N x N的矩阵G表示,G(i, j)用一个值表示第i个节点和第j个节点的联系,通常来说这个值越大它们关系越密切,这个值为0表示它们不存在直接联系。这个表达,很直接,但是非常重要,因为它把数学上两个非常根本的概念联系在一起:“图”(Graph)和“矩阵”(Matrix)。矩阵是代数学中最重要的概念,给了图一个矩阵表达,就建立了用代数方法研究图的途径。数学家们几十年前开始就看到了这一点,并且开创了数学上一个重要的分支——代数图论(Algebraic Graph Theory)。
代数图论通过图的矩阵表达来研究图。熟悉线性代数的朋友知道,代数中一个很重要的概念叫做“谱”(Spectrum)。一个矩阵的很多特性和它的谱结构——就是它的特征值和特征向量是密切相关的。因此,当我们获得一个图的矩阵表达之后,就可以通过研究这个矩阵的谱结构来研究图的特性。通常,我们会分析一个图的邻接矩阵(Adjacency Matrix)或者拉普拉斯矩阵(Laplace Matrix)的谱——这里多说一句,这两种矩阵的谱结构刚好是对称的。
谱:“分而治之”的代数
谱,这个词汇似乎在不少地方出现过,比如我们可能更多听说的频谱,光谱,等等。究竟什么叫“谱”呢?它的概念其实并不神秘,简单地说,谱这个概念来自“分而治之”的策略。一个复杂的东西不好直接研究,就把它分解成简单的分量。如果我们把一个东西看成是一些分量叠加而成,那么这些分量以及它们各自所占的比例,就叫这个东西的谱。所谓频谱,就是把一个信号分解成多个频率单一的分量。
矩阵的谱,就是它的特征值和特征向量,普通的线性代数课本会告诉你定义:如果A v = c v,那么c 就是A的特征值,v就叫特征向量。这仅仅是数学家发明的一种数学游戏么?——也许有些人刚学这个的时候,并一定能深入理解这么个公式代表什么。其实,这里的谱,还是代表了一种分量结构,它为使用“分而治之”策略来研究矩阵的作用打开了一个重要途径。这里我们可以把矩阵理解为一个操作(operator),它的作用就是把一个向量变成另外一个向量:
计算机科学,尤其是理论计算机科学的核心是算法,而大量的算法建立在图和组合的基础上。 3) 抽象代数,代数是无所不在的,本来在数学中就非常重要。在计算机科学中,...
64 计算机科学中的数学—— 谈计算机专业数学的学习 游文杰 ( 福建师范大学福清分校数学与计算机科学系 ,福建福清 350300) 摘 :本文讨论数学 ,特别是离散数学 ,...
一 1.数学知识在Visual C++中的应用 就如我在这一年半的大学时间学习计算机 ,当中的C++软件要编写程序基本是跟数 学的知识相关。在编写C++的程序时候我 们会...
离散数学在计算机方面的应用电气 B 班 苑超 052 计算机学科主要脱胎发源于数学学科, 离散数学是现代数学的一个重要分支, 是计算机 科学中基础理论的核心课程。 ...
数学在计算机中的应用_PPT模板_PPT专区。计算机在数学中的应用数学在计算机中的应用 指导老师: 论文答辩 指导老师:xxx 姓名:xxx 姓名: 学号: 学号:xxx 系别: ...
我个人的浅见是:计算机系的学生,对数学的要求固然跟数学系不同,跟物理类差别则更大。通常非数学专业的所谓“高等数学”,无非是把数学分析中较困难的理论部分删去...
计算机与数学 14页 免费 计算机科学中的数学_谈计... 3页 免费 计算机科学和数学的关系... 7页 免费 杂谈:计算机和数学的关... 2页 免费 [转]一位...
计算机在数学教学中的应用 摘要:教育要赶上时代必须借助计算机这一助手,数学教学也 不例外。教师作为学生的引导者,更应该具备掌握计算机应用技术 以及其与数学教学的...
数学在计算机编程中的应用_工学_高等教育_教育专区。简略介绍数学与计算机相关的实在联系~题目:数学在计算机编程中的应用 学 院:计算机与信息科学学院 专业年级: ...
2014计算机一级WPS及基础... 2014年9月计算机三级软件... 【呕心推荐】2014年全国...1/2 相关文档推荐 计算机科学中的数学_谈计... 3页 免费 全面的变态...
热门文档