算法
文章平均质量分 80
落花逐流水
从事人工智能,模式识别与智能系统
展开
-
OBB的计算python实现
OBB的经典生成算法:使用PCA(主成分分析)。主成分分析有一个关键的线性代数计算步骤,即求解协方差矩阵的特征值和特征向量,这一点必须使用数值分析算法而不能用解题用的基本行变换手段,因为现代程序最大的特点就是干一些枯燥重复的事情——迭代.在这里主要介绍三维的思路,黑盒模型:obb的参数(中心点、三轴向量、三轴半长,以确定一个空间中的矩形)= f(点集)原创 2023-01-31 10:58:24 · 2505 阅读 · 1 评论 -
KMean c++ 实现
K值简单的理解就是将数据分成K个类欧式距离空间中两点间的距离公式https。原创 2022-07-28 22:00:44 · 286 阅读 · 0 评论 -
笔记(三)GMM与EM 高斯混合模型与EM算法
笔记(三)GMM与EM 高斯混合模型与EM算法参考:EM算法与GMM(高斯混合聚类)参考:人人都懂EM算法参考:高斯混合模型GMM的C++实现原创 2022-02-08 11:55:22 · 1046 阅读 · 0 评论 -
笔记(二)maxflow
笔记(二)maxflow1、maxflow.cpp中maxflow3d的python封装1、maxflow.cpp中maxflow3d的python封装#include <Python.h>#include "numpy/arrayobject.h"#include "maxflow-v3.0/graph.h"#include "util.h"#include <iostream>using namespace std;// example to use numpy原创 2022-01-27 14:43:30 · 1524 阅读 · 0 评论 -
笔记(一)最大流 maxflow
最大流 maxflow1、流网络2、Ford-Fulkerson方法(福特-福克森方法)1. 残存网络(residual network)2. 增广路径(augmenting paths)1、流网络G=(V,E)是一个有向图,其中每条边(u,v)有一个非负的容量值c(u,v),而且如果E中包含一条边(u,v),那么图中就不存在它的反向边。在流网络中有两个特殊的结点,源结点s和汇点t。下面给出流网络的形式化定义。令G=(V,E)为一个流网络,其容量函数为c,设s我为网络的源点,t为汇点。G中的流是一个实原创 2022-01-21 19:41:45 · 772 阅读 · 0 评论