Mahout算法解析与案例实战（全面分析Mahout算法库中不同模块中的各个算法的原理及及其Mahout实现流程，每个算法都辅以实战案例，还包括4个系统级案例，实战性强）

内容简介

本书是一本经典的Mahout著作，原理与实战并重。不仅全面分析了Mahout算法库中不同模块中的各个算法的原理及其Mahout实现流程，而且每个算法都辅之以实战案例。此外，还包括4个系统级案例，实战性强。
全书共11章分为三个部分：第一部分为基础篇（第1~2章），先介绍了Mahout的应用背景、Mahout算法库收录的算法、Mahout的应用实例，以及开发环境的搭建；第二部分为算法篇（第3~7章），分析了Mahout算法库中不同模块的各个算法的原理以及Mahout实现流程，同时在每章书末含有每个算法的实战，让读者可以自己运行程序，感受程序运行的各个流程；第三部分为实战篇（第8~11章），通过对4个不同系统案例的分析讲解，让读者了解一个完整的云平台系统的各个流程，从需求到系统框架到系统功能再到功能开发。

目录

目　录
Contents
前　言
第一部分　基础篇
第1章　Mahout简介 2
1.1　Mahout应用背景 2
1.2　Mahout算法库 3
1.2.1　聚类算法 4
1.2.2　分类算法 5
1.2.3　协同过滤算法 6
1.2.4　频繁项集挖掘算法 7
1.3　Mahout应用 7
1.4　本章小结 8
第2章　Mahout安装配置 9
2.1　Mahout安装前的准备 9
2.1.1　安装JDK 10
2.1.2　安装Hadoop 12
2.2　两种安装方式 20
2.2.1　使用Maven安装 20
2.2.2　下载发布版安装 22
2.3　测试安装 22
2.4　本章小结 24
第二部分　算法篇
第3章　聚类算法 26
3.1　Canopy算法 26
3.1.1　Canopy算法简介 26
3.1.2　Mahout中Canopy算法实现原理 28
3.1.3　Mahout的Canopy算法实战 29
3.1.4　Canopy算法小结 37
3.2　K-Means算法 37
3.2.1　K-Means算法简介 37
3.2.2　Mahout中K-Means算法实现原理 38
3.2.3　Mahout的K-Means算法实战 39
3.2.4　K-Means算法小结 46
3.3　Mean Shift算法 46
3.3.1　Mean Shift算法简介 46
3.3.2　Mahout中Mean Shift算法实现原理 46
3.3.3　Mahout的Mean Shift算法实战 48
3.3.4　Mean Shift算法小结 51
3.4　本章小结 51
第4章　分类算法 52
4.1　 Bayesian算法 53
4.1.1　Bayesian算法简介 53
4.1.2　Mahout 中Bayesian算法实现原理 55
4.1.3　Mahout的Bayesian算法实战 59
4.1.4　拓展 70
4.1.5　Bayesian算法小结 70
4.2　Random Forests算法 70
4.2.1　Random Forests算法简介 70
4.2.2　Mahout中Random Forests算法实现原理 72
4.2.3　Mahout的Random Forests算法实战 77
4.2.4　拓展 81
4.2.5　Random Forests算法小结 82
4.3　本章小结 83
第5章　协同过滤算法 84
5.1　Distributed Item-based Collaborative Filtering算法 85
5.1.1　Distributed Item-based Collaborative Filtering算法简介 85
5.1.2　Mahout中Distributed Itembased Collaborative Filtering算法实现原理 86
5.1.3　Mahout的Distributed Item based Collaborative Filtering算法实战 90
5.1.4　拓展 93
5.1.5　Distributed Itembased Collabo-rative Filtering算法小结 94
5.2　Collaborative Filtering with ALSWR算法 94
5.2.1　Collaborative Filtering with ALSWR算法简介 94
5.2.2　Mahout中Collaborative Filtering with ALS-WR算法实现原理 98
5.2.3　Mahout的Collaborative Filtering with ALS-WR算法实战 99
5.2.4　拓展 107
5.2.5　Collaborative Filtering with ALSWR算法小结 107
5.3　本章小结 107
第6章　模式挖掘算法 108
6.1　FP树关联规则算法 109
6.1.1　FP树关联规则算法简介 109
6.1.2　Mahout中Parallel Frequent Pattern Mining算法实现原理 113
6.1.3　Mahout的Parallel Frequent Pattern Mining算法实战 120
6.1.4　拓展 125
6.2　本章小结 126
第7章　Mahout中的其他算法 127
7.1　Dimension Reduction算法 128
7.1.1　Dimension Reduction算法简介 128
7.1.2　Mahout中Dimension Reduction算法实现原理 129
7.1.3　Mahout的Dimension Reduction算法实战 133
7.1.4　拓展 139
7.2　本章小结 142
第三部分　实战篇
第8章　Friend Find系统 144
8.1　系统功能 145
8.1.1

