leetcode题解-Combination Sum系列

这个系列一共有四道题，每道题目之间稍微有些不同，下面通过对比来总结一下，四道题目都可以使用backtracking回溯方法做，当然也可以是使用DP进行求解。首先看第一道：39.CombinationSumGivenasetofcandidatenumbers(C)(withoutduplicates)andatargetnumber(T),findall...

1244次阅读

2018-04-12 15:18:08

HRED+VHRED+AWI模型介绍

这次会介绍三篇文章，因为原理比较相似，都是采用分层架构来解决多轮对话问题，三篇论文如下所示：BuildingEnd-To-EndDialogueSystemsUsingGenerativeHierarchicalNeuralNetworkModels(HRED)AHierarchicalLatentVariableEncoder-DecoderModelfor

3130次阅读

2018-02-02 12:24:03

A Diversity-Promoting Objective Function for Neural Conversation Models论文阅读笔记

本文是李纪为的论文“ADiversity-PromotingObjectiveFunctionforNeuralConversationModels”阅读笔记。违章提出使用MMI代替原始的maximumlikelihood作为目标函数，目的是使用互信息减小“Idon’tKnow”这类无聊响应的生成概率。一般的seq2seq模型，倾向于生成安全、普适的响应，因为这种响应更符合语法

915次阅读

2018-01-23 20:46:17

深度学习对话系统理论篇--数据集和评价指标介绍

对话系统常用评价指标当前对话系统之所以还没有取得突破性的进展，很大程度上是因为没有一个可以准确表示回答效果好坏的评价标准。对话系统中大都使用机器翻译、摘要生成领域提出来的评价指标，但是很明显对话系统的场景和需求与他们是存在差别的，这也是当前模型效果不是很好的原因之一。从对话系统不同的层次角度来评价对话系统的效果时，每个层面会有不同的关注点，如下图所示：从上图可以看出，黄色标识人类的主观角度，而蓝色表

5689次阅读

2018-01-19 10:41:58

从头实现一个深度学习的对话系统--tf.contrib.seq2seq API介绍

这篇文章就简单从源码的角度上分析一下tf.contrib.seq2seq下提供的API，首先来讲这个文件夹下面的几个文件和函数上篇文章中都已经提到而且介绍了他们之间的关系和如何使用，如果对源码不感兴趣就不用看下去了~~BasicDecoder和dynamic_decode为了简单起见，从decode的入口dynamic_deocde函数开始分析：dynamic_deco

6946次阅读

2018-01-12 11:00:17

从头实现深度学习的对话系统--新版本tf seq2seq API构建chatbot

上篇文章我们使用tf.contrib.legacy_seq2seq下的API构建了一个简单的chatbot对话系统，但是我们已经说过，这部分代码是1.0版本之前所提供的API，将来会被弃用，而且API接口并不灵活，在实际使用过程中还会存在版本不同导致的各种个样的错误。所以我们有必要学习一下新版本的API，这里先来说一下二者的不同：新版本都是用dynamic_rnn来构造RNN模型，这样就避免

6944次阅读

2018-01-10 11:43:14

从头实现深度学习的对话系统--简单chatbot代码实现

从头实现深度学习的对话系统–简单chatbot代码实现本文的代码都可以到我的github中下载：https://github.com/lc222/seq2seq_chatbot预训练好的模型可以到我的百度云网盘中下载：链接：https://pan.baidu.com/s/1hrNxaSk密码：d2sn前面几篇文章我们已经介绍了seq2seq模型的理论知识，并且从tensorflo

9311次阅读

2017-12-29 11:13:27

leetcode题解-Dynamic Programming简单类别题目汇总

今天刷了DP类别的5个简单级别的题目，这里简单总结一下，关于DP的定义以及一些常用的思路大家可以去看算法导论或者一些博客进行学习，这里就只关注这几个题目，不对DP进行很多介绍。70，ClimbingStairs&&746，MinCostClimbingStairs&&53.MaximumSubarray&&198.HouseRobber题目：70.Climbing

783次阅读

2017-12-21 11:42:58

从头实现一个深度学习对话系统--tensorflow Seq-to-Seq API介绍和源码分析

上一篇文章中我们已经分析了各种seq2seq模型，从理论的角度上对他们有了一定的了解和认识，那么接下来我们就结合tensorflow代码来看一下这些模型在tf中是如何实现的，相信有了对代码的深层次理解，会在我们之后构建对话系统模型的时候有很大的帮助。tensorflow版本升级之后把之前的tf.nn.seq2seq的代码迁移到了tf.contrib.legacy_seq2seq下面，其实这部分API

5063次阅读

2017-12-20 19:32:45

leetcode题解-71. Simplify Path && 43. Multiply Strings

