大作业
此专栏为作者本科期间所做大作业所设
ROCCO#
西安电子科技大学人工智能学院本科毕业生
展开
-
模式识别(五) 支持向量机
问题描述 编程实现采用SVM对Iris数据和Sonar数据进行分类,并用交叉验证进行验证。 基本原理 实验结果 核心代码展示 import xlrdimport numpy as npfrom sklearn import svmimport matplotlib.pyplot as pltfrom sklearn.model_selection import train_test_spli...原创 2021-04-08 21:22:53 · 1056 阅读 · 2 评论 -
模式识别(四) K-means聚类
问题描述 编程实现K均值算法对iris和sonar数据进行聚类。 基本原理 实验结果 MATLAB核心代码展示 1、Kmeans函数% Kmeans_.mfunction [a,m] = Kmeans_(dataset,k)color=['r.';'b.';'g.';'m.'];for i=1:round(10/3) color=[color;color];end[n,p]=size(dataset);p=p-1;plo..原创 2021-04-08 21:14:36 · 1472 阅读 · 2 评论 -
模式识别(三) 顺序前进法和顺序后退法
问题描述 顺序前进法和顺序后退法要求:在sonar 和iris数据上进行验证顺序前进法和顺序后退法特征选择性能提示:特征选择由类别可分性判据+搜索算法实现;作业形式:上机+报告+程序iris数据集包含150个数据集,有4维,分为3类,每类50个数据。somar数据包含208个数据集,有60维,分为2类,第一类为98个数据,第二类为110个数据。 基本原理 1.顺序前进法(sequential forward selection, SFS)这是一种从底向上的方法。第一..原创 2021-04-08 21:04:28 · 3737 阅读 · 3 评论 -
模式识别 (二)近邻法
MATLAB核心代码展示KNN.m文件function [acc]=KNN(dataset)m=0.8; % 设置训练样本占总样本的比重k = 5;n=size(dataset,1);r=randperm(n); %生成关于行数的随机排列行数序列dataset=dataset(r, :); %根据这个序列进行重新排序% 分为训练数据和测试数据train_data = dataset(1:round(m*n),:);test_data = da...原创 2021-04-08 20:51:20 · 1057 阅读 · 0 评论 -
模式识别 (一):Fisher线性判别
问题描述要求:在UCI数据集上的Iris和sonar数据上验证算法的有效性;Iris数据3类,4维,150个数据;Sonar数据2类,60维,208个样本;训练和测试样本有三种方式进行划分:(三选一)1)将数据随机分训练和测试,多次平均求结果2)k折交叉验证3)留1法(针对不同维数,画出曲线图;)仿真结果+报告。基本原理实验结果sonar数据集(2类,60维) ...原创 2020-07-24 00:48:45 · 4035 阅读 · 4 评论 -
算法设计(一):寻找主元素
问题描述寻找主元素方法,主元素是一个数组里面个数大于一半的数。算法描述已知A[1…n]是一个整数序列。Step1:将计数器置1,并令c=A[1]。Step2:逐个扫描元素,如果被扫描的元素和c相等,则计数器加1,否则,计数器减1。Step3:如果所有元素都已经扫描完且计数器大于0,则返回c作为多数元素的候选者。如果在c和A[j](1<j<n)比较时计数器为0,则对于A[j+1…n]上的元素递归调用candidate函数。图1算法流程图代码#寻找主...原创 2020-07-24 00:33:46 · 2486 阅读 · 0 评论 -
最优化大作业(三):常用约束最优化方法
问题描述对以下优化问题。(1)内点罚函数:基本原理(1)内点罚函数图4内点罚函数迭代过程图代码展示import matplotlib.pyplot as pltfrom sympy import *import numpy as npfrom mpl_toolkits.mplot3d import Axes3Dimport math# alpha_x: 惩罚函数或者障碍函数, max_iteration: 梯度下降最大迭代次数class...原创 2020-07-24 00:31:11 · 1963 阅读 · 2 评论 -
最优化大作业(二): 常用无约束最优化方法
问题描述对以下优化问题 选取初始点,分别用以下方法求解(1)最速下降法;(2)Newton法或修正Newton法;(3)共轭梯度法。基本原理(1)最速下降法图1最速下降法流程图(2)Newton法图2Newton法流程图(3)共轭梯度法图3 共轭梯度法流程图实验结果(1)最速下降法 迭代 ...原创 2020-07-24 00:24:34 · 2294 阅读 · 1 评论 -
最优化大作业 (一):一维搜索法
问题描述对以下优化问题(1)黄金分割法分别取初始搜索区间[-2,0]和[0,3];(2)牛顿法分别取初始点或;(3)二次插值法分别取初始点,,和,,。基本原理(1)黄金分割法图1黄金分割法流程图(2)牛顿法图2牛顿法流程图(3)二次插值法图3 二次插值法流程图实验结果(1)黄金分割法 迭代 次数 1 2 3 ...原创 2020-07-24 00:17:56 · 1359 阅读 · 0 评论 -
汇编大作业:编写程序实现用键盘‘1’~‘5’选择下面5个功能
问题描述编写程序实现用键盘‘1’~‘5’选择下面5个功能。将字符串中的小写字母变成大写字母。用户输人由英文大小写字母或数字0~9组成的字符申(以回车结束),变换后按下列格式在屏幕上显示:<原字符串>例如:abcdgyt0092<新字符> ABODGYT0092按数字键“2”,完成在字符串中找最大值。用户输入英文大小写字母或数字0~9 组成的字符串(以回车结束),找出最大值后按下列格式在屏幕上显示:<原字符>The maxim...原创 2020-07-23 11:39:29 · 2898 阅读 · 1 评论 -
遗传算法求解 函数优化问题
问题描述编程实现遗传算法,解决五个多峰函数优化问题。五个函数分别如下: 求各个函数在(0,1)区间的极小值。遗传算法基本原理遗传算法(genetic algorithm(GA))是计算数学中用于解决最优化的搜索算法,是进化算法的一种。由遗传算法由密歇根大学的约翰·霍兰德和他的同事于二十世纪六十年代在对细胞自动机(英文:cellular automata)进行研究时率先提出。在二十世纪八十年代中期之前,对于遗传算法的研究还仅仅限于理论方面,直到在匹兹堡召开了第一届世界遗传算法大会...原创 2020-07-23 11:33:04 · 11464 阅读 · 7 评论 -
三种搜索求解八数码 问题的效率对比
问题描述以宽度优先搜索、深度优先搜索以及A*算法求解八数码问题。每一种算法都设置相同的初始状态和目标状态,针对搜索策略,求得问题的解,并比较搜索算法的性能。针对下列两种八数码对算法进行对比(1)(2)基本原理图搜索算法介绍图搜索控制策略是指在图中寻找相应路径的方法。图中的每个节点对应一个状态,每条连线对应一个操作符。图的搜索策略主要有以下几种:图的搜索策略各个搜索算法的特点如下:盲目搜索:没有启发信息的一种搜索形式,不需要重排open表,效率低,耗费过多的计算空原创 2020-07-23 11:20:39 · 7634 阅读 · 0 评论 -
博弈论(二): 车联网环境下一个基于 博弈论的十字路口智能 交通控制算法
问题描述1、胆小鬼博弈胆小鬼博弈(The gameofchicken)又译懦夫博弈,是博弈论中一个影响深远的模型,逻辑就是“不要命的最大”。模型中,两名车手相对驱车而行,谁最先转弯的一方被耻笑为“胆小鬼”(chicken),让另一方胜出,因此这博弈模型在英文 中 称 为 The Game ofChicken(懦夫游戏),但如果两人拒绝转弯,任由两车相撞,最终谁都无法受益。其收益矩阵如图.1 所示。本方法受胆小鬼博弈启发。该博弈只有两名玩家,#1决定车辆 2 和 4 的动作,而...原创 2020-07-23 11:14:00 · 3216 阅读 · 2 评论 -
博弈论(一) :极小节点覆盖
问题描述可以验证:当雪堆博弈满足时,网络博弈的纳什均衡中的采用合作策略的节点构成极小节点覆盖。(自己编程序验证这个结论,网络自定,节点数目不少于 10)。基本原理实验结果1、网络结构2、邻接矩阵上表是该网络的邻接矩阵,0 表示不相邻,1 表示两个节点相邻。我们用一个矩阵 S 表示每个节点的策略集合。S=[1,0,1,0,1,0,1,0,0,0] 3、实验结果 S = [1 0 1 0 1 0 1 0 0 1]是该网络的极小覆盖。...原创 2020-07-23 11:08:41 · 1710 阅读 · 0 评论 -
数据挖掘大作业(一):Kmeans+PAM
题目描述编程实现K-means算法对waveform数据进行聚类,并对无噪声得图像进行分割; 编程实现PAM算法对有20%高斯噪声的waveform数据聚类,并对有噪声得图像进行分割。算法描述(1) K-means(2) PAM结果展示1.K-means算法对waveform数据进行聚类(选取数据集的第7维和第10维作为x轴y轴进行可视化)2.K-means算法对有20%高斯噪声的waveform数据进行聚类(选取数据集的第7维和第10维作为...原创 2020-07-23 00:55:08 · 6618 阅读 · 4 评论 -
离散数学大作业:各城市通信总造价最小
问题描述下图所示的赋权图表示某七个城市及预先算出它们之间的通信线路造价(单位:万元),试给出一个设计方案,使得各城市之间既能够通信又使总造价最小并计算其最小值.编程求解以上问题(Kruskal算法或Prim算法)Prim基本原理Prim算法从任意一个顶点开始,每次选择一个与当前顶点集最近的一个顶点,并将两顶点之间的边加入到树中。Prim算法在找当前最近顶点时使用到了贪婪算法。算法描述:1. 在一个加权连通图中,顶点集合V,边集合为E2. 任意选出一个点作为初始顶点,标记为v.原创 2020-07-22 14:23:27 · 2809 阅读 · 0 评论 -
智能系统专业实验(五):目标跟踪实验
实验目的通过该实验,初步了解运动目标跟踪算法基本原理,体会并学习如何用该算法实现视频跟踪,并完成模板匹配跟踪部分的程序。实验基本原理及步骤(或方案设计及理论计算)1、基本原理模板匹配就是在一幅大图像中搜寻目标,已知在该图中有要寻找的目标,且该目标与模板有相同的尺寸、方向和图像,通过一定的算法可以在图中找到目标,确定其坐标位置。如图 4-1 所示,设模板T 叠放在搜索图S 上平移,模板覆盖下的那块搜索图叫做子图,这块子图的左上角像素点为S 的坐标,即参考点,从图中可知 i 和 j 的.原创 2020-07-22 13:50:54 · 1503 阅读 · 0 评论 -
智能系统专业实验(四):数字识别实验
实验目的1、了解模板匹配算法进行数字识别的基本原理,理解bmp 图像在存储器中的存储形式。2、实现bmp格式图像中印刷体数字的识别。实验基本原理及步骤(或方案设计及理论计算)1、基本原理实验采用模板匹配中像素点重合的方法,将待测图像中的数字与模板库中的各个数字进行比对,认为模板库中与待测数字重合像素点最多的为数字识别结果。注:当 bmp 图像读入DSP 实验板存储空间之后,imgbuf 指针指向其数据的首地址。模板库的建立将包含 0—9 十个数字的十张bmp 格式的图像(本模板库原创 2020-07-22 13:39:14 · 1563 阅读 · 0 评论 -
智能系统专业实验(三):人脸检测实验
实验目的了解人脸检测常用方法,掌握模板匹配算法实现人脸检测的基本原理,实现一般环境图像中单个正面人脸的检测。实验原理基本原理本实验所探讨的是一般环境图像中单个正面端正人脸的检测问题。这种条件下的人脸检测的方法主要有模板匹配方法、可变形模板方法等。概括的说,基于模板匹配的方法是在图形灰度上直接比较目标模板和候选图像区域之间的相似性,而基于特征匹配的方法是比较从图像中抽取的一定特征的相似性。本实验主要用到两种模板:双眼模板和不同长宽比的模板。在检测时首先使用双眼模板进行粗筛选,然后使用不同长宽比的原创 2020-07-22 12:31:31 · 868 阅读 · 0 评论 -
智能系统专业实验(二):MRF图像分割实验
实验目的掌握马尔科夫随机场(MRF)的算法原理,通过 Markov 随机场(MRF)实现图像的分割。实验基本原理及步骤(或方案设计及理论计算)(1)基本原理令和是两个符号集:,。是下标集合,令X和Y是两个随机场,他们的状态空间分别是和,这样对于有。令x表示X的一组配置,是所有可能配置的集合,即;同样,令y是Y的一组配置,是所有可能配置的集合,则可得。用X表示图像类别标识,Y表示图像灰度。MRF理论MRF理论提供了建模上下文依赖实体的一种方式,实体包括图像像素和相关特征等。在MR...原创 2020-07-22 12:17:43 · 1585 阅读 · 0 评论 -
智能专业系统实验(一):FCM
实验目的 掌握模糊c-均值(FCM)聚类算法基本原理,并基于C语言编程实现其算法过程,应用于图像的分割实验。实验基本原理及步骤(或方案设计及理论计算)1)原理模糊聚类算法FCM目标函数为:如果p表示每一个样本的维数,是一个矩阵;N表示样本数目,通常表示图像像素数;C表示聚类数目;是矢量隶属于第 i 类的隶属度函数 ,满足且;聚类中心是矩阵,和更新等式分别为:对于每一个模糊隶属度,由控制模糊度的权重系数;为相似性度量。2)变量说明P为数据样本维数...原创 2020-07-21 21:30:01 · 758 阅读 · 0 评论 -
图像理解大作业(二):调用Python编程实现Sobel算子,Laplacian算子和区域生长法。
问题描述调用Python编程实现Sobel算子,Laplacian算子和区域生长法。实验结果1 原图像2 Sobel算子3 Laplacian算子4 区域生长法代码展示1 Sobel算子import cv2import numpy as npimport matplotlib.pyplot as pltimg = cv2.imread('1.jpg')d = cv2.cvtColor(img,cv2.COLOR_RGB2GRAY)s...原创 2020-07-21 17:57:14 · 853 阅读 · 1 评论 -
图像理解大作业(一):任选3幅灰度图像,调用MATLAB/python编程实现中值滤波,模板(掩模矩阵)法
问题描述任选3幅灰度图像,调用MATLAB/python编程实现中值滤波,模板(掩模矩阵)法。实验结果 原图像(添加椒盐噪声) 中值滤波 掩模矩阵 MATLAB代码展示clc;clear all;I=imread('1.jpg');%读取保存路径下的图片I=rgb2gray(I);J=imnoise(I,'salt &a...原创 2020-07-18 00:17:28 · 586 阅读 · 0 评论