Machine Learning Specialization 学习笔记(6)

news2024/10/10 19:41:54

文章目录

  • 前言
  • 一、协同过滤
    • 二进制标签
    • 均值归一化
  • 二、基于内容的过滤
  • 三、PCA算法
    • 降低特征数量
    • PCA
    • PCA和线性回归
    • 重建
  • 四、强化学习
    • 回报与折扣因子
    • 马尔科夫决策过程
    • 状态动作值函数
      • 定义:
      • 作用:
      • 学习过程:
      • Qfunction
    • 贝尔曼方程
    • random stochastic environment
    • 学习状态值函数
    • 贪婪与探索
    • Mini-Batches
    • 软更新
  • 总结


前言

博客仅记录个人学习进度和一些查缺补漏。
学习内容:BV1Bq421A74G


一、协同过滤

协同过滤(Collaborative Filtering)是一种常用的推荐系统算法,它基于用户或物品之间的相似性来进行推荐。协同过滤算法的核心思想是:如果用户A喜欢物品I,而用户A和用户B的口味相似,那么用户B也可能喜欢物品I。

协同过滤算法通常分为两种类型:

  1. 用户基协同过滤(User-based Collaborative Filtering)

    • 这种方法通过寻找与目标用户兴趣相似的其他用户来推荐物品。
    • 首先计算用户之间的相似度,通常使用评分数据中的余弦相似度、皮尔逊相关系数等。
    • 然后根据最相似用户对物品的评分来预测目标用户可能喜欢的新物品。
  2. 物品基协同过滤(Item-based Collaborative Filtering)

    • 这种方法通过寻找与用户之前喜欢的物品相似的其他物品来进行推荐。
    • 与用户基协同过滤类似,物品基协同过滤首先计算物品之间的相似度。
    • 然后根据用户对相似物品的评分和物品间的相似度来预测用户对未评分物品的评分。

协同过滤算法的步骤通常包括:

  • 数据收集:收集用户对物品的评分数据。
  • 相似度计算:计算用户之间或物品之间的相似度。
  • 预测评分:对于用户未评分的物品,根据相似用户或物品的评分数据进行预测。
  • 生成推荐:根据预测评分为用户生成推荐列表。

协同过滤算法的优点是能够发现用户潜在的兴趣,提供个性化的推荐。但是,它也有一些缺点:

  • 稀疏性问题:在大多数推荐系统中,用户对物品的评分数据是非常稀疏的,这可能导致相似度计算不准确。
  • 冷启动问题:对于新用户或新物品,由于缺乏足够的数据,协同过滤算法难以提供准确的推荐。
  • 可扩展性问题:随着用户和物品数量的增加,计算相似度矩阵的成本会显著增加。
  • 隐私问题:协同过滤算法需要用户的评分数据,这可能涉及到隐私问题。

为了解决这些问题,研究人员提出了许多改进的算法,如矩阵分解(Matrix Factorization)、深度学习推荐模型(Deep Learning Recommendation Models)等。这些方法在处理大规模数据集和提供更准确推荐方面表现出更好的性能。

通过w、b来学习特征x
在这里插入图片描述
通过数据来学习w、b、x
在这里插入图片描述
在这里插入图片描述

二进制标签

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在机器学习和数据挖掘中,二进制标签(Binary Label)是指一个目标变量的标签只有两种可能的值,通常表示为0和1。这种标签用于二分类问题,其中一个类别被标记为0(负例),另一个类别被标记为1(正例)。以下是二进制标签的一些常见应用:

  1. 垃圾邮件检测:邮件被标记为垃圾邮件(1)或非垃圾邮件(0)。
  2. 疾病诊断:患者被诊断为有疾病(1)或无疾病(0)。
  3. 信用卡欺诈检测:交易被标记为欺诈(1)或正常(0)。
  4. 产品质量检测:产品被标记为缺陷(1)或合格(0)。

在处理二进制标签的数据集时,通常使用逻辑回归、支持向量机、决策树等算法进行分类。这些算法可以预测新样本属于类别1(正例)的概率,并根据阈值(通常是0.5)来确定最终的类别标签。

在模型评估阶段,常用的性能指标包括:

  • 准确率(Accuracy):正确预测的样本数占总样本数的比例。
  • 精确率(Precision):正确预测为正例的样本数占预测为正例的样本总数的比例。
  • 召回率(Recall):正确预测为正例的样本数占实际正例总数的比例。
  • F1分数(F1 Score):精确率和召回率的调和平均值。
  • ROC曲线和AUC值:接收者操作特征曲线(ROC Curve)和曲线下面积(Area Under the Curve)用于评估模型在不同阈值下的性能。

二进制标签的预测和评估是机器学习中的一个核心任务,对于许多实际应用来说都是非常重要的。

均值归一化

在这里插入图片描述

