欢迎来到天天文库
浏览记录
ID:70945908
大小:24.00 KB
页数:1页
时间:2021-11-25
《机器学习》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、1、a)写出k-means的目标函数:b)k个类中心点的表示形式:c)各数据点的隶属度表达式:d)证明上述计算方法的收敛性:4、分析KNN算法的复杂度及其k对分类的影响。复杂度为O(N)。k值选择过小,得到的近邻数过少,会降低分类精度,同时也会放大噪声数据的干扰;而如果k值选择过大,并且待分类样本属于训练集中包含数据数较少的类,那么在选择k个近邻的时候,实际上并不相似的数据亦被包含进来,造成噪声增加而导致分类效果的降低。如何选取恰当的K值也成为KNN的研究热点。k值通常是采用交叉检验来确定(以k=1为基准)。经验
2、规则:k一般低于训练样本数的平方根。
此文档下载收益归作者所有