Mahout进阶课程,网盘下载:链接:http://pan.baidu.com/s/1dDGPM4x密码:pqdk网盘失效的话,请加QQ:3113533060课程大纲:第一周Mahout概述Mahout安装Mahout安装测试Mahout算法库介绍解析聚类算法解析分类算法协同过滤算法第二周聚类算法详解一、canopy算法简介1)mahout中canop..
分类:
其他好文 时间:
2014-12-09 15:49:26
阅读次数:
665
Logistic回归可以也可以用于多分类的,但是二分类的更为常用也更容易解释。所以实际中最常用的就是二分类的Logistic回归。LR分类器适用数据类型:数值型和标称型数据。其优点是计算代价不高,易于理解和实现;其缺点是容易欠拟合,分类精度可能不高。本文描述LR分类器原理并通过Python实现了该算法。...
分类:
编程语言 时间:
2014-12-09 14:05:48
阅读次数:
399
随着互联网的发展,网络上已有的网页数量庞大,并且每天都会有很多网页发布,如何权衡这些重要度的排名是一个很重要的问题。我们今天就来了解一下PageRank算法。首先我们要来了解一下图的概念,请看图1。图1中,A/B/C/D成为节点,e1/e2/e3/e4/e5成为边。指向某个节点的边成为该节点的入度,...
分类:
编程语言 时间:
2014-12-08 17:34:00
阅读次数:
294
AdaBoost算法有AdaBoost.M1和AdaBoost.M2两种算法,AdaBoost.M1是我们通常所说的Discrete AdaBoost,而AdaBoost.M2是M1的泛化形式。关于AdaBoost算法的一个结论是:当弱分类器算法使用简单的分类方法时,boosting的效果明显地统一地比bagging要好.当弱分类器算法使用C4.5时,boosting比bagging较好,但是没有前者明显。后来又有学者提出了解决多标签问题的AdaBoost.MH和AdaBoost.MR算法,其中AdaBoo...
分类:
编程语言 时间:
2014-12-04 14:02:17
阅读次数:
342
题解:
首先裸dp方程为:
F(x)=a*x*x+b*x+c; sum为前缀和
f[i]=f[j]+F(sum[i]-sum[j]);
然后拆开后把带j的放一边,带i的放一边,形成y=kx+b的形式,使y和x都含j不含i,k和b都含i不含j。
得:f[j]+asum[j]*sum[j]-b*sum[j]=2*a*sum[i]*sum[j]+f[i]-a*sum[i]*sum...
分类:
Windows程序 时间:
2014-12-01 17:45:57
阅读次数:
1007
支持向量机基本上是最好的有监督学习算法,因其英文名为support vector machine,简称SVM。通俗来讲,它是一种二类分类模型,其基本模型定义为特征空间上的间隔最大的线性分类器,其学习策略便是间隔最大化,最终可转化为一个凸二次规划问题的求解。 本文详述SVM的理论基础,并通过Python实现了该算法。...
分类:
编程语言 时间:
2014-12-01 14:20:05
阅读次数:
279
[搜索][搜索]波特词干(Porter Streamming)提取算法详解(3)详解(3)...
分类:
编程语言 时间:
2014-11-30 23:22:05
阅读次数:
280
排序很多时候都会用到,而在js中排序的算法有九个是人们常用的,而且使用起来可以很流畅。本文将对这九种排序算法进行详细介绍,教程尚硅谷JavaScript DOM视频教程还有详细的代码分享哦。 一、插入排序1)算法简介 插入排序(Insertion-Sort)的算法描述是一种简单直观的排序算法。它的工...
分类:
编程语言 时间:
2014-11-10 17:20:54
阅读次数:
281
环境:
Linux系统centOS6.3(64bit)
hadoop1.1.2
Linux下Eclipse版本
最大值算法代码:
package yunSave;
import java.io.IOException;
import org.apache.hadoop.conf.Configuration;
import org.apache.hadoop....
分类:
编程语言 时间:
2014-11-10 12:11:39
阅读次数:
269
【功能】Tarjan算法的用途之一是,求一个有向图G=(V,E)里极大强连通分量。强连通分量是指有向图G里顶点间能互相到达的子图。而如果一个强连通分量已经没有被其它强通分量完全包含的话,那么这个强连通分量就是极大强连通分量。【算法思想】用dfs遍历G中的每个顶点,通dfn[i]表示dfs时达到顶点i...
分类:
编程语言 时间:
2014-10-29 09:07:38
阅读次数:
203