在这里插入图片描述
均值归一化(Mean Normalization)是一种数据预处理技术,用于将数据的特征值缩放到一个共同的尺度,使得不同特征的数值范围相同,便于模型处理。这种方法特别适用于那些特征的数值范围差异较大的情况。

均值归一化的计算公式如下:

在这里插入图片描述

通过这种方式,归一化后的数据的均值将为0,标准差将为1。

均值归一化的优点包括:

  1. 统一尺度:不同特征的数值范围统一,有助于算法的收敛和性能。
  2. 加快学习速度:在许多优化算法中,如梯度下降,归一化可以加快学习速度。
  3. 避免数值问题:在计算中避免数值不稳定的问题,如过大或过小的数值导致的溢出或精度损失。

均值归一化的缺点包括:

  1. 对异常值敏感:异常值会影响均值和标准差的计算,从而影响归一化的结果。
  2. 数据分布改变:归一化可能会改变数据的分布,这在某些模型中可能是不希望的。

在实际应用中,均值归一化通常在训练集上计算均值和标准差,然后使用相同的统计量来归一化测试集或验证集的数据,以确保数据的一致性。这是因为如果在测试集上重新计算均值和标准差,那么模型可能会对测试数据产生泄露,从而高估模型的性能。

在本例中,均值归一化用于预测新用户的打分(更加贴近于用户平均打分)

二、基于内容的过滤

在这里插入图片描述
基于内容的过滤(Content-based filtering)是一种推荐系统算法,它通过分析用户过去的行为和偏好,以及物品的属性特征来进行推荐。这种算法的核心在于,推荐那些与用户以往喜欢的物品相似的新物品给用户。

基于内容的推荐算法通常包括以下步骤:

  1. 物品表示(Item Representation):首先需要对每个物品进行特征提取,这些特征能够代表物品的本质属性,比如一篇文章的关键词、一部电影的类型和演员等。
    在这里插入图片描述
  2. 用户画像学习(Profile Learning):通过用户过去对物品的评价和交互行为,学习出用户的兴趣画像,即用户偏好的特征表示。
    在这里插入图片描述
  3. 推荐生成(Recommendation Generation):最后,算法会比较用户画像和物品特征之间的相似度,推荐那些与用户兴趣画像相似度最高的物品。
    在这里插入图片描述

这种方法的优势在于:

  • 个性化推荐:能够根据用户的个人偏好提供个性化推荐。
  • 缓解冷启动问题:对于新用户或新物品,由于依赖于物品自身的特征,可以相对有效地进行推荐。
  • 解释性强:可以向用户提供推荐解释,增加用户对推荐系统的信任。

不过,基于内容的过滤也有其局限性,比如:

  • 内容限制:需要对物品内容有足够深入的了解,如果物品特征描述不充分,推荐效果可能不佳。
  • 更新问题:用户兴趣变化后,用户画像需要及时更新,否则推荐可能不再准确。

基于内容的推荐系统在实际应用中,如新闻推荐、电影推荐等领域都有广泛的应用 。

在这里插入图片描述

三、PCA算法

PCA(Principal Component Analysis,主成分分析)是一种常用的数据降维技术,它通过线性变换将原始数据转换为一组各维度线性无关的表示,这组表示称为主成分,通常按照方差的大小排序。PCA的目的是在尽可能保留原始数据特征的前提下,减少数据的维度,提高数据处理的效率。

PCA算法的基本步骤如下:

  1. 标准化数据:将原始数据进行中心化处理,即每个特征减去其均值,使得每个特征的均值为0。

  2. 计算协方差矩阵:计算数据的协方差矩阵,以确定数据中各个特征间的相关性。

  3. 计算特征值和特征向量:对协方差矩阵进行特征分解,得到特征值和对应的特征向量。特征向量表示了数据在主成分空间上的投影方向,而特征值表示了各主成分的方差贡献。

  4. 选择主成分:根据特征值的大小,选择前k个最大的特征值对应的特征向量,这些特征向量称为主成分。

  5. 构造新的特征空间:将原始数据投影到选定的主成分上,得到降维后的数据表示。

PCA算法的优点包括:

  • 数据降维:减少数据的维度,提高计算效率。
  • 特征提取:揭示数据的内在结构,有助于后续的数据分析和建模。
  • 去噪:通过降维去除噪声,提高数据质量。

PCA算法的缺点包括:

  • 线性假设:PCA基于线性假设,对于非线性关系的数据,降维效果可能不佳。
  • 信息损失:降维过程中可能会丢失一些重要信息。
  • 计算复杂度:对于大规模数据集,计算协方差矩阵和特征分解的计算成本较高。

PCA在许多领域都有应用,如图像处理、语音识别、金融分析等。在实际应用中,PCA通常作为数据预处理步骤,帮助提高后续模型的性能。

降低特征数量

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

