- 博客(4)
- 收藏
- 关注
RSS订阅原创 海明码思路分享，原理解读
海明码（Hamming Code）是一种用于错误检测和纠正的编码技术，它是由理查德·海明在1950年代提出的海明码通过在数据中添加冗余位（parity bits），使得在传输过程中出现的错误可以被检测和纠正。海明码的一个关键特点是能够检测和，并且能够，我们以下假定只会出现一位错误。设数据有n位，校验码有r位。则校验码一共有2r种取值方式。用其中需要一种取值表示数据正确，剩下2r−1种取值方式表示有一位数据出错。因为编码后的二进制串有nr位，因此r应该满足2r−1≥nr。
2024-10-29 21:54:23
663
原创 拉格朗日乘子法和KKT条件详解，以及在SVM上的应用
有约束的优化问题求解，可以用到拉格朗日乘子法（Lagrange Multiplier），不等式约束中还需要额外在极值点处满足KKT（Karush Kuhn Tucker）条件，KKT条件是对拉格朗日乘子法在不等式约束上的一种泛化,是SVM的很多重要性质的来源
2024-09-22 18:17:36
612
原创 启发式搜索中启发函数的可容许性与一致性启发式的理解
启发式搜索(Heuristically Search)又称为有信息搜索(Informed Search)，它是利用问题拥有的启发信息来引导搜索，达到减少搜索范围、降低问题复杂度的目的，这种利用启发信息的搜索过程称为启发式搜索。启发式算法的关键点在于如何构造启发函数，这是一个难点。为了让算法的性能优越，往往我们需要考虑让启发式函数符合两个特性——可容许性（admissible）和一致性（consistency），本文介绍一些关于该二者的个人理解。
2024-04-16 16:20:03
2102
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人