summertulip2-CSDN博客

转载转：结巴分词中dag和前缀词典的实现

结巴分词2--基于前缀词典及动态规划实现分词作者：zhbzz2007 出处：http://www.cnblogs.com/zhbzz2007欢迎转载，也请保留这段声明。谢谢！1 简介jieba分词主要是基于统计词典，构造一个前缀词典；然后利用前缀词典对输入句子进行切分，得到所有的切分可能，根据切分位置，构造一个有向无环图；通过动态规划算法，计算得到最大概率路径，也就得到了最终的切分形...

2019-06-20 04:16:41 849

转载 k-svd

K-SVD算法它与K-mean算法原理上是类似的；K-mean 算法：（之前写过：http://www.cnblogs.com/yinheyi/p/6132362.html）对于初始化的类别中心，可以看作初化的字典（每一列为一个类别中心）；而每一样本的表示可以用一个稀疏向量表示（此向量只有对应的类别为1，其余为0）K-svd算法:http://blog.csdn.n...

2019-04-16 23:43:26 176

转载（转）匹配追踪算法（MP）简介

图像的稀疏表征分割原始图像为若干个n√×n√n×n的块. 这些图像块就是样本集合中的单个样本y=Rny=Rn. 在固定的字典上稀疏分解yy后，得到一个稀疏向量. 将所有的样本进行表征一户，可得原始图像的稀疏矩阵. 重建样本y=Rny=Rn时，通过原子集合即字典D={di}ki=1∈Rn×m(n<m)D={di}i=1k∈Rn×m(n<m)中少量元素进行线性组合即可：...

2019-04-16 09:29:03 2694 1