51工具盒子

2024-12-09 厉飞雨 阅读(88) 评论(0) 赞(8)

> 聚类或聚类分析是无监督学习问题， 常被用于数据分析，本文记录聚类问题定义，以及常用聚类算法和实现。 ### 聚类 {#聚类} 聚类分析，即聚类，是一项无监督的机器学习任务。它包括自动发现数据中的自然分组。与监督学习（类似预测建模）不同，聚类算法只解释输入数据，并在特征空间中找到自然组或群集。 > 聚类技术适用于没有要预测的类，而是将实例划分为自然组的情况。 ...

2024-12-09 厉飞雨 阅读(113) 评论(0) 赞(11)

> 长数据流的随机采样可以使用蓄水池采样算法，本文记录相关内容。 ### 简介 {#简介} **问题描述** ：给定一串很长的数据流，对该数据流中数据**只能访问一次**，使得数据流中所有数据被选中的概率相等。 解决类似这样的问题，就可以利用 **蓄水池算法**(Reservoir Sampling)。 ### 基本原理 {#基本原理} 假设需要采样的数量为 $...

2024-12-09 厉飞雨 阅读(104) 评论(0) 赞(11)

<blockquote> <p>队列在算法中有很多巧妙应用，本文记录 LeetCode 队列相关题目。</p> </blockquote> <ul> <li></li> </ul> <h3><a href="https://leetcode.cn/prob...

2024-12-09 厉飞雨 阅读(122) 评论(0) 赞(13)

> 最大流最小割（maxflow-mincut）是图像分割的经典算法之一，同时也在"Graph Cut"、"Grab Cut"等算法中都有被使用过。本文记录相关算法。 ### 简介 {#简介} * 最大流最小割算法是图像分割的经典算法之一，同时也在"Graph Cut"、"Grab Cut"...

2024-12-09 厉飞雨 阅读(160) 评论(0) 赞(25)

<blockquote> <p>SMV 被广泛用于数据二分类，在变种中也有做异常检测的应用，本文记录异常检测算法 OCSVM（One Class SVM）。</p> </blockquote> <p><img src="http://static.51tbox.com/static/2024-11-22...

2024-12-09 厉飞雨 阅读(154) 评论(0) 赞(11)

<blockquote> <p>之前的 SVM 推导得到了一堆关于拉格朗日系数的表达式，但是没有求解，本文记录 SMO 解决 SMV 问题的思想流程。</p> </blockquote> <h3>SVM 回顾 {#SVM-回顾}</h3> <ul> <li>之前经过对 <a h...

2024-12-09 厉飞雨 阅读(109) 评论(0) 赞(15)

<blockquote> <p>机器学习中的异常检测在很多场景有重要应用，本文记录 SVDD 算法。</p> </blockquote> <h3>简介 {#简介}</h3> <p>支持向量数据描述 SVDD（Support Vector Data Description，SVDD）是一种单值分类...

2024-12-09 厉飞雨 阅读(158) 评论(0) 赞(9)

<blockquote> <p>超像素是把一张图片中具有相似特征的像素进行聚类，形成一个更具有代表性的大&quot;像素&quot;。 本文记录相关内容。</p> </blockquote> <h3>简介 {#简介}</h3> <p><img src="http:...

2024-12-09 厉飞雨 阅读(114) 评论(0) 赞(8)

> 记录动态规划刷题方案。 ### [2008. 出租车的最大盈利](https://leetcode.cn/problems/maximum-earnings-from-taxi/) {#2008-出租车的最大盈利} 你驾驶出租车行驶在一条有 `n` 个地点的路上。这 `n` 个地点从近到远编号为 `1` 到 `n` ，你想要从 `1` 开到 `n` ，通过接乘客订...

2024-12-09 厉飞雨 阅读(111) 评论(0) 赞(9)

<blockquote> <p>本文记录回溯算法相关例题。</p> </blockquote> <h3><a href="https://leetcode.cn/problems/generate-parentheses/">22. 括号生成</a> {#22-括号生成}&l...