PCA

在这里插入图片描述
毫无变化的主成分轴:
在这里插入图片描述
变化很小(投影到主成分轴上的方差很小的)的主成分轴:
在这里插入图片描述

变化很大(投影到主成分轴上的方差很大的)的主成分轴:

在这里插入图片描述
方差越大,就能更好地标识数据之间的差异性
在这里插入图片描述

PCA和线性回归

在这里插入图片描述
在这里插入图片描述
PCA(主成分分析)和线性回归是两种不同的统计方法,它们在机器学习和数据挖掘中有着不同的应用和目的:

  1. PCA(主成分分析)

    • 目的:PCA是一种降维技术,用于减少数据集的维度,同时尽可能保留原始数据的变异性。它通过线性变换将数据转换到新的坐标系统中,使得新坐标轴(主成分)按照方差的大小排序,最重要的成分先保留。
    • 应用:PCA常用于数据预处理,比如去除噪声、加速模型训练、提高模型的泛化能力等。它也用于探索性数据分析,帮助理解数据的内在结构。
    • 过程:包括数据标准化、计算协方差矩阵、求解特征值和特征向量、选择主成分、投影数据到主成分上。
  2. 线性回归

    • 目的:线性回归是一种预测建模技术,用于研究一个或多个自变量(解释变量)与因变量(响应变量)之间的关系。它的目标是找到最佳拟合直线(在多维空间中是超平面),使得预测值与实际值之间的误差最小化。
    • 应用:线性回归用于预测连续数值型数据,例如房价预测、销售额预测、温度预测等。
    • 过程:包括建立回归模型、估计模型参数(通常是最小二乘法)、模型评估、参数解释等。

尽管PCA和线性回归的目的和应用不同,但它们可以结合使用:

  • 特征降维:在进行线性回归之前,可以使用PCA对特征进行降维,以减少特征数量,提高回归模型的训练效率,同时可能提高模型的泛化能力。
  • 特征提取:PCA可以作为特征提取的手段,将提取的主成分作为线性回归的输入特征。

然而,需要注意的是,PCA降维可能会丢失对模型预测有用的信息,因此在实际应用中,应该根据具体情况权衡是否使用PCA。此外,PCA对异常值比较敏感,所以在应用PCA之前,通常需要对数据进行清洗和预处理。

重建

在这里插入图片描述

四、强化学习

强化学习(Reinforcement Learning,RL)是机器学习的一个重要分支,它主要关注如何在环境中采取行动以最大化某种累积奖励。强化学习中的智能体(agent)通过与环境的交互来学习,它需要在每一步选择一个动作,这个动作会影响环境的状态,并为智能体带来即时的奖励(reward)。
在这里插入图片描述

强化学习的关键组成部分包括:

  1. 智能体(Agent):在环境中采取行动的实体。

  2. 环境(Environment):智能体所在的外部世界,它根据智能体的行动提供状态信息和奖励。

  3. 状态(State):环境在某一时刻的具体情况,通常用一个状态变量来表示。

  4. 动作(Action):智能体可以执行的行为。

  5. 奖励(Reward):智能体在执行动作后从环境中获得的反馈,通常是一个数值。

  6. 策略(Policy):智能体选择动作的规则或函数。

  7. 价值函数(Value Function):预测智能体从某个状态开始,遵循特定策略所能获得的累积奖励。

强化学习的过程通常包括以下几个步骤:

  • 探索(Exploration):智能体尝试不同的动作以了解环境。
  • 利用(Exploitation):智能体利用已知的信息来选择最优动作。
  • 学习策略(Learning Policy):智能体通过学习改善其策略。
  • 信用分配(Credit Assignment):确定哪些动作对获得奖励有贡献。

强化学习算法的例子包括:

  • Q学习(Q-learning):一种无模型的强化学习算法,智能体学习一个动作价值函数(Q函数),该函数估计在给定状态下采取某个动作的期望效用。

  • Sarsa(State-Action-Reward-State-Action):另一种无模型的算法,它学习在给定状态下采取动作然后遵循当前策略的期望奖励。

  • 深度Q网络(Deep Q-Network,DQN):结合了深度学习和Q学习的算法,使用深度神经网络来近似Q函数。

  • 策略梯度(Policy Gradient):直接学习策略的算法,通过优化策略的参数来提高期望奖励。

  • Actor-Critic方法:结合了价值函数和策略梯度的方法,其中Actor负责选择动作,Critic负责评估这些动作的价值。

强化学习在许多领域都有应用,如游戏、机器人控制、自动驾驶汽车、资源管理等。它也是许多现代人工智能应用的基础,例如AlphaGo和AlphaZero等。

在这里插入图片描述

回报与折扣因子

