welcome to x-jeff blog

【OpenCV基础】第二十七课：凸包

凸包，Graham扫描算法，cv::convexHull

本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.凸包凸包相关内容请见：【数学基础】第十八课：凸优化基础。 2.Graham扫描算法 Graham’s scan是一种计算一组平面点凸包的算法，时间复杂度为$O(n\log n)$。算法步骤与图解：第一步：找到最下边的点，如果有多个点纵坐标都相同且都在最下方，则选取最左边的。在上图中这个点是P。这...

Posted by x-jeff on January 4, 2022

【Python基础】第三十二课：使用分类模型预测客户流失

使用分类模型预测客户流失

本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.读取客户流失数据 1 2 3 4 import pandas as pd df = pd.read_csv("customer_churn.csv", header=0, index_col=0) print(df.head()) header=0表示第一行为标题行。 index_col=0表示第一列为...

Posted by x-jeff on January 1, 2022

【机器学习基础】第三十二课：聚类之聚类任务

聚类任务

【机器学习基础】系列博客为参考周志华老师的《机器学习》一书，自己所做的读书笔记。本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.聚类任务在“无监督学习”（unsupervised learning）中，训练样本的标记信息是未知的，目标是通过对无标记训练样本的学习来揭示数据的内在性质及规律，为进一步的数据分析提供基础。此类学习任务中研究最多、应用最广的是“聚类”（...

Posted by x-jeff on December 30, 2021

【C++基础】第三十五课：参数传递

传值参数，传引用参数，const形参和实参，数组形参，main：处理命令行选项，含有可变形参的函数

【C++基础】系列博客为参考《C++ Primer中文版（第5版）》（C++11标准）一书，自己所做的读书笔记。本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.参数传递当形参是引用类型时，我们说它对应的实参被引用传递（passed by reference）或者函数被传引用调用（called by reference）。和其他引用一样，引用形参也是它绑定的对象的...

Posted by x-jeff on December 29, 2021

【OpenCV基础】第二十六课：轮廓发现

轮廓发现，cv::findContours，cv::drawContours

本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.轮廓发现轮廓发现是基于图像边缘提取的基础寻找对象轮廓的方法。所以边缘提取的阈值选定会影响最终轮廓发现结果。 2.相关API 2.1.cv::findContours 该API所基于的算法来自论文“Topological Structural Analysis of Digitized Binary Images...

Posted by x-jeff on December 16, 2021

【Python基础】第三十一课：分类模型之随机森林

随机森林，sklearn.ensemble.RandomForestClassifier

本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.集成学习与随机森林相关知识讲解：【机器学习基础】第二十七课：集成学习之个体与集成【机器学习基础】第二十八课：集成学习之Boosting 【机器学习基础】第二十九课：集成学习之Bagging与随机森林【机器学习基础】第三十课：集成学习之结合策略【机器学习基础】第三十一课：集成学习之多样性...

Posted by x-jeff on December 12, 2021

【机器学习基础】第三十一课：集成学习之多样性

误差-分歧分解，多样性度量（不合度量、相关系数、Q-统计量、$\kappa$-统计量），多样性增强（数据样本扰动、输入属性扰动、输出表示扰动、算法参数扰动）

【机器学习基础】系列博客为参考周志华老师的《机器学习》一书，自己所做的读书笔记。本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.误差-分歧分解在【机器学习基础】第二十七课：集成学习之个体与集成一文中，欲构建泛化能力强的集成，个体学习器应“好而不同”。现在我们来做一个简单的理论分析。假定我们用个体学习器$h_1,h_2,…,h_T$通过加权平均法结合产生的集成...

Posted by x-jeff on December 8, 2021

【C++基础】第三十四课：函数基础

编写函数，调用函数，形参和实参，函数返回类型，局部对象，自动对象，局部静态对象，函数声明，分离式编译

【C++基础】系列博客为参考《C++ Primer中文版（第5版）》（C++11标准）一书，自己所做的读书笔记。本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.函数基础函数可以有0个或多个参数，而且（通常）会产生一个结果。可以重载函数，也就是说，同一个名字可以对应几个不同的函数。一个典型的函数定义包括以下部分：返回类型（return type）、函数名字、由...

Posted by x-jeff on December 4, 2021

【论文阅读】Topological Structural Analysis of Digitized Binary Images by Border Following

Border Following，cv::findContours原理

本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.INTRODUCTION 边界追踪（border following）是二值图像处理的一个基本技术。本文提出了一种具有拓扑分析能力（topological analysis capability）的边界追踪算法。边界分为两种类型：外边界（the outer borders）和洞边界（the hole borders）。...

Posted by x-jeff on December 3, 2021

【论文阅读】Rethinking the Inception Architecture for Computer Vision

Inception-v2，Inception-v3

本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.Introduction 自从AlexNet在ImageNet2012大获成功之后，其就被广泛应用于计算机视觉的诸多领域，例如目标检测、分割、human pose estimation、视频分类以及目标追踪等。随后，CNN朝着更深更宽（deeper and wider）的方向发展，性能也越来越好，比如后来的VGGN...

Posted by x-jeff on November 29, 2021

x-jeff blog