4 BeforeEasy

尚未进行身份认证

暂无相关简介

等级
TA的排名 2w+

论文阅读 Aspect Based Sentiment Analysis with Gated Convolutional Networks

Aspect Based Sentiment Analysis with Gated Convolutional NetworksAbstract把细粒度情感分析分为两种,ACSA(给定一系列aspect,判断句子对aspect的情感极性)和ATSA(对句子中出现的taget,判断句子对target的情感极性)。之前的方法大多数使用LSTM和attention,模型复杂训练时间长。文章提出一个...

2019-12-05 11:47:41

[论文]Attention-based LSTM for Aspect-level Sentiment Classificatio

Attention-based LSTM for Aspect-level Sentiment Classificatio这是一篇还算经典的早期用LSTM+Attention解决细粒度情感分析的文章,2016 年发表在EMNLP 上。文章指出一个句子的情感类别是受不同aspect 的影响的,举例来说,在句子“The appetizers are ok, but the service issl...

2019-11-19 15:20:01

python 最大匹配分词

参考博客参考博客# given a dictli = ["北京大学","生前","来","应聘","大学生","前来","北京"]dic = {w:i for i,w in enumerate(li)}print(dic) forward max matching窗口从前面开始滑动,每次取maxlength匹配不上也是舍弃后面的# forward max matching# ...

2019-11-04 11:44:59

python实现分词(普通&维特比算法)

普通方法思路:读入词典中的词,每个词对应一个概率;读入句子,得到所有可能的句子的划分,返回unigram得分最大的一个分割;其中得到所有可能的分割采用递归的方法,当前词在词典中,就继续递归划分后半段;概率原理:P(x1,x2,x3,xn)=P(x1)* P(x2)*…*P(xn)可以转化成-log的加法,返回最小值代码:#切割代码def seg_all(string):# ...

2019-11-03 22:52:33

动态规划专题 -最大子序列和、硬币找零、最长递增子序列、叠箱子、造桥

推荐网站:一个dp学习网站https://people.cs.clemson.edu/~bcdean/dp_practice/最大子序列和描述对于一个数组(有正有负),找到连续的A[i]…A[j]使其和最大可以采用动态规划的算法以M[j]为到下标j时最大的子序列和,那么:M[j] = max(M[j-1]+A[j], A[j])显然从M[j-1]阶段到M[j]阶段,只有这两种情况,比...

2019-11-03 14:16:24

tensorboard summary使用

假设想要输出loss随epoch的变化图:1、构建图过程中声明scalar变量在图中定义loss节点后,加一个loss_summary = tf.summry.scalar('loss',loss)当有多个要输出时,可以用merged_summary_op = tf.merge_all_summaries()汇总到一个节点,执行时执行这个节点,add这个节点就行2、构建完整个图...

2019-09-10 10:06:09

tensorflow手动实现线性回归梯度下降

原理模型表示:数据要进行缩放归一化代价函数:i表示第i个训练实例 j表示第j个特征同时更新theta用矩阵表示就是:error = y_pred - y – shape(m,1)拆开用矩阵表示一下最后的求导更新过程:假设训练数据规模m*n,m条训练数据,每条数据n个特征,所以有theta0 theta1 — thetan代码如下:准备数据:import nu...

2019-08-27 17:59:06

LeetCode 212. 单词搜索 II 字典树 回溯 C++

描述给定一个二维网格 board 和一个字典中的单词列表 words,找出所有同时在二维网格和字典中出现的单词。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重复使用。示例:输入:words = [“oath”,“pea”,“eat”,“rain”] and board =[[‘o’,‘...

2019-07-15 00:37:16

Leetcode 211. 添加与搜索单词 - 数据结构设计 C++ 字典树 回溯

描述设计一个支持以下两种操作的数据结构:void addWord(word)bool search(word)search(word) 可以搜索文字或正则表达式字符串,字符串只包含字母 . 或 a-z 。 . 可以表示任何一个字母。示例:addWord(“bad”)addWord(“dad”)addWord(“mad”)search(“pad”) -> falsesear...

2019-07-14 23:21:08

leetcode 140 单词拆分2 C++ 回溯

描述给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,在字符串中增加空格来构建一个句子,使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明:分隔时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1:输入:s = “catsanddog”wordDict = [“cat”, “cats”, “and”, “sand”, “dog”]...

2019-07-13 21:14:32

leetcode 79 单词搜索 C++ 回溯

描述给定一个二维网格和一个单词,找出该单词是否存在于网格中。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[[‘A’,‘B’,‘C’,‘E’],[‘S’,‘F’,‘C’,‘S’],[‘A’,‘D’,‘E’,‘E’]]给定 word = “ABCCED”, 返回 ...

2019-07-12 10:05:32

LeetCode 44 通配符匹配 C++ 双指针&动态规划

描述给定一个字符串 (s) 和一个字符模式 § ,实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。‘?’ 可以匹配任何单个字符。‘*’ 可以匹配任意字符串(包括空字符串)。两个字符串完全匹配才算匹配成功。说明:s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 a-z 的小写字母,以及字符 ? 和 *。示例 1:输入:s = “aa”p = “a”输出...

2019-07-11 19:51:21

leetcode 131 分隔回文串 C++ 回溯

描述给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入: “aab”输出:[[“aa”,“b”],[“a”,“a”,“b”]]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/palindrome-partitioning著作权归领扣网络所有。商业转载请联系官方授权,...

2019-07-10 19:15:30

leetcode 77 组合 回溯 C++

描述给定两个整数 n 和 k,返回 1 … n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/combinations著作权归领扣网络所有。商业转载请联系官方授...

2019-07-08 12:34:21

LeetCode 第k个排列 c++ 回溯

描述给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下:“123”“132”“213”“231”“312”“321”给定 n 和 k,返回第 k 个排列。说明:给定 n 的范围是 [1, 9]。给定 k 的范围是[1, n!]。示例 1:输入: n = 3, k = 3输出: ...

2019-07-07 23:22:43

LeetCode 子集 & 子集II

子集描述给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/subset...

2019-07-04 10:25:10

leetcode组合总和 II

描述给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明:所有数字(包括目标数)都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,所求解集为:[...

2019-07-01 17:08:19

leetcode 39组合总和

描述给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明:所有数字(包括 target)都是正整数。解集不能包含重复的组合。样例示例 1:输入: candidates = [2,3,6,7], target = 7,所求解集为...

2019-06-20 23:28:26

信息、熵、信息增益、基尼指数

信息信息是用来消除随机不确定性的东西,放在机器学习的语境里是这样的,每个类xi的信息为:I表示信息,p(xi)表示指xi的概率熵熵是对随机变量不确定性的度量,是信息的期望值熵只依赖于随机变量的分布,和其取值没有关系熵是用来度量不确定的,所以熵越大,X=xi的不确定性越大给了样本集合D后,其经验熵为:k表示有k个分类,|CK|为样本集中属于K类的样本数条件熵在一个条件下,随...

2019-04-18 15:07:05

激活函数

在神经网络中,上层的输出成为下层的输入之前,先经过一层激活函数,更符合自然界的神经网络特性,过小的刺激就不用在继续传播下去了;而且,若不用激活函数,无论神经网络有多少层,输出都是输入的线性组合,引入非线性函数作为激活函数,可以使得学习能力更强sigmoid非常常用的激活函数函数图形为S型将输入压缩到0-1范围内不过由于其导数的特性,容易导致梯度爆炸或消失,尤其是梯度消失tanh...

2019-04-14 00:05:40

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。