//排序10个0-100之间数字 //定义int数组 //这里生成包含101个个数数组是以为要对应输入的值 到对应到数组的index 譬如输入10 对应a[10] int a[101]; //数组赋值 生成 fo...
分类：
编程语言 时间：
2015-02-27 16:50:14
阅读次数：
142
这一章主要讨论整数的排序。 7.2 插入排序 插入算法是学习排序的最基本的算法。非常简单好理解的算法，大意是，位置X上面的元素前面的元素都是排过序的。当这个元素需要排序时，在前面之中，为X上面的元素找到一个合适的位置。 void InsertionSort(int* a, int n) { int ...
分类：
编程语言 时间：
2015-02-22 14:35:01
阅读次数：
131
文档摘要自动提取算法——抽取式
自动提取文档摘要的算法，主流方法分为两类：Extractive 抽取式、Abstractive 概要式。这篇我们主要将抽取式。
抽取式：
从原始文档集中抽取一些具有代表性的文本片段构成摘要，这些片段可以是整个文档中的句子、子句、段落或者小节。
抽取式方法有两个问题，如何对文本单元排序打分；如何抽取文本单元的...
分类：
编程语言 时间：
2015-02-09 12:54:18
阅读次数：
704
再理解RankNet算法
前面的一篇博文介绍了学习排序算法（Learning to Rank）中的RankNet算法。如下：
http://blog.csdn.net/puqutogether/article/details/42124491
那次的入门对其中的算法流程和基本原理没有深入了解，这次看自动摘要提取算法的时候，里面有一个排序单元，使用到的...
分类：
编程语言 时间：
2015-02-09 11:04:55
阅读次数：
334
前一篇文章"Learning to Rank中Pointwise关于PRank算法源码实现"讲述了基于点的学习排序PRank算法的实现.该篇文章主要讲述Listwise Approach和基于神经网络的ListNet算法及Java实现.包括：
1.基于列的学习排序(Listwise)介绍
2.ListNet算法介绍
3.ListNet算法Java实现
LTR中单文档方法是将训练集里每一个文档当做一个训练实例,文档对方法是将同一个查询的搜索结果里任意两个文档对作为一个训练实例,...
分类：
编程语言 时间：
2015-02-05 23:31:36
阅读次数：
1230
讲述的就是Learning to Rank中Pointwise的认识及PRank算法的实现.主要从以下四个方面进行讲述：
1.学习排序(Learning to Rank)概念
2.基于点的排序算法(Pointwise)介绍
3.基于顺序回归(Ordinal Regression-based)的PRank排序算法
4.PRank算法Java\C++实现及总结
同时讲述过程中遇到的困难及解决方法,希望文章对大家有所帮助,如果文章中有错误或不足之处!见谅~...
分类：
编程语言 时间：
2015-01-28 06:12:48
阅读次数：
408
学习排序算法（二）：Pairwise方法之Ranking SVM
1. Pairwise方法的基本思想
Pairwise考虑了文档顺序的关系。它将同一个query的相关文档其中起来，把任意两个文档组成一个pair。我们研究就是以这个pair文档对来研究的。
2. Ranking SVM...
分类：
编程语言 时间：
2014-12-24 16:22:53
阅读次数：
269
学习排序算法（二）：Pairwise方法之RankNet
前面一篇博文介绍的Ranking SVM是把LTR问题转化为二值分类问题，而RankNet算法是从另外一个角度来解决，那就是概率的角度。
1. RankNet的基本思想
RankNet方法就是使用交叉熵作为损失函数，学习出一些模型（例如神经网络、决策树等）来计算每个pair的排序得分，学习模型的过程可以使用梯度下降法。...
分类：
编程语言 时间：
2014-12-24 16:21:32
阅读次数：
1832
属于同一类的文档之间无法排序；
完全从单文档的分类角度计算，没有考虑文档之间的相对顺序。...
分类：
编程语言 时间：
2014-12-24 11:54:32
阅读次数：
386
学习排序算法简介
学习排序（Learning to Rank, LTR）是一类基于机器学习方法的排序算法。
传统经典的模型，例如基于TFIDF特征的VSM模型，很难融入多种特征，也就是除了TFIDF特征之外，就无法融入其他种类的特征了。
而机器学习的方法很容易融合多种特征，而且有成熟深厚的理论基础，参数也是通过迭代计算出来的，有一套成熟理论来解决稀疏、过拟合等问题。
LTR方法大致可以分成三类：
1） Pointwise 单文档方法
2） Pairwise 文档对方法...
分类：
编程语言 时间：
2014-12-24 10:01:56
阅读次数：
350
