- 博客(57)
- 资源 (2)
- 收藏
- 关注
原创 【计算几何】Delaunay 三角剖分原理与实现
摘 要: 平面点集的三角剖分在数值分析以及图形领域,都是极为重要的一项预处理技术。作为一种广泛应用的三角剖分技术,Delaunay三角剖分通过最大化最小角确保接近与规则的三角网和唯一性。本文通过概述 Delaunay 三角剖分的原理,实现了一种增量的 Delaunay 三角剖分构造算法。实验在真实人脸特征点数据和模拟数据上进行,并分别在不同数据规模下进行测试,结果表明了实现算法的有效性。关键词: Delaunay 三角剖分;Voronoi 图;Delaunay 图; 三角剖分引言在数学和计算几何.
2021-05-29 12:07:31 7188 4
原创 NYU hand pose dataset visualization example
NYU hand pose dataset visualization example# This is a simple script to visualize a training exampleimport matplotlib.pyplot as pltimport numpy as npimport osfrom os.path import joinfrom scipy.io import loadmatfrom mpl_toolkits.mplot3d import Axes3
2021-02-09 18:06:33 666
原创 【深度学习】李宏毅:图解 Transformer
TransformerTransformer 是 2017 年引入的深度学习模型,主要用于自然语言处理领域。与循环神经网络一样,Transformers 旨在处理顺序数据(例如自然语言),以执行翻译和文本摘要等任务。但是,与 RNN 不同,Transformers 不需要按顺序处理顺序数据。Why do we need the Transformer?RNN是最经典的处理 Sequence 的模型,单向 RNN 或双向 RNN 等等。RNN 存在的问题:难以并行化处理于是,就有人
2021-02-05 22:30:30 1010
原创 【GNN】时空图网络 tensorflow 实现
本文在博主 shyern 博文的基础上旨在介绍 STGCN 的原理及其实现,使用 tensorflow 2 实现了 STGCN 的基本操作。作者通过将图卷积网络扩展到时空图模型,设计了一种(用于动作识别的骨架序列)的通用表示,叫做时空图卷积网络(Spatio-Temporal Graph Convolutional Networks,STGCN)。Graph Construction记一个有 NNN 个节点和 TTT 帧的骨骼序列的时空图为 G=(V,E)G=(V,E)G=(V,E) ,其
2021-01-31 13:22:54 1947 2
原创 【GNN】图注意力网络
推文链接:【GNN】图注意力网络GATGAT (Graph Attention Network) 是一种基于图结构数据的新型神经网络结构,利用隐藏的自我注意层来解决以前基于图卷积或其近似方法的缺点。通过叠加层,节点能够参与其邻域的特征,该方法允许 (隐式地) 为邻域的不同节点指定不同的权重,而不需要任何类型的昂贵的矩阵操作或依赖于预先了解图结构。通过这种方式,GAT 同时解决了基于频谱的图神经网络的几个关键挑战,并使模型易于适用于归纳和转导问题。从图卷积网络 (GCN) 中,我们了解到,将局部图结构
2021-01-31 11:53:25 698
原创 【python 爬虫】博客文章转 Markdown(支持 LaTeX 公式)
博客文章爬虫以某乎文章 https://zhuanlan.zhihu.com/p/112277874 为例子,爬取结果:程序如下:import osimport sysimport getoptimport requestsimport randomimport reimport html2textfrom bs4 import BeautifulSoupuseragents = [ 'Mozilla/5.0 (Windows NT 10.0; WOW64) App
2021-01-29 00:37:46 550 4
原创 【GCN】tensoflow 2.0 (keras) 模块子类化实现 GCN
我们面对的很多数据其实是图(graph),图在生活中无处不在,如社交网络,知识图谱,蛋白质结构等。图的概念对于图,我们习惯上用 G=(V,E)G = (V,E)G=(V,E) 表示。这里 VVV 是图中节点的集合,而 EEE 为边的集合,这里记图的节点数为 NNN 。一个 GGG 中有 3 个比较重要的矩阵:邻接矩阵 AAA:adjacency matrix,用来表示节点间的连接关系,这里我们假定是 0 - 1 矩阵;度矩阵 DDD:degree matrix,每个节点的度指的是其连接的节点数,
2021-01-28 23:30:21 1059 1
原创 【Word + LaTeX 模板】最新(2021)美赛论文模板
美赛模板下载链接公众号【稷殿下】美赛模板 Word + LaTeX,点击下载(提取码:jxzs)
2021-01-12 11:20:58 7612 3
原创 【最优化】序列(逐步)二次规划法(SQP)
序列(逐步)二次规划法(SQP)一种直接有效求解非线性约束问题的方法是基于问题中的函数 f(x)f(x)f(x) 和 ci(x)c_i(x)ci(x) 的某种近似迭代法,尤其是利用约束函数 ci(x)c_i(x)ci(x) 的线性近似。基于这种思想的一个方法是利用 Newton 法求解 Lagrange 函数的稳定点,因此也被称为 Lagrange-Newton 法。等式约束问题—— KKT 条件解方程例 考虑非线性规划问题min x1+x2s.t.  
2021-01-11 23:45:33 8614 1
原创 【最优化】乘子罚函数
乘子罚函数考虑等式约束问题:min f(x)s.t. ci(x)=0,i=1,2,⋯ ,m\begin{aligned}\min ~~& f({x})\\\text{s.t.} ~~& c_i(x) = 0, i = 1,2,\cdots,m\end{aligned}min s.t. f(x)ci(x)=0,i=1,2,⋯,m其 Courant 罚函数ϕ(x,σ)=f(x)+12
2021-01-11 23:41:50 514
原创 【最优化】最新北航研究生最优化期末考试知识点概括
前有学长精心的总结,在其基础上增加了部分内容,供大家参考!文章目录知识点总结对数障碍函数倒数障碍函数二次罚函数乘子罚函数基本SQP法判定一个点是不是KKT点一阶条件一阶必要条件约束规范条件二阶条件二阶充分条件二阶必要条件对偶函数求法积极集法半定规划参考资料知识点总结半定规划是一个非光滑 凸优化 问题凸规划的 KKT 点是全局极小点定理:凸规划的任意 KKT 点是全局极小点目标函数 Hessian 阵半正定时,且约束为凸时为凸规划将这些(通常是非光滑的)问题重新表述成光滑的优化问题常用
2021-01-11 23:37:11 842
原创 【最优化】Lagrange对偶
Lagrange 对偶文章目录Lagrange 对偶对偶函数弱对偶定理对偶间隙强对偶定理Lagrange 对偶的优点参考文献对偶的概念通常出现在数学规划的参考书中,其目的是为数学规划问题提供另一种更易计算或更具有某些理论意义的表述。对偶函数min-max 定理是研究对偶问题的基础!考虑原始问题minx∈Rn f(x)s.t. ci(x)≤0,i∈I\begin{aligned}\min_{x\in\mathbb{R}^n} ~~& f(x
2021-01-11 10:25:36 490
原创 【最优化基础】二阶条件
二阶条件等式约束首先考虑只有等式约束的情况minx∈Rn f(x)s.t. ci(x)=0,i=1,2,⋯ ,m\begin{aligned}\min_{x\in\mathbb{R}^n} ~~& f(x) \\\mathrm{s.t.} ~~& c_i(x) = 0,i = 1,2,\cdots,m\end{aligned}x∈Rnmin s.t. f(x)ci(x)=0,i=1
2021-01-10 21:34:13 2694
原创 【最优化】凸优化
凸优化文章目录凸优化凸集定义性质凸函数定义性质凸规划定义性质生活中的凸随处可见,所谓凸就是高于周围的意思。数学中的凸与之类似,但有更加丰富的内涵。在弄清凸规划之前首先要理解什么是凸集以及什么是凸函数。凸集定义定义 给定 ∀x,y∈C\forall x,y \in C∀x,y∈C 及 θ∈(0,1)\theta \in(0,1)θ∈(0,1),若点 θx+(1−θ)y∈C\theta x +(1-\theta)y \in Cθx+(1−θ)y∈C ,则称 Rn\mathbb{R}^nRn 中集合
2021-01-10 18:01:31 1064
原创 【最优化】KKT 条件
一阶条件文章目录一阶条件序列可行方向一阶必要条件线性化可行方向约束规范Farkas 引理KKT 条件参考文献本节将对一阶条件(KKT)进行详细讨论,序列可行方向定义 设 x′x'x′ 为可行点,{x(k)}\{x^{(k)}\}{x(k)} 为可行序列,满足 x(k)→x′x^{(k)} \to x'x(k)→x′,且 ∀k,x(k)≠x′\forall k, x^{(k)} \neq x'∀k,x(k)=x′,则 x(k)−x′x^{(k)} - x'x(k)−x′ 为 x′x'x′ 处的可
2021-01-10 18:01:22 2516 1
原创 【机器学习】决策树算法属性筛选度量标准
决策树算法属性筛选度量标准文章目录决策树算法属性筛选度量标准信息熵信息增益信息增益率基尼系数参考资料在信息论中,熵(entropy)是接收的每条消息中包含的信息的平均量,又被称为信息熵、信源熵、平均自信息量。这里,“消息” 代表来自分布或数据流中的事件、样本或特征。熵的概念最早起源于物理学,用于度量一个热力学系统的无序程度。在信息论里面,熵是对不确定性的测量。在信息世界,熵越高,则能传输越多的信息,熵越低,则意味着传输的信息越少。信息熵1948年,香农(Shannon)引入热力学中的熵概念来衡量信息
2021-01-07 14:58:40 1024
原创 【数理统计】基本概念
数理统计基本概念文章目录数理统计基本概念总体、样本和统计模型统计量及其分布统计量顺序统计量充分统计量抽样分布特征函数三大分布χ2\chi^2χ2 分布ttt 分布FFF 分布正态总体下常见统计量的分布分位点参考文献总体、样本和统计模型例 1 有一批产品,总数为 NNN。在 NNN 件产品中,有 NθN_{\theta}Nθ 件次品,θ\thetaθ 为这批产品的次品率。θ\thetaθ 是我们感兴趣的参数,通常是未知的,需要利用统计方法对参数 θ\thetaθ 做出推断。总体(Populat
2020-12-29 12:35:05 525
原创 【最优化基础】乘子罚函数
点击【阅读原文】,效果更佳乘子罚函数考虑等式约束问题:min f(x)s.t. ci(x)=0,i=1,2,⋯ ,m\begin{aligned}\min ~~& f({x})\\\text{s.t.} ~~& c_i(x) = 0, i = 1,2,\cdots,m\end{aligned}min s.t. f(x)ci(x)=0,i=1,2,⋯,m其 Courant 罚函数
2020-12-24 11:50:39 453
原创 【最优化基础】惩罚和障碍函数
点击【原文】阅读原文,效果更佳!惩罚和障碍函数为了简化表示,讨论如下等式约束问题:KaTeX parse error: No such environment: equation* at position 8: \begin{̲e̲q̲u̲a̲t̲i̲o̲n̲*̲}̲\begin{aligned}…其中,c(x): Rn→Rmc({\pmb x}): ~ \mathbb{R}^n \to \mathbb{R}^mc(xxx): Rn→Rm,或不等式约束问题KaTeX pars
2020-12-23 21:45:02 2906
原创 【可视化】光线投射算法原理、改进与实现
点击 -> 这个方式阅读更佳光线投射算法原理、改进与实现光线投射算法作为一种直接体绘制技术,其已被广泛应用于医学成像等众多领域。本文通过光线投射法原理、详述其流水线、列举其不足与改进。实验中,通过与面绘制技术Marching Cube 算法对比,阐述体绘制算法的优点与不足。关键词: 体绘制;面绘制;光线投射算法; Marching Cube 算法引言作为直观显示和分析复杂 3D体数据的重要工具,体绘制在医学成像、计算流体动力学、有限元模型、地球物理学、遥感技术等领域起着至关重要的.
2020-12-20 12:11:42 5368 5
原创 【自适应采样距离场】空间球的ADF表示
实验说明本程序参考frisken2000adaptively学习了自适应采样的距离场(Adaptively sampled distance fields,ADF)表示,参考christian1学习了平面内四叉树构造ADF表示的实现。本程序采用八叉树结构,构建了一个空间球的ADF的表示。实验平台本程序使用Python 3.6, 在配置为Intel® Xeon® Gold 5120T CPU @2.20GHz 2.19 GHz (2 processors)的PC机上进行实验。实验结果分别对空间采取
2020-10-23 16:02:32 378
原创 LeNet简单实验
原文连接LeNet网络实现,使用了keras,代码较为简洁。实验内容搭建深度神经网络,并在给定数据集上进行训练与测试。具体来说:(1) 使用深度学习框架(TensorFlow、PyTorch、Caffe等)完成网络搭建;(2) 不限制编程语言,推荐使用 Python 语言;(3) 数据集可以使用提供的MINIST数据集(mnist.npz),也可自行调用神经网络框架相应接口下载并加载MINIST数据集;(4) 可使用提供的代码模板(tf_template.py),在其基础上进.
2020-10-17 22:50:58 576
原创 【深度学习】Numpy实现简单神经网络
原文地址:点击访问许久未更,是因为开学之后学习任务太充实了。每天都有做不完的事情,每件事情都又想把它做好。我航中秋国庆假期长达8天,真应了那句话:该放的假一天不少,该补的课一次没有。期间,有多门作业要完成。今天,为大家推送简单神经网络的实现,是我的《人工智能加速器》的作业。实验内容搭建基本的多层神经网络,并在给定测试集上进行精度测试。注1:不使用深度学习框架完成网络搭建。注2:不限制编程语言,推荐使用python进行神经网络搭建,允许使用numpy等工具包。注3:使用给定的.
2020-10-05 20:55:59 1169 3
原创 【LaTeX Template】Author Biography
Title PageCover pageConflicts of Interest PageBiography PageCode\documentclass[review, 12pt]{elsarticle}%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%\usepackage{xparse}\usepackage{blindtext}\usepackage{morewrites}\usepackage{wrapfig}\u
2020-08-17 18:32:42 2908
原创 【LaTeX Template】Responce to Reviewers
LaTex Template for Responce to ReviewersCode% LaTeX rebuttal letter example. \documentclass[12pt,review]{elsarticle}\usepackage[utf8]{inputenc}\usepackage{fullpage}\usepackage{framed} % to add frames around comments\usepackage{color, soul}\usep
2020-08-17 11:59:59 2620
原创 【Deep Learning】Variational autoencoder
学习变分自编码器(variational autocoder)再一次让我领略到了Bayesian理论的强大之处,variational autocoder是一种powerful的生成模型。Limitations of autoencoders for content generation在上期推送的经典的autoencoder中,存在一些局限性,如下When thinking about it for a minute, this lack of structure among the encoded
2020-08-16 21:17:40 618
原创 【Deep Learning】Autoencoders
Orignal: link最近在学习图网络内容,涉及到了自动编码器,需要一些预备的知识。本期,推送自编码器内容。Definition不同的资料中给Autoencoders的定义不同,下为一些资料中的定义Definition 1An autoencoder is a neural network that is trained to attempt to copy its input to its output.Definition 2An autoencoder is a type .
2020-08-15 13:28:37 428
原创 【图论】Graph Fourier Transform
Orignal Ariticle: link本期,根据维基百科、知乎整理出图上的傅里叶变换。Graph Fourier TransformIn mathematics, graph Fourier transform is a mathematical transform which eigendecomposes the Laplacian matrix of a graph into eigenvalues and eigenvectors. Analogously to classical.
2020-08-03 20:33:40 1699 1
原创 【GNN】Graph embedding
Orignal in Wechat article.Why do we need graph embeddingMachine learning algorithms are tuned for continuous data, hence why embedding is always to a continuous vector space.What is graph embeddingDefinitionGraph embedding is an approach that is us.
2020-07-29 22:43:03 524
原创 【图论】Laplacian matrix
原文阅读Laplacian matrixLaplacian matrix是图论数学领域的一个概念,又名graph Laplacian, admittance matrix, Kirchhoff matrix或discrete Laplacian,是一个图的矩阵表示。DefinitionLaplacian matrix for simple graphs给定一个有nnn个节点的简单图GGG,它的Laplacian矩阵Ln×n\bf{L}_{n\times n}Ln×n可以定义为L=D−A,.
2020-07-28 14:34:13 758
原创 【GAMES101】Z-Buffer算法
本期,推送GAMES101作业2实现Z-Buffer算法。画家算法受画家算法的启发,从后到前绘制,在framebuffer中覆盖。因为要排序,所以算法复杂度O(nlgn)\mathcal{O}(n\lg n)O(nlgn)。但是对于交叉叠放这种请情况,画家算法行不通。Z-Buffer(深度缓冲)算法主要思想:深度缓冲器存区每个像素的当前最小深度zzz值深度值需要额外的缓冲区Frame buffer:储存颜色值Depth buffer (z-buffer):储存深度值Z-B
2020-07-23 11:35:17 2986 2
原创 【GAMES101】透视投影
原文链接:【GAMES101】透视投影GAMES101作业1中编程实现一个三角形旋转投影的任务,期间配置环境、找Bug费了好几天的功夫。本期,推送一些注意的地方。1 3D Perspective ProjectionHow to do perspective projectionFirst “squish” the frustum into a cuboid n→n,f→fn \rightarrow n, f \rightarrow fn→n,f→f (Mpersp→orthoM_{per.
2020-07-22 21:32:00 568
原创 【论文笔记】Unsupervised Learning of Probably Symmetric Deformable 3D Objects from Images in the Wild
【论文笔记】可能对称可变形3D物体自然场景下图像的无监督学习CVPR 2020中,无监督学习或者半监督学习也是一个热点话题。本期,推送一篇CVPR 2020中可能对称可变形的3D物体自然场景下图像的无监督学习。论文题目:Unsupervised Learning of Probably Symmetric Deformable 3D Objects from Images in the Wild论文作者:Shangzhe Wu, Christian Rupprecht, Andrea Ved.
2020-07-19 23:47:27 2604
原创 【GAMES101】光栅化
原文地址:link最近在学习计算机图形学,发现闫令琪教授在B站讲授的GAMES101非常好、浅显易懂。本期,整理了光栅化(Rasterization)相关内容。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-yh5KJNUc-1594813851094)(https://imgkr.cn-bj.ufileos.com/0ae25122-8911-418c-affe-76c2baad5394.png)]1 Canonical Cube to Screen计算机是如何将.
2020-07-15 19:52:44 558
原创 【论文阅读】基于视图的图卷积神经网络3D物体形状识别算法
原文地址:点击访问本期,为大家推送CVPR 2020一篇关于图神经网络与3D相关的文章。自我感觉挺有趣的,有兴趣的同学推荐一读。论文题目:View-GCN: View-based Graph Convolutional Network for 3D Shape Analysis论文作者:Xin Wei, Ruixuan Yu and Jian Sun*作者单位:Xi’an Jiaotong UniversityMotivation图3(a)中从不同的视角看不同的物体,结果是不一样的。例如.
2020-07-14 16:30:45 2776
原创 【实用软件】吾爱夕风OCR识别工具
关于OCR识别工具,上期为大家推荐一招搞定全网不让复制中提到了QQ与有道对文字识别的对比。本期,为大家推荐一款功能更为强大的OCR识别工具——夕风OCR识别工具。下面让我们一起来领略一下它的神奇功能吧。一、文字识别工具支持文字识别,只需要点击截屏或者上传图片即可完成识别,如下演示所示:二、公式识别更为强大的是该工具还支持公式识别,公式会自动识别为Latex格式,如下上传公式图片演示(可以截屏)所示:三、建议申请API软件有公用的OCR识别API,强烈建议大家申请自己的API。然后,就可以每
2020-05-21 08:27:31 897 3
原创 【实用技能】一招搞定全网不让复制
点击【阅读原文】查看我的推文不让复制文字?一招解决,白嫖复制大学里,不写个结业小论文的课程不是完美的课程。而每到结课时候,诸如马克思、形势与政策、思修什么的,论文请上交……自己码字?多不痛快!网上白嫖、复制粘贴,好不痛快。奈何,某些网站却设置种种限制不让复制,何以搞定它?本期,一招教你搞定它,让有选择的借鉴顺心如意! 一、直接方法最直接、最简单的方法就是设法在HTML文件中复制,也就是在网站上直接复制呗。Step 1:点击“Fn+F12”快捷键调出网页调试界面; Step.
2020-05-19 19:28:28 260
论文潜搜 20191212 特别版.zip
2020-04-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人