在这里插入图片描述在强化学习中,回报(reward)和衰减率(decay rate)是两个核心概念,它们对智能体的学习过程和最终性能有着重要影响。

  1. 回报(Reward)
    回报是智能体在执行特定动作后从环境中获得的反馈信号,通常是一个数值。在强化学习中,智能体的目标是最大化其长期累积回报。回报可以是即时的,也可以是延迟的,即智能体在执行一系列动作后的某个时间点获得。回报的值可以是正的(表示收益或奖励),也可以是负的(表示惩罚)。

  2. 折扣因子(discount factor)

在强化学习中,折扣因子(Discount Factor),通常表示为 γ(gamma),是一个非常重要的概念。它用于决定未来奖励相对于当前奖励的价值。折扣因子的取值范围通常在0到1之间,它反映了未来奖励的现值(present value)。

  1. 确定未来奖励的相对重要性:折扣因子帮助智能体(agent)决定在当前奖励和未来奖励之间如何权衡。如果折扣因子接近1,未来奖励几乎和当前奖励一样重要;如果折扣因子接近0,则智能体更倾向于获得即时奖励而不是未来的奖励。

  2. 控制回报的累积:在计算累积回报(cumulative reward)或回报的期望值时,折扣因子用于调整每个未来奖励的价值。这有助于避免无限累积回报的问题,特别是在无限时间范围内的任务中。

  3. 影响学习策略:折扣因子的大小直接影响智能体的学习策略。较高的折扣因子鼓励智能体采取长期规划,而较低的折扣因子则促使智能体更关注短期利益。

在强化学习的回报计算中,折扣因子通常与时间步(time step)一起使用。例如,如果智能体在时间步 t 获得奖励 R_t,那么在时间步 t+1 的回报 R_{t+1} 可以表示为:
[ R_{t+1} = R_t + \gamma \cdot R_{t+1} ]
这意味着在时间步 t+1 的回报是时间步 t 的奖励加上折扣因子乘以时间步 t+1 的奖励。

折扣因子的选择取决于具体任务和应用场景。在实际应用中,折扣因子需要根据任务的特性和智能体的行为来调整。例如,对于需要长期规划的任务,可能需要选择一个较高的折扣因子;而对于需要快速反应的任务,则可能需要选择一个较低的折扣因子。

总的来说,折扣因子是强化学习中一个关键的超参数,它对智能体的学习过程和最终性能有着显著的影响。合理设置折扣因子对于训练出有效的强化学习模型至关重要。

马尔科夫决策过程

MDP是马尔可夫决策过程(Markov Decision Process)的缩写,它是强化学习中的一个核心概念。MDP提供了一个数学框架,用于建模在部分可观测环境中的决策问题,其中环境的状态转移和奖励分配与智能体(agent)的行动选择有关。

MDP由以下几个关键组成部分构成:

  1. 状态(States):环境的可能状态集合。智能体在任何时刻都处于这些状态之一。

  2. 动作(Actions):在每个状态下智能体可以执行的可能动作集合。

  3. 转移概率(Transition Probabilities):描述了在给定状态下执行某个动作后转移到另一个状态的概率。这些概率通常表示为 P(s’ | s, a),即在状态 s 下执行动作 a 后转移到状态 s’ 的概率。

  4. 奖励函数(Reward Function):R(s, a, s’) 或 R(s, a),它定义了在状态 s 下执行动作 a 并转移到状态 s’ 时智能体获得的即时奖励。

  5. 策略(Policy):π,它是一个函数,指定了在每个状态下智能体应该采取的动作。策略可以是确定性的(每个状态映射到一个唯一的动作)或随机性的(每个状态映射到一个动作的概率分布)。

  6. 折扣因子(Discount Factor):γ,它是一个介于0和1之间的值,用于表示未来奖励相对于即时奖励的价值。折扣因子帮助智能体在即时奖励和未来奖励之间做出权衡。

MDP的目标是找到一个最优策略,使得在该策略下,智能体能够最大化其长期累积奖励。这个累积奖励通常被称为回报(return)。

MDP的解决方案通常涉及动态规划方法,如贝尔曼方程(Bellman Equations),或者使用蒙特卡洛方法和时间差分学习(Temporal Difference Learning, TD Learning)等。这些方法可以帮助智能体学习环境的状态转移和奖励结构,从而找到最优策略。

MDP是理解和设计强化学习算法的基础,它在机器人导航、游戏AI、资源管理、调度问题等领域有广泛的应用。

状态动作值函数

状态动作值函数(State-Action Value Function),也称为Q函数(Q-function),是强化学习中的一个核心概念。它用于评估在给定状态下执行特定动作的期望效用(通常是期望累积奖励)。状态动作值函数通常表示为 Q(s, a),其中 s 代表状态,a 代表动作。

定义:

