zoukankan
html css js c++ java
KNN算法--物以类聚,人以群分
KNN(K Nearest Neighbors,K近邻 )算法是机器学习所有算法中理论最简单,最好理解的。KNN是一种基于实例的学习,通过计算新数据与训练数据特征值之间的距离,然后选取K(K>=1)个距离最近的邻居进行分类判断(投票法)或者回归。如果K=1,那么新数据被简单分配给其近邻的类。KNN算法算是监督学习还是无监督学习呢?首先来看一下监督学习和无监督学习的定义。对于监督学习,数据都有明确的label(分类针对离散分布,回归针对连续分布),根据机器学习产生的模型可以将新数据分到一个明确的类或得到一个预测值。对于非监督学习,数据没有label,机器学习出的模型是从数据中提取出来的pattern(提取决定性特征或者聚类等)。例如聚类是机器根据学习得到的模型来判断新数据“更像”哪些原数据集合。KNN算法用于分类时,每个训练数据都有明确的label,也可以明确的判断出新数据的label,KNN用于回归时也会根据邻居的值预测出一个明确的值,因此KNN属于监督学习。
KNN算法的计算过程:
选择一种距离计算方式, 通过数据所有的特征计算新数据与已知类别数据集中的数据点的距离
按照距离递增次序进行排序,选取与当前距离最小的k个点
对于离散分类,返回k个点出现频率最多的类别作预测分类;对于回归则返回k个点的加权值作为预测值
来自为知笔记(Wiz)
查看全文
相关阅读:
Android Tween和Frame 动画
Android Tween和Frame 动画
android:descendantFocusability用法简析
android:descendantFocusability用法简析
CodeForces 686A Free Ice Cream (水题模拟)
UVa 11136 Hoax or what (STL)
UVa 1616 Caravan Robbers (二分+贪心)
UVa 10570 Meeting with Aliens (暴力)
UVa 1153 Keep the Customer Satisfied (贪心+优先队列)
HDU 2044 一只小蜜蜂...(递推,Fibonacci)
原文地址:https://www.cnblogs.com/zhoudayang/p/5058271.html
最新文章
(OK) cBPM-CentOS——Criteria.xml——create-database
(NOT OK) How To Build CyanogenMod Android for Motorola Defy ("jordan")
(OK) android——Repo sync cm—解决—error
20150117未来网络高层论坛——北京交通大学主办
【a501】算24点
【9803】硬币翻转
【9903】最短路径
【a901】滑雪
【a402】十进制数转换为八进制数
【9309】求Y=X1/3
热门文章
【z01】铺地毯
【u219】最长链
【u216】A+B Problem(aplusb)
【u226】查单词
Handler 引起的内存泄露
Handler 引起的内存泄露
iOS开发之窗口和视图
iOS开发之窗口和视图
Codesign error: Certificate identity appearing twice
Codesign error: Certificate identity appearing twice
Copyright © 2011-2022 走看看