0%

感知机

简介

感知机(英语:Perceptron)是Frank Rosenblatt在1957年就职于康奈尔航空实验室(Cornell Aeronautical Laboratory)时所发明的一种人工神经网络。它可以被视为一种最简单形式的前馈神经网络,是一种二元线性分类器。

Frank Rosenblatt给出了相应的感知机学习算法,常用的有感知机学习、最小二乘法和梯度下降法。譬如,感知机利用梯度下降法对损失函数进行极小化,求出可将训练数据进行线性划分的分离超平面,从而求得感知机模型。

阅读全文 »

主要目标

基于改进的U-Net算法实现农业遥感图像语义分割训练

实验过程

基本原理

图像分割是将图片根据内容分割成不同的块,它需要对每个像素点进行分类,物体的轮廓是精准勾勒的,而不是像检测那样给出边界框。按照分割目的来进行划分,图像分割可以分为以下三种:

普通分割:不关注物体是什么,只是划定不同物体之间的界限,将分属不同物体的像素区域划分开来,比如将前景和背景分开。

语义分割:在普通分割的基础上,分类出每一块区域的标签,识别出该区域的物体。

阅读全文 »

实验目的

  1. 熟悉和掌握机器学习的完整流程
  2. 熟悉和掌握神经网络的构建

实验要求

  1. 采用Python、Matlab等高级语言进行编程,推荐优先选用Python语言
  2. 代码可读性强:变量、函数、类等命名可读性强,包含必要的注释

实验原理

阅读全文 »

磁盘调度

磁盘调度中寻道时间直接影响到数据访问的快慢,处理好磁盘寻道时间是关键

实验原理

先来先服务(FCFS)

基本思想:按照输入输出请求到达的顺序,逐一完成访问请求,它只考虑请求访问者的先后次序,而不考虑它们要访问的物理位置

最短寻道时间优先(SSTF)

基本思想:先对最靠近当前柱面位置的请求进行服务,即先对寻找时间最短的请求进行服务。SSTF算法总是让寻找时间最短的那个请求先服务,而不管请求访问者到来的先后次序。

实验内容

算法实现

阅读全文 »

实验目的

  1. 熟悉和掌握k-means聚类算法
  2. 熟悉和掌握DBSCAN聚类算法

实验要求

  1. 采用Python、Matlab等高级语言进行编程,推荐优先选用Python语言
  2. 核心模型和算法需自主编程实现,不得直接调用Scikit-learn、PyTorch等成熟框架的第三方实现
  3. 代码可读性强:变量、函数、类等命名可读性强,包含必要的注释

实验原理

阅读全文 »

实验目的

页面置换算法也称为页面淘汰算法,是用来选择换出页面的算法。

  • 解决:需要调入页面时,选择内存中哪个或哪些物理页面被置换
  • 目标:把未来不再使用的或在以后一段时间内较少使用的页面调出

实验原理

先进先出算法

基本思想是淘汰最先进入内存的页面,即选择在内存驻留时间最长的页面予以淘汰。实现简单。按页面调入内存的先后链结为队列,设置一个替换指针,总是指向最先进入内存的页面。缺点在与进程实际运行规律不符,性能不好。

算法流程图如下

阅读全文 »

实验目的

  1. 熟悉和掌握集成学习的基本原理
  2. 熟悉和掌握集成学习的并行策略,Bagging与随机森林解决复杂分类问题
  3. 熟悉和掌握集成学习的串行策略,Boosting与Adaboost解决复杂分类问题
  4. 了解和掌握第三方机器学习库Scikit-learn中的模型调用

实验要求

  1. 采用Python、Matlab等高级语言进行编程,推荐优先选用Python语言
  2. 本次实验可以直接调用Scikit-learn、PyTorch等成熟框架的第三方实现
阅读全文 »

实验目的

  • 理解银行家算法
  • 掌握进程安全性检查的方法与资源分配的方法

实验原理

银行家算法

银行家算法最初级为银行系统设计,以确保银行在发放现金贷款时,不会发生不能满足所有客户需要的情况。在OS设计中,用它来避免死锁。

为实现银行家算法,每个新进程在进入系统时它必须申明在运行过程中,可能需要的每种资源类型的最大单元数目,其数目不应超过系统所拥有的资源总量。当某一进程请求时,系统会自动判断请求量是否小于进程最大所需,同时判断请求量是否小于当前系统资源剩余量。若两项均满足,则系统试分配资源并执行安全性检查算法。

算法流程图如下

阅读全文 »

实验目的

  1. 熟悉和掌握支持向量机
  2. 熟悉和掌握核函数处理非线性性问题
  3. 了解和掌握第三方机器学习库Scikit-learn中的模型调用

实验要求

  1. 采用Python、Matlab等高级语言进行编程,推荐优先选用Python语言
  2. 本次实验可以直接调用Scikit-learn、PyTorch等成熟框架的第三方实现
  3. 代码可读性强:变量、函数、类等命名可读性强,包含必要的注释

实验原理

阅读全文 »

实验目的

  • 针对作业调度问题,能够分析影响作业调度性能的主要因素,通过设计最优的方案实现作业调度算法
  • 针对不同作业的要求,选择不同的调度算法,满足不同作业,尤其短作业运行的需求

实验原理

先来先服务调度算法:

阅读全文 »