在这里插入图片描述
这里,Q(s, a) 表示在时间步 t 处于状态 s 并执行动作 a 的情况下,智能体从时间步 t 开始的期望累积回报。R_t 是在时间步 t 获得的即时奖励,γ 是折扣因子,它决定了未来奖励相对于当前奖励的价值。

作用:

  1. 决策依据:状态动作值函数提供了一个量化的指标,用于评估在特定状态下执行某个动作的长期期望收益。智能体可以根据这些值来选择最优动作。

  2. 学习目标:在许多强化学习算法中,如Q学习(Q-learning)和Sarsa(State-Action-Reward-State-Action),智能体的目标是学习一个准确的状态动作值函数,以便能够做出最优的决策。

  3. 策略改进:一旦学会了状态动作值函数,智能体就可以通过选择使 Q(s, a) 最大化的动作来改进其策略。

学习过程:

状态动作值函数通常通过与环境的交互来学习。智能体在每个时间步执行动作,观察新的状态和获得的奖励,然后根据这些信息更新其对 Q(s, a) 的估计。这个过程可以通过以下方式进行:

在这里插入图片描述

通过这种方式,智能体逐渐学习到在不同状态下执行不同动作的期望回报,从而能够做出更好的决策。状态动作值函数是连接智能体的策略和环境动态的关键桥梁,使得智能体能够在复杂的环境中实现有效的学习。

Qfunction

在这里插入图片描述

在这里插入图片描述

贝尔曼方程

在这里插入图片描述

贝尔曼方程(Bellman Equation)是强化学习和动态规划中一个非常重要的概念,由理查德·贝尔曼(Richard Bellman)提出。它描述了在马尔可夫决策过程(MDP)中,一个状态的最优值可以通过其后续状态的期望值来递归定义。贝尔曼方程是动态规划算法的理论基础,它将复杂的问题分解为更简单的子问题,通过迭代求解来找到最优解。

贝尔曼方程可以分为两种类型:

在这里插入图片描述

贝尔曼方程的用途包括但不限于:

  • 策略评估(Policy Evaluation):评估给定策略的好坏。
  • 策略改进(Policy Improvement):在给定策略的基础上寻找更好的策略。
  • 策略迭代(Policy Iteration):交替进行策略评估和策略改进,直到找到最优策略。

贝尔曼方程是理解和设计强化学习算法的基础,它在解决马尔可夫决策过程问题中发挥着关键作用 。
在这里插入图片描述
把奖励分解成当前可以获得的和未来可以获得的。

random stochastic environment

随机随机环境(Random Stochastic Environment)通常指的是一个具有随机性和不确定性的环境,其中事件或状态的变化不是完全确定的,而是遵循一定的概率分布。在这种环境中,系统的下一个状态或发生的事件不仅取决于当前状态,还受到随机因素的影响。

在机器学习和强化学习中,随机随机环境可以指:

  1. 状态转移的随机性:在马尔可夫决策过程(MDP)中,即使在同一个状态下采取相同的动作,由于环境的随机性,下一次的状态也可能是不确定的,而是有多种可能的结果,每种结果都有相应的概率。

  2. 奖励的随机性:在某些情况下,即使状态和动作是确定的,获得的奖励也可能是随机的,这意味着奖励可能在一个范围内波动,而不是一个固定的值。

  3. 外部干扰的随机性:环境中可能存在外部随机干扰,如噪声或随机事件,这些干扰会影响系统的状态或奖励。

随机随机环境的特点包括:

  • 不确定性:未来的状态和奖励不能被完全预测。
  • 概率性:状态转移和奖励分配遵循一定的概率分布。
  • 非确定性:相同的输入(状态和动作)可能产生不同的输出(下一个状态和奖励)。

在处理随机随机环境时,通常需要使用概率模型来描述环境的行为,并采用如蒙特卡洛方法、贝叶斯方法或其他统计技术来估计和预测环境的动态。在强化学习中,这意味着智能体需要学习在这种不确定性下做出决策,以最大化其期望累积奖励。这通常涉及到探索(exploration)和利用(exploitation)的平衡,即在探索环境以了解更多信息和利用已知信息来获得奖励之间找到平衡点。
在这里插入图片描述
在这里插入图片描述

学习状态值函数

在强化学习中,学习状态值函数(Learning State-Value Function)是一个核心过程,它涉及到估计在给定策略下,从特定状态开始所能获得的期望累积奖励。状态值函数通常表示为 ( V^\pi(s) ),其中 ( \pi ) 是策略,( s ) 是状态。这个函数的目的是评估在遵循策略 ( \pi ) 的情况下,从状态 ( s ) 开始的预期回报。

