网易笔试题——计算机视觉

选择题知识点：

【1】大津法（OSTU算法）阈值分割中，阈值自动选择的思路是：

C：最大化类间方差法选择阈值

解析：大津法(OTSU)是一种确定图像分割阈值的算法，由日本学者大津于1979年提出；原理上来讲，该方法又称作最大类间方差法，有时也称之为大津算法；其按照大津法求得的阈值进行图像二值化分割后，前景与背景图像的类间方差最大；其被认为是图像分割中阈值选取的最佳算法，计算简单，不受图像亮度和对比度的影响，因此在数字图像处理上得到了广泛的应用。

【2】关于矩阵的广义逆，下列表述不正确的是

A. 若矩阵A的广义逆为B，则A*B*A=A，B*A*B=B

B. 若矩阵A的广义逆为B，则A*B和B*A都是对称阵。

C. 矩阵A一定存在确定唯一的广义逆。

D. 矩阵A可能不存在广义逆。
正确答案：D
解析：矩阵的广义逆存在且唯一。
【3】支持向量机可以分为：
线性可分支持向量机，线性支持向量机和非线性支持向量机。
【4】
下列关于核函数的表述正确的是______
A. 核函数即特征的映射关系。

B. 多项式核函数只是将原始特征映射，并没有升维

C. 高斯核函数将特征映射到无穷维

D. 使用线性核函数的SVM是非线性分类器
正确答案：C
解析：
A.核函数即特征的映射关系。通俗理解：核函数和映射没有关系，核函数只是用来计算映射到高维空间之后的内积的一种简便方法。核函数本质上是对应于高维空间中的内积的，从而与生成高维空间的特征映射一一对应。
B.多项式核函数只是将原始特征映射，并没有升维，多项式核函数可以将原始维度映射到高维，高斯核函数可以将原始维度映射到无穷维。
C.高斯核函数将特征映射到无穷维，对于x1和x2的内积计算时用到了泰勒级数展开，即高斯核将数据映射到无穷高的维度。
D.使用线性核函数的SVM是非线性分类器， SVM在线性分类器上所做的重大改进——核函数。线性不可分时候可以使用核函数，变成线性可分。映射函数是非线性函数时，学习到的含有核函数的SVM就是非线性分类模型。
【5】下列哪项不是SVM的优势_____
A. 可以和核函数结合
B. 通过调参可以往往可以得到很好的分类效果
C. 训练速度快
D. 泛化能力好
正确答案：C
【6】
以下算法中未用到贪心算法思想的是？
A. 迪杰斯特拉(Dijkstra)

B. 库鲁斯卡尔(Kruskal)

C. 普里姆算法(Prim)

D. KMP
正确答案：D
解析：迪杰斯特拉(Dijkstra)贪心策略是每次选可达的点中距离源点最近的点进行扩展，即贪心选取最短距离的点

库鲁斯卡尔(Kruskal) 贪心策略是每次选最短的边（刨除成环的边）来作为最小生成树，即贪心最短边

普里姆算法(Prim) 贪心策略是每次选可达的点中距离曾经扩展过的点中任意点的最短距离，类似Dij，只是不是找距离源点的最短距离

KMP 贪心策略0.0 不是贪心是动态规划，动态规划的是当前状态失败之后上一次匹配的位置（求的是最长的与前缀子串匹配的左子串）

网易笔试题——计算机视觉_深度学习方向相关推荐

【全奖博士】香港大学韩锴课题组计算机视觉和深度学习方向
香港大学香港大学 (The University of Hong Kong),简称港大 (HKU),是一所国际化公立研究型大学,位于香港岛中西区,成立于 1911 年.在最新 QS 世界排名和泰晤士 ...
深度学习实践:计算机视觉_深度学习与传统计算机视觉技术：您应该选择哪个？
深度学习实践:计算机视觉计算机视觉 (Computer Vision) Deep Learning(DL) is undeniably one of the most popular tools u ...
深度学习图像分类_深度学习时代您应该阅读的10篇文章了解图像分类
深度学习图像分类前言 (Foreword) Computer vision is a subject to convert images and videos into machine-under ...
计算机视觉的深度学习实战四：图像特征提取
更多精彩内容请关注微信公众号:听潮庭. 计算机视觉的深度学习实战四:图像特征提取综述: 颜色特征量化颜色直方图.聚类颜色直方图几何特征 Edge,Corner,Blob 基于关键点的特征描述子 ...
算法与数据结构——网易笔试题（一）
算法题 13:二叉堆(网易2016实习研发工程师) 思路: ********************************************************************** ...
面向计算机视觉的深度学习：1~5
原文:Deep Learning for Computer Vision 协议:CC BY-NC-SA 4.0 译者:飞龙本文来自[ApacheCN 深度学习译文集],采用译后编辑(MTPE)流程 ...
全球30篇最热门的计算机视觉和深度学习论文
全球30篇最热门的计算机视觉和深度学习论文 2016-06-23分类:机器学习评论(0) 大数据交流QQ群,汇聚2万大数据爱好者.加入,开启你的数据江湖!! 这是一份被国外专家引用最多的计算机视觉和深 ...
脑电波之父:汉斯·贝格尔_深度学习，认识聪明的汉斯
脑电波之父:汉斯·贝格尔 Around 1900, a German farmer made an extraordinary claim: he had taught a horse basic a ...
笔记：计算机视觉与深度学习-北邮-鲁鹏-2020年录屏-第一讲
笔记:计算机视觉与深度学习-北邮-鲁鹏-2020年录屏写在开头(重复的) 1.课程来源:B站视频. 2.笔记目的:个人学习+增强记忆+方便回顾 3.时间:2021年4月8日 4.同类笔记链接:(钩子 ...

网易笔试题——计算机视觉_深度学习方向

网易笔试题——计算机视觉_深度学习方向相关推荐

最新文章

热门文章