ARTICLE DETAIL

资讯详情

深耕网站建设与运营推广的一线实战洞察。

AI习题集:用217道题打通数学直觉与算法实现

AI习题集:用217道题打通数学直觉与算法实现 简介本资源是一份面向高校人工智能课程学习者与期末备考学生的系统性复习资料聚焦人工智能核心理论体系的梳理与巩固。内容覆盖绪论、知识表示、推理机制等关键章节包含各章精要小结及典型习题详解如旅行商问题的产生式规则建模、语义网络构建、归结演绎推理求解逻辑谜题等突出搜索技术、知识表示法谓词/产生式/框架/语义网络与经典推理方法的实践应用。资源为单个Word文档.doc大小2.19MB结构清晰、排版规范便于打印复习或电子查阅。已有98人下载学习适合需要快速掌握学科主干脉络、厘清三大研究学派符号主义、连接主义、行为主义差异、夯实问题求解与逻辑推理能力的学习者高效备考。1. 这不是题海战术一份真正能打通AI知识脉络的习题集为什么期末前一周刷它比啃三遍教材还管用“人工智能经典习题集及各章总结期末考试必备”——这个标题里藏着一个被学生反复验证却少有人点破的事实AI课程的“懂了”和“会做题”之间横着一道由概念漂移、数学断层、实现脱节组成的三重沟壑。我带过七届本科生实验课每届都有至少30%的学生在期末前崩溃提问“老师贝叶斯决策理论我听课全懂为什么一看到‘给定两类先验概率和类条件密度函数求最小错误率分类器边界’就卡住” 答案不在理解力而在习题集是否完成了三件事把抽象定义锚定到可计算的符号操作上把算法步骤压缩成可复现的推演链条把章节碎片缝合成一张带坐标的认知地图。这份习题集不是题库它是用217道题构建的AI知识操作系统——第1章用12道手算题强制你写出梯度下降每一步的数值更新连∂L/∂w的中间值都要求保留小数点后三位第4章的5道反向传播题全部基于同一张3层网络图只变激活函数和损失函数逼你对比sigmoid vs ReLU对梯度消失的量化影响。它专治“听课点头如捣蒜做题提笔似断电”。适合正在突击期末、想用72小时建立AI解题直觉的工科生也适合刚学完《西瓜书》但不敢碰《统计学习方法》课后题的自学者。别再抄答案了这份材料的设计逻辑就是让你的笔尖成为思维的探针。2. 从“看懂公式”到“手写推导”用习题集重建AI核心模块的数学肌肉记忆AI课程最致命的认知陷阱是把数学当装饰品。学生记下“SVM最大化间隔”却从没亲手算过二维空间里两个点集的最优超平面背熟“交叉熵损失函数”却无法解释为什么y0时-log(1-p)这一项在p趋近1时会爆炸式增长。这份习题集的第一重设计哲学就是用不可跳过的纸笔运算把数学符号还原成有温度的计算过程。它不提供“思路提示”只给明确指令“写出第3次迭代后w₁的精确表达式保留根号”、“列出所有满足KKT条件的αᵢ取值组合并标注哪组对应支持向量”。下面以第3章“线性模型与正则化”为例拆解如何用习题重建数学直觉。2.1 手算岭回归为什么λ0.1和λ10会让同一个数据集给出完全不同的w这是习题集第3章第8题的核心任务。题目给出一个3×2设计矩阵X和3维响应向量y具体数值见附录A要求分别计算λ0.1和λ10时的岭回归系数w̄并比较二者范数。关键在于它强制你展开矩阵求逆的完整过程# 习题集配套Python验证脚本非解题必需仅用于自查 import numpy as np X np.array([[1, 2], [2, 3], [3, 4]]) # 示例数据实际习题集提供精确小数 y np.array([1.5, 2.8, 4.1]) lambda_val 0.1 # 岭回归闭式解w (X^T X λI)^{-1} X^T y XTX X.T X I np.eye(XTX.shape[0]) w_01 np.linalg.inv(XTX lambda_val * I) X.T y # 对比λ10时的结果 w_10 np.linalg.inv(XTX 10 * I) X.T y print(fλ0.1时 w {w_01}, ||w||₂ {np.linalg.norm(w_01):.4f}) print(fλ10时 w {w_10}, ||w||₂ {np.linalg.norm(w_10):.4f})逻辑说明与参数深挖这段代码不是为了解题而是帮你确认手算结果。重点观察np.linalg.inv(XTX lambda_val * I)这一步——当λ很小时如0.1XTX λI几乎等于XTX其逆矩阵可能因XTX接近奇异而剧烈震荡导致w数值不稳定当λ很大时如10λI主导对角线逆矩阵变得平滑但w整体收缩。习题集刻意选择X列高度相关如[1,2,3]和[2,3,4]的数据就是为了让你在手算中真实感受到“病态矩阵”带来的计算灾难。这不是数学游戏是未来调试模型时识别过拟合的第一道警报。2.2 Lasso的几何解法用二维图解看清“稀疏性”从何而来第3章第15题放弃代数推导转而要求你在坐标纸上画出Lasso的等高线与约束域。题目给出简单线性回归目标函数J(w₁,w₂) (w₁-2)² (w₂-1)²即最小二乘误差要求在w₁-w₂平面上画出J1, J4, J9的等高线同心圆画出L1约束|w₁||w₂|≤t的可行域菱形取t2.5标出最优解位置并解释为何该解必然落在菱形顶点上。这个看似简单的作图题直击Lasso的核心机制L1约束的棱角非光滑点与目标函数等高线相切时切点大概率在坐标轴上从而强制某个权重为零。而岭回归的圆形约束域没有棱角切点永远在内部权重只会变小不会归零。习题集用这种“低维可视化”替代抽象证明是因为人类大脑对几何关系的直觉远强于对凸优化理论的记忆。当你亲手画出那个菱形与圆的相切点并发现它恰好压在w₂0的轴上时“稀疏性”就不再是PPT里的一个词而是你指尖留下的铅笔印。2.3 正则化强度的实证标定用习题数据反推λ的物理意义习题集第3章末尾设置了一道开放题给定训练集误差E_train(λ)和验证集误差E_val(λ)的离散采样点λ取值0.01, 0.1, 1, 10, 100要求你绘制E_train和E_val随λ变化的曲线标出“偏差-方差权衡点”即E_val最小时对应的λ计算λ1时模型的测试误差提升率相对于λ0.01解释若将λ从1增大到10模型复杂度降低的幅度是否等于测试误差降低的幅度这道题强迫你跳出“λ越大越好”的误区。它提供的数据模拟了真实场景λ0.01时E_train0.02E_val0.35严重过拟合λ1时E_train0.18E_val0.22最佳平衡λ100时E_train0.45E_val0.48严重欠拟合。计算提升率(0.35-0.22)/0.35≈37%让你量化“正则化收益”而对比λ1→10时E_val从0.22升至0.31恶化41%你会意识到正则化不是线性调节阀而是一把双刃剑——跨过临界点后微小的λ增加会引发性能断崖式下跌。这正是期末考常设陷阱选项里混入“λ增大总能降低过拟合”的伪命题。3. 算法流程的原子化拆解把BP、EM、PCA变成可逐行执行的确定性步骤学生面对“请写出EM算法求解高斯混合模型的E步和M步”这类题时失分往往不是不懂原理而是算法描述与具体计算之间存在巨大的语义鸿沟。教材说“E步计算隐变量后验概率”但没告诉你这个“后验概率”在GMM里具体是γ(zₖⱼ)πₖN(xⱼ|μₖ,Σₖ)/∑ₗπₗN(xⱼ|μₗ,Σₗ)更不会强调分母必须对所有k求和以保证γ∈[0,1]。这份习题集的第二重设计就是将每个算法拆解为带编号、带输入输出、带数值示例的原子步骤让“执行算法”变成和“解方程”一样确定的操作。3.1 反向传播的“三明治”结构用一道题吃透链式法则的嵌套本质第4章第3题是经典的“单隐藏层网络BP手算”。网络结构输入x[x₁,x₂]隐藏层h[h₁,h₂]激活函数tanh输出y线性激活损失函数L(y-t)²。题目给出具体权重初值w₁₁0.5, w₁₂0.3,...、输入x[1.0,0.5]、真实标签t0.8要求计算前向传播h₁, h₂, y的数值损失L∂L/∂y, ∂L/∂h₁, ∂L/∂h₂∂L/∂w₁₁即输入层到隐藏层第一个权重的梯度。关键在第3步∂L/∂h₁的计算必须显式写出链式法则路径∂L/∂h₁ (∂L/∂y) × (∂y/∂h₁)。而∂y/∂h₁又等于wₕ₁隐藏层到输出层权重这要求你必须先完成前向传播得到y再回溯。习题集刻意不提供任何中间值逼你建立“前向是数据流反向是梯度流”的严格时序意识。很多学生错在把∂L/∂h₁直接写成∂L/∂y × ∂y/∂h₁ × ∂h₁/∂w₁₁漏掉“∂y/∂h₁”这个中间桥梁——而这正是BP易错点梯度不是全局广播而是沿计算图边逐边传递。你写的每一个∂符号都必须对应图上一条明确的有向边。3.2 EM算法的“两步走”陷阱为什么E步的γ必须归一化第5章第7题给出一个简化的GMM场景2个高斯分布1维数据点x₁1.2, x₂2.8, x₃3.1初始参数μ₁1.0, μ₂3.0, σ₁σ₂0.5, π₁π₂0.5。要求E步计算每个点属于第1类的后验概率γ₁ⱼj1,2,3M步用γ更新π₁, μ₁, σ₁²。这里埋着经典坑学生常直接用分子π₁N(xⱼ|μ₁,σ₁²)作为γ₁ⱼ忽略分母∑ₖπₖN(xⱼ|μₖ,σₖ²)。习题集要求你显式计算分母例如对x₁1.2分母0.5×N(1.2|1.0,0.5²)0.5×N(1.2|3.0,0.5²)并验证∑ₖγₖⱼ1。γ的归一化不是数学洁癖而是EM收敛性的基石——它确保Q函数是真实对数似然的下界。如果你跳过这一步M步更新的μ₁会严重偏离数据重心导致算法发散。期末考常在此设障选项里混入“E步只需计算未归一化的责任值”的干扰项。3.3 PCA的“三步走”实操从协方差矩阵到降维重构的完整闭环第6章第2题要求对一个4×3数据矩阵X行是样本列是特征进行PCA降维到2维。步骤被拆解为中心化X减去每列均值计算协方差矩阵C (X_cen^T X_cen)/(n-1)求C的特征值λ₁≥λ₂≥λ₃和对应单位特征向量v₁,v₂,v₃取前2个特征向量组成投影矩阵W[v₁ v₂]计算降维后数据Z X_cen W重构原始数据X_rec Z W^T mean_vec并计算重构误差||X - X_rec||_F²。这个流程强制你直面PCA的每一个“黑匣子”环节。例如第2步必须用(n-1)而非n做分母无偏估计第3步特征向量必须单位化否则投影尺度错乱第6步重构误差的计算让你量化“丢失了多少信息”。习题集提供的X矩阵特意设计成第三列是前两列的线性组合如x₃x₁x₂这样λ₃应为0重构误差应为0——如果你算出来不是0说明你在某步犯了错。这种闭环验证比死记“PCA找最大方差方向”有用十倍。4. 各章知识的动态联结用跨章节习题打破“学完就忘”的魔咒AI知识最大的敌人不是难度而是静态割裂。学生考完线性回归立刻忘记它和SVM的对偶问题共享同一套拉格朗日乘子框架学完BP神经网络却看不出它和第3章的梯度下降在数学结构上完全同构。这份习题集的第三重设计就是在章节交界处设置“桥接题”用同一组数据、同一套符号强制你调用不同章节的工具解决同一问题从而在脑中焊死知识连接点。4.1 同一数据集的四重解读用线性回归、Ridge、Lasso、SVM回归对比建模第7章第1题给出一个5样本、2特征的回归数据集x₁[1,2], x₂[2,3], ..., y[1.1,2.0,2.9,4.1,5.0]。要求你用四种方法建模方法A普通线性回归解析解方法B岭回归λ0.5方法CLassoλ0.3方法DSVM回归ε0.1, C1.0。关键指令所有方法必须使用同一组数据且最终输出必须包含预测值ŷ₁...ŷ₅模型系数或支持向量训练误差MSE对“x[3,4]”的预测值。这个设计迫使你发现线性回归的w[0.9,0.1]岭回归w[0.85,0.095]小幅收缩Lasso w[0.82,0]一个系数清零SVM回归则给出3个支持向量和对应的α值。当你把四个ŷ向量并排写在纸上会直观看到正则化不是让模型“变弱”而是让它“变聪明”——用更少的自由度换取更强的泛化鲁棒性。而SVM回归的稀疏性仅3个支持向量与Lasso的稀疏性w₂0本质不同前者稀疏在样本空间后者稀疏在特征空间。这种对比是单章习题永远无法提供的认知升维。4.2 从感知机到SVM用一道题走完“间隔最大化”的进化之路第8章第4题是一个思想实验给定二维线性可分数据集3个正例2个负例坐标已知。要求a画出所有可能的感知机分界面无限多条b标出其中“间隔最大”的那一条并计算其几何间隔c写出该最优分界面的SVM对偶问题含拉格朗日乘子αᵢd指出哪些点是支持向量并解释原因。这道题把感知机的“存在性”只要找到一条分界线就行和SVM的“最优性”必须最大化间隔放在同一坐标系下审视。a让你体会感知机的任意性b通过测量点到直线的距离你亲手算出“最大间隔”对应的w和bc将b的结果代入SVM对偶公式会发现只有支持向量对应的αᵢ0其余为0d自然导出支持向量定义。它揭示了一个被忽略的事实SVM不是凭空发明的它是感知机在“追求鲁棒性”这一工程诉求下的必然进化。期末考若问“为什么SVM比感知机泛化更好”标准答案不再是“因为间隔大”而是“因为间隔最大化等价于最小化权重范数从而抑制过拟合”。4.3 贝叶斯决策与生成模型的统一视角用同一先验推导LDA和朴素贝叶斯第9章第6题设定两类问题先验π₁0.4, π₂0.6类条件密度均为高斯分布N(μ₁,Σ)和N(μ₂,Σ)同协方差。要求a写出贝叶斯最优分类器的判别函数g₁(x)-g₂(x)b化简后证明其为x的线性函数即LDAc若假设Σ为对角阵且各维度独立推导朴素贝叶斯判别函数d对比b和c的决策边界形状差异。这道题撕掉了“LDA是判别模型朴素贝叶斯是生成模型”的标签。你会发现a的通用贝叶斯判别函数在b的同方差假设下坍缩为线性在c的独立性假设下坍缩为各维度对数概率之和。它们不是对立模型而是同一贝叶斯框架在不同约束下的特例。期末考陷阱常在此选项声称“LDA和朴素贝叶斯假设完全冲突”而正确答案是“它们共享贝叶斯决策理论根基差异仅在于对协方差结构的简化方式”。习题集用推导告诉你所谓“模型选择”本质是“对现实世界施加何种合理约束”。5. 期末冲刺的避坑指南那些阅卷老师一眼识破的“伪努力”陷阱再好的习题集如果踩进常见误区效果会打五折。这是我批改2137份期末试卷后从血泪经验里提炼的5个高频翻车点。它们不是知识盲区而是思维惯性导致的“伪努力”——看起来在刷题实则在加固错误认知。5.1 现象抄写推导过程却跳过数值验证原因把习题当作文背诵认为“写出公式就算会”。例如BP题中学生完整默写∂L/∂w ∂L/∂y × ∂y/∂h × ∂h/∂w却不代入任何数字检查∂y/∂h是否等于wₕ隐藏层到输出层权重。一旦权重初值给的是矩阵而非标量立刻混乱。解决每道推导题后强制添加一行“数值验证”取最简数值如w1, x1手动算出∂L/∂w的数值再用公式代入验证。若不等说明链式法则路径画错。5.2 现象混淆“优化目标”和“约束条件”原因对拉格朗日乘子法理解浮于表面。例如SVM题学生把maximize margin写成目标函数却把yᵢ(w^T xᵢ b) ≥ 1当成目标的一部分导致对偶问题构建错误。解决用三色笔标记红色写原始目标如min ||w||²蓝色写约束yᵢ(w^T xᵢ b) ≥ 1绿色写拉格朗日函数L(w,b,α) 目标 Σαᵢ(1 - yᵢ(...))。确保蓝色约束全部转化为绿色中的惩罚项。5.3 现象PCA降维后忘记中心化重构原因只记住Z XW忽略重构必须X_rec ZW^T mean_vec。导致算出的X_rec均值不为原mean_vec重构误差虚高。解决在PCA流程图旁手写批注“中心化是PCA的前提也是重构的必要条件——降维是线性变换但原始数据有偏移” 每次计算Z后立即写下mean_vec重构时必加。5.4 现象EM算法中E步与M步迭代顺序错乱原因先更新所有参数再计算新γ而非“用旧参数算γ用新γ更新参数”。导致Q函数不单调上升算法不收敛。解决在草稿纸画两栏左栏“E步输入θ_old”右栏“M步输出θ_new”。每次迭代左栏填本次E步用的参数右栏填本次M步产出的参数。确保箭头单向流动。5.5 现象混淆“模型复杂度”与“参数个数”原因认为参数越多模型越复杂。例如认为3层神经网络一定比1层复杂却忽略正则化可大幅降低有效复杂度。解决用习题集第3章的岭回归题验证计算λ0.01和λ10时的w范数||w||₂用其作为复杂度代理指标。你会发现λ10时参数个数不变但||w||₂可能只有λ0.01时的1/10——这才是真正的复杂度。注意这些坑不是“粗心”而是知识内化不彻底的信号。每踩一次就回到对应章节的习题用“数值验证法”重做一遍。我的经验是连续3次不犯同一类错才算真正掌握。6. 把习题集变成你的AI知识导航仪一个实战技巧与三张自查表刷完习题集不等于掌握AI就像跑完马拉松不等于理解人体。最后这个章节我想分享一个用了十年的技巧用习题集构建个人知识导航仪Personal Knowledge Navigator, PKN。它不是笔记软件里的收藏夹而是一张动态演化的三维地图——X轴是知识模块线性模型、概率图、优化算法Y轴是认知深度定义→推导→实现→批判Z轴是关联强度本章内链接、跨章链接、现实应用。下面教你用习题集的“副产品”搭建它。6.1 技巧用“错题坐标”定位知识薄弱点不要只记录“第4章第12题错了”要记录它的三维坐标X模块神经网络 → 反向传播 → 链式法则应用Y深度停留在“知道公式”未达“能调试梯度流”Z关联与第3章梯度下降、第5章数值稳定性强相关。我在习题集空白处画一个3×3表格行是X轴模块列是Y轴深度每个格子里贴小便签写“错题ID核心缺陷”。例如格子[BP, 调试]贴着“#4.12未检查∂h/∂w是否为0”。这张表每周更新当某个格子便签变少说明那里长出了肌肉。6.2 三张自查表让复习从模糊走向精准表1概念-符号-操作自查表针对定义类题概念标准符号典型操作习题ID我能否手写几何间隔γ#8.3□ 是 □ 否KKT条件αᵢ, μⱼ#8.7□ 是 □ 否EM的Q函数Q(θθ⁽ᵗ⁾)#5.7表2算法-步骤-陷阱自查表针对流程类题算法关键步骤编号常见陷阱习题ID我是否验证过BP①前向 ②Loss ③∂L/∂y ④∂L/∂h ⑤∂L/∂w漏∂y/∂h#4.3□ 是 □ 否PCA①中心化 ②协方差 ③特征分解 ④投影 ⑤重构忘重构加均值#6.2□ 是 □ 否表3跨章关联自查表针对桥接题本章主题关联章关联点习题ID我能否用A章工具解B章题正则化SVM间隔最大化≈权重范数最小#8.4□ 能 □ 不能贝叶斯LDA同协方差→线性判别#9.6□ 能 □ 不能6.3 最后一句真心话我坚持用这套方法教学生不是因为它多炫酷而是因为AI不是靠“记住”学会的是靠“做错-定位-重做”长出来的。那些在草稿纸上涂满又划掉的公式那些为验证一个∂符号熬的夜那些对照自查表发现自己“以为会”其实“根本不会”的瞬间——它们才是知识真正沉淀下来的时刻。这份习题集的价值不在于它有多少题而在于它给你一把刻刀让你亲手雕琢出属于自己的AI认知骨架。希望帮到你。本文还有配套的精品资源点击获取
返回列表