- 博客(3)
- 资源 (3)
- 收藏
- 关注
转载 转:结巴分词中dag和前缀词典的实现
结巴分词2--基于前缀词典及动态规划实现分词作者:zhbzz2007 出处:http://www.cnblogs.com/zhbzz2007欢迎转载,也请保留这段声明。谢谢!1 简介jieba分词主要是基于统计词典,构造一个前缀词典;然后利用前缀词典对输入句子进行切分,得到所有的切分可能,根据切分位置,构造一个有向无环图;通过动态规划算法,计算得到最大概率路径,也就得到了最终的切分形...
2019-06-20 04:16:41
899
转载 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
207
转载 (转)匹配追踪算法(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
2816
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人