机器学习必刷题-手撕推导篇(1)
时间:2022-07-22
本文章向大家介绍机器学习必刷题-手撕推导篇(1),主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
本专题对高频机器学习面试题进行了搜集、分类和整理,主要包括”手撕推导篇“、“模型比较篇”、“工程经验篇”以及“基础概念篇”等多个子系列,考前刷一刷,面试更好过!
手撕逻辑回归
手写k-means算法
1. 算法原理 (1) 初始随机选取k个中心点; (2) 遍历每个样本,选取距离每个样本最近的中心点,归为该类; (3) 更新中心点为每类的均值; (4) 重复(2)(3)迭代更新,直至误差小到某个值或者到达一定的迭代步数.
2. 伪代码
3. 代码实现(python)
def kmeans(k):
m, n = 100, 20 # 构造样本:100行、20列
x = 10 * np.random.random((m, n))
# 随机选择k个初始中心点
init_cent_sample = set()
while len(init_cent_sample) < k:
init_cent_sample.add(np.random.randint(0, m))
cent = x[list(init_cent_sample)]
# 记录每个样本的类归属
cluster_assessment = np.zeros((m, 2))
# 记录每个类的中心点在本次迭代后是否有过改变
cent_changed = True
while cent_changed:
cent_changed = False
for j in range(m):
# 记录每个样本距离最近的类
min_inx = -1
# 记录每个样本的最小类距
min_dist = math.inf
for i in range(k):
d = distance(x[j], cent[i])
if d < min_dist:
min_dist = d
min_inx = i
# 记录此样本的中心点是否发生变化
if min_inx != cluster_assessment[j][0]:
cluster_assessment[j] = np.array([min_inx, min_dist])
cent_changed = True
print(cluster_assessment)
# 更新每个类的中心点:均值
for i in range(k):
cent_i_samples = np.where(cluster_assessment[:, 0] == i)
if len(cent_i_samples) > 0:
print(cent_i_samples)
cent[i] = np.mean(x[cent_i_samples], axis=0)
# 计算距离
def distance(a, b):
return math.sqrt(sum(pow(a - b, 2)))
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法