状态值函数可以通过以下两种主要方法来学习:

  1. 动态规划(Dynamic Programming)

    • 方法:动态规划是一种通过迭代求解贝尔曼方程来学习状态值函数的方法。它包括两个主要的算法:值迭代(Value Iteration)和策略迭代(Policy Iteration)。
    • 值迭代:从任意状态值函数开始,迭代地应用贝尔曼期望方程来更新每个状态的状态值,直到收敛。
    • 策略迭代:交替执行策略评估(Policy Evaluation)和策略改进(Policy Improvement)。在策略评估中,使用贝尔曼期望方程来评估当前策略。在策略改进中,根据当前的状态值函数来改进策略。
  2. 蒙特卡洛方法(Monte Carlo Methods)

    • 方法:蒙特卡洛方法通过从环境中采样完整的episode(即从某个状态开始,直到终止状态的一系列状态和动作)来学习状态值函数。它使用这些样本来估计状态的期望回报。
    • 特点:蒙特卡洛方法不需要模型信息(即状态转移概率和奖励分布),可以直接从与环境的交互中学习。它特别适用于样本效率较低的情况,但需要完整的episode样本,这在某些任务中可能不太实用。
  3. 时间差分学习(Temporal Difference Learning, TD Learning)

    • 方法:时间差分学习是一种结合了动态规划和蒙特卡洛方法的算法。它使用单个时间步的样本来更新状态值函数,而不是等待完整的episode。
    • 特点:TD学习算法(如TD(0)、TD(λ)和Sarsa)利用“bootstrapping”技术,即利用当前估计的状态值来更新其他状态的值。这种方法可以更快地收敛,并且可以处理无限horizon的问题。

学习状态值函数是强化学习中的一个基础任务,它为评估策略和做出决策提供了必要的信息。通过学习状态值函数,智能体可以理解在不同状态下采取不同动作的潜在价值,从而选择最优的行动路径。

在这里插入图片描述

贪婪与探索

ε-贪婪算法(Epsilon-Greedy Algorithm)是强化学习中用于平衡探索(Exploration)和利用(Exploitation)的一种策略。在这种策略中,智能体(Agent)在一定比例(ε,即epsilon)的时间内随机选择动作,以探索环境;在剩余的时间内选择当前认为最优的动作,以利用(Exploit)已有的知识。

ε-贪婪算法的步骤通常包括:

  1. 初始化:设置ε的初始值,通常在0到1之间。ε值较大时,探索行为更多;ε值较小时,利用行为更多。

  2. 动作选择

    • 以ε的概率随机选择一个动作。这有助于智能体探索那些可能尚未被充分了解的状态-动作对。
    • 以1-ε的概率选择当前策略下最优的动作。这是利用已知信息来最大化奖励的过程。
  3. 执行动作:智能体在环境中执行选定的动作,并观察新的状态和获得的奖励。

  4. 学习更新:根据观察到的新状态和奖励,智能体更新其对环境的理解,例如更新Q值或策略。

  5. ε衰减:随着时间的推移,逐渐减小ε的值,使得智能体从初期的探索逐渐转向后期的利用。这可以通过线性衰减、指数衰减或其他衰减策略来实现。

  6. 重复:重复步骤2-5,直到智能体对环境有足够的了解或达到其他停止条件。

ε-贪婪算法的优点在于其简单性和有效性。它不需要对状态空间或动作空间的先验知识,可以适应各种不同的环境。然而,ε值的选择和衰减策略对学习过程和最终性能有很大影响。ε值设置过大可能导致学习过程缓慢,设置过小可能导致过早收敛到次优策略。

在实际应用中,ε-贪婪算法可以根据具体问题进行调整,例如使用UCB(Upper Confidence Bound)算法来选择动作,或者使用更复杂的策略来平衡探索和利用。此外,还可以使用ε的替代品,如Boltzmann探索(也称为Softmax探索),它使用概率分布来选择动作,而不是简单的随机选择。
在这里插入图片描述

Mini-Batches

在这里插入图片描述
在这里插入图片描述

可能会有偏差,有噪音,但是对于大数据集的模型来说,mini-batches学习可能会更快,每次迭代的计算代价更小。
在这里插入图片描述
Mini-Batches(小批量)是机器学习和深度学习中用于训练模型的一种技术。在这种技术中,训练数据被分成多个较小的批次,每个批次包含一定数量的样本。模型不是一次性使用所有数据进行训练,而是逐个批次地使用这些小批量数据来更新模型的参数。