好久没刷题了，感觉有些荒废，今天突然想到明年就要找工作了，吓得我赶紧刷两道压压惊==题目：43.MultiplyStringsGiventwonon-negativeintegersnum1andnum2representedasstrings,returntheproductofnum1andnum2.Note:Thelengthofbothnum1a

560次阅读

2017-12-19 10:16:09

从头实现一个深度学习对话系统--Seq-to-Seq模型详解

上一篇文章已经介绍了几篇关于Seq-to-Seq模型的论文和应用，这里就主要从具体的模型细节、公式推导、结构图以及变形等几个方向详细介绍一下Seq-to-Seq模型。这里我们主要从下面几个层次来进行介绍：Seq-to-Seq框架1Seq-to-Seq框架2Seq-to-SeqwithAttention（NMT）Seq-to-SeqwithAttention各种变形Seq-to-Se

4908次阅读

2017-12-17 13:03:02

从头实现一个深度学习的对话系统--1,论文简介

上篇文章我们介绍了DRL用于对话系统的应用，看完论文我们会发现，其是在一个Seq-to-Seq模型的基础上进行重新训练进而得到效果的提升，那么自然我们会想到如何使用Seq-to-Seq模型构造基础的对话系统呢，接下来我会使用几篇文章来一步步介绍使用Seq-to-Seq构造对话系统过程中所用到的知识和代码。首先让我们从提出Seq-to-Seq模型的论文说起：本文主要介绍下面几篇Seq-to-Seq刚被

3636次阅读

2017-12-15 09:43:42

Deep Reinforcement Learning for Dialogue Generation阅读笔记

文章亮点本文是使用深度增强学习DRL的方法来解决多轮对话问题。首先使用Seq-to-Seq模型预训练一个基础模型，然后根据作者提出的三种Reward来计算每次生成的对话的好坏，并使用policynetwork的方法提升对话响应的多样性、连贯性和对话轮次。文章最大的亮点就在于定义了三种reward（Easeofanswering、InformationFlow、SemanticCohe...

1640次阅读

2017-12-08 11:15:17

论文“Teaching Machines to Converse”阅读笔记

李纪为博士论文阅读笔记这是李纪为大神的博士毕业论文，趁热赶紧读一读，为自己科研道路指明方向。论文的下载地址是他的github1.1背景知识介绍对话系统的分类及方法：Chit-Chat-orientedDialogueSystems：闲聊型对话机器人，产生有意义且丰富的响应。Rule-basedsystem：对话经过预定义的规则（关键词、if-else、机器学习方法等）处理，然后执行相

1360次阅读

2017-11-28 16:48:08

leetcode题解-647. Palindromic Substrings && 5. Longest Palindromic Substring

题目：Givenastring,yourtaskistocounthowmanypalindromicsubstringsinthisstring.Thesubstringswithdifferentstartindexesorendindexesarecountedasdifferentsubstringseventheyconsist

814次阅读

2017-11-22 14:57:40

leetcode题解-8. String to Integer (atoi) && 468. Validate IP Address

今天开始刷String部分中等难度的题目，先看第一道Implementatoitoconvertastringtoaninteger.Hint:Carefullyconsiderallpossibleinputcases.Ifyouwantachallenge,pleasedonotseebelowandaskyourselfwhatare

644次阅读

2017-11-22 14:08:28

记忆网络之在对话系统中的应用

记忆网络之在对话系统中的应用前面几天看了下JasonWeston等人在对话系统方面的工作，可以看成是对MemoryNetworks的扩展吧，应用到了对话领域中，主要看了下面三篇论文，基本上是按照发表时间顺序来的，接下来我们逐篇来介绍一下其主要工作内容：evaluatingprerequisitequalitiesforlearningend-to-enddialogsystem

2362次阅读

2017-11-16 22:00:50

leetcode题解-58. Length of Last Word && 67. Add Binary && 383. Ransom Note

今天的三道题目都特别简单，直接上题目和解法~~58.，LengthofLastWord题目：Givenastringsconsistsofupper/lower-casealphabetsandemptyspacecharacters'',returnthelengthoflastwordinthestring.Ifthelastworddo

503次阅读

2017-11-15 10:33:21

leetcode题解-459. Repeated Substring Pattern && 443. String Compression && 434. Number of Segments in

459,RepeatedSubstringPattern题目：Givenanon-emptystringcheckifitcanbeconstructedbytakingasubstringofitandappendingmultiplecopiesofthesubstringtogether.Youmayassumethegivenst

729次阅读

2017-11-14 10:57:38

leetcode题解-686. Repeated String Match && 38. Count and Say

先看686这道题目：GiventwostringsAandB,findtheminimumnumberoftimesAhastoberepeatedsuchthatBisasubstringofit.Ifnosuchsolution,return-1.Forexample,withA="abcd"andB="cdabcda

1298次阅读

2017-11-13 19:57:45

查看更多