- 博客(53)
- 资源 (1)
- 收藏
- 关注
原创 第16章 强化学习
第16章 强化学习16.1 任务与奖赏强化学习任务通常用马尔可夫决策过程(Markov Decision Process,MDP)来描述:及其处于缓解E中,状态空间为X,其中每个状态x∈Xx \inXx∈X是机器感知到缓解的描述,机器能采取的动作构成了动作空间A,若某个动作a∈Aa \inAa∈A作用在当前状态xxx上,则潜在的转移函数PPP将使得环境从当前状态按某种概率转移到另一种状态。...
2019-07-22 15:57:38
353
原创 第15章 规则学习
第15章 规则学习15.1 基本概念规则学习(rule learning)是从训练数据中学习出一组能用于对未见示例进行判别的规则。一条规则形如⨁⟵f1∧f2…∧fL\bigoplus \longleftarrow f_{1} \land f_{2}\ldots \land f_{L}⨁⟵f1∧f2…∧fL其中逻辑蕴含符号⟵\longleftarrow⟵右边部分称为规则体,表示该...
2019-07-19 22:05:43
515
原创 第14章 概率图模型
第14章 概率图模型14.1 隐马尔可夫模型概率模型(probabilistic model)提供了一种描述框架,将学习任务归结于计算变量的概率分布。在概率模型中,利用已知变量推测未知变量的分布称为推断,其核心是如何基于可观测变量推测出未知变量的条件分布。隐马尔可夫模型(Hidden Markov Model, HMM)是结构最简单的动态贝叶斯网(dynamic Bayesian netw...
2019-07-18 21:25:09
349
原创 第13章 半监督学习
第13章 半监督学习13.1 未标记样本有标记样本:样本的类别标记已知未标记样本:样本的类别标记未知主动学习的目标是 使用尽量少的查询来获得尽量号的性能半监督学习(semi-supervised learning):让学习器不依赖外界交互,自动地利用未标记样本来提升学习性能聚类假设(cluster assumption):假设数据存在簇结构,同一簇的样本属于同一类别流形假设(mani...
2019-07-17 21:03:34
224
原创 第12章 计算学习理论
第12章 计算学习理论12.1 基础知识计算机学习理论(computational learning theory)研究通过计算来进行学习的理论,即关于机器学习的理论基础,其目的是分析学习任务的困难本质。给定样例集D={(x1,y1),(x2,y2),…,(xm,ym)},xi∈X,yi∈Y={−1,+1}D = \left\{ \left( x_{1},y_{1} \right),\lef...
2019-07-16 21:43:50
510
原创 第四章 文件管理
第四章 文件管理4.1 初始文件管理4.1.1 文件的属性文件名:由创建文件的用户决定文件名,主要是为了方便用户找到文件,同一目录下不允许有重名文件。标识符:一个系统内的各文件标识符唯一,对用户来说毫无可读性,因此标识符只是操作系统用于区分各个文件的一种内部名称。类型:指明文件的类型位置:文件存放的路径、在外存中的地址大小:指明文件大小、创建时间,上次修改时间保护信息:对文件进行的...
2019-07-14 19:43:35
627
原创 第11章 特征选择与稀疏学习
第11章 特征选择与稀疏学习11.1 子集搜索与评价特征:属性相关特征(relevant feature):对当前学习任务有用的属性特征选择(feature selection):从给定的特征集合中选择出相关特征子集的过程特征选择的原因 1、维数灾难问题 2、去除不相关特征往往会降低学习任务的难度特征选择过程必须确保不丢失重要特征,否则后续学习过程会因为重要信息的缺失而无法获得...
2019-07-14 16:28:10
305
原创 第10章 降维与度量学习
第10章 降维与度量学习10.1 k近邻学习k-近邻(k-Nearest Neighbor,KNN)学习是一种常用的监督学习方法,其工作机制:给定测试样本,基于某种距离度量找出训练集中与其最靠近的k个训练样本,然后基于这个k个“邻居”的信息来进行预测在分类任务中可使用投票法,即选择这k个样本中出现最多的类别标记作为预测结果在回归任务中可使用平均法,即将这k个样本的实值输出标记的平均值作为预...
2019-07-13 19:07:06
315
原创 第三章 存储器管理
第三章 存储器管理3.1 内存的基础知识3.1.1 内存的定义内存是用于存放数据的硬件。3.1.2 内存的作用内存中有存储单元,程序执行前需要先放到内存中才能被CPU处理。按字节编址,每个存储单元大小为1字节,每个字节位8个二进制位按字编址,每个存储单元大小为1个字,每个字的大小为16个二进制位3.2 进程允许的基本原理3.2.1 指令的工作原理指令:能被CPU识别的命令3....
2019-07-12 16:38:15
768
原创 第9章 聚类
第9章 聚类9.1 聚类任务无监督学习(unsupervised learning)目标:对无标记训练样本的学习来揭示数据的内在性质及规律,为进一步的数据分析提供基础。聚类:将数据集中的样本划分若干个通常是不相交的子集,每个字节称为一个簇(cluster)。通过这样的划分,每个簇可能对应于一些潜在的概念(类别)假定样本集D={x1,x2,…,xm}D = \left\{ x_{1},x_{...
2019-07-11 20:08:55
246
原创 第8章 集成学习
第8章 集成学习8.1 个体与集成集成学习(ensemble learning)通过构建并结合多个学习器来完成学习任务,有时候也被称为多分类器系统(multi-classifier system)个体学习器通常由一个现有的学习算法从训练数据产生。集成中只包含同种类型的个体学习器,这样的集成是同质。同质集成中的个体学习器亦称为基学习器(base learner),相应的学习算法亦称为基学习算...
2019-07-09 16:49:09
205
原创 第七章 贝叶斯分类器
第七章 贝叶斯分类器7.1 贝叶斯决策论贝叶斯决策论(Bayesian Decision theory)是概率框架下实施决策的基本方法。假设有N种情况的类别标记,即y={c1,c2,…,cN}y = \left\{ c_{1},c_{2},\ldots,c_{N}\right\}y={c1,c2,…,cN},λij\lambda_{\text{ij}}λij是将一个真实的标记为cj...
2019-07-08 22:13:46
250
原创 第六章 支持向量机
第六章 支持向量机6.1 间隔与支持向量给定训练样本集D={(x1,y1),(x2,y2),…,(xm,ym)},yi∈{−1,+1}D = \left\{ \left( x_{1},y_{1} \right),\left( x_{2},y_{2}\right),\ldots,\left( x_{m},y_{m} \right) \right\},y_{i} \in \left\{ - 1,...
2019-07-06 15:23:20
182
原创 第五章 神经网络
第五章 神经网络5.1 神经元模型神经网络(nenural networks):由具有适应性的简单单元组成的广泛并行互连的网络,它的组织能够模拟生物神经系统对真实世界所作出的交互反应。M-P神经元模型:神经元接收来自n个其他神经元传递过来的输入信号,这些输入信号通过带权重的连接进行传递,神经元接收到的总输入值将与神经元的阈值进行比较,然后通过“激活函数”处理以产生神经元的输出。5.2 感...
2019-07-05 08:55:34
437
原创 第二章 处理器管理(第二部分)
第二章 处理器管理(第二部分)2.11 进程互斥的软件实现方法2.11.1 单标志法算法思想:两个进程早访问完临界区后会把使用临界区的权限转交给另一个进程。也就是说每个进程进入临界区的权限只能被另一个进程赋予。实现同一时刻最多只允许一个进程访问临界区。主要问题:不遵循“空闲让进”原则2.11.2 双标志先检查算法思想:设置一个布尔型数组flag[],数组中各个元素用来标记各进程想进入...
2019-07-04 22:51:12
492
原创 第二章 处理器管理(第一部分)
第二章 处理器管理(第一部分)2.1 进程的概述2.1.1 进程的定义程序段、数据段、PCB三部分组成了进程实体(进程映像)。一般情况下,把进程实体就简称为进程。注意:PCB是进程存在的唯一标志从不同的角度,进程可以有不同的定义: 1、进程是程序的一次执行过程 2、进程是一个程序及其数据在处理机上顺序执行时所发生的活动。 3、进程是具有独立功能的程序在数据集合上运行的过程,它...
2019-07-03 20:48:21
348
原创 第四章 决策树
第四章 决策树4.1 基本流程决策树是基于树结构来进行决策的。一般的,一棵决策树包含一个根结点、若干个内部结点和若干个叶结点叶结点对应决策结果,其他每个结点则对应于一个属性测试;每个结点包含的样本集合根据属性测试的结果被划分到子结点中;根结点包含样本全集从根结点到每个叶结点的路径对应了一个判定测试序列决策树的目的是为了产生一棵泛化能力强(即处理未见示例能力强)的决策树,其基本流程遵循“...
2019-07-03 15:56:52
302
原创 第一章 操作系统概述
第一章 操作系统概述1. 1 操作系统的概念、功能和目标1.1.1 操作系统的概念操作系统(Operating System,OS)是指控制和管理整个计算机的硬件和软件资源,并合理地组织调度计算机的工作和资源的分配,以提供用户和其他软件方便的接口和环境,它是计算机系统中最基本的系统软件。1.1.2 操作系统的功能和目标作为系统资源的管理者,提供的功能有:处理器管理、存储器管理、文件管理...
2019-07-02 21:20:54
238
原创 第三章 线性模型
第三章 线性模型3.1 基本形式给定由d个属性描述的示例x={x1,x2,……,xd},其中xi是x在第i个属性上的取值,线性模型(linear model)学得一个通过属性的线性组合来进行预测的函数。一般用向量形式写成由于ω直观表达了各属性在预测中的重要性,因此线性模型有很好的可解释性。3.2 线性回归给定数据集D={(x1,y1),(x2,y2),……,(xm,ym)},其中x...
2019-07-02 17:12:49
323
原创 第二章 模型评估与选择
第二章 模型评估与选择2.1 经验误差与过拟合误差(error):把学习器的实际预测输出与样本的真实输出之间的差异训练误差(training error)或经验误差(empirical error):在训练集上的误差泛化误差(generalization error):在新样本上的误差过拟合(overfitting):把训练样本本身的一些特点当作了所有潜在样本都具有的一般性质,这样就会导...
2019-07-01 21:45:04
471
原创 第12章 多播和多播路由选择协议
第12章 多播和多播路由选择协议单播:只有一个源点网络和一个终点网络。源点网络和终点网络的关系是一对一的。数据报途径的每一个路由器都要将这个分组仅从一个接口转发出去。在单播通信中,路由器仅从它的一个接口转发收到的分组多播:在多播通信中,有一个源点和一组终点,这是一对多的关系。在这种类型通信中,源地址是一个单播地址,而目的地址则是一个组地址,在这个组中包含了一个或多个目的网络,且在这些目的网络中...
2019-06-29 16:02:25
7826
原创 第十一章 单播路由选择协议
第十一章 单播路由选择协议(RIP、OSPF和BGP)为通过的每一个网络指派一个代价(cost),称这个代价为度量(metric);度量可以基于服务的类型静态路由表:人工设置表项的路由表动态路由表:在互联网中某处有变化时自动地进行更新域内或域间路由选择一个自治系统(autonomous system,AS)就是在一个管理机构管辖下的一组和路由器。在自治系统内部的路由选择称为域内路由选择。...
2019-06-29 15:41:12
1428
原创 第七章 排序
第七章 排序1 排序的基本知识1.1 排序的意义排序就是将原本无序的序列重新排列成有序的序列1.2 排序的稳定性如果待排序表中有两个元素Ri、Rj,其对应的关键字keyi=keyj,且在排序前Ri在Rj前面,如果使用某一排序算法排序后,Ri仍然在Rj的前面,则称这个排序算法是稳定的,否则称排序算法是不稳定的。1.3 直接插入排序首先以一个元素为有序的序列,然后将后面的元素依...
2019-06-17 09:06:13
223
原创 第六章 查找
第六章 查找(一) 查找的基本概念和顺序查找1 查找的定义在数据集合中寻找满足某种条件的数据元素的过程2 查找表用于查找的数据集合3 静态查找表如果一个查找表只涉及查询某个数据元素是否在查找表或查询某个元素的属性的操作4 动态查找表在静态查找表的基础上。还对查找表进行插入或删除某个元素的操作5 关键字数据元素中某个可以唯一标识该元素的数据项数据元素往往包含除了关键字以外的很...
2019-06-09 15:21:48
487
原创 第五章 图
第五章 图(一) 图的基本概念1 图的定义图G由顶点集V和边集E组成,记为G=(V,E),V(G)表示图G中顶点的有限非空集。用|V|表示图G中顶点的个数,也称为图G的阶。E(G)表示图G中顶点之间的关系(边)集合。用|E|表示图G中边的条数。2 有向图有向边(弧)的有限集合3 无向图无向边(边)的有限集合4 简单图不存在顶点到自身的边同一条边不重复出现5 多重图...
2019-06-09 15:16:13
334
原创 第六章 应用层
第六章 应用层6.1 网络应用模型6.1.1 应用层概述应用层对应用程序的通信提供服务。应用层协议定义:应用进程交换的报文类型,各种报文类型的语法、字段的语义、进程何时、如何发送报文以及对报文进行响应的规则。应用层的功能:1、文件传输、访问和管理;2、电子邮件;3、虚拟终端;4、查询服务和远程作业登录。应用层的重要协议:FTP、SMTP、POP3、HTTP、DNS6.1.2 网络应用...
2019-06-09 15:06:56
1868
原创 第五章 传输层
第五章 传输层5.1 传输层提供的服务5.1.1 传输层的功能传输层为两台主机提供了应用进程之间的通信,又称为端到端通信。传输层为数据传输提供可靠的服务。功能1、提供应用进程间的逻辑通信2、差错检测3、提供无连接或面向连接的服务4、复用和分用5、连接管理(面向连接服务)6、流量控制与拥塞控制(面向连接服务)5.1.2 传输层寻址与端口端口:传输层服务访问点,用来标识应用层的...
2019-06-09 14:59:33
593
原创 第十章 移动IP
第十章 移动IP编址固定主机主机是固定的,并且连接到某个特定的网络。路由器根据前缀把分组交付到主机所连的网络,地址的一部分定义了主机所连的网络移动主机改变地址:移动主机(mobile host)在移动到新的网络时改变它的地址两个地址:主机有它的原始地址称为归属地址(home address),还有一个临时地址称为转交地址(care-of address)**归属地址:归属地址是永久的...
2019-06-03 10:56:25
901
原创 第四章 树
第四章 树(一) 树的基本概念树是N(N≥0)个结点的有限集合,N=0时,称为空树,这是一种特殊情况。在任意一棵非空树中应满足:1)有且仅有一个特定的称为根的结点。2)当N>1时,其余结点可分为m(m>0)个互不相交的有限集合T1,T2,…,Tm,其中每一个集合本身又是一棵树,并且称为根结点的子树。1 结点根结点:树只有一个根结点结点的度:结点拥有的子树的数量...
2019-06-02 18:28:31
148
原创 第三章 栈与队列
第三章 栈与队列(一) 栈1 栈的结构与定义栈(Stack):只允许在一端进行插入或删除操作的线性表。栈顶(Top):线性表允许进行插入和删除的那一端。栈底(Bottom):固定的,不允许进行插入和删除的另一端Tips1.栈是受限的线性表,所以自然具有线性关系。2.栈中元素后进去的必然先出来,即后进先出LIFO(Last In First Out)2 顺序栈栈是线性表的特例,那...
2019-06-02 18:24:43
132
原创 第四章 网络层
第四章 网络层4.1 网络层的功能主要任务是把分组从源端传到目的端,为分组交换网上的不同主机提供通信服务。网络层传输单位是数据报。4.1.1 数据交换方式电路交换:独占资源的特点。优点:1、通信时延小;2、有序传输;3、没有冲突;4、实时性强。缺点:1、建立连接时间长;2、线路独占,使用效率低;3、灵活性差;4、无差错控制能力。报文交换:优点:1、无需建立连接;2、存储转发,动态分配线...
2019-06-02 18:20:46
600
原创 第三章 数据链路层
第三章 数据链路层3.1 链路层的功能概述数据链路层在物理层提供服务的基础上向网络层提供服务,其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。其主要作用是加强物理层传输原始比特流的功能,将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路。其功能:1、为网络层提供服务。无确认无连接服务,有确认无连接服务,有确认面向连接服务。2、链路管理,即连接的建立、维...
2019-06-02 16:59:28
329
原创 第九章 网际控制报文协议
第九章 网际控制报文协议(ICMP)报文ICMP报文可划分为差错报告报文(error-reporting messages)和查询报文(query messages)**差错报告报文:**报告了路由器或主机(终点)在处理IP数据报可能遇到的问题要点:对于携带ICMP差错报文的数据报,不再产生ICMP差错报文对于分片的数据报,如果不是第一个分片, 则不产生ICMP差错报文对...
2019-05-26 19:42:19
276
原创 第二章 线性表
第二章 线性表一 线性表的逻辑结构1 线性表定义线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列。其中n为表长。当n=0时线性表是一个空表线性表中第一个元素称为表头元素;最后一个元素称为表尾元素。除第一个元素外,每个元素有且仅有一个直接前驱。除最后一个元素外,每个元素有且仅有一个直接后继。二 线性表的顺序存储结构1 顺序表定义线性表的顺序存储又称为顺序表。它是用一组地址...
2019-05-26 16:05:23
279
原创 第二章 物理层
第二章 物理层2.1 物理层基本概念物理层解决如何在连接各种计算机的传输媒体上传输数据比特流,而不是指具体的传输媒体。主要任务:确定与传输媒体接口有关的一些特性。机械特性:定义物理连接的特性,规定物理连接时所采用的规格、接口形状、引线数目、引脚数量和排列情况。电气特性:规定传输二进制位时,线路上信号的电压范围、阻抗匹配、传输速率和距离限制等。功能特性:指明某条线上出现的某一电...
2019-05-26 15:59:46
238
原创 第一章 计算机网络体系结构
第一章 计算机网络体系结构1.1 概念计算机网络:是一个将分散的、具有独立功能的计算机系统,通过通信设备与线路连接起来,由功能完善的软件实现资源共享与信息传递的系统计算机网络是互连的、自治的1.2 组成组成部分:硬件、软件、协议工作方式:[1]、边缘部分用户直接使用(C/S方式、P2P方式)[2]、核心部分:为边缘部分服务协议组成:通信子网:实现数据通信;资源子网:实现...
2019-05-26 15:52:37
208
原创 第一章 绪论
第一章 绪论一 数据结构基本概念1 数据数据是信息的载体,是描述客观事物属性的数、字符以及所有能够输入到计算机中并被计算机程序识别和处理的符合的集合2 数据元素数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成,数据项是构造数据元素的不可分割的最小单位。3 数据类型数据类型是一个值的集合和定义在此集合上一组操作的总称。原子类型:其值不可再...
2019-05-22 18:44:22
225
原创 第八章 地址解析协议
第八章 地址解析协议(ARP)地址映射静态映射(static mapping):创建一张表,把逻辑地址与物理地址关联起来动态地址(dynamic mapping):每次只要机器知道另一台机器的逻辑地址,就可以使用协议栈找出相应的物理地址,动态映射的协议:地址解析协议(ARP)和逆地址解析协议(RARP)(被DHCP取代)ARP协议**ARP协议:**从逻辑地址到物理地址的映射分组格式...
2019-05-22 17:18:37
340
原创 第七章 网际协议版本4
第七章 网际协议版本4(IPv4)网际协议(InternetProtocol,IP)是TCP/IP协议族在网络层使用的传输机制。IP是一种不可靠的无连接数据报协议——一种尽最大努力交付(best-effortdelivery)数据报数据报(datagram):网络层的分组版本(VER):4字段,定义了IP协议的版本首部长度(header length,HLEN):4字段,定义了...
2019-05-22 17:03:04
267
原创 TCP/IP协议族
TCP/IP协议族目录引言(略)OSI模型和TCP/IP协议族https://blog.csdn.net/williananjhon/article/details/82713378底层技术https://blog.csdn.net/williananjhon/article/details/82713404网络层简介https://blog.csdn.net/...
2019-05-17 19:28:16
110
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人