以下是Mini-Batches的一些关键点:

  1. 批量大小(Batch Size):每个小批量中的样本数量称为批量大小。批量大小的选择对模型的训练速度、内存使用和最终性能都有影响。

  2. 参数更新:在每个小批量上,模型的参数会根据损失函数的梯度进行更新。这意味着模型的每次更新都是基于小批量数据的局部信息。

  3. 内存效率:使用Mini-Batches可以减少内存的使用,因为不需要一次性将所有数据加载到内存中。

  4. 计算效率:小批量训练可以利用现代计算硬件(如GPU)的并行处理能力,提高训练效率。

  5. 泛化能力:小批量训练有助于模型学习到更加泛化的特征,因为它不断地在不同的数据子集上进行训练,这有助于减少模型对特定样本的过拟合。

  6. 训练稳定性:小批量训练通常比一次性使用所有数据(批量梯度下降)或每次只使用一个样本(随机梯度下降)的训练更加稳定。

  7. 收敛速度:小批量训练通常比批量梯度下降更快地收敛,因为它在每次迭代中提供了更频繁的更新。

  8. 内存和计算的平衡:较大的批量大小可以提高计算效率,但可能需要更多的内存,并且可能导致模型陷入局部最小值。较小的批量大小可以提高内存效率,但可能需要更多的迭代次数。

在实际应用中,批量大小的选择通常需要根据具体问题和可用的计算资源来确定。有时候,还会使用一种称为“学习率衰减”的技术,随着训练的进行逐渐减小学习率,以确保模型参数能够细致地逼近最优解。

软更新

软更新(Soft Update)是一种在强化学习中常用的参数更新策略,特别是在使用目标网络(Target Network)的场景下。与硬更新(Hard Update)不同,软更新不是直接将目标网络的权重替换为在线网络(或称为行为网络、策略网络)的权重,而是将两者进行某种程度的混合或插值。

在软更新中,目标网络的权重会根据一个小的正数因子(通常称为 tau 或 τ)来逐渐接近在线网络的权重。这个过程可以表示为:
在这里插入图片描述
τ 的值通常在0到1之间。当 τ 接近1时,目标网络的权重更新得更快,更接近于在线网络的权重;而当 τ 接近0时,目标网络的权重更新得更慢,保留了更多原始权重的信息。这种软更新的方式有助于增加学习的稳定性,因为目标网络的权重不会突然发生大的变化。通过使用软更新策略,算法可以在探索和利用之间取得更好的平衡,从而实现更高效和稳定的学习。

软更新策略在深度Q网络(DQN)及其变体中被广泛使用,有助于稳定学习过程,特别是在处理与环境交互时的不确定性和变化性时。软更新的参数 τ 需要根据具体任务和环境来调整,以确保学习过程的稳定性和效率 。

在这里插入图片描述

总结

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2202882.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

在 ubantu 20.04 云服务器上基于 bochs 编译 linux0.11

安装 bochs 将下面的命令全部执行一遍: sudo apt-get install build-essential sudo apt-get install xorg-dev sudo apt-get install bison sudo apt-get install g 我们区官网下载一下bochs的源码:bochs下载 这里我下载好了bochs2.6.8 这个版本的…

基于SpringBoot+Vue+uniapp的高校教务管理小程序系统设计和实现

2. 详细视频演示 文章底部名片,联系我获取更详细的演示视频 3. 论文参考 4. 项目运行截图 代码运行,效果展示图 代码运行,效果展示图 代码运行,效果展示图 代码运行,效果展示图 代码运行,效果展示图 5. 技…

中科星图GVE(案例)——AI检测采样区域的滑坡

目录 简介 函数 gve.Services.AI.Object_Detection_Landslide(image) 代码 结果 知识星球 机器学习 简介 AI可以通过分析卫星图像或航拍图像来检测采样区域的滑坡。以下是一些可能的方法: 图像识别: AI算法可以训练,以识别滑坡的视觉…

Spring Boot常见错误与解决方法

White graces:个人主页 🙉专栏推荐:Java入门知识🙉 ⛳️点赞 ☀️收藏⭐️关注💬卑微小博主🙏 ⛳️点赞 ☀️收藏⭐️关注💬卑微小博主🙏 目录 创建第一个SpringBoot项目 SpringBoot项目各个…

基于分级分类的千亿级规模车联网数据采集与数据安全方案与实践

当前,中国的汽车行业发展势头正旺。造车势力百家争鸣、百花齐放,甚至迈出国门、走向世界。 比如,前不久我们看到的一个现象:中国新能源汽车在欧洲和中东备受欢迎,把本地汽车打的毫无招架之力。 那在这个过程中&#…

SPIE出版-EI会议-人机交互 虚拟现实 <<< 11月杭州

