K-means、KNN学习笔记
2024-09-08 15:55:38
1.K-means:聚类算法,无监督
输入:k, data[n];
(1) 选择k个初始中心点,例如c[0]=data[0],…c[k-1]=data[k-1];
(2) 对于data[0]….data[n], 分别与c[0]…c[k-1]比较,假定与c[i]差值最少,就标记为i;
(3) 对于所有标记为i点,重新计算c[i]={ 所有标记为i的data[j]之和}/标记为i的个数;
(4) 重复(2)(3),直到所有c[i]值的变化小于给定阈值。
优点:简单,速度快;
缺点:聚类结果与初始中心选取有关,必须提供聚类数目(k值),通常做法是,用不同K值多次聚类,取最优结果。
2.Knn:分类算法,有监督
计算步骤如下:
1)给定测试对象,计算它与训练集中的每个对象的距离
2)圈定距离最近的k个训练对象,作为测试对象的近邻
3)根据这k个近邻归属的主要类别,来对测试对象分类
1)给定测试对象,计算它与训练集中的每个对象的距离
2)圈定距离最近的k个训练对象,作为测试对象的近邻
3)根据这k个近邻归属的主要类别,来对测试对象分类
优点:简单,无需估计参数,无需训练
缺点:计算量大,内存开销大
最新文章
- 【android 开 发 】 - Android studio 下 NDK Jni 开发 简单例子
- 个人作业——关于K米的产品案例分析
- redis非特定类型命令
- JavaWeb学习笔记——Tomcat相关
- 用于JDBC操作数据库的公共类
- UVA 10341 二分搜索
- MyBatis 实践 -动态SQL/关联查询
- Lumen 时区设置
- Python之uuid模块
- 2017-2018-1 1623 bug终结者 冲刺006
- 《java入门第一季》之Character类小案例
- Linux修改本机/etc/hosts的hostName
- Robot Framework自动化使用
- [Jenkins Git] 在Jenkins上拉代码总是失败,跑去本地看,提示输入用户名和密码,但是Jenkins上已经配置了正确的用户名和密码
- Grafana数据可视化
- 数组,集合,字符串,bean,map
- emmet前端模板
- 解决ScrollView中包含ListView,导致ListView显示不全
- SSO单点登录、跨域重定向、跨域设置Cookie、京东单点登录实例分析
- LINQ 语法
热门文章
- <;a href=";#";>;什么意思
- 15.oauth2 + oidc 实现 server部分
- 5-1条件运算符 &; 5-2
- Flex Builder 装SVN
- windows7激活及office2013激活
- HDU2222【AC自动机(基础&#183;模板)】
- Lightoj 1067【逆元模板(求C(N,M))】
- 51nod1625(枚举&;贪心)
- [Xcode 实际操作]一、博主领进门-(15)读取当前应用的信息
- kafka 安装部署