斯坦福deep learning教程中的自稀疏编码器的练习，主要是参考了 http://www.cnblogs.com/tornadomeet/archive/2013/03/20/2970724.html，没有参考肯定编不出来。。。Σ( ° △ °|||)︴ 也当自己理解了一下这里的自稀疏编码器，...
分类：
Web程序 时间：
2015-05-22 16:24:14
阅读次数：
272
问题描述给定一个n个元素的序列{A1，A2，……，An}，在要求的区间Query（L,R）内找到最小值：min{AL,AL+1,……,AR}。hiho16算法描述在这里介绍最常用的Tarjan的Sparse-Table算法，它的预处理时间复杂度为O(nlogn)，而查询时间只需要O(1)。令calc(i,j)表示从i开始的，长度为2j 的一段子序列的最小值，则使用循环的方式计算：calc[i][j]...
分类：
其他好文 时间：
2015-05-19 14:47:16
阅读次数：
178
1.autoencoderautoencoder的目标是通过学习函数，获得其隐藏层作为学习到的新特征。从L1到L2的过程成为解构，从L2到L3的过程称为重构。每一层的输出使用sigmoid方法，因为其输出介于0和1之间，所以需要对输入进行正规化使用差的平方作为损失函数 2.sparse spare的...
分类：
Web程序 时间：
2015-05-09 16:12:57
阅读次数：
223
一、稀疏矩阵的定义 对于那些零元素数目远远多于非零元素数目，而且非零元素的分布没有规律的矩阵称为稀疏矩阵（sparse）。 人们无法给出稀疏矩阵的确切定义，一般都仅仅是凭个人的直觉来理解这个概念，即矩阵中非零元素的个数远远小于矩阵元素的总数，而且非零元素没有分布规律。 二、稀疏矩阵的压缩存...
分类：
其他好文 时间：
2015-04-30 12:02:10
阅读次数：
95
Duanxx的论文阅读：Behavior Recognition via Sparse Spatio-Temporal Features 基于稀疏时空特征点的运动识别——Duanxx——2015-04-241、InreoductionIn this work we develop a general...
分类：
其他好文 时间：
2015-04-27 19:38:52
阅读次数：
164
注：原文代码链接http://scikit-learn.org/stable/auto_examples/text/mlcomp_sparse_document_classification.html运行结果为：Loading 20 newsgroups training set... 20 new...
分类：
其他好文 时间：
2015-04-25 18:13:29
阅读次数：
205
直接上代码就可以了，所以的学习都在注释当中呢！#ifndef __LINUX_COMPILER_H
#define __LINUX_COMPILER_H#ifndef __ASSEMBLY__//如果宏定义了__CHECKER__
//详细学习一个Sparse
#ifdef __CHECKER__/**
* 这个使用来修饰一个变量的，这个变量必须是非解除参考的，no
* dereference...
分类：
其他好文 时间：
2015-04-09 17:21:58
阅读次数：
136
RMQ问题，全名(Range Minimum/Maximum Query)，是求给定区间中的最值问题。
主要方法及复杂度如下：
1、朴素（即搜索），O(n)-O(qn) online。
2、线段树，O(n)-O(qlogn) online。
3、Sparse_Table（实质是动态规划），O(nlogn)-O(1) online。
4、RMQ标准算法：先规约成LCA（Lowest C...
分类：
编程语言 时间：
2015-04-01 17:43:37
阅读次数：
174
1.定义 RMQ，Range Min/Max Query，区间最小/大值查询。 对于数组A， 定义Query(i,j)= min {Ai,Ai+1,…Aj}，即为RMQ问题。 算法思想： 使用Tarjan的Sparse-Table算法，简称ST算法。 令d(i,j)表示从i开始的，长度为2^j的区间...
分类：
其他好文 时间：
2015-03-28 01:02:27
阅读次数：
294
RMQ问题
范围最小值问题（Range Minimum Query）是指：给定一个n个元素的数组A[1],A[2]...A[n]。设计一个数据结构，支持查询操作Query(L,R)：计算min{A[L],A[L+1]...A[R]}。
该问题在实践中常用Tarjan的Sparse-Table算法。它的预处理时间是O(N*logN)，但查询只需要O(1)，而且常数非常小。最重要的是，这个算法非常...
分类：
其他好文 时间：
2015-03-19 22:14:17
阅读次数：
140