EI、Scopus检索|人机交互与虚拟现实国际会议征稿进行中❗会议已通过SPIE出版❗ 2024人机交互与虚拟现实国际会议 ✅大会时间:2024年11月15-17日 ✅大会地点:中国-杭州 ✅报名/截稿:2024年10月15日(团队投稿可享优惠&#xff…

车载电源OBC+DC/DC

文章目录 1. 车载DC/DC应用场景2. PFC2.1 简介2.2 专业名词2.3 常见拓扑结构2.3.1 传统桥式PFC2.3.2 普通无桥型PFC2.3.3 双Boost无桥PFC2.3.4 图腾柱PFC2.3.5 参考资料 2.4 功率因数2.4.1 简介2.4.2 计算 3. DC/DC3.1 Boost升压电路3.1.1 简介3.1.2 电路框图3.1.3 工作原理3.1…

多功能点击器(文末附Gitee源码)——光遇自动弹奏

之前提到的多功能点击器,使用场景比较多,之前玩光遇喜欢在里面弹琴,想到用这个点击器也能自动弹琴,跟别的自动弹琴脚本不一样,这个比较简单容易操作。 借这个光遇自动弹琴使用教程再讲解一下这个多功能点击头的使用方法…

mac端口被占用解决方法

通常情况下:lsof -i:#{port} 就可以找到对应的进程的pid kill -9 #{pid} 直接终结 kill -15 #{pid} 等待正在进行的任务完成再终结 本次纪要 问题出现: 当我想要使用docker启动mysql的时候报错:Error response from daemon: Ports are not…

【项目实战】g-sensor输出的gyro数据值没有变化

项目场景: GR5515 sensor hub SDK 与 master 展锐W307(UWS6130E)通过串口通讯。 问题描述 量产的设备,概率性出现以下问题:G-SENSOR 输出的gyro数据值没有变化,始终是一组一样的值。G-SENSOR型号为icm-42670-p。规格书已上传。 正常的设备是有变化的。参考下图, 对比异…

10.10 工作笔记

需要做的事: 修改文件名:资金曲线_BTC-USDT_1INCH-USDT_24H.csv为 BTC-1INCH_24H.csv整理代码订正数据正确性 1 涨跌幅 4.10第一个涨跌幅为none 正确 4.12涨跌幅 第一个和最后一个着重看看 正确 2 资金曲线 3 总体资金曲线 4 总体涨跌幅 5 总体资金曲线…

bclinux安装minio和mc

下载MinIO服务器二进制文件 访问MinIO的官方网站或使用wget、curl等工具直接从MinIO的官方GitHub存储库下载最新版本的MinIO服务器二进制文件。例如,使用以下命令: 下载命令:wget https://dl.min.io/server/minio/release/linux-amd64/ 授…

PCL 将点云投影到拟合直线

PCL点云算法汇总及实战案例汇总的目录地址链接: PCL点云算法与项目实战案例汇总(长期更新) 一、概述 该代码通过拟合直线模型,将点云投影到该直线上,并输出投影后的点云。 1.1原理 点云投影到直线的过程主要包括以下…

nacos源码修改持久化到postgreSQL数据库

很多业务场景,业务功能必须用pg数据库,这时候注册中心如果用mysql的话,显得浪费资源,基于此,nacos源码修改持久化到postgreSQL数据库是一个必然需求,此处我们修改为只支持pg数据库,2.4版本的源码…

文献阅读Prov-GigaPath模型--相关知识点罗列

文章链接:A whole-slide foundation model for digital pathology from real-world data | NatureDigital pathology poses unique computational challenges, as a standard gigapixel slide may comprise tens of thousands of image tiles1–3. Prior models hav…

联软安全助手卸载 UniAccess Agent,最简单的方法,两步解决!!!

背景: 前段时间因为业务需要安装了这个可恶的安全助手,然后发现卸载不掉,找了网上很多的方法,比如经典的方案一、方案二那个文章,禁用服务根本禁不掉,过两三秒他自己就会把禁用状态改为自动状态&#xff0…

OpenCSG传神社区月度功能更新

9月社区ReleaseNote 在9月的社区更新中,我们继续秉持开放与创新的精神,推出了一系列新功能和技术升级。这些更新不仅扩展了社区的技术支持范围,还为用户提供了更多资源,助力其在人工智能、大数据处理和推理加速等领域的创新。通过…

老男孩mysql系列 1_Mysql 8.0常规安装

1. MySQL安装准备 选择安装的MySQL版本首先判断是否要和公司其他已经安装好的MySQL保持版本一致如果没有上述要求,则一般会安装最新版本(目前是5.7)如果不是实验新功能性质,则不要选择development release,而要安装Gen…

nuScenes里的目标物体的速度是如何获取的

nuScenes的那些标注文件里并没有标注记录物体的速度数据,而是读取标注数据后根据sample_annotation.json里目标在前后帧里的translation数据相减除以时间差获得x、y、z方向的三个速度分量(Vx,Vy,Vz)的,一版只使用了Vx和Vy,具体实现代码在nusc…

20241007给荣品RD-RK3588-AHD开发板刷Rockchip原厂的Buildroot时使用ADB

20241007给荣品RD-RK3588-AHD开发板刷Rockchip原厂的Buildroot时使用ADB 2024/10/7 17:35 缘起:由于荣品RD-RK3588-AHD开发板使用的是9针的USB-A口,没有使用EVB4默认的type C口。 因此需要拿掉fusb302的驱动/DTS配置部分。 同时,为了简单起见…