摘要与插图

第一部分
基　础　篇
第1章　Mahout简介
第2章　Mahout安装配置
第1章
Mahout简介
当今社会什么技术？什么技术？也许很多人会说是云计算，它可以说是近几年来一直被热议的“高深莫测”的词汇。大家都在说云计算，但是很少人能把云计算说得且明白，大多数人还是有“云里雾里”的感觉。虽然如此，但是随着几年云计算概念的普及，云计算神秘的面纱正在慢慢地被揭开。云计算的核心重点是云平台下算法的开发，有了算法的支撑才能发挥云计算的优势。Mahout开源项目就是一个Hadoop云平台的算法库，已经实现了多种经典算法，并一直在扩充中，其目标就是致力于创建一个可扩容的云平台算法库。
下面就让我们开始Mahout探索之旅吧。
1.1　Mahout应用背景
随着互联网的发展，企业拥有的数据也越来越多，比如Facebook公司，从公司成立之初的100万用户数到2010年的1.34亿用户数，再到2014年的13.1亿用户数，其用户增长速度达到了令人惊叹的地步，单单用户数目的增长已经达到了如此地步，更不用说每个用户所产生的数据量了。很明显，面对如此庞大的数据量，企业再用以前的数据处理方式显然已经不能满足要求了。
正所谓，变则通，通则久。企业若想长久发展，面对日益增长的数据，在以前传统的数据处理方式显得力不从心的时候，就需要“变”。所谓“变”，其实就是对现有方式的创新。在此情况下，“云计算”便应运而生。所谓“云计算”是一种基于互联网的计算方式，通过这种方式，共享的软硬件资源和信息可以按需提供给计算机和其他设备，这样可以限度、效率地利用计算机资源，达到快捷、高速地处理数据的目的。
但是，单单有云计算平台还不够，还需要有适合云平台的算法。云计算的核心就是计算，要研究可以在云平台上实现的算法，这样才能发挥云计算的威力。以前的数据挖掘算法是在单机上实现的，单机实现的算法其编程思路和模式与云平台下的编程思路和模式很不一样，如果还是按照以前的思路，那么肯定是行不通的。
目前开源的云平台有多种，本书所述的云平台是Hadoop云平台。Hadoop云平台是一个用于处理大数据的分布式应用的开源框架，提供分布式存储和计算能力。Hadoop具有以下优势：
同时提供分布式存储和计算能力。
具有极高的可扩展性。
其主要的组件之一HDFS具有很高的数据吞吐量。
具有软件和硬件容错性。
允许大数据的并行工作。
在Hadoop云平台下编程不仅要求用户对Hadoop云平台框架比较熟悉，还要对Hadoop云平台下底层数据流、Map和Reduce原理熟悉，这是基本的编程要求。此外，用户要编写某一个算法还需要对该算法的原理比较熟悉，即需要对算法原理理解透彻。总体来看，编写云平台下的算法程序是属于高难度的开发工作了。但是，如果使用Mahout，情况就会有很大的不同，用户再也不用自己编写复杂的算法，不需要掌握太高深的云平台的框架和数据流程的理论知识。用户所需要了解的只是算法的大概原理、算法实际应用环境和如何调用Mahout相关算法的程序接口。当然，在具体的项目中，用户还应该根据实际需求在Mahout源代码基础上进行二次开发以满足具体的实际应用情况。
Mahout是Apache基金会的开源项目之一。Apache Mahout起源于2008年，当时它是Apache Lucene的子项目。在使用Hadoop云平台的基础上，可以将其功能有效地扩展到Hadoop云平台中，提高其运算效率。2010年4月，Apache Mahout成为了Apache的项目。创建此项目的用意是建立一个可扩容的云平台算法库。目前，Mahout已经实现了多种经典数据挖掘算法，算是比较完备的算法库了。Mahout目前还在扩充中，由世界上对这