- 博客(41)
- 收藏
- 关注
转载 RC4加密算法 解析及代码
原文:http://www.aslike.net/showart.asp?id=147RC4加密算法是大名鼎鼎的RSA三人组中的头号人物Ron Rivest在1987年设计的密钥长度可变的流加密算法簇。之所以称其为簇,是由于其核心部分的S-box长度可为任意,但一般为256字节。该算法的速度可以达到DES加密的10倍左右,且具有很高级别的非线性。RC4起初是用于保护商业机密的。但是在199
2015-12-04 19:20:40
2213
转载 RSA算法详解及C语言实现
原文:http://blog.csdn.net/ghevinn/article/details/12561987RSA算法它是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作,也很流行。算法的名字以发明者的名字命名:Ron Rivest, Adi Shamir 和Leonard Adleman。但RSA的安全性一直未能得到理论上的证明。它经历了各种攻击,至今未被完全攻破。
2015-11-06 15:27:43
1420
转载 logistic和softmax原理、联系
logistic原文:http://blog.csdn.net/ariessurfer/article/details/41310525softmax原文:http://blog.csdn.net/pi9nc/article/details/19336629Logistic回归为概率型非线性回归模型,是研究二分类观察结果与一些影响因素之间关系的一种多变量分析方法。通常的问题
2015-09-11 21:17:22
7457
转载 机器学习中的范数规则化:L0、L1与L2范数,核范数和规则项参数选择
http://blog.csdn.net/zouxy09/article/details/24971995/http://blog.csdn.net/zouxy09/article/details/24972869
2015-08-26 09:50:37
421
转载 梯度下降(批量&随机)和非负矩阵分解
原文:http://blog.csdn.net/lilyth_lilyth/article/details/8973972http://wenku.baidu.com/link?url=8FLAapLxSIkdpjZbsmlBr9QiiaCIdkWvEL05Bnao-120hLM9aLADyjOrUt_bO_RsVhG1uydtzoxY5IHDwEhkxTSe-VFatvXzm
2015-08-08 17:05:18
1668
转载 主题模型-LDA浅析
原文:http://blog.csdn.net/huagong_adu/article/details/7937616(一)LDA作用 传统判断两个文档相似性的方法是通过查看两个文档共同出现的单词的多少,如TF-IDF等,这种方法没有考虑到文字背后的语义关联,可能在两个文档共同出现的单词很少甚至没有,但两个文档是相似的。 举个例子,有两个句子
2015-08-06 10:22:02
1932
转载 损失函数
原文:http://www.cnblogs.com/rocketfan/p/4083821.htmlhttp://www.ics.uci.edu/~dramanan/teaching/ics273a_winter08/lectures/lecture14.pdfLoss Function损失函数可以看做 误差部分(loss term) + 正则化部分(regulariz
2015-07-27 09:01:08
592
转载 Deep Learning for NLP 文章列举
原文:http://www.xperseverance.net/blogs/2013/07/2124/大部分文章来自:http://www.socher.org/http://deeplearning.stanford.edu/wiki/index.php/UFLDL_Tutorial包括从他们里面的论文里找到的related work Word
2015-07-24 19:25:50
855
转载 Deep Learning in NLP (一)词向量和语言模型
原文:http://licstar.net/archives/328#comment-1271这篇博客是我看了半年的论文后,自己对 Deep Learning 在 NLP 领域中应用的理解和总结,在此分享。其中必然有局限性,欢迎各种交流,随便拍。 Deep Learning 算法已经在图像和音频领域取得了惊人的成果,但是在 NLP 领域中尚未见到如此激动人心的结果。关于这
2015-07-24 11:23:56
431
转载 初学者如何查阅自然语言处理(NLP)领域学术资料
转自刘知远老师的新浪博客中的文章:http://blog.sina.com.cn/s/blog_574a437f01019poo.html昨天实验室一位刚进组的同学发邮件来问我如何查找学术论文,这让我想起自己刚读研究生时茫然四顾的情形:看着学长们高谈阔论领域动态,却不知如何入门。经过研究生几年的耳濡目染,现在终于能自信地知道去哪儿了解最新科研动态了。我想这可能是初学者们共通的困惑,与其只告
2015-07-15 16:32:58
404
原创 Fisher Discriminant
也叫Fisher linear discriminant analysis(LDA或FDA)1、线性判别分析是统计学上的一种分析方法,用于在已知的分类之下遇到有新的样本时,选定一个判别标准,以判定如何将新样本放置于哪一个类别之中。主要用于二分类问题,对于多类问题则可以多次运用该方法就可以了;2、Fisher线性判别分析的主要原理是将带有类别标签的高维样本投影到一个向量w(一维空间)上,
2015-06-26 09:55:25
1144
转载 决策树之ID3、C4.5、C5.0算法
原文:http://m.blog.csdn.net/blog/dragonhwwn2009/38510137决策树之ID3,说一个例子,就会明白,拿 Tom M .mitchen 的《Machine Learing》第三章中的例子。我们先解释一下这张表,表中有14条实例数据,就是我们的训练数据,其中 Outlook,Temperature,Humidity ,Wind
2015-06-24 11:10:40
1644
转载 隐马尔可夫模型
隐马尔可夫模型 (Hidden Markov Model,HMM) 最初由 L. E. Baum 和其它一些学者发表在一系列的统计学论文中,随后在语言识别,自然语言处理以及生物信息等领域体现了很大的价值。平时,经常能接触到涉及 HMM 的相关文章,一直没有仔细研究过,都是蜻蜓点水,因此,想花一点时间梳理下,加深理解,在此特别感谢 52nlp 对 HMM 的详细介绍。 考虑下面交通灯的
2015-06-20 18:56:27
467
转载 人工蜂群算法
原文:http://blog.csdn.net/fashionxu/article/details/7823290前言人工蜂群算法(Artifical Bee Colony)是一种元启发式智能算法,由Karaboga in 2005在2005年引入,用来求解数值优化问题。它受启发于蜜蜂的觅食行为。这种算法主要基于 Tereshko 和Loengarov (2005) 提出的蜂群觅食
2015-06-15 20:45:22
10387
1
转载 UCI数据集和源代码
原文:http://blog.163.com/jw_67/blog/static/136199256201034112542496/Sentiment Labelled Sentences Data Set:http://archive.ics.uci.edu/ml/datasets/Sentiment+Labelled+SentencesUCI数据集是一个常用的标准测试数据集
2015-06-12 16:44:24
408
转载 遗传算法解决TSP问题
原文:http://blog.csdn.net/mylovestart/article/details/8977005遗传算法(Genetic Algorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法遗传算法的基本运算过程如下:a)初始化:设置进化代数计数器t=0,设置最大进化代数T,随机生成M个个
2015-06-08 18:35:40
2075
转载 遗传算法介绍(内含实例)
原文:http://blog.csdn.net/b2b160/article/details/4681298现代生物遗传学中描述的生物进化理论:遗传物质的主要载体是染色体(chromsome),染色体主要由DNA和蛋白质组成。其中DNA为最主要的遗传物质。基因(gene)是有遗传效应的片断,它存储着遗传信息,可以准确地复制,也能发生突变,并可通过控制蛋白质的合成而控制生物的状态
2015-06-08 10:06:22
367
转载 非常好的理解遗传算法的例子
原文:http://blog.csdn.net/b2b160/article/details/4680853/遗传算法的手工模拟计算示例为更好地理解遗传算法的运算过程,下面用手工计算来简单地模拟遗传算法的各 个主要执行步骤。 例:求下述二元函数的最大值: (1) 个体编码 遗传算法的运算对象是表示个体的符号串,所以必须
2015-06-07 11:45:38
369
转载 文档生成模型:多元贝努利分布vs多项式分布
原文:http://blog.csdn.net/tjy1220646144/article/details/45502955在使用朴素贝叶斯(NB)对文档进行分类时,会使用到文档的生成模型,为什么呢?还是从贝叶斯公式出发,其中右半部分就是生成一篇文档的过程,首先选择一个类c,然后根据这个类以一定概率生成文档d。P(c)没什么说的了,满足categorical分布(一次的多项式分布)就可
2015-06-03 14:47:31
4178
转载 深入理解拉格朗日乘子法(Lagrange Multiplier) 和KKT条件
原文:http://blog.csdn.net/xianlingmao/article/details/7919597在求取有约束条件的优化问题时,拉格朗日乘子法(Lagrange Multiplier) 和KKT条件是非常重要的两个求取方法,对于等式约束的优化问题,可以应用拉格朗日乘子法去求取最优值;如果含有不等式约束,可以应用KKT条件去求取。当然,这两个方法求得的结果只是必要条件,只
2015-05-26 09:28:01
713
转载 Tri-training, 协同训练算法
原文地址:http://www.cnblogs.com/liqizhou/archive/2012/05/11/2496162.html最初的协同训练算法(或称为标准协同训练算法)是A. Blum和T. Mitchell [BlumM98] 在 1998年提出的。他们假设数据集有两个充分冗余(sufficient and redundant)的视图(view),即两个满足下述条件的属性集:
2015-05-20 08:53:52
1107
转载 聚类分析学习笔记
原文地址:http://www.educity.cn/wenda/418948.html一、主要聚类方法的分类 算法的选择取决于数据的类型, 聚类的目的和应用 大体上,主要的聚类算法可以划分为如下几类: 划分方法(partitioning methods):给定一个n 个对象或元组的数据库,一个划分方法构建数据的k个划分,每个划分表示一个聚类,并且k
2015-05-13 15:42:18
3161
转载 关联挖掘算法Apriori和FP-Tree学习
Apriori算法和FPTree算法都是数据挖掘中的关联规则挖掘算法,处理的都是最简单的单层单维布尔关联规则。Apriori算法Apriori算法是一种最有影响的挖掘布尔关联规则频繁项集的算法。是基于这样的事实:算法使用频繁项集性质的先验知识。Apriori使用一种称作逐层搜索的迭代方法,k-项集用于探索(k+1)-项集。首先,找出频繁1-项集的集合。该集合记作L1。L1用于找频繁2-项集
2015-04-28 16:10:33
474
转载 Apriori算法
由啤酒和尿布引出:在一家超市中,人们发现了一个特别有趣的现象:尿布与啤酒这两种风马牛不相及的商品居然摆在一起。但这一奇怪的举措居然使尿布和啤酒的稍量大幅增加了。这可不是一个笑话,而是一直被商家所津津乐道的发生在美国沃尔玛连锁超市的真实案例。原来,美国的妇女通常在家照顾孩子,所以她们经常会嘱咐丈夫在下班回家的路上为孩子买尿布,而丈夫在买尿布的同时又会顺手购买自己爱喝的啤酒。这个发现为商家带来
2015-04-28 14:11:47
539
转载 计算机科学与技术学科核心期刊
计算机科学与技术学科核心期刊来自:http://hi.baidu.com/huguosheng/item/b47243e306234e2d5b7cfba9?qq-pf-to=pcqq.group1 计算机学报 2 自动化学报 3 软件学报 4 计算机研究与发展 5 小型微型计算机系统。6 机器人 7 计算机科学8 控制与决策 9 控制理论与应用
2015-01-22 08:29:46
2868
转载 贪心算法---心急的C小加/工艺品加工问题
描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该怎样做吗?输入第一行是一个整数T(1每组测试数据的第一行是一个整数N(1输出处
2014-10-26 15:14:33
1016
转载 贪心算法---n个数连接得到最小或最大的多位整数
设有n个正整数,将他们连接成一排,组成一个最大的多位整数。例如:n=3时,3个整数13,312,343,连成的最大整数为:34331213又如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613输入:NN个数输出:连接成的多位数算法分析:此题很容易想到使用贪心法,在考试时有很多同学把整数按从大到小的顺序连接起来,测试题目的例子也都符合,但
2014-10-24 12:45:02
1702
原创 最少插入几个字符可构成回文串(动归+滚动数组)
★问题描述任意给定一个字符串,求最少插入几个字符,会使其成为回文。回文:一种对称的字符串。例:"Ab3bd" 可以通过插入两个字符变成回文:"dAb3bAd" 或者 "Adb3bdA",但是插入少于 2 个的字符无法形成回文。★实验任务任意给定一个字符串,设计一款算法求最少插入几个字符,会使该字符串成为回文。★数据输入输入数据为一行字符串,其长度 L:3
2014-10-15 16:46:33
1435
转载 线性时间求最大区间间隔
来源:给定n个实数x1,x2,...,xn,求这n个实数在实轴上相邻2个数之间的最大差值M,要求设计线性的时间算法 最大间隙问题。要求线性时间算法。需要使用桶排序。桶排序的平均时间复发度是O(N).如果桶排序的数据分布不均匀,假设都分配到同一个桶中,最坏情况下的时间复杂度将变为O(N^2).以下引用其他人的算法详解及一些个人理解。桶排序: 最关键的建桶,如果
2014-10-11 16:20:26
687
原创 线性时间选择
线性时间选择的一个实例,简单易懂:http://wenku.baidu.com/link?url=o8ZElLslb6iYWa4JvqBQ7ncx51K1LEcXqh9reLAmxLbLuIHfMVTPF3A4Yit2Vtkw9onKi50jgghoRxwOMsLpFFFXlcJtG9TWOoKPB4WSAsi
2014-09-30 16:25:51
275
转载 快速排序的原理
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。 总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快
2014-09-30 09:51:15
603
转载 整数划分
整数划分问题是算法中的一个经典命题之一,有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分,是指把一个正整数n写成如下形式: n=m1+m2+...+mi; (其中mi为正整数,并且1 如果{m1,m2,...,mi}中的最大值不超过m,即max(m1,m2,...,mi) 例如但n=4时,他有5个划分,{4},{3,1},{2
2014-09-28 15:04:05
352
转载 DAMAGE:After normal block(#****)
DAMAGE:After normal block(#****) 标签:DAMAGE:After内存释放出错数组越界2008-09-16 10:14 星期二 错误源头一,数组访问越界: 大家先看如下一段程序: int* a = new int[5]; a[5] = 3; // 这儿访问越界了(??) delete[] a; 在d
2014-09-22 15:23:11
331
转载 情感分析简述
原文:情感分析简述 (2010-04-24 09:07:49)情感分析,我研究了也有半年有余了,ACL Anthology上关于情感分析的论文也基本看过了一遍,但是到目前还没有什么成就的。以下是我为一位同学毕业设计写的情感分析方面的综述,引用的论文基本上是ACL和COLING还有EMNLP上历年关于情感分析的论文,本文应该学术性比较强一点,本文虽不打算发表,但由于将
2014-09-16 17:16:27
1109
转载 C++ __int64 类型
int64 是有符号 64 位整数数据类型,也就是 C# 中的 long 和 SQL Server 中的 bigint,范围为 -2^63 (-9,223,372,036,854,775,808) 到 2^63-1 (9,223,372,036,854,775,807),存储空间占 8 字节。用于整数值可能超过 int 数据类型支持范围的情况。 Int64 值类型表示值介于 -9,2
2014-09-15 11:03:36
1368
转载 int ,long , long long,__int64类型的范围
int ,long , long long类型的范围unsigned int 0~4294967295 int 2147483648~2147483647 unsigned long 0~4294967295long 2147483648~2147483647long long的最大值:9223372036854775807long long
2014-09-14 09:43:57
393
转载 float与double的范围和精度
【转】float与double的范围和精度float与double的范围和精度原文:1 范围float和double的范围是由指数的位数来决定的。float的指数位有8位,而double的指数位有11位,分布如下:float:1bit(符号位)8bits(指数位)23bits(尾数位)double:1bit(符号位)11bits(指数位)
2014-09-14 09:38:55
325
转载 Ubuntu 12.10下为Firefox安装Adobe Flash Player
在安装Ubuntu 12.10后,播放有视频的网页时,总提示你要安装缺失的插件,在 ubuntu 系统下为Firefox安装 Flash 插件其实很简单,只要按照 Adobe flash plugin 的安装包里的 readme.txt 的说明来做就行了。Flash Player Plugin的下载地址是:http://get.adobe.com/cn/flashplayer/使用环境
2014-09-12 17:16:56
416
转载 C++中qsort对不同类型数组排序
七种qsort排序方法 : 一、对int类型数组排序 int num[100]; Sample: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num,100,sizeof(num[0]),cmp); 二、对char类型数组排序(同int类
2014-09-12 09:06:05
419
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人