首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
在large-scale且sparse的数据分析中,knn的
[单选题]
在large-scale且sparse的数据分析中,knn的k个最近邻应该如何选择( )
随机选择
L1-norm最近的
L2-norm最近的
不用knn
添加笔记
求解答(24)
邀请回答
收藏(38)
分享
纠错
4个回答
添加回答
4
小马同学
D,因为KNN 一是需要存储所有的样本,二是需要进行繁重的距离计算量。所以不适合大规模的稀疏的数据
发表于 2015-08-11 15:55:15
回复(0)
1
VInVendetta
补充一个选D的理由,KNN不适合高维数据
发表于 2019-05-07 15:20:23
回复(0)
0
snwang
D,KNN在large-scale且sparse的数据情况下不适用。这种情况下,用knn的分类误差太大。
发表于 2018-09-09 09:39:43
回复(0)
0
阿尔法+
C,个人理解:因为KNN寻找k个距离最近的样本可以通过kd树村粗,只要样本数大于特征数搜索时间复杂度为logN,因为样本稀疏,所以L2距离更适合,因为L1是各坐标轴上的距离的和如果样本稀疏的话这种坐标轴上的距离之和没有L2有区分度。
发表于 2018-08-14 10:36:31
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
搜狐
数理统计
上传者:
牛客897796号
难度:
4条回答
38收藏
11426浏览
热门推荐
相关试题
两个长度为100的随机向量X和Y,...
百度
数理统计
评论
(9)
程序设计(可用任何编程语言实现) ...
搜狐
数组
排序
评论
(8)
设张三的mp3里有1000首歌,现...
百度
数理统计
推荐
评论
(3)
() 通过计算机网络给 () 发送...
网络基础
评论
(1)
开关闭合瞬间,电容电压uc(0+)为
电路基础
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题