摘要：启发式算法是一种技术，这种技术使得在可接受的计算成本内去搜寻最好的解，但不一定能保证所得的可行解和最优解，甚至在多数情况下，无法阐述所得解同最优解的近似程度。 Heuristics可以等同于：实际经验估计（rule of thumb）、有依据的猜测（educated guess, a guess b
阅读全文
posted @ 2019-03-31 22:23
03 2019 档案
摘要：LSTM 长短时记忆网络(Long Short Term Memory Network, LSTM)，是一种改进之后的循环神经网络，可以解决RNN无法处理长距离的依赖的问题，目前比较流行。 长短时记忆网络的思路： 原始 RNN 的隐藏层只有一个状态，即h，它对于短期的输入非常敏感。 再增加一个状态，
阅读全文
posted @ 2019-03-26 21:54
摘要：一、理解隐马尔科夫 1.1 举例理解 假设我手里有三个不同的骰子。第一个骰子是我们平常见的骰子（称这个骰子为D6），6个面，每个面（1，2，3，4，5，6）出现的概率是1/6。第二个骰子是个四面体（称这个骰子为D4），每个面（1，2，3，4）出现的概率是1/4。第三个骰子有八个面（称这个骰子为D8）
阅读全文
posted @ 2019-03-26 19:29
摘要：作者：cstghitpku链接：https://zhuanlan.zhihu.com/p/51279338来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 1.分词 Word Segmentation chqiwang/convseg ，基于CNN做中文分词，提供数据和
阅读全文
posted @ 2019-03-20 22:13
摘要：LU分解在本质上是高斯消元法的一种表达形式。实质上是将A通过初等行变换变成一个上三角矩阵，其变换矩阵就是一个单位下三角矩阵。这正是所谓的杜尔里特算法（Doolittle algorithm）：从下至上地对矩阵A做初等行变换，将对角线左下方的元素变成零，然后再证明这些行变换的效果等同于左乘一系列单位下
阅读全文
posted @ 2019-03-18 17:41
摘要：基本并行实现的讨论： 正如前面所讲的，矩阵相乘过程中，结果矩阵C中的每个元素都是可以独立计算的，即彼此之间并无依赖性。所以如果采用更多的处理器，将会显著地提高矩阵相乘的计算效率。 对于大小为n × n 的矩阵，加入我们有n个处理器，那么结果矩阵中的每一行，都可以用一个处理器来负责计算。此时，总共的并
阅读全文
posted @ 2019-03-18 17:36
摘要：串行计算： 并行计算： 这里我们假定了要解决的问题完全可分为4个独立运行的部分，由4个processors来独立运行。实际问题中，独立性和关联性是一个“太极”关系，就涉及到划分的粒度和通讯的频率等等问题。 计算机系统可以分为以下四类： 单指令单数据流（SISD）：一个单处理器执行一个单指令流，对保存
阅读全文
posted @ 2019-03-16 13:16
