- 博客(39)
- 收藏
- 关注
RSS订阅原创 自然语言处理笔记
2020自然语言处理语⾔是⼀种由三部分组成的符号交流系统：记号，意义和连接两者的符码。由组合语法规则制约、旨在传达语义的记号形式系统。自然语言：⼈类语⾔，通常是指一种自然地随文化演化的语言。汉语、英语、法语、西班牙语、葡萄牙文、日语、韩语、意大利文、德文为自然语言的例子。自然语言处理利⽤计算机为⼯具对⾃然语⾔进⾏各种加⼯处理、信息提取及应⽤的技术。自然语言理解：强调对语⾔含义和意图的深层次解释计算语⾔学：强调可计算的语⾔理论自然语言处理的难点歧义处理语言知识的表示、获
2021-01-11 10:02:33
363
原创 矩阵论笔记
第一讲 线性空间与线性算子线性空间向量系等价极大线性无关组（列向量）秩rank(A)spark(A)，组成线性相关向量系最小向量个数基底子空间生成线性子空间span{x1,x2,...xn}span\{x_1,x_2,...x_n\}span{x1,x2,...xn}交空间和空间（每个元素和）零空间像空间直接和超平面转移矩阵B=AP⇒x=PyB=AP\Rightarrow x=PyB=AP⇒x=Py线性算子同构算子向.
2021-01-09 16:53:12
1033
原创 分布式系统部分笔记
分布式基础什么是分布式系统分布式系统是一系列具有自主计算单元的集合，这些集合对于用户就像是一个单个的统一的系统一样。网络操作系统分布式操作系统：配置在分布式系统上的操作系统，能够直接对分布式系统中的各种资 源进行动态分配，并能有效地控制和协调分布式系统中各任务的并行执行，同时还向用 户提供了一个方便的、透明的使用整个分布式系统的界面网络操作系统：是在网络环境下实现对网络资源的管理和控制的操作系统，是用户与网络资源之间的接口。网络操作系统是建立在独立的操作系统之上，为网络用户提供使用网络系统资源的桥
2021-01-09 16:32:40
258
原创 高级算法部分笔记
高级算法2020Min-Cut and Max-Cut图的割：对于图G(V,E)G(V,E)G(V,E)如果删掉边集C⊂EC\subset EC⊂E后不再联通，则CCC为GGG的一个割。下述只针对无环图。另一个角度，割也可通过分割(bipartition)定义为C=E(S,T),S∪T=ϕ,S∩T=VC=E(S,T),S\cup T=\phi,S\cap T=VC=E(S,T),S∪T=ϕ,S∩T=VMin-CutKarger’s Contraction algorithmInpu
2021-01-09 16:31:27
371
原创 win10 搜索失效解决
可能是因为有频繁传输文件，windows键的搜索功能突然失效了，变成灰色的一片。初步猜测是因为频繁新建-删除大文件导致索引失效。尝试如下方法无效：重启和重新启动windows search此电脑→\rightarrow→服务和应用程序→\rightarrow→服务→\rightarrow→Windows Search→\rightarrow→重新启动windows疑难解答最后直接在任...
2020-02-06 16:01:47
1745
原创 SE论文笔记（一）——ICASSP 2019的两篇论文
AN ATTENTION-BASED NEURAL NETWORK APPROACH FOR SINGLE CHANNEL SPEECH ENHANCEMENT本论文将Global Attention机制应用到语音增强问题中。模型结构这篇论文的整体结构如下：这里的Attention就是使用的最基本的Global Attention，其中Encoder分为两种，Stacked和Expand...
2020-01-11 10:18:32
2738
1
原创 NLP笔记（一）——CNN在文本处理中的应用
很不错的一篇TutorialUnderstanding Convolutional Neural Networks for NLP，把里面提及的论文整理了一下。Convolutional Neural Networks for Sentence Classification(ACL2014)感觉这应该是最早的一篇把CNN用于处理文本的论文，网络模型十分简单。模型直接在Word Vector...
2019-11-14 17:03:46
2315
原创 CTC（Connectionist Temporal Classification）算法
CTC即弥补了传统声学模型中的对其问题，加入了blank使得在训练时具有更大的自由度，比如对于单词apple，正确的预测可以是app_le,ap_pl_e等，防止强制音频和文字对其产生的各种问题。找到一篇讲解CTC算法特别清晰的博客，记录一下。CTC算法原理...
2019-11-03 21:54:52
321
1
转载 CV笔记（三）——点云到网格
发现一个解释原理十分清楚的博客，记录一下从点云到网格（一）综述从点云到网格（二）VRIP介绍从点云到网格（三）Poisson重建
2019-05-30 14:43:47
1825
原创 CV笔记（二）——Delaunay三角剖分的Java实现
版权声明：本文为原创文章，未经博主允许不得用于商业用途。Bowyer-Watson算法原理Bowyer-Watson算法是逐点插入算法，每次插入后分割插入点所在的三角形，如下图：之后检查相邻三角形是否满足Delaunay三角网格条件，如果不满足则通过交换四边形对角线完成插入，如下图：为了保持算法的连贯性，在初始时使用一个包含所有点空间的矩形和一条对角线作为初始三角网格，并在最后删除。...
2019-05-30 10:41:20
2085
4
原创 CV笔记（一）——KDTree算法的Java实现
kd-tree算法的原理参考知乎这篇文章，这里使用java实现了二维kd树。主要代码如下：class KDTree{ protected KDNode ROOT; protected ArrayList<KDNode> nn; protected double[] nnsdist; protected int k; public KDTree...
2019-05-29 14:08:18
899
原创 PointNet结构
记一下PointNet和PointNet++的实现细节PointNetT1=InputTransformNet(I0)I1=I0⋅T1I2=conv2d(I1,channels=64)I2=conv2d(I2,channels=64)I2[N×64]T2=FeatureTransformNet(I2)I3=I2⋅T2I4=conv2d(I3,channels=64)I4=conv2d(I4,c...
2019-05-27 11:13:00
516
原创 CharRNN Demo（产生对联）
第一个RNN程序用来练手，输入上联，输出下联，使用了seq2seq模型，如下图（Image source: https://jeddy92.github.io/JEddy92.github.io/ts_seq2seq_intro/）模型说明首先使用word-embedding对汉字重新编码到500维向量，之后经过encoderRNN和decoderRNN（双向GRU），其中decoderR...
2019-05-15 17:24:50
362
原创 非监督学习（三）GAN（生成二次元人脸）
2. GAN2.1 原理2.1.1 概述\qquadGAN最基本的原理其实就是Generator和Discriminator互相对抗共同进步的过程，有点像回合制游戏。一般的生成模型在产生新的输出时一般都是通过已有数据的合成，因此很模糊，而GAN就不会。在每一轮训练中D(Discriminator)都尽量将上一轮中Generator的输出标记为0，将原始数据集标记为1，而G(Generato...
2019-05-08 21:55:53
3537
原创 非监督学习（二）VAE（生成二次元人脸）
版权声明：本文为原创文章，未经博主允许不得用于商业用途。2. VAE2.1 原理概述 VAE(Variational Autoencoder)即变分自动编码器，在AutoEncoder的基础上做了一些修改使其成为生成模型。模型结构如下：即编码器会产生两个相同维度的输出向量m,σm,\sigmam,σ，其中m可以理解为均值，σ\sigmaσ可以理解为噪声的方差为了取正因此加上了指数，e...
2019-05-01 20:08:27
2522
2
原创 非监督学习（一）DAE（宝可梦编码）
版权声明：本文为原创文章，未经博主允许不得用于商业用途。1. Auto-Encoder1.1 原理\qquad最基本的AutoEncode是由三层网络组成的，即输入层，输出层和编码层，这里拓展为深度模型则将Encoder和Decoder都变为一个深度网络，如下图：优化目标为使得输入和输出尽可能相似，而中间的Code即为降维后的结果。\qquad相比于PCA或者LDA，DAE的多层网络结...
2019-04-30 21:52:00
2594
原创 编译原理（二）——语法分析（二）
版权声明：本文为原创文章，未经博主允许不得用于商业用途。语法分析自底向上的语法分析自底向上即从输入字符串w产生文法开始符号S的过程，相当于从叶子节点反向构造语法分析树。对输入从左到右、自底向上的语法分析可以最终反向构造出一个最右推导。归约：将与某个产生式匹配的子串替换为产生式头部的非终结符号。句柄：最右句型中和某个产生式匹配的子串，即若S⇒rmαAw⇒rmαβwS\underset{rm...
2019-03-23 13:44:03
1417
原创 编译原理（二）——语法分析（一）
版权声明：本文为原创文章，未经博主允许不得用于商业用途。语法分析上下文无关文法(CFG)1.1 基本定义CFG包含如下四个组成部分：终结符号：组成串的基本符号（词法单元名，id，运算符）非终结符号：表示串的集合的语法符号（如expr，stmt）开始符号：某个被指定的非终结符（如expr）产生式：定义了使用非终结符和终结符狗构造串的方法。形式：头（左）部→\rightarrow...
2019-03-17 20:21:31
1724
原创 编译原理（一）——词法分析
词法分析1、基本概念词法单元(Token)：由词法单元名和属性值（可选）组成。其中属性值用于区分同一符号表中重复的同种词法单元。模式(Pattern)：描述一类词法单元可能具有的形势。词素(Lexeme)：源程序中的一个字符序列，可以和某个词法单元的模式匹配，并被词法分析器识别为该词法单元的一个实例。可以看出，词法单元、模式和词素是&quot;一对一对多&quot;的关系，下图给出了c语言词法一个示例：...
2019-03-12 14:15:50
2526
原创 并行算法笔记（四）——PCAM设计方法学
划分(Partitioning)：分解成小的任务，开拓并发性通讯(Communication)：确定诸任务间的数据交换，监测划分的合理性组合(Agglomeration)：依据任务的局部性，组合成更大的任务映射(Mapping)：将每个任务分配到处理器上，提高算法的性能划分充分开拓算法的并发性和可扩放性先进行数据分解(称域分解)，再进行计算功能的分解(称功能分解)使数据集和计算...
2019-01-10 01:30:44
5603
原创 并行算法笔记（三）——并行算法设计（二）
划分设计技术均匀划分技术Case1：并行归并排序 对n个元素A[1…n]排序，则将A均匀分为p组，其中p为处理器个数，按如下过程排序：均匀划分：将A均匀划分为p段，并分配给对应处理器。局部排序：处理器pi对本地数据排序选取样本：pi从本地选取p个样本元素（一般为等距采样）。样本排序：使用一台处理器对p2p^2p2个样本进行排序。选择主元：使用一台处理器在p2p...
2019-01-10 00:57:20
3463
原创 并行算法笔记（二）——并行算法设计
串行算法的直接并行最直接，最易于理解的设计方法，发掘和利用现有串行算法中的并行性，直接将串行算法改造为并行算法。Case 1：快速排序 快速排序的串行算法思想为随机选取主元进行划分，之后递归排序。直接并行化思路即每次划分后将子任务分配给新的处理器。不过由于划分操作还是由单个处理器串行执行的，因此平均时间复杂度为T(n)=T(n/2)+n=O(n)T(n)=T(n/2)+n=O(n)T(n)...
2019-01-09 23:15:54
4398
1
原创 并行算法笔记（一）——性能测评
并行执行时间TcomputT_{comput}Tcomput为计算时间，TparoT_{paro}Tparo为并行开销时间，TcommT_{comm}Tcomm为通讯时间，则Tn=Tcomput+Tparo+TcommT_n=T_{comput}+T_{paro}+T_{comm}Tn=Tcomput+Tparo+Tcomm通讯开销：通讯开销包括启动时间t0t_0t0（一般为建...
2019-01-09 20:57:08
2799
原创 图形学笔记（五）——曲线
参数化：为了方便表示和计算，常使用参数方程的形式表示曲线，即P(u)=(x(u),y(u),z(u))P(u)=(x(u),y(u),z(u))P(u)=(x(u),y(u),z(u))表示曲线上某点的位置矢量，u∈[u1,u2]u\in [u_1,u_2]u∈[u1,u2]表示参数区间。奇点：如果曲线中存在闭环，则可能出现多个参数对应同一点的情况。方向：曲线的方向即参数增加的方向。曲线...
2019-01-07 16:15:52
2908
原创 图形学笔记（四）——二维观察与变换
二维几何变换为方便计算，使用齐次坐标表示像素点，即p=[x,y,1]′p=[x,y,1]&amp;#x27;p=[x,y,1]′表示笛卡尔坐标(x,y)(x,y)(x,y)，所有简单变换都可以表示为MpMpMp，其中M为变换矩阵。平移变化：{x′=x+Δxy′=y+Δy\left\{\begin{array}{cc}x&amp;#x27;=x+\Delta x\\y&amp;#x27;=y+...
2019-01-05 15:25:01
2322
原创 图形学笔记（三）——填充图元
扫描填充图元生成基本过程遍历所有的扫描线：求交点，按照顺时针（逆时针）确定和多边形边的交点位置按横坐标排序配对储存对交点坐标取整并填充每对交点之间的像素点。需要考虑两种特殊情况，即当有边端点通过扫描线时：如果共享顶点的两条边在扫面线同侧，则将其视为两个顶点。否则，将下方端点下移一个像素/上方顶点上移一个像素加速计算为了加速计算引入有序边表和活化边表两个概念。有序边...
2019-01-04 23:01:04
1010
原创 博弈论——非完全信息扩展式博弈
版权声明：本文为原创文章，未经博主允许不得用于商业用途。在扩展式博弈中，有些时候博弈的信息是不完全的：玩家不知道其他玩家之前的决策玩家不记得自己之前的决策此时使用虚线连接这些信息集相同的决策点。基本概念非完全信息扩展式博弈表示为：G={N,J,P,I,{ui}}G=\{N,J,P,I,\{u_i\}\}G={N,J,P,I,{ui}}信息集：I={I1,I2,...,IN...
2019-01-04 14:15:04
5877
原创 博弈论——重复博弈
版权声明：本文为原创文章，未经博主允许不得用于商业用途。 在单次博弈模型中，除了相关均衡外，一般纳什均衡点只能保证不会获得最坏的情况，而都不是整体最优解。比较明显的例子为囚徒困境问题，显然最佳策略应该为都不坦白，这样两人都会无罪释放，不过纳什均衡点确是都选择坦白减刑。 重复博弈可以一定程度上解决这个问...
2019-01-03 21:33:03
10633
1
原创 博弈论——相关均衡
版权声明：本文为原创文章，未经博主允许不得用于商业用途。基本概念 在博弈中有时会遇到多个纳什均衡点，此时可能需要一些沟通（信号）提高博弈收益。一个比较经典的例子为性别之争：(Battle, Battle)和(Football, Football)都是纳什均衡点，不过显然两个均衡点都会对一方不利。如果使用混合策略，则：pboy=(1/5,4/5), pgirl=(4/5,...
2019-01-03 19:48:57
6467
1
原创 博弈论——零和博弈
版权声明：本文为原创文章，未经博主允许不得用于商业用途。基础知识零和博弈：在两名玩家的博弈中，满足$\forall a_1\in A_1,\forall a_2\in A_2,u_1(a_1,a_2)+u_2(a_1,a_2)=0 $即为零和博弈，即两名玩家的总收益为0。对于零和博弈可以只使用一个玩家的收益函数简化表示，即G={{1,2},{A1,A2},{u}}G=\{\{1,2\},\...
2019-01-03 19:39:58
5699
原创 博弈论——扩展式博弈(Extensive Game)
版权声明：本文为原创文章，未经博主允许不得用于商业用途。基本概念在扩展式博弈中，玩家按照博弈的进程在不同阶段进入决策而不是同时决策，因此决策实际上是一个树形结构，博弈从根节点开始，沿一条路径到达叶节点结束。非叶节点处某一玩家做出决策不同分支为不同决策后博弈的走向叶节点为博弈结果在普通博弈基础上扩展式博弈的组成增加了：历史(Histories)H：从根节点到当前决策节点的...
2019-01-03 19:38:03
15792
2
原创 博弈论——非完全信息博弈
版权声明：本文为原创文章，未经博主允许不得用于商业用途。 在实际情况中，博弈对手的收益大多为不可见的，即每个玩家有公共信息和私有信息。贝叶斯博弈基本概念在贝叶斯博弈中为每位玩家增加一个类型空间Θi\Theta_{i}Θi包含其所有的私有信息(针对不同策略的不同收益函数)所有玩家类型空间的选择满足概率分布p=p(θ1,...,θN)&nbsp;on&nbsp;×i=1...nΘ...
2019-01-03 15:55:52
5049
原创 博弈论——完全信息博弈
版权声明：本文为原创文章，未经博主允许不得用于商业用途。基本概念一场博弈中的基本属性：N个玩家每个玩家都具有非空备选策略集Ai,i∈NA_{i}, i\in NAi,i∈N收益函数ui:A1×A2×...×AN→R for i∈Nu_{i}:A_{1}\times A_{2} \times...\times A_{N}\rightarrow R\spac...
2019-01-01 11:44:40
7694
2
原创 图形学笔记（二）——线画图元
线画图元像素网格坐标：每个像素区域标识为每个像素点的中心屏幕网格坐标：每个像素区域由左下角整数网格坐标来指定直线基本原则：当斜率绝对值|m|&amp;amp;lt;1时通过Δx=&amp;amp;amp;gt;Δ\Delta x=&amp;amp;amp;gt;\DeltaΔx=&amp;amp;gt;Δ y，|m|&amp;amp;gt;1时通过Δy=&amp;amp;amp;gt;Δx\Delta
2018-12-29 19:33:22
974
5
原创 图形学笔记（一）——图形显示原理
CRT（阴极射线管）：余辉时间：从屏幕发光到衰减为其光亮度十分之一的时间。通常采用余辉时间为10到60μS的材料构成。电子束轰击荧光屏产生亮点(发光点：像素)强度满足高斯分布。两相邻亮点的间隔长度应保证大于具有亮点中心强度约60%处的亮点直径。显示分辨率在水平和垂直方向单位长度上可绘制的点数(水平分辨率和垂直分辨率)。当两个荧光发光点间隔大于亮度衰减到最大值60%时的光点直径...
2018-12-29 14:59:01
1090
原创 Java自限定类型(Self-Bound Types )
版权声明：本文为原创文章，未经博主允许不得用于商业用途。引入 Java的泛型中有一种比较特殊的用法：class SelfBounded<T extends SelfBounded<T>>{}网上的其他博客说得不是很详细，所以在这里记录一下。先看一个简单的例子（Thinking In Java 4th Edition P...
2018-12-23 18:52:23
2375
3
原创 JPEG编码算法
版权声明：本文为原创文章，未经博主允许不得用于商业用途。基本步骤对于JPEG编码共分五个步骤：色彩转换和重采样图像分割FDCT量化系数编码接下来分别说明这五个步骤的原理。色彩转换和重采样 由于人眼对与亮度要比色彩敏感，因此可以将RGB图像做色彩转换后对灰度、色调和饱和度进行不同强度的压缩。 &...
2018-12-20 22:15:26
2417
原创 离散正弦型变换
版权声明：本文为原创文章，未经博主允许不得转载。正弦型变换(DST)&nbsp;&nbsp;&nbsp;&nbsp;离散正弦变换为离散变换的一种，其酉核矩阵元素基于正弦函数，建立在实数域上：Ti,k=2N+1sin[π(i+1)(k+1)N+1] T_{i,k}=\sqrt{\frac{2}{N+1}}sin[\frac{\pi(i+1)(k+1)}{N+1}] Ti,k=N+12si...
2018-12-12 22:22:54
5036
原创 一些基本数字图像处理算法
一些基本数字图像处理算法所有的图像算法都在DIPAlgorithm类中，并且所有算法都为抽象成员函数。我已经按照java注释规范为所有方法添加使用说明注释，具体实现可见于DIPAlgorithm.java，这里只做算法说明。1 图像扭曲模仿PS的扭曲功能，通过建立一个三角形映射网格实现对图像的扭曲。如上图，一共设置了45个控制点围成74个三角形网格扭曲即形变处理其实是寻找一个函数，以所...
2018-12-12 17:03:01
9542
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人