posted @ 2018-04-07 15:54 AYE89 阅读(393) 评论(0) 推荐(0) 编辑
摘要:
分治法思想 把问题分解为k个规模较小的子问题,这些子问题(互相独立且)结构与原来问题的结构相同,再递归地求解这些子问题。 问题分解成子问题;(divide) 当达到某个阈值n0时,给出直接求解的方法;(conquer) 最后把各个子问题的解合并起来,得到原来问题的解;(merge) 算法设计伪代码 阅读全文
摘要:
一、面向的问题 问题 在问题的解空间中,搜索满足约束方程并使用目标函数达极值的解向量(集合中寻找最优子集)。 这类问题具有以下特点: 由初始输入构成的解空间; 约束方程,确定可行解; 目标函数(优化目标),确定最优解; 算法设计 适用贪心算法的问题有两个主要性质 贪心选择性:全局最优解,可以由一系列 阅读全文
posted @ 2018-04-04 11:06 AYE89 阅读(244) 评论(0) 推荐(0) 编辑
摘要:
一、基本概念 Residual Connection: 本质是“短路连接” 如下图阴影部分,通过增加shortcuts,加速训练,从而可以训练出更深的模型(I.R.v2 > Inception v3)。更深的模型意味着可以学出更多东西,带来精度的提升。 I.R. v2结构,注意到图中inceptio 阅读全文
posted @ 2018-04-03 14:48 AYE89 阅读(4456) 评论(0) 推荐(0) 编辑
摘要:
一、基本概念 时间复杂性的阶: logn,n,nlogn,n2,n3,2n,n! 多项式时间:上述前5项算法的时间复杂性与输入规模n的一个确定的幂同阶,可以用输入规模的一个多项式来表达; 指数时间:上述最后2项算法(指数次幂,阶乘)为指数时间; 不同级数的复杂度 算数级数:与末项平方同阶 T(n) 阅读全文
posted @ 2018-04-03 10:26 AYE89 阅读(899) 评论(0) 推荐(0) 编辑
摘要:
一、网络更深、更宽带来的问题 解决: 如何减少参数(且保证性能):使用更小的核,比如5x5 换成 2个3*3;使用Asymmetric方式,比如3x3 换成 1x3和3x1两种; 如何减少computational cost:Inception结构,将全连接甚至一般的卷积都转化为稀疏连接; 如何解决 阅读全文
posted @ 2018-03-29 15:10 AYE89 阅读(10566) 评论(0) 推荐(0) 编辑
摘要:
本文介绍一下在windows 10 环境下如何使用这个工具: 1)首先要先安装好python3,可到官网下载https://www.python.org/ 2)使用Windows 命令提示符(cmd)打开2to3.py 脚本所在位置,如下图: [plain] view plain copy C:\U 阅读全文
posted @ 2018-03-26 16:45 AYE89 阅读(258) 评论(0) 推荐(0) 编辑
摘要:
Github: https://github.com/cjyanyi/Spam_Filtering_LSTM_Enron 模型结构: CNN-LSTM 开发库: Keras word2vec Enron语料库 结果: 分类精度98.8%,预计仔细调参可进一步上升。 类似应用,比如web-spam等 阅读全文
posted @ 2018-03-25 11:38 AYE89 阅读(329) 评论(0) 推荐(0) 编辑
摘要:
对文本对抗性样本的研究极少,近期论文归纳如下: 文本对抗三个难点: text data是离散数据,multimedia data是连续数据,样本空间不一样; 对text data的改动可能导致数据不合法; 基于word的改动(替换、增、删)会有语义兼容性的问题; 论文: Deep Text Clas 阅读全文
posted @ 2018-03-21 10:45 AYE89 阅读(796) 评论(0) 推荐(0) 编辑