chanxe

摘要： 文章目录 聚类分析K-means算法K-中心算法DBSCAN算法 聚类分析 K-means算法 算法简要步骤 随机选取K个样本点（不一定来自样本数据）作为初始的质心第一次迭代，将所有样本分配到这K个类中 对每个样本计算其到两个聚类中心的欧式距离（一般）将其分配到距离最近中心所在簇中重新计算聚类中心， 阅读全文

摘要： 树形dp 树形DP准确的说是一种DP的思想，将DP建立在树状结构的基础上。整体的思路大致就是用树形的结构存储数据。 通过对于每个节点状态选与不选来求最值 自顶而下dfs，属于树的后序遍历 例题 Ural 大学有 N 名职员，编号为 1∼N。 他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上 阅读全文

摘要： 文章目录 记忆化搜索模板例题动态规划DFS设计 总结 记忆化搜索 记忆化搜索=搜索的形式+动态规划的思想 概述 一般说来，动态规划总要遍历所有的状态，而搜索可以排除一些无效状态。更重要的是搜索还可以剪枝，可能剪去大量不必要的状态，因此在空间开销上往往比动态规划要低很多。记忆化算法在求解的时候还是按着 阅读全文

摘要： 文章目录 计数类dp组合数类型例题 排列数类型例题 总结 计数类dp 此类问题一般要我们求解方案数 根据题目描述，可以分为组合数和排列数问题 一般套路是转化为背包问题 组合数类型 一般是先遍历物品再遍历背包，这样才能固定一个顺序 例题 一个正整数 n 可以表示成若干个正整数之和，形如：n=n1+n2 阅读全文

摘要： 文章目录 线性dp概述例题数字三角形最长上升子序列最长公共子序列最长公共上升子序列最短编辑距离总结 线性dp 概述 线性动态规划，是较常见的一类动态规划问题，其是在线性结构上进行状态转移，这类问题不像背包问题、区间dp等有固定的模板。线性动态规划的目标函数为特定变量的线性函数，约束是这些变量的线性不 阅读全文

摘要： 划分标准 信息增益 信息熵 假设当前样本集合D中第k类样本所占比例为 p k ( k = 1 , 2 , 3 , . . . . , ∣ r ∣ ) p_k(k = 1, 2, 3, ....,|r|) pk​(k=1,2,3,....,∣r∣) E n t ( D ) = ∑ k = 1 ∣ r 阅读全文

摘要： 简单的分类算法 朴素贝叶斯分类算法 求解先验概率：C为一个类别集合， c i c_i ci​是第i个类别，求解概率 P ( c i ) P(c_i) P(ci​) 求解类别条件概率：x为一个待分类项， a k a_k ak​是x的第k个特征属性，假设这些属性相互独立 P ( x ∣ c i ) = 阅读全文

摘要： 数据预处理 数据清洗 缺失值处理 缺失值是一种典型的数据不完备情况 处理方法 丢弃整个样本 存在缺失值的样本在样本集的比例不大时有效可能导致过拟合 用特殊值表示缺失 使用属性统计进行填充 数值型使用平均值，非数值型使用众数 已知属性的值去预测 分配所有可能的值 离群值检测 离群值是指那些与大多数样本 阅读全文

摘要： 文章目录 背包问题概述0-1背包定义：例题 完全背包定义例题 多重背包定义例题二进制优化 分组背包定义例题 集合的角度思考动态规划问题总结 背包问题概述 给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。 0-1背包 定义： 01背包是在M件物品取 阅读全文

摘要： 重要概念 训练集 包含待测试数据的所有特征，以及该数据的标签，用于训练模型 验证集 用于调整模型 测试集 包含待测试数据的所有特征，以及该数据的标签，用于检测模型是否符合要求 交叉验证法 将数据划分为 k 个子集。然后，我们在 k-1 个子集上迭代训练算法，同时使用剩余的子集作为测试集。 欠拟合 在 阅读全文