PHP引擎Smarty详解

第一篇：PHP引擎Smarty详解

PHPChina资讯：Smarty是由Monte Ohrt和Andrei Zmievski写出的PHP模板引擎。它不同于其他的模板引擎，比如FastTemplate或者patTemplate，其中主要原因就是Smarty会将模板转化成PHP脚本，并剔除每次使用该模板时都会出现在解析环节里的用来控制和错误检验的附加码。这个功能使Smarty在大型应用和高流量网站上有优异的表现。

Smarty除了模板编译还有很多其他的突出特性，我们会在后面详细的讨论。首先，我们来揭秘模板编译。“模板的编译”是什么意思？网页需要做什么样的编译？编译不是C++和Java也要做吗？是的，但是这里的编译会稍有不同。

Smarty将你的模板解析，然后转换成PHP脚本，而不是二进制码，像在一般的编程中做的那样。这样，当你的网页被浏览时，Smarty直接读取PHP脚本文件，而不是模板本身，这样就节省了再次解析的时间。Smarty在决定何时编译上也很智能，他只在你对网页有实际的更改的时候才会重新编译，所以你不需要担心手动编译会出现问题。这样做的好处就是你不需要了解任何关于PHP脚本和编码的知识。这些都是在后天操作的，所以如果你的模板设计师甚至都不需要知道Smarty是一个“模板编译引擎”。

Smarty也以自动缓存模板输出而著名。Smarty将模板的输出内容缓存，这样就省下了在从数据源重新取回数据时的系统支出。数据源通常都是外部的，而且很慢，所以也经常是你的应用的瓶颈，如同远程数据源一样。Smarty将你模板的输出连同从数据源取得的数据一起缓存，这样并不是每次你的网页被访问时你就去连接数据源。如果你有一个反应慢的数据源服务器或者对数据源有多种请求，这种缓存功能会大大提升网页的性能。当然，有时你并不像让模板的输出被缓存，比如说证券报价机或者你不停的修改你的数据源并期望立刻在网页上反应出这些变化。这些都没问题！Smarty同样允许你定义哪些需要缓存哪些不需要。事实上你可以将缓存和没有缓存的内容放在一个页面上，因为Smarty可以准确的定义什么可以被缓存（比如万年不变的导航栏）和什么不可以被缓存（比如网页底部的证券机）。你也可以设定缓存内容的有效期，这样模板的内容只会被缓存一段时间。这样你就可以在实时更新的大量资讯和更快速的网站体验中找到平衡。

有一点需要指出的是，这种缓存功能和Zend Cache或者其他的PHP加速器完全不一样。类似Zend Cache的缓存工具都是将PHP脚本编译后产生的字节码缓存起来，而Smarty缓存的是你的模板的输出（其实就是一种PHP脚本）。因此，Smarty可以与Zend Cache并肩作战。通过基准测试已经发现这是一种完美的解决方案。正如引擎创作者所说：当和PHP加速器一起使用时，Smarty的表现确实有所提升。Smarty也提供变量修改功能。你可以把字符串大写、切割、查找和替换。

变量修改器简化了编程的过程，绕开了程序员经常使用的专业语法。这样模板设计者就会对模板变量的格式有更好的控制，虽然他首先得知道哪些变量修改器是可用的。这是个很有用的功能，因为句法变得简洁，而且不是程序员的人也可以使用它。Smarty也在你的模板中提供了很多内置的和习惯使用的函数。这些函数就像模板的应用编程接口，除了习惯使用函数可以被修改而内置函数不能。这些函数可以让4F60实现条件输出（使用if语句），动态循环迭代（使用foreach或section语句），读取config文件等等功能。过滤器

Smarty可以将过滤器分类，让你可以在模板被编译之前或者之后运行过滤器。预过滤器在你的模板运行前使用，后置过滤器在模板被编译后使用，输出过滤器会过滤模板的输出结果。为什么使用过滤器？你可能会问。预过滤器可以去掉你不想要的内容，确保你不想要的内容不会被编译。后置过滤器可以再模板被编译后加入附加的信息，比如创建时间。输出过滤器可以让你修改模板的输出，比如隐藏掉所有的电邮地址以垃圾邮件的骚扰。Config 文件

Config文件是可以储存模板的全局变量的配置文件。这样你就能把一些影响到所有模板的全局变量集中储存在一个地方。一个典型的例子就是所有模板的配色方案。如果配色方案需要修改，模板设计者只需要改变配置文件中的值。这样他们就不必一个一个的修改每一个模板。插件

Smarty插件架构自2.0版本就出现了，它能让Smarty更加用户化。前面讨论的预过滤器、后置过滤器等都是可用的插件类型而已。其他的插件类型包括修改器、控制模块、编译器等。使用插件，你可以制作自己的模板函数，变量修改器和过滤器。你还可以使用资源插件改变Smarty的读取数据格式（默认是展平文件）。通过资源插件，你可以将你的模板保存在数据库里，通过一定的接口取回数据。结束语

将Smarty的模板编译功能和PHP固有的效率结合在一起，你就拥有了绝对的速度优势。使用设计优良的插件构架，Smarty还有扩展的函数功能，包括模板功能和变量修改器。速度和函数性的提高并没有影响Smarty的亲和度，事实上，Smarty非常容易上手。Smarty同时也配备了在线共享文档。你可以从Smarty Website上下载。Smarty的作者之一，Andrei Zmievski，也是PHP发展小组的成员，他会尽量保证Smarty紧跟PHP的发展。所以你大可放心：PHP的任何改版都会被Smarty支持的。

第二篇：初探推荐引擎

初探:探索推荐引擎内部的秘密(1)推荐者：怕冷的南瓜(积分 36596)| 原作者：赵晨婷

“探索推荐引擎内部的秘密”系列将带领读者从浅入深的学习探索推荐引擎的机制，实现方法，其中还涉及一些基本的优化方法，例如聚类和分类的应用。同时在理论讲解的基础上，还会结合 Apache Mahout 介绍如何在大规模数据上实现各种推荐策略，进行策略优化，构建高效的推荐引擎的方法。本文作为这个系列的第一篇文章，将深入介绍推荐引擎的工作原理，和其中涉及的各种推荐机制，以及它们各自的优缺点和适用场景，帮助用户清楚的了解和快速构建适合自己的推荐引擎。

信息发现

如今已经进入了一个数据爆炸的时代，随着 Web 2.0 的发展，Web 已经变成数据分享的平台，那么，如何让人们在海量的数据中想要找到他们需要的信息将变得越来越难。

在这样的情形下，搜索引擎（Google，Bing，百度等等）成为大家快速找到目标信息的最好途径。在用户对自己需求相对明确的时候，用搜索引擎很方便的通过关键字搜索很快的找到自己需要的信息。但搜索引擎并不能完全满足用户对信息发现的需求，那是因为在很多情况下，用户其实并不明确自己的需要，或者他们的需求很难用简单的关键字来表述。又或者他们需要更加符合他们个人口味和喜好的结果，因此出现了推荐系统，与搜索引擎对应，大家也习惯称它为推荐引擎。

随着推荐引擎的出现，用户获取信息的方式从简单的目标明确的数据的搜索转换到更高级更符合人们使用习惯的信息发现。

如今，随着推荐技术的不断发展，推荐引擎已经在电子商务(E-commerce，例如 Amazon，当当网)和一些基于 social 的社会化站点(包括音乐，电影和图书分享，例如豆瓣，Mtime 等)都取得很大的成功。这也进一步的说明了，Web2.0 环境下，在面对海量的数据，用户需要这种更加智能的，更加了解他们需求，口味和喜好的信息发现机制。

推荐引擎

前面介绍了推荐引擎对于现在的 Web2.0 站点的重要意义，这一章我们将讲讲推荐引擎到底是怎么工作的。推荐引擎利用特殊的信息过滤技术，将不同的物品或内容推荐给可能对它们感兴趣的用户。

图 1.推荐引擎工作原理图

图 1 给出了推荐引擎的工作原理图，这里先将推荐引擎看作黑盒，它接受的输入是推荐的数据源，一般情况下，推荐引擎所需要的数据源包括：

要推荐物品或内容的元数据，例如关键字，基因描述等；  系统用户的基本信息，例如性别，年龄等  用户对物品或者信息的偏好，根据应用本身的不同，可能包括用户对物品的评分，用户查看物品的记录，用户的购买记录等。其实这些用户的偏好信息可以分为两类： 

显式的用户反馈：这类是用户在网站上自然浏览或者使用网站以外，显式的提供反馈信息，例如用户对物品的评分，或者对物品的评论。 隐式的用户反馈：这类是用户在使用网站是产生的数据，隐式的反应了用户对物品的喜好，例如用户购买了某物品，用户查看了某物品的信息等等。

显式的用户反馈能准确的反应用户对物品的真实喜好，但需要用户付出额外的代价，而隐式的用户行为，通过一些分析和处理，也能反映用户的喜好，只是数据不是很精确，有些行为的分析存在较大的噪音。但只要选择正确的行为特征，隐式的用户反馈也能得到很好的效果，只是行为特征的选择可能在不同的应用中有很大的不同，例如在电子商务的网站上，购买行为其实就是一个能很好表现用户喜好的隐式反馈。

推荐引擎根据不同的推荐机制可能用到数据源中的一部分，然后根据这些数据，分析出一定的规则或者直接对用户对其他物品的喜好进行预测计算。这样推荐引擎可以在用户进入的时候给他推荐他可能感兴趣的物品。

推荐引擎的分类

推荐引擎的分类可以根据很多指标，下面我们一一介绍一下： 1.推荐引擎是不是为不同的用户推荐不同的数据

根据这个指标，推荐引擎可以分为基于大众行为的推荐引擎和个性化推荐引擎

根据大众行为的推荐引擎，对每个用户都给出同样的推荐，这些推荐可以是静态的由系统管理员人工设定的，或者基于系统所有用户的反馈统计计算出的当下比较流行的物品。o 个性化推荐引擎，对不同的用户，根据他们的口味和喜好给出更加精确的推荐，这时，系统需要了解需推荐内容和用户的特质，或者基于社会化网络，通过找到与当前用户相同喜好的用户，实现推荐。o

这是一个最基本的推荐引擎分类，其实大部分人们讨论的推荐引擎都是将个性化的推荐引擎，因为从根本上说，只有个性化的推荐引擎才是更加智能的信息发现过程。2.根据推荐引擎的数据源

其实这里讲的是如何发现数据的相关性，因为大部分推荐引擎的工作原理还是基于物品或者用户的相似集进行推荐。那么参考图 1 给出的推荐系统原理图，根据不同的数据源发现数据相关性的方法可以分为以下几种：根据系统用户的基本信息发现用户的相关程度，这种被称为基于人口统计学的推荐（Demographic-based Recommendation）o 根据推荐物品或内容的元数据，发现物品或者内容的相关性，这种被称为基于内容的推荐（Content-based Recommendation）o 根据用户对物品或者信息的偏好，发现物品或者内容本身的相关性，或者是发现用户的相关性，这种被称为基于协同过滤的推荐（Collaborative Filtering-based Recommendation）。

3.根据推荐模型的建立方式 o

可以想象在海量物品和用户的系统中，推荐引擎的计算量是相当大的，要实现实时的推荐务必需要建立一个推荐模型，关于推荐模型的建立方式可以分为以下几种：

o 基于物品和用户本身的，这种推荐引擎将每个用户和每个物品都当作独立的实体，预测每个用户对于每个物品的喜好程度，这些信息往往是用一个二维矩阵描述的。由于用户感兴趣的物品远远小于总物品的数目，这样的模型导致大量的数据空置，即我们得到的二维矩阵往往是一个很大的稀疏矩阵。同时为了减小计算量，我们可以对物品和用户进行聚类，然后记录和计算一类用户对一类物品的喜好程度，但这样的模型又会在推荐的准确性上有损失。o 基于关联规则的推荐（Rule-based Recommendation）：关联规则的挖掘已经是数据挖掘中的一个经典的问题，主要是挖掘一些数据的依赖关系，典型的场景就是“购物篮问题”，通过关联规则的挖掘，我们可以找到哪些物品经常被同时购买，或者用户购买了一些物品后通常会购买哪些其他的物品，当我们挖掘出这些关联规则之后，我们可以基于这些规则给用户进行推荐。o 基于模型的推荐（Model-based Recommendation）：这是一个典型的机器学习的问题，可以将已有的用户喜好信息作为训练样本，训练出一个预测用户喜好的模型，这样以后用户在进入系统，可以基于此模型计算推荐。这种方法的问题在于如何将用户实时或者近期的喜好信息反馈给训练好的模型，从而提高推荐的准确度。

其实在现在的推荐系统中，很少有只使用了一个推荐策略的推荐引擎，一般都是在不同的场景下使用不同的推荐策略从而达到最好的推荐效果，例如 Amazon 的推荐，它将基于用户本身历史购买数据的推荐，和基于用户当前浏览的物品的推荐，以及基于大众喜好的当下比较流行的物品都在不同的区域推荐给用户，让用户可以从全方位的推荐中找到自己真正感兴趣的物品。

深入推荐机制

这一章的篇幅，将详细介绍各个推荐机制的工作原理，它们的优缺点以及应用场景。

基于人口统计学的推荐

基于人口统计学的推荐机制（Demographic-based Recommendation）是一种最易于实现的推荐方法，它只是简单的根据系统用户的基本信息发现用户的相关程度，然后将相似用户喜爱的其他物品推荐给当前用户，图 2 给出了这种推荐的工作原理。图 2.基于人口统计学的推荐机制的工作原理

从图中可以很清楚的看到，首先，系统对每个用户都有一个用户 Profile 的建模，其中包括用户的基本信息，例如用户的年龄，性别等等；然后，系统会根据用户的 Profile 计算用户的相似度，可以看到用户 A 的 Profile 和用户 C 一样，那么系统会认为用户 A 和 C 是相似用户，在推荐引擎中，可以称他们是“邻居”；最后，基于“邻居”用户群的喜好推荐给当前用户一些物品，图中将用户 A 喜欢的物品 A 推荐给用户 C。

这种基于人口统计学的推荐机制的好处在于：

1.因为不使用当前用户对物品的喜好历史数据，所以对于新用户来讲没有“冷启动（Cold Start）”的问题。2.这个方法不依赖于物品本身的数据，所以这个方法在不同物品的领域都可以使用，它是领域独立的（domain-independent）。那么这个方法的缺点和问题是什么呢？这种基于用户的基本信息对用户进行分类的方法过于粗糙，尤其是对品味要求较高的领域，比如图书，电影和音乐等领域，无法得到很好的推荐效果。可能在一些电子商务的网站中，这个方法可以给出一些简单的推荐。另外一个局限是，这个方法可能涉及到一些与信息发现问题本身无关却比较敏感的信息，比如用户的年龄等，这些用户信息不是很好获取。基于内容的推荐

基于内容的推荐是在推荐引擎出现之初应用最为广泛的推荐机制，它的核心思想是根据推荐物品或内容的元数据，发现物品或者内容的相关性，然后基于用户以往的喜好记录，推荐给用户相似的物品。图 3 给出了基于内容推荐的基本原理。

图 3.基于内容推荐机制的基本原理

图 3 中给出了基于内容推荐的一个典型的例子，电影推荐系统，首先我们需要对电影的元数据有一个建模，这里只简单的描述了一下电影的类型；然后通过电影的元数据发现电影间的相似度，因为类型都是“爱情，浪漫”电影 A 和 C 被认为是相似的电影（当然，只根据类型是不够的，要得到更好的推荐，我们还可以考虑电影的导演，演员等等）；最后实现推荐，对于用户 A，他喜欢看电影 A，那么系统就可以给他推荐类似的电影 C。

这种基于内容的推荐机制的好处在于它能很好的建模用户的口味，能提供更加精确的推荐。但它也存在以下几个问题：

1.需要对物品进行分析和建模，推荐的质量依赖于对物品模型的完整和全面程度。在现在的应用中我们可以观察到关键词和标签（Tag）被认为是描述物品元数据的一种简单有效的方法。

2.物品相似度的分析仅仅依赖于物品本身的特征，这里没有考虑人对物品的态度。

3.因为需要基于用户以往的喜好历史做出推荐，所以对于新用户有“冷启动”的问题。虽然这个方法有很多不足和问题，但他还是成功的应用在一些电影，音乐，图书的社交站点，有些站点还请专业的人员对物品进行基因编码，比如潘多拉，在一份报告中说道，在潘多拉的推荐引擎中，每首歌有超过 100 个元数据特征，包括歌曲的风格，年份，演唱者等等。基于协同过滤的推荐

随着 Web2.0 的发展，Web 站点更加提倡用户参与和用户贡献，因此基于协同过滤的推荐机制因运而生。它的原理很简单，就是根据用户对物品或者信息的偏好，发现物品或者内容本身的相关性，或者是发现用户的相关性，然后再基于这些关联性进行推荐。基于协同过滤的推荐可以分为三个子类：基于用户的推荐（User-based Recommendation），基于项目的推荐（Item-based Recommendation）和基于模型的推荐（Model-based Recommendation）。下面我们一个一个详细的介绍着三种协同过滤的推荐机制。基于用户的协同过滤推荐

基于用户的协同过滤推荐的基本原理是，根据所有用户对物品或者信息的偏好，发现与当前用户口味和偏好相似的“邻居”用户群，在一般的应用中是采用计算“K-邻居”的算法；然后，基于这 K 个邻居的历史偏好信息，为当前用户进行推荐。下图 4 给出了原理图。

图 4.基于用户的协同过滤推荐机制的基本原理

上图示意出基于用户的协同过滤推荐机制的基本原理，假设用户 A 喜欢物品 A，物品 C，用户 B 喜欢物品 B，用户 C 喜欢物品 A，物品 C 和物品 D；从这些用户的历史喜好信息中，我们可以发现用户 A 和用户 C 的口味和偏好是比较类似的，同时用户 C 还喜欢物品 D，那么我们可以推断用户 A 可能也喜欢物品 D，因此可以将物品 D 推荐给用户 A。

基于用户的协同过滤推荐机制和基于人口统计学的推荐机制都是计算用户的相似度，并基于“邻居”用户群计算推荐，但它们所不同的是如何计算用户的相似度，基于人口统计学的机制只考虑用户本身的特征，而基于用户的协同过滤机制可是在用户的历史偏好的数据上计算用户的相似度，它的基本假设是，喜欢类似物品的用户可能有相同或者相似的口味和偏好。基于项目的协同过滤推荐

基于项目的协同过滤推荐的基本原理也是类似的，只是说它使用所有用户对物品或者信息的偏好，发现物品和物品之间的相似度，然后根据用户的历史偏好信息，将类似的物品推荐给用户，图 5 很好的诠释了它的基本原理。

假设用户 A 喜欢物品 A 和物品 C，用户 B 喜欢物品 A，物品 B 和物品 C，用户 C 喜欢物品 A，从这些用户的历史喜好可以分析出物品 A 和物品 C 时比较类似的，喜欢物品 A 的人都喜欢物品 C，基于这个数据可以推断用户 C 很有可能也喜欢物品 C，所以系统会将物品 C 推荐给用户 C。

与上面讲的类似，基于项目的协同过滤推荐和基于内容的推荐其实都是基于物品相似度预测推荐，只是相似度计算的方法不一样，前者是从用户历史的偏好推断，而后者是基于物品本身的属性特征信息。

图 5.基于项目的协同过滤推荐机制的基本原理

同时协同过滤，在基于用户和基于项目两个策略中应该如何选择呢？其实基于项目的协同过滤推荐机制是 Amazon 在基于用户的机制上改良的一种策略，因为在大部分的 Web 站点中，物品的个数是远远小于用户的数量的，而且物品的个数和相似度相对比较稳定，同时基于项目的机制比基于用户的实时性更好一些。但也不是所有的场景都是这样的情况，可以设想一下在一些新闻推荐系统中，也许物品，也就是新闻的个数可能大于用户的个数，而且新闻的更新程度也有很快，所以它的形似度依然不稳定。所以，其实可以看出，推荐策略的选择其实和具体的应用场景有很大的关系。基于模型的协同过滤推荐

基于模型的协同过滤推荐就是基于样本的用户喜好信息，训练一个推荐模型，然后根据实时的用户喜好的信息进行预测，计算推荐。

基于协同过滤的推荐机制是现今应用最为广泛的推荐机制，它有以下几个显著的优点：

1.它不需要对物品或者用户进行严格的建模，而且不要求物品的描述是机器可理解的，所以这种方法也是领域无关的。

2.这种方法计算出来的推荐是开放的，可以共用他人的经验，很好的支持用户发现潜在的兴趣偏好而它也存在以下几个问题： 1.方法的核心是基于历史数据，所以对新物品和新用户都有“冷启动”的问题。

2.推荐的效果依赖于用户历史偏好数据的多少和准确性。3.在大部分的实现中，用户历史偏好是用稀疏矩阵进行存储的，而稀疏矩阵上的计算有些明显的问题，包括可能少部分人的错误偏好会对推荐的准确度有很大的影响等等。

4.对于一些特殊品味的用户不能给予很好的推荐。5.由于以历史数据为基础，抓取和建模用户的偏好后，很难修改或者根据用户的使用演变，从而导致这个方法不够灵活。混合的推荐机制

在现行的 Web 站点上的推荐往往都不是单纯只采用了某一种推荐的机制和策略，他们往往是将多个方法混合在一起，从而达到更好的推荐效果。关于如何组合各个推荐机制，这里讲几种比较流行的组合方法。

1.加权的混合（Weighted Hybridization）: 用线性公式（linear formula）将几种不同的推荐按照一定权重组合起来，具体权重的值需要在测试数据集上反复实验，从而达到最好的推荐效果。

2.切换的混合（Switching Hybridization）：前面也讲到，其实对于不同的情况（数据量，系统运行状况，用户和物品的数目等），推荐策略可能有很大的不同，那么切换的混合方式，就是允许在不同的情况下，选择最为合适的推荐机制计算推荐。

3.分区的混合（Mixed Hybridization）：采用多种推荐机制，并将不同的推荐结果分不同的区显示给用户。其实，Amazon，当当网等很多电子商务网站都是采用这样的方式，用户可以得到很全面的推荐，也更容易找到他们想要的东西。

4.分层的混合（Meta-Level Hybridization）: 采用多种推荐机制，并将一个推荐机制的结果作为另一个的输入，从而综合各个推荐机制的优缺点，得到更加准确的推荐。

推荐引擎的应用

介绍完推荐引擎的基本原理，基本推荐机制，下面简要分析几个有代表性的推荐引擎的应用，这里选择两个领域：Amazon 作为电子商务的代表，豆瓣作为社交网络的代表。

推荐在电子商务中的应用 – Amazon

Amazon 作为推荐引擎的鼻祖，它已经将推荐的思想渗透在应用的各个角落。Amazon 推荐的核心是通过数据挖掘算法和比较用户的消费偏好于其他用户进行对比，借以预测用户可能感兴趣的商品。对应于上面介绍的各种推荐机制，Amazon 采用的是分区的混合的机制，并将不同的推荐结果分不同的区显示给用户，图 6 和图 7 展示了用户在 Amazon 上能得到的推荐。

图 6.Amazon 的推荐机制浏览物品

Amazon 利用可以记录的所有用户在站点上的行为，根据不同数据的特点对它们进行处理，并分成不同区为用户推送推荐：今日推荐(Today's Recommendation For You): 通常是根据用户的近期的历史购买或者查看记录，并结合时下流行的物品给出一个折中的推荐。 新产品的推荐(New For You): 采用了基于内容的推荐机制(Content-based Recommendation)，将一些新到物品推荐给用户。在方法选择上由于新物品没有大量的用户喜好信息，所以基于内容的推荐能很好的解决这个“冷启动”的问题。

 捆绑销售(Frequently Bought Together): 采用数据挖掘技术对用户的购买行为进行分析，找到经常被一起或同一个人购买的物品集，进行捆绑销售，这是一种典型的基于项目的协同过滤推荐机制。

 别人购买 / 浏览的商品(Customers Who Bought/See This Item Also Bought/See): 这也是一个典型的基于项目的协同过滤推荐的应用，通过社会化机制用户能更快更方便的找到自己感兴趣的物品。

值得一提的是，Amazon 在做推荐时，设计和用户体验也做得特别独到： Amazon 利用有它大量历史数据的优势，量化推荐原因。

基于社会化的推荐，Amazon 会给你事实的数据，让用户信服，例如：购买此物品的用户百分之多少也购买了那个物品；

 基于物品本身的推荐，Amazon 也会列出推荐的理由，例如：因为你的购物框中有 ***，或者因为你购买过 ***，所以给你推荐类似的 ***。

另外，Amazon 很多推荐是基于用户的 profile 计算出来的，用户的 profile 中记录了用户在 Amazon 上的行为，包括看了那些物品，买了那些物品，收藏夹和 wish list 里的物品等等，当然 Amazon 里还集成了评分等其他的用户反馈的方式，它们都是 profile 的一部分，同时，Amazon 提供了让用户自主管理自己 profile 的功能，通过这种方式用户可以更明确的告诉推荐引擎他的品味和意图是什么。

推荐在社交网站中的应用 – 豆瓣

豆瓣是国内做的比较成功的社交网站，它以图书，电影，音乐和同城活动为中心，形成一个多元化的社交网络平台，自然推荐的功能是必不可少的，下面我们看看豆瓣是如何推荐的。

图 8.豆瓣的推荐机制基于用户品味的推荐

豆瓣的推荐是通过“豆瓣猜”，为了让用户清楚这些推荐是如何来的，豆瓣还给出了“豆瓣猜”的一个简要的介绍。

“你的个人推荐是根据你的收藏和评价自动得出的，每个人的推荐清单都不同。你的收藏和评价越多，豆瓣给你的推荐会越准确和丰富。每天推荐的内容可能会有变化。随着豆瓣的长大，给你推荐的内容也会越来越准。”

这一点让我们可以清晰明了的知道，豆瓣必然是基于社会化的协同过滤的推荐，这样用户越多，用户的反馈越多，那么推荐的效果会越来越准确。

相对于 Amazon 的用户行为模型，豆瓣电影的模型更加简单，就是“看过”和“想看”，这也让他们的推荐更加专注于用户的品味，毕竟买东西和看电影的动机还是有很大不同的。

另外，豆瓣也有基于物品本身的推荐，当你查看一些电影的详细信息的时候，他会给你推荐出“喜欢这个电影的人也喜欢的电影”，如图 10，这是一个基于协同过滤的应用。

图 10.豆瓣的推荐机制物品偏好的二维矩阵中，我们可以将一个用户对所有物品的偏好作为一个向量来计算用户之间的相似度，或者将所有用户对某个物品的偏好作为一个向量来计算物品之间的相似度。下面我们详细介绍几种常用的相似度计算方法：

 欧几里德距离（Euclidean Distance）

最初用于计算欧几里德空间中两个点的距离，假设 x，y 是 n 维空间的两个点，它们之间的欧几里德距离是：

可以看出，当 n=2 时，欧几里德距离就是平面上两个点的距离。

当用欧几里德距离表示相似度，一般采用以下公式进行转换：距离越小，相似度越大

 皮尔逊相关系数（Pearson Correlation Coefficient）

皮尔逊相关系数一般用于计算两个定距变量间联系的紧密程度，它的取值在 [-1，+1] 之间。

sx, sy是 x 和 y 的样品标准偏差。

 Cosine 相似度（Cosine Similarity）

Cosine 相似度被广泛应用于计算文档数据的相似度：

 Tanimoto 系数（Tanimoto Coefficient）

Tanimoto 系数也称为 Jaccard 系数，是 Cosine 相似度的扩展，也多用于计算文档数据的相似度：

相似邻居的计算

介绍完相似度的计算方法，下面我们看看如何根据相似度找到用户用户 C，然后将用户 C 喜欢的物品 D 推荐给用户 A。

图 2.基于用户的 CF 的基本原理

基于物品的 CF（Item CF）

基于物品的 CF 的原理和基于用户的 CF 类似，只是在计算邻居时采用物品本身，而不是从用户的角度，即基于用户对物品的偏好找到相似的物品，然后根据用户的历史偏好，推荐相似的物品给他。从计算的角度看，就是将所有用户对某个物品的偏好作为一个向量来计算物品之间的相似度，得到物品的相似物品后，根据用户历史的偏好预测当前用户还没有表示偏好的物品，计算得到一个排序的物品列表作为推荐。图 3 给出了一个例子，对于物品 A，根据所有用户的历史偏好，喜欢物品 A 的用户都喜欢物品 C，得出物品 A 和物品 C 比较相似，而用户 C 喜欢物品 A，那么可以推断出用户 C 可能也喜欢物品 C。

图 3.基于物品的 CF 的基本原理

User CF vs.Item CF

前面介绍了 User CF 和 Item CF 的基本原理，下面我们分几个不同的角度深入看看它们各自的优缺点和适用场景：

 计算复杂度

Item CF 和 User CF 是基于协同过滤推荐的两个最基本的算法，User CF 是很早以前就提出来了，Item CF 是从 Amazon 的论文和专利发表之后（2001 年左右）开始流行，大家都觉得 Item CF 从性能和复杂度上比 User CF 更优，其中的一个主要原因就是对于一个在线网站，用户的数量往往大大超过物品的数量，同时物品的数据相对稳定，因此计算物品的相似度不但计算量较小，同时也不必频繁更新。但我们往往忽略了这种情况只适应于提供商品的电子商务网站，对于新闻，博客或者微内容的推荐系统，情况往往是相反的，物品的数量是海量的，同时也是更新频繁的，所以单从复杂度的角度，这两个算法在不同的系统中各有优势，推荐引擎的设计者需要根据自己应用的特点选择更加合适的算法。

 适用场景

在非社交网络的网站中，内容内在的联系是很重要的推荐原则，它比基于相似用户的推荐原则更加有效。比如在购书网站上，当你看一本书的时候，推荐引擎会给你推荐相关的书籍，这个推荐的重要性远远超过了网站首页对该用户的综合推荐。可以看到，在这种情况下，Item CF 的推荐成为了引导用户浏览的重要手段。同时 Item CF 便于为推荐做出解释，在一个非社交网络的网站中，给某个用户推荐一本书，同时给出的解释是某某和你有相似兴趣的人也看了这本书，这很难让用户信服，因为用户可能根本不认识那个人；但如果解释说是因为这本书和你以前看的某本书相似，用户可能就觉得合理而采纳了此推荐。

相反的，在现今很流行的社交网络站点中，User CF 是一个更不错的选择，User CF 加上社会网络信息，可以增加用户对推荐解释的信服程度。

 推荐多样性和精度

研究推荐引擎的学者们在相同的数据集合上分别用 User CF 和 Item CF 计算推荐结果，发现推荐列表中，只有 50% 是一样的，还有 50% 完全不同。但是这两个算法确有相似的精度，所以可以说，这两个算法是很互补的。关于推荐的多样性，有两种度量方法：

第一种度量方法是从单个用户的角度度量，就是说给定一个用户，查看系统给出的推荐列表是否多样，也就是要比较推荐列表中的物品之间两两的相似度，不难想到，对这种度量方法，Item CF 的多样性显然不如 User CF 的好，因为 Item CF 的推荐就是和以前看的东西最相似的。

第二种度量方法是考虑系统的多样性，也被称为覆盖率(Coverage)，它是指一个推荐系统是否能够提供给所有用户丰富的选择。在这种指标下，Item CF 的多样性要远远好于 User CF, 因为 User CF 总是倾向于推荐热门的，从另一个侧面看，也就是说，Item CF 的推荐有很好的新颖性，很擅长推荐长尾里的物品。所以，尽管大多数情况，Item CF 的精度略小于 User CF，但如果考虑多样性，Item CF 却比 User CF 好很多。

如果你对推荐的多样性还心存疑惑，那么下面我们再举个实例看看 User CF 和 Item CF 的多样性到底有什么差别。首先，假设每个用户兴趣爱好都是广泛的，喜欢好几个领域的东西，不过每个用户肯定也有一个主要的领域，对这个领域会比其他领域更加关心。给定一个用户，假设他喜欢 3 个领域 A,B,C，A 是他喜欢的主要领域，这个时候我们来看 User CF 和 Item CF 倾向于做出什么推荐：如果用 User CF, 它会将 A,B,C 三个领域中比较热门的东西推荐给用户；而如果用 ItemCF，它会基本上只推荐 A 领域的东西给用户。所以我们看到因为 User CF 只推荐热门的，所以它在推荐长尾里项目方面的能力不足；而 Item CF 只推荐 A 领域给用户，这样他有限的推荐列表中就可能包含了一定数量的不热门的长尾物品，同时 Item CF 的推荐对这个用户而言，显然多样性不足。但是对整个系统而言，因为不同的用户的主要兴趣点不同，所以系统的覆盖率会比较好。从上面的分析，可以很清晰的看到，这两种推荐都有其合理性，但都不是最好的选择，因此他们的精度也会有损失。其实对这类系统的最好选择是，如果系统给这个用户推荐 30 个物品，既不是每个领域挑选 10 个最热门的给他，也不是推荐 30 个 A 领域的给他，而是比如推荐 15 个 A 领域的给他，剩下的 15 个从 B,C 中选择。所以结合 User CF 和 Item CF 是最优的选择，结合的基本原则就是当采用 Item CF 导致系统对个人推荐的多样性不足时，我们通过加入 User CF 增加个人推荐的多样性，从而提高精度，而当因为采用 User CF 而使系统的整体多样性不足时，我们可以通过加入 Item CF 增加整体的多样性，同样同样可以提高推荐的精度。

 用户对推荐算法的适应度

前面我们大部分都是从推荐引擎的角度考虑哪个算法更优，但其实我们更多的应该考虑作为推荐引擎的最终使用者--应用用户对推荐算法的适应度。对于 User CF，推荐的原则是假设用户会喜欢那些和他有相同喜好的用户喜欢的东西，但如果一个用户没有相同喜好的朋友，那 User CF 的算法的效果就会很差，所以一个用户对的 CF 算法的适应度是和他有多少共同喜好用户成正比的。Item CF 算法也有一个基本假设，就是用户会喜欢和他以前喜欢的东西相似的东西，那么我们可以计算一个用户喜欢的物品的自相似度。一个用户喜欢物品的自相似度大，就说明他喜欢的东西都是比较相似的，也就是说他比较符合 Item CF 方法的基本假设，那么他对 Item CF 的适应度自然比较好；反之，如果自相似度小，就说明这个用户的喜好习惯并不满足 Item CF 方法的基本假设，那么对于这种用户，用 Item CF 方法做出好的推荐的可能性非常低。

通过以上的介绍，相信大家已经对协同过滤推荐的各种方法，原则，特点和适用场景有深入的了解，下面我们就进入实战阶段，重点介绍如何基于 Apache Mahout 实现协同过滤推荐算法。

基于 Apache Mahout 实现高效的协同过滤推荐

Apache Mahout 是 Apache Software Foundation(ASF)旗下的一个开源项目，提供一些可扩展的机器学习领域经典算法的实现，旨在帮助开发人员更加方便快捷地创建智能应用程序，并且，在 Mahout 的最近版本中还加入了对 Apache Hadoop 的支持，使这些算法可以更高效的运行在云计算环境中。

关于 Apache Mahout 的安装和配置请参考《基于 Apache Mahout 构建社会化推荐引擎》，它是笔者 09 年发表的一篇关于基于 Mahout 实现推荐引擎的 developerWorks 文章，其中详细介绍了 Mahout 的安装步骤，并给出一个简单的电影推荐引擎的例子。

Apache Mahout 中提供的一个协同过滤算法的高效实现，它是一个基于 Java 实现的可扩展的，高效的推荐引擎。图 4 给出了 Apache Mahout 中协同过滤推荐实现的组件图，下面我们逐步深入介绍各个部分。

图 4.组件图

数据表示：Data Model Preference

基于协同过滤的推荐引擎的输入是用户的历史偏好信息，在 Mahout 里它被建模为 Preference（接口），一个 Preference 就是一个简单的三元组 < 用户 ID, 物品 ID, 用户偏好 >，它的实现类是 GenericPreference，可以通过以下语句创建一个 GenericPreference。

GenericPreference preference = new GenericPreference(123, 456, 3.0f);这其中，123 是用户 ID，long 型；456 是物品 ID，long 型；3.0f 是用户偏好，float 型。从这个例子我们可以看出，单单一个 GenericPreference 的数据就占用 20 bytes，所以你会发现如果只简单实用数组 Array 加载用户偏好数据，必然占用大量的内存，Mahout 在这方面做了一些优化，它创建了

PreferenceArray（接口）保存一组用户偏好数据，为了优化性能，Mahout 给出了两个实现类，GenericUserPreferenceArray 和

GenericItemPreferenceArray，分别按照用户和物品本身对用户偏好进行组装，这样就可以压缩用户 ID 或者物品 ID 的空间。下面清单 1 的代码以 GenericUserPreferenceArray 为例，展示了如何创建和使用一个 PreferenceArray。

清单 1.创建和使用 PreferenceArray

PreferenceArray userPref = new GenericUserPreferenceArray(2);//size = 2

userPref.setUserID(0, 1L);

userPref.setItemID(0, 101L);//<1L, 101L, 2.0f> userPref.setValue(0, 2.0f);userPref.setItemID(1, 102L);//<1L, 102L, 4.0f> userPref.setValue(1, 4.0f);

Preference pref = userPref.get(1);//<1L, 102L, 4.0f>

为了提高性能 Mahout 还构建了自己的 HashMap 和 Set：FastByIDMap 和 FastIDSet，有兴趣的朋友可以参考 Mahout 官方说明。DataModel

Mahout 的推荐引擎实际接受的输入是 DataModel，它是对用户偏好数据的压缩表示，通过创建内存版 DataModel 的语句我们可以看出：

DataModel model = new GenericDataModel(FastByIDMap

map);他保存在一个按照用户 ID 或者物品 ID 进行散列的 PreferenceArray，而 PreferenceArray 中对应保存着这个用户 ID 或者物品 ID 的所有用户偏好信息。

DataModel 是用户喜好信息的抽象接口，它的具体实现支持从任意类型的数据源抽取用户喜好信息，具体实现包括内存版的 GenericDataModel，支持文件读取的 FileDataModel 和支持数据库读取的 JDBCDataModel，下面我们看看如何创建各种 DataModel。

清单 2.创建各种 DataModel

//In-memory DataModelFileDataModel DataModel dataModel = new FileDataModel(new File(“preferences.csv”);

//Database-based DataModelPart 2: 深入推荐引擎相关算法--协同过滤》。

Mahout 中的向量 Vector 是一个每个域是浮点数(double)的复合对象，最容易联想到的实现就是一个浮点数的数组。但在具体应用由于向量本身数据内容的不同，比如有些向量的值很密集，每个域都有值；有些呢则是很稀疏，可能只有少量域有值，所以 Mahout 提供了多个实现：

1.DenseVector，它的实现就是一个浮点数数组，对向量里所有域都进行存储，适合用于存储密集向量。

2.RandomAccessSparseVector 基于浮点数的 HashMap 实现的，key 是整形(int)类型，value 是浮点数(double)类型，它只存储向量中不为空的值，并提供随机访问。

3.SequentialAccessVector 实现为整形(int)类型和浮点数(double)类型的并行数组，它也只存储向量中不为空的值，但只提供顺序访问。用户可以根据自己算法的需求选择合适的向量实现类，如果算法需要很多随机访问，应该选择 DenseVector 或者 RandomAccessSparseVector，如果大部分都是顺序访问，SequentialAccessVector 的效果应该更好。

介绍了向量的实现，下面我们看看如何将现有的数据建模成向量，术语就是“如何对数据进行向量化”，以便采用 Mahout 的各种高效的聚类算法。1.简单的整形或浮点型的数据

这种数据最简单，只要将不同的域存在向量中即可，比如 n 维空间的点，其实本身可以被描述为一个向量。2.枚举类型数据

这类数据是对物体的描述，只是取值范围有限。举个例子，假设你有一个苹果信息的数据集，每个苹果的数据包括：大小，重量，颜色等，我们以颜色为例，设苹果的颜色数据包括：红色，黄色和绿色。在对数据进行建模时，我们可以用数字来表示颜色，红色 =1，黄色 =2，绿色 =3，那么大小直径 8cm，重量 0.15kg，颜色是红色的苹果，建模的向量就是 <8, 0.15, 1>。

下面的清单 1 给出了对以上两种数据进行向量化的例子。

清单 1.创建简单的向量

// 创建一个二维点集的向量组

public static final double[][] points = { { 1, 1 }, { 2, 1 }, { 1, 2 }, { 2, 2 }, { 3, 3 }, { 8, 8 }, { 9, 8 }, { 8, 9 }, { 9, 9 }, { 5, 5 }, { 5, 6 }, { 6, 6 }};public static List getPointVectors(double[][] raw){ List points = new ArrayList();for(int i = 0;i < raw.length;i++){

double[] fr = raw[i];// 这里选择创建 RandomAccessSparseVector

Vector vec = new RandomAccessSparseVector(fr.length);

// 将数据存放在创建的 Vector 中 vec.assign(fr);

points.add(vec);} return points;}

// 创建苹果信息数据的向量组

public static List generateAppleData(){ List apples = new ArrayList();// 这里创建的是 NamedVector，其实就是在上面几种 Vector 的基础上，//为每个 Vector 提供一个可读的名字

NamedVector apple = new NamedVector(new DenseVector(new double[] {0.11, 510, 1})，“Small round green apple”);apples.add(apple);apple = new NamedVector(new DenseVector(new double[] {0.2, 650, 3})，“Large oval red apple”);apples.add(apple);apple = new NamedVector(new DenseVector(new double[] {0.09, 630, 1})，“Small elongated red apple”);apples.add(apple);apple = new NamedVector(new DenseVector(new double[] {0.25, 590, 3})，“Large round yellow apple”);apples.add(apple);apple = new NamedVector(new DenseVector(new double[] {0.18, 520, 2})，“Medium oval green apple”);apples.add(apple);return apples;}

3.文本信息

作为聚类算法的主要应用场景逆向文本频率(Term Frequency – Inverse Document Frequency, TF-IDF)：它是对 TF 方法的一种加强，字词的重要性随着它在文件中出现的次数成正比增加，但同时会随着它在所有文本中出现的频率成反比下降。举个例子，对于“高频无意义词汇”，因为它们大部分会出现在所有的文本中，所以它们的权重会大打折扣，这样就使得文本模型在描述文本特征上更加精确。在信息检索领域，TF-IDF 是对文本信息建模的最常用的方法。o

对于文本信息的向量化，Mahout 已经提供了工具类，它基于 Lucene 给出了对文本信息进行分析，然后创建文本向量。下面的清单 2 给出了一个例子，分析的文本数据是路透提供的新闻数据，参考资源里给出了下载地址。将数据集下载后，放在“clustering/reuters”目录下。

清单 2.创建文本信息的向量

public static void documentVectorize(String[] args)throws Exception{ //1.将路透的数据解压缩 , Mahout 提供了专门的方法

DocumentClustering.extractReuters();//2.将数据存储成 SequenceFile，因为这些工具类就是在 Hadoop 的基础上做的，所以首先我们需要将数据写

// 成 SequenceFile，以便读取和计算

DocumentClustering.transformToSequenceFile();//3.将 SequenceFile 文件中的数据，基于 Lucene 的工具进行向量化

DocumentClustering.transformToVector();

}

public static void extractReuters(){ //ExtractReuters 是基于 Hadoop 的实现，所以需要将输入输出的文件目录传给它，这里我们可以直接把它映

// 射到我们本地的一个文件夹，解压后的数据将写入输出目录下

File inputFolder = new File(“clustering/reuters”);File outputFolder = new File(“clustering/reuters-extracted”);ExtractReuters extractor = new ExtractReuters(inputFolder, outputFolder);extractor.extract();}

public static void transformToSequenceFile(){ //SequenceFilesFromDirectory 实现将某个文件目录下的所有文件写入一个 SequenceFiles 的功能

// 它其实本身是一个工具类，可以直接用命令行调用，这里直接调用了它的 main 方法

String[] args = {“-c”, “UTF-8”, “-i”, “clustering/ reuters-extracted/”, “-o”, “clustering/reuters-seqfiles”};// 解释一下参数的意义：

//-c: 指定文件的编码形式，这里用的是“UTF-8” //-i: 指定输入的文件目录，这里指到我们刚刚导出文件的目录

//-o: 指定输出的文件目录

try {

SequenceFilesFromDirectory.main(args);} catch(Exception e){

e.printStackTrace();} }

public static void transformToVector(){ //SparseVectorsFromSequenceFiles 实现将 SequenceFiles 中的数据进行向量化。// 它其实本身是一个工具类，可以直接用命令行调用，这里直接调用了它的 main 方法 String[] args = {“-i”, “clustering/reuters-seqfiles/”, “-o”, “clustering/reuters-vectors-bigram”, “-a”, “org.apache.lucene.analysis.WhitespaceAnalyzer” , “-chunk”, “200”, “-wt”, “tfidf”, “-s”, “5”, “-md”, “3”, “-x”, “90”, “-ng”, “2”, “-ml”, “50”, “-seq”};// 解释一下参数的意义：

//-i: 指定输入的文件目录，这里指到我们刚刚生成 SequenceFiles 的目录

//-o: 指定输出的文件目录

//-a: 指定使用的 Analyzer，这里用的是 lucene 的空格分词的 Analyzer //-chunk: 指定 Chunk 的大小，单位是 M。对于大的文件集合，我们不能一次 load 所有文件，所以需要 // 对数据进行切块

//-wt: 指定分析时采用的计算权重的模式，这里选了 tfidf //-s: 指定词语在整个文本集合出现的最低频度，低于这个频度的词汇将被丢掉

//-md: 指定词语在多少不同的文本中出现的最低值，低于这个值的词汇将被丢掉

//-x: 指定高频词汇和无意义词汇（例如 is，a，the 等）的出现频率上限，高于上限的将被丢掉

//-ng: 指定分词后考虑词汇的最大长度，例如 1-gram 就是，coca，cola，这是两个词，// 2-gram 时，coca cola 是一个词汇，2-gram 比 1-gram 在一定情况下分析的更准确。

//-ml: 指定判断相邻词语是不是属于一个词汇的相似度阈值，当选择 >1-gram 时才有用，其实计算的是

// Minimum Log Likelihood Ratio 的阈值 //-seq: 指定生成的向量是

SequentialAccessSparseVectors，没设置时默认生成还是

// RandomAccessSparseVectors

try {

SparseVectorsFromSequenceFiles.main(args);} catch(Exception e){

e.printStackTrace();} }

这里补充一点，生成的向量化文件的目录结构是这样的：

图 2 文本信息向量化

o o o o o o o df-count 目录：保存着文本的频率信息

tf-vectors 目录：保存着以 TF 作为权值的文本向量

tfidf-vectors 目录：保存着以 TFIDF 作为权值的文本向量 tokenized-documents 目录：保存着分词过后的文本信息 wordcount 目录：保存着全局的词汇出现的次数 dictionary.file-0 目录：保存着这些文本的词汇表

frequcency-file-0 目录 : 保存着词汇表对应的频率信息。

介绍完向量化问题，下面我们深入分析各个聚类算法，首先介绍的是最经典的 K 均值算法。K 均值聚类算法 K 均值是典型的基于距离的排他的划分方法：给定一个 n 个对象的数据集，它可以构建数据的 k 个划分，每个划分就是一个聚类，并且 k<=n，同时还需要满足两个要求：

每个组至少包含一个对象

 每个对象必须属于且仅属于一个组。

K 均值的基本原理是这样的，给定 k，即要构建的划分的数目，1.首先创建一个初始划分，随机地选择 k 个对象，每个对象初始地代表了一个簇中心。对于其他的对象，根据其与各个簇中心的距离，将它们赋给最近的簇。

2.然后采用一种迭代的重定位技术，尝试通过对象在划分间移动来改进划分。所谓重定位技术，就是当有新的对象加入簇或者已有对象离开簇的时候，重新计算簇的平均值，然后对对象进行重新分配。这个过程不断重复，直到没有簇中对象的变化。当结果簇是密集的，而且簇和簇之间的区别比较明显时，K 均值的效果比较好。对于处理大数据集，这个算法是相对可伸缩的和高效的，它的复杂度是 O(nkt)，n 是对象的个数，k 是簇的数目，t 是迭代的次数，通常 k<

K 均值的最大问题是要求用户必须事先给出 k 的个数，k 的选择一般都基于一些经验值和多次实验结果，对于不同的数据集，k 的取值没有可借鉴性。另外，K 均值对“噪音”和孤立点数据是敏感的，少量这类的数据就能对平均值造成极大的影响。

说了这么多理论的原理，下面我们基于 Mahout 实现一个简单的 K 均值算法的例子。如前面介绍的，Mahout 提供了基本的基于内存的实现和基于 Hadoop 的 Map/Reduce 的实现，分别是 KMeansClusterer 和 KMeansDriver，下面给出一个简单的例子，就基于我们在清单 1 里定义的二维点集数据。

清单 3.K 均值聚类算法示例

// 基于内存的 K 均值聚类算法实现

public static void kMeansClusterInMemoryKMeans(){ // 指定需要聚类的个数，这里选择 2 类 int k = 2;// 指定 K 均值聚类算法的最大迭代次数 int maxIter = 3;// 指定 K 均值聚类算法的最大距离阈值 double distanceThreshold = 0.01;// 声明一个计算距离的方法，这里选择了欧几里德距离

DistanceMeasure measure = new EuclideanDistanceMeasure();// 这里构建向量集，使用的是清单 1 里的二维点集 List pointVectors = SimpleDataSet.getPointVectors(SimpleDataSet.points);// 从点集向量中随机的选择 k 个作为簇的中心

List randomPoints = RandomSeedGenerator.chooseRandomPoints(pointVectors, k);// 基于前面选中的中心构建簇

List clusters = new ArrayList();int clusterId = 0;for(Vector v : randomPoints){ clusters.add(new Cluster(v, clusterId ++, measure));} // 调用 KMeansClusterer.clusterPoints 方法执行 K 均值聚类 List> finalClusters = KMeansClusterer.clusterPoints(pointVectors, clusters, measure, maxIter, distanceThreshold);

// 打印最终的聚类结果

for(Cluster cluster : finalClusters.get(finalClusters.size()-1)){ System.out.println(“Cluster id: ” + cluster.getId()+ “ center: ” + cluster.getCenter().asFormatString());System.out.println(“ Points: ” + cluster.getNumPoints());} } // 基于 Hadoop 的 K 均值聚类算法实现

public static void kMeansClusterUsingMapReduce()throws Exception{ // 声明一个计算距离的方法，这里选择了欧几里德距离

DistanceMeasure measure = new EuclideanDistanceMeasure();// 指定输入路径，如前面介绍的一样，基于 Hadoop 的实现就是通过指定输入

输出的文件路径来指定数据源的。

Path testpoints = new Path(“testpoints”);Path output = new Path(“output”);// 清空输入输出路径下的数据

HadoopUtil.overwriteOutput(testpoints);HadoopUtil.overwriteOutput(output);RandomUtils.useTestSeed();// 在输入路径下生成点集，与内存的方法不同，这里需要把所有的向量写进文件，下面给出具体的例子

SimpleDataSet.writePointsToFile(testpoints);// 指定需要聚类的个数，这里选择 2 类 int k = 2;// 指定 K 均值聚类算法的最大迭代次数 int maxIter = 3;// 指定 K 均值聚类算法的最大距离阈值 double distanceThreshold = 0.01;// 随机的选择 k 个作为簇的中心

Path clusters = RandomSeedGenerator.buildRandom(testpoints, new Path(output, “clusters-0”), k, measure);// 调用 KMeansDriver.runJob 方法执行 K 均值聚类算法

KMeansDriver.runJob(testpoints, clusters, output, measure, distanceThreshold, maxIter, 1, true, true);// 调用 ClusterDumper 的 printClusters 方法将聚类结果打印出来。ClusterDumper clusterDumper = new ClusterDumper(new Path(output, “clusters-” + maxIter-1), new Path(output, “clusteredPoints”));clusterDumper.printClusters(null);} //SimpleDataSet 的 writePointsToFile 方法，将测试点集写入文件里

// 首先我们将测试点集包装成 VectorWritable 形式，从而将它们写入文件 public static List getPoints(double[][] raw){ List points = new ArrayList();for(int i = 0;i < raw.length;i++){

double[] fr = raw[i];

Vector vec = new RandomAccessSparseVector(fr.length);

vec.assign(fr);// 只是在加入点集前，在 RandomAccessSparseVector 外加了一层 VectorWritable 的包装

points.add(new VectorWritable(vec));} return points;} // 将 VectorWritable 的点集写入文件，这里涉及一些基本的 Hadoop 编程元素，详细的请

参阅参考资源里相关的内容

public static void writePointsToFile(Path output)throws IOException { // 调用前面的方法生成点集

List pointVectors = getPoints(points);// 设置 Hadoop 的基本配置

Configuration conf = new Configuration();// 生成 Hadoop 文件系统对象 FileSystem FileSystem fs = FileSystem.get(output.toUri(), conf);// 生成一个 SequenceFile.Writer，它负责将 Vector 写入文件中

SequenceFile.Writer writer = new SequenceFile.Writer(fs, conf, output, Text.class, VectorWritable.class);// 这里将向量按照文本形式写入文件 try { for(VectorWritable vw : pointVectors){ writer.append(new Text(), vw);

} } finally {

writer.close();} }

执行结果

KMeans Clustering In Memory Result Cluster id: 0 center:{“class”:“org.apache.mahout.math.RandomAccessSparseVector”, “vector”:“{”values“:{”table“:[0,1,0],”values“:[1.8,1.8,0.0], ”state“:[1,1,0], ”freeEntries“:1,”distinct“:2,”lowWaterMark“:0,”highWaterMark“:1, ”minLoadFactor“:0.2,”maxLoadFactor“:0.5},”size“:2,”lengthSquared “:-1.0}”} Points: 5 Cluster id: 1 center:{“class”:“org.apache.mahout.math.RandomAccessSparseVector”, “vector”:“{”values“:{”table“:[0,1,0]，”values“:[7.***,7.***,0.0],”state“:[1,1,0]，”freeEntries“:1,”distinct“:2,”lowWaterMark“:0,”highWaterMark“:1，”minLoadFactor“:0.2,”maxLoadFactor“:0.5},”size“:2,”lengthSquared“ :-1.0}”} Points: 7

KMeans Clustering Using Map/Reduce Result Weight: Point: 1.0: [1.000, 1.000] 1.0: [2.000, 1.000] 1.0: [1.000, 2.000] 1.0: [2.000, 2.000] 1.0: [3.000, 3.000] Weight: Point:

1.0: [8.000, 8.000] 1.0: [9.000, 8.000] 1.0: [8.000, 9.000] 1.0: [9.000, 9.000] 1.0: [5.000, 5.000] 1.0: [5.000, 6.000] 1.0: [6.000, 6.000] 介绍完 K 均值聚类算法，我们可以看出它最大的优点是：原理简单，实现起来也相对简单，同时执行效率和对于大数据量的可伸缩性还是较强的。然而缺点也是很明确的，首先它需要用户在执行聚类之前就有明确的聚类个数的设置，这一点是用户在处理大部分问题时都不太可能事先知道的，一般需要通过多次试验找出一个最优的 K 值；其次就是，由于算法在最开始采用随机选择初始聚类中心的方法，所以算法对噪音和孤立点的容忍能力较差。所谓噪音就是待聚类对象中错误的数据，而孤立点是指与其他数据距离较远，相似性较低的数据。对于 K 均值算法，一旦孤立点和噪音在最开始被选作簇中心，对后面整个聚类过程将带来很大的问题，那么我们有什么方法可以先快速找出应该选择多少个簇，同时找到簇的中心，这样可以大大优化 K 均值聚类算法的效率，下面我们就介绍另一个聚类方法：Canopy 聚类算法。Canopy 聚类算法

Canopy 聚类算法的基本原则是：首先应用成本低的近似的距离计算方法高效的将数据分为多个组，这里称为一个 Canopy，我们姑且将它翻译为“华盖”，Canopy 之间可以有重叠的部分；然后采用严格的距离计算方式准确的计算在同一 Canopy 中的点，将他们分配与最合适的簇中。Canopy 聚类算法经常用于 K 均值聚类算法的预处理，用来找合适的 k 值和簇中心。

下面详细介绍一下创建 Canopy 的过程：初始，假设我们有一组点集 S，并且预设了两个距离阈值，T1，T2（T1>T2）；然后选择一个点，计算它与 S 中其他点的距离（这里采用成本很低的计算方法），将距离在 T1 以内的放入一个 Canopy 中，同时从 S 中去掉那些与此点距离在 T2 以内的点（这里是为了保证和中心距离在 T2 以内的点不能再作为其他 Canopy 的中心），重复整个过程直到 S 为空为止。

对 K 均值的实现一样，Mahout 也提供了两个 Canopy 聚类的实现，下面我们就看看具体的代码例子。

清单 4.Canopy 聚类算法示例

//Canopy 聚类算法的内存实现

public static void canopyClusterInMemory(){ // 设置距离阈值 T1,T2 double T1 = 4.0;double T2 = 3.0;// 调用 CanopyClusterer.createCanopies 方法创建 Canopy，参数分别是：

// 1.需要聚类的点集

// 2.距离计算方法

// 3.距离阈值 T1 和 T2 List canopies = CanopyClusterer.createCanopies(SimpleDataSet.getPointVectors(SimpleDataSet.points)，new EuclideanDistanceMeasure(), T1, T2);// 打印创建的 Canopy，因为聚类问题很简单，所以这里没有进行下一步精确的聚类。

// 有必须的时候，可以拿到 Canopy 聚类的结果作为 K 均值聚类的输入，能更精确更高效的解决聚类问题

for(Canopy canopy : canopies){

System.out.println(“Cluster id: ” + canopy.getId()+ “ center: ” + canopy.getCenter().asFormatString());

System.out.println(“ Points: ” + canopy.getNumPoints());

} }

//Canopy 聚类算法的 Hadoop 实现

public static void canopyClusterUsingMapReduce()throws Exception{ // 设置距离阈值 T1,T2 double T1 = 4.0;double T2 = 3.0;// 声明距离计算的方法

DistanceMeasure measure = new EuclideanDistanceMeasure();// 设置输入输出的文件路径

Path testpoints = new Path(“testpoints”);Path output = new Path(“output”);// 清空输入输出路径下的数据

HadoopUtil.overwriteOutput(testpoints);HadoopUtil.overwriteOutput(output);// 将测试点集写入输入目录下

SimpleDataSet.writePointsToFile(testpoints);

// 调用 CanopyDriver.buildClusters 的方法执行 Canopy 聚类，参数是：

// 1.输入路径，输出路径

// 2.计算距离的方法

// 3.距离阈值 T1 和 T2 new CanopyDriver().buildClusters(testpoints, output, measure, T1, T2, true);// 打印 Canopy 聚类的结果

List> clustersM = DisplayClustering.loadClusters(output);

List clusters = clustersM.get(clustersM.size()-1);if(clusters!= null){ for(Cluster canopy : clusters){ System.out.println(“Cluster id: ” + canopy.getId()+ “ center: ” + canopy.getCenter().asFormatString());System.out.println(“ Points: ” + canopy.getNumPoints());

} } }

执行结果

Canopy Clustering In Memory Result Cluster id: 0 center:{“class”:“org.apache.mahout.math.RandomAccessSparseVector”, “vector”:“{”values“:{”table“:[0,1,0],”values“:[1.8,1.8,0.0]，”state“:[1,1,0],”freeEntries“:1,”distinct“:2,”lowWaterMark“:0, ”highWaterMark“:1,”minLoadFactor“:0.2,”maxLoadFactor“:0.5}, ”size“:2,”lengthSquared“:-1.0}”} Points: 5 Cluster id: 1 center:{“class”:“org.apache.mahout.math.RandomAccessSparseVector”，“vector”:“{”values“:{”table“:[0,1,0],”values“:[7.5,7.***,0.0]，”state“:[1,1,0],”freeEntries“:1,”distinct“:2,”lowWaterMark“:0，”highWaterMark“:1,”minLoadFactor“:0.2,”maxLoadFactor“:0.5},”size“:2, ”lengthSquared“:-1.0}”} Points: 6 Cluster id: 2 center:{“class”:“org.apache.mahout.math.RandomAccessSparseVector”, “vector”:“{”values“:{”table“:[0,1,0],”values“:[5.0,5.5,0.0]，”state“:[1,1,0],”freeEntries“:1,”distinct“:2,”lowWaterMark“:0，”highWaterMark“:1,”minLoadFactor“:0.2,”maxLoadFactor“:0.5},”size“:2, ”lengthSquared“:-1.0}”} Points: 2

Canopy Clustering Using Map/Reduce Result Cluster id: 0 center:{“class”:“org.apache.mahout.math.RandomAccessSparseVector”, “vector”:“{”values“:{”table“:[0,1,0],”values“:[1.8,1.8,0.0]，”state“:[1,1,0],”freeEntries“:1,”distinct“:2,”lowWaterMark“:0, ”highWaterMark“:1,”minLoadFactor“:0.2,”maxLoadFactor“:0.5}, ”size“:2,”lengthSquared“:-1.0}”} Points: 5 Cluster id: 1 center:{“class”:“org.apache.mahout.math.RandomAccessSparseVector”，“vector”:“{”values“:{”table“:[0,1,0],”values“:[7.5,7.***,0.0]，”state“:[1,1,0],”freeEntries“:1,”distinct“:2,”lowWaterMark“:0，”highWaterMark“:1,”minLoadFactor“:0.2,”maxLoadFactor“:0.5},”size“:2, ”lengthSquared“:-1.0}”} Points: 6 Cluster id: 2 center:{“class”:“org.apache.mahout.math.RandomAccessSparseVector”, “vector”:“{”values“:{”table“:[0,1,0]，”values“:[5.***,5.***,0.0],”state“:[1,1,0]，”freeEntries“:1,”distinct“:2,”lowWaterMark“:0,”highWaterMark“:1，”minLoadFactor“:0.2,”maxLoadFactor“:0.5},”size“:2,”lengthSquared“:-1.0}”} Points: 3

模糊 K 均值聚类算法

模糊 K 均值聚类算法是 K 均值聚类的扩展，它的基本原理和 K 均值一样，只是它的聚类结果允许存在对象属于多个簇，也就是说：它属于我们前面介绍过的可重叠聚类算法。为了深入理解模糊 K 均值和 K 均值的区别，这里我们得花些时间了解一个概念：模糊参数（Fuzziness Factor）。

与 K 均值聚类原理类似，模糊 K 均值也是在待聚类对象向量集合上循环，但是它并不是将向量分配给距离最近的簇，而是计算向量与各个簇的相关性（Association）。假设有一个向量 v，有 k 个簇，v 到 k 个簇中心的距离分别是 d1，d2„ dk，那么 V 到第一个簇的相关性 u1可以通过下面的算式计算：

计算 v 到其他簇的相关性只需将 d1替换为对应的距离。

从上面的算式，我们看出，当 m近似 2 时，相关性近似 1；当 m近似 1 时，相关性近似于到该簇的距离，所以 m 的取值在（1，2）区间内，当 m 越大，模糊程度越大，m 就是我们刚刚提到的模糊参数。

讲了这么多理论的原理，下面我们看看如何使用 Mahout 实现模糊 K 均值聚类，同前面的方法一样，Mahout 一样提供了基于内存和基于 Hadoop Map/Reduce 的两种实现 FuzzyKMeansClusterer 和 FuzzyMeansDriver，分别是清单 5 给出了一个例子。

清单 5.模糊 K 均值聚类算法示例

public static void fuzzyKMeansClusterInMemory(){ // 指定聚类的个数 int k = 2;// 指定 K 均值聚类算法的最大迭代次数 int maxIter = 3;// 指定 K 均值聚类算法的最大距离阈值 double distanceThreshold = 0.01;// 指定模糊 K 均值聚类算法的模糊参数 float fuzzificationFactor = 10;// 声明一个计算距离的方法，这里选择了欧几里德距离

DistanceMeasure measure = new EuclideanDistanceMeasure();// 构建向量集，使用的是清单 1 里的二维点集

List pointVectors = SimpleDataSet.getPointVectors(SimpleDataSet.points);// 从点集向量中随机的选择 k 个作为簇的中心

List randomPoints = RandomSeedGenerator.chooseRandomPoints(points, k);// 构建初始簇，这里与 K 均值不同，使用了 SoftCluster，表示簇是可重叠的 List clusters = new ArrayList();int clusterId = 0;for(Vector v : randomPoints){

clusters.add(new SoftCluster(v, clusterId++, measure));} // 调用 FuzzyKMeansClusterer 的 clusterPoints 方法进行模糊 K 均值聚类

List> finalClusters = FuzzyKMeansClusterer.clusterPoints(points, clusters, measure, distanceThreshold, maxIter, fuzzificationFactor);// 打印聚类结果

for(SoftCluster cluster : finalClusters.get(finalClusters.size()-1)){

System.out.println(“Fuzzy Cluster id: ” + cluster.getId()+ “ center: ” + cluster.getCenter().asFormatString());} }

public class fuzzyKMeansClusterUsingMapReduce { // 指定模糊 K 均值聚类算法的模糊参数

float fuzzificationFactor = 2.0f;// 指定需要聚类的个数，这里选择 2 类

int k = 2;// 指定最大迭代次数

int maxIter = 3;// 指定最大距离阈值

double distanceThreshold = 0.01;// 声明一个计算距离的方法，这里选择了欧几里德距离

DistanceMeasure measure = new EuclideanDistanceMeasure();// 设置输入输出的文件路径

Path testpoints = new Path(“testpoints”);Path output = new Path(“output”);// 清空输入输出路径下的数据

HadoopUtil.overwriteOutput(testpoints);HadoopUtil.overwriteOutput(output);// 将测试点集写入输入目录下

SimpleDataSet.writePointsToFile(testpoints);// 随机的选择 k 个作为簇的中心

Path clusters = RandomSeedGenerator.buildRandom(testpoints, new Path(output, “clusters-0”), k, measure);FuzzyKMeansDriver.runJob(testpoints, clusters, output, measure, 0.5, maxIter, 1, fuzzificationFactor, true, true, distanceThreshold, true);// 打印模糊 K 均值聚类的结果

ClusterDumper clusterDumper = new ClusterDumper(new Path(output, “clusters-” + maxIter),new Path(output, “clusteredPoints”));clusterDumper.printClusters(null);}

执行结果

Fuzzy KMeans Clustering In Memory Result Fuzzy Cluster id: 0 center:{“class”:“org.apache.mahout.math.RandomAccessSparseVector”, “vector”:“{”values“:{”table“:[0,1,0]，”values“:[1.***3,1.***,0.0],”state“:[1,1,0]，”freeEntries“:1,”distinct“:2,”lowWaterMark“:0,”highWaterMark“:1，”minLoadFactor“:0.2,”maxLoadFactor“:0.5},”size“:2,”lengthSquared“:-1.0}”} Fuzzy Cluster id: 1 center:{“class”:“org.apache.mahout.math.RandomAccessSparseVector”, “vector”:“{”values“:{”table“:[0,1,0]，”values“:[7.***,7.***,0.0],”state“:[1,1,0], ”freeEntries":1,

第三篇：PHP教学大纲

《PHP程序设计》教学大纲

一、教学性质

本课程属于计算机软件开发专业的一门计算机编程语言基础课程，主要学习PHP程序设计语言的知识和应用，具体包括PHP概述、HTML基础、PHP语法基础、流程控制结构、PHP数组、PHP网站开发、MySQL数据库技术和PHP、MySQL数据库编程技术、面向对象技术、THINKPHP框架和B2C电子商务网站开发等。

二、教学目标

通过本课程的学习，课堂上先结合案例讲解PHP的基本语法等知识，再通过上机实践和课后练习，进行实际案例的开发。使学生能够更加全面地理解PHP语言的语法结构和运行原理，并能熟练地运用PHP和MySQL等知识进行项目开发。

三、教学内容

第1章 HTML基础（课时：7天）

1.1 HTML概念、简介、基本语法 1.2 HTML图片标签、媒体标签、注释 1.3 HTML 表单标签、表格标签、列表标签 1.4 HTML p、span的理解与使用 1.5 作业：完成一个表单提交的登录页面 1.6 考试：完成一个简历表的表单页面 1.7 拓展：HTML5标签，响应式设计第2章 CSS基础（课时：7天）

2.1 CSS概念、简介、基本语法 2.2 CSS选择器、CSS三种格式 2.3 CSS修改背景、字体、表格属性 2.4 CSS盒子模型 2.5 CSS定位及浮动

2.6 作业：完成一个简单的列表页，内容包括图片、列表、信息

1.6 考试：完成一个企业网站的首页 1.7 拓展：响应式设计、bootsrap框架介绍第3章 JS基础（课时：7天）

3.1 JS概念、简介、基本语法 3.2 JS选择器、注释、输出

3.3 JS变量、数据类型、变量（难点）

3.4 JS运算符、判断（if、else）循环（for、while）3.5 JS对象、正则表达式（难点）3.6 JS框架jquery介绍，JQ选择器、函数 3.7 作业：计算器 3.8 考试：税率计算器第4章 PHP概述（课时：2天）

4.1 PHP入门

4.2 PHP环境搭建（PHPstudy、wamp）4.3 PHP常用开发工具（notepad++，zend studio）4.4 作业：电脑上安装php环境及开发工具第5章 PHP语法基础（课时：6天）

5.1 PHP标记与注释 5.2 PHP的数据类型 5.3 PHP常量、变量、运算符 5.4 PHP函数 5.7 PHP编码规范

5.8 作业：使用PHP书写三种常用函数，并输出在页面上第6章 PHP流程控制结构（课时：6天）6.1 条件控制语句（if、else、swith）6.2 循环控制语句（while）6.3 跳转语句（header）6.4包含语句（include、require）6.5 作业1：用循环写出杨辉三角 6.6 作业2：使用PHP写出税率计算器 6.7 拓展：echo/print/print_r/var_dump的区别第7章 PHP数组（课时：5天）

7.1 数组及数组类型 7.2 数组的基本操作

7.3 PHP数组函数（is_array、explode、implode）7.4 作业：定义一个php数组，并在页面输出 7.5 拓展：多维数组

第8章 PHP网站开发（课时：4天）

8.1 WEB表单设计（form表单相关知识）8.2表单数据提交与获取

8.3 SESSION管理（session生成、保存、销毁）8.4 Cookie管理（Cookie生成、保存、销毁）8.5 作业：在php页面生成session/cookie并最终销毁 8.6 拓展：GET/POST的区别、SESSION的生存时间第9章 MySQL数据库技术（课时：3天）

9.1 MySQL概述

9.2 MySQL服务器的启动和关闭 9.3 操作MySQL数据库

9.4 操作MySQL数据表（库表属性、数据结构）9.5 操作MySQL数据

9.6 phpMyAdmin图形化管理工具

9.7 作业：使用sqlyog或者phpmyadmin建立库表 9.8 拓展：数据库优化设计、外键

第10章 PHP与MySQL数据库编程技术（课时：4天）

8.1 PHP操作MySQL数据库的步骤 8.2 连接数据库服务器

8.3 选择指定数据库（mysql_connect）8.4 数据库基本操作(CURD)8.5关闭数据库连接(mysql_close)8.6 作业：完成一个简单的留言板

8.7 拓展：join、where、between、in的sql关键词第9章面向对象技术（课时：8天）

9.1 面向对象技术 9.2 类和对象

9.3 面向对象特性（封装、多态、继承）

9.5 作业：用php写出一个简单的mysql类或page类 9.6 拓展：抽象、接口的学习（非必学）第10章 thinkphp框架的使用（课时：1周）

10.1 理解mvc框架的含义、安装thinkphp 10.2 配置thinkphp的相关信息

10.3 学习thinkphp的数据库、分页、session、cookie操作 10.4 学习thinkphp的验证码、文件上传、图片修改功能 10.4 作业：使用thinkphp完成一个会议管理系统第11章 B2C电子商务网站开发（课时：3周）

11.1 需求分析 11.2 系统设计 11.3 数据库设计 11.4 系统实现 11.5 网站后台开发 11.6 网站前台开发 11.7 会员中心模块开发

11.8 作业：使用TP框架完成一个小型的商城网站

以上全部课程完成需要课时总计3个月。

四、教学方法与手段

教学中要多采用实例教学等现代教学手段，加强直观性教学，注意理论联系实际，重视培养学生的实际操作能力。

在教学过程中注意教学方法的运用，多采用能激发学生学习积极性、主动性的教学方法，如课堂讨论、辩论等。

五、考核方式

采取期末考试与上交作品相结合的方式。平时考勤和作业占成绩的30%，期末作品占成绩的70%。六：主要教材：

《兄弟连PHP》视频

七、学习指导方案

布置作业题（作品），并让学生做平时作品，遇到问题可及时和任课教师联系进行答疑。

2017年3月3日

第四篇：PHP程序员

**的个人简历

个人资料

姓名： **电子邮件： ******@qq.com

名族：汉出生日期： 1991/1/3

学历：本科居住地址：深圳福田

性别：男手机号码： 186***7739

4求职意向

到岗时间：即时

期望职位：php程序员

工作性质：全职

专业技能

1、熟练掌握PHP，HTML，DIV+CSS，Javascript，Ajax，jQuery等Web开发技术。

2、熟练使用PDO、MySQL方式操作MySQL数据库系统，熟悉MySQL事物及存储过程。

3、熟悉HTML，DIV+CSS前台页面技术和XML的使用。

4、熟悉网页静态化、Smarty缓存，thinkPHP缓存，掌握Web防SQL注入。

5、孰悉MVC架构开发思想模式，熟练使用Smarty模板，ThinkPHP框架,ZendFramework框架。

6、熟练掌握Zend Studio, Dreamweaver,Notepad++, EclipsePHP等常用Web开发工具；

7、了解Linux基本操作。

项目经验 项目一

项目名称：地球新闻网

软件环境：

开发工具：

项目描述： linux+apache+mysql+php Zend Studio 1.该项目是一个集各种新闻的网站。2.前台采用p+css,javascript等

技术进行页面布局，Javascript和Jquery技术制作下拉菜单、表单验证、复选框等效果。3.后台采用全面向对象开发，良好的运用了MVC三层架

构模式。

责任描述：独立开发

项目体会：通过开发这次项目，使我对制作一个网站有了一个全面的了解，也同时增

加了我的技术能力；通过该网站使我了解只有想不到，没有做不到。同时

也想到在这个发展迅速的社会，我们只有不断努力学习新的技术才能满足

客户的要求。

 项目二

项目名称：聚焦购物商城

软件环境：

开发工具：

项目描述： windows+apache+mysql+php Zend Studio 8.0 该项目是一个大型的网站商城，采用thinkPHP主流框架开发。

前台包括：商品列表、搜索、商品详细页、注册、登录、购物车、会员

中心、评论等。后台有：商品管理、订单管理、会员管理、商家管理等。

满足用户购物流程的各种需求

责任描述：负责完成了MySQL数据表、字段、索引的分析与创建，主页的图片轮换，商品详细

页，购物车模块，登录注册等功能，以及后台商品管理模块。

项目体会：通过此次项目的实战，让我对thinkPHP的掌握更加深刻，同时给我感觉的是使用模板的开发速度之快，更实现的HTML的代码与PHP代码的分

离，使得拥有更好的扩展以及维护。

工作经验

2012/8—2013/4业聚医疗器械（深圳）有限公司技术员工作感想

之前的公司主要是生产和研发介入性医疗器械的一家公司，我的工作任务主要从事公司导管支架的研发，研发多种不同尺寸型号的球囊扩张导管。在我的工作中，使我学到了很多东西，让我变得更加细心，做事情更加注重细节，更有时间观念等等。

教育经历

 2013/4—2013/8达内PHP培训php程序员主要学习了:linux系统常用操作命令，HTML/CSS，Javascript/Jquery/Ajax的前台技术,学习了用Linux系统和Windows系统开发项目,学习了Smarty模板，Zendframework,thinkPHP框架的使用，学习了DEDECMS二次开发。

在学习的过程中，自己独立完成了一个小项目《地球新闻网》，和同学合作完

成了一个商城网站《聚焦购物》，通过这两个项目的实战，为我以后的工作打

下了坚实的基础。

 2008/9—2012/7湖北信息工程专修学院电子商务本科主要学习了:计算机应用基础，管理学，电子商务概论，网页设计与制作，电子商务法，商务沟通与谈判及商业职业道德专业课程，安全教育等课程。

通过这些课程的学习，使我对电子商务系统建设与管理打下了良好的基础，同时也使我拥有较强的沟通能力和职业道德水准。

个人评价 1.本人细心，乐观积极心态，吃苦耐劳，勇于挑战自我，热爱学习，喜欢总结；

2.具备良好的团队精神，能很好的与团队协作开发，有良好的沟通能力，喜欢交朋友；

3.性格开朗，阳光，喜欢篮球，游泳，羽毛球等体育运动。

第五篇：php试题

1．mysql_connect()与@mysql_connect()的区别是（B)

@mysql_connect()不会忽略错误,将错误显示到客户端 B mysql_connect()不会忽略错误,将错误显示到客户端 C 没有区别

D 功能不同的两个函数

2．语句for($k=0;$k=1;$k++);和语句for($k=0;$k==1;$k++);执行的次数分别是: A

无限和0

B 0和无限

C 都是无限

D 都是0

3．读取post方法传递的表单元素值的方法是: B

$_post[“名称”]

B $_POST[“名称”]

C $post[“名称”]

D $POST[“名称”]

4．php运算符中，优先级从高到低分别是（）B

关系运算符，逻辑运算符，算术运算符

B 算术运算符，关系运算符，逻辑运算符

C 逻辑运算符，算术运算符，关系运算符

D 关系运算符，算术运算符，逻辑运算符

5．cookie的值存储在（）C

硬盘中

B 程序中

C 客户端

D 服务器端

6．要查看一个变量的数据类型,可使用函数()B

type()

B gettype()

C GetType()

D Type()

7．字符串的比较，是按（）进行比较。B

拼音顺序

B ASCII码值

C 随机

D 先后顺序

8．复选框的type属性值是()A

checkbox

B radio

C select

D check

9．SESSION会话的值存储在（）D

硬盘上

B 网页中

C 客户端

D 服务器端

10．如果想取得最近一条查询的信息,应该使用哪个函数（）A

mysql_info

B mysql_stat

C mysql_insert_id()

D mysql_free_result

11．要查看一个结构类型变量的值,可以使用函数()

Print()

B print()

C Print_r()

D print_r()

12．在PHP中哪个变量数组总是包含所有总客户端发出的cookies数据（A

$_COOKIE

B $_COOKIES

C $_GETCOOKIE

D $_GETCOOKIES

13．下列哪个说法是错误的()D

gettype()是查看数据类型的B 没有被赋值的变量是0

C unset()是被认为NULL

D 双引号字符串最重要的一点是其中的变量名会被变量值替代

14．HTML中,超链接用的是什么标签 A

〈a>

B 〈table>

C 〈b>

D 〈head>

15．strtolower()函数的功能是（）

upper 转为大写

将给定的字符串全部转换为小写字母

B 将给定的字符串全部转换为大写字母

C 将给定的字符串首字母转换为小写字母

D 将给定的字符串首字母转换为大写字母)A

16．HTML中,表格单元格的“值”是存储在()标签里

〈body>

B 〈td>

C 〈tr>

D 〈table>

REFDVCD

17．将一个值或变量转换为字符类型的函数是()B

intval()

B strval()

C str

D valint()

18．php中字符串的连接运算符是（）

B +

C &

D.19．php函数不支持的功能有:

可变的参数个数

B 通过引用传递参数

C 通过指针传递参数

D 实现递归函数

20．文件框的type属性值是()C

text

B hidden

C textarea

D checkbox

21．运算符“^”的作用是（）D

无效

B 乘方

C 位非

D 位异或

22．自定义函数中，返回函数值的关键字是（）

returns

B close

C return

D back

23．24．要检查一个常量是否定义,可以使用函数()

defined()

B isdefin()

C isdefined()

D 无

25．关于mysql_select_db的作用描述正确的是（）

连接数据库

B 连接并选取数据库

C 连接并打开数据库

D 选取数据库

26．HTML中,title标签放在什么位置

body标签里

B head标签里

C script标签里

D table标签里

27．使用（）函数可以求得数组的大小

count()

B conut()

C $_COUNT[“名称”]

D $_CONUT[“名称”]

28．从队列数组队头删除数据可以使用（）函数。

array_push()

B array_pop()

C array_shift()

D array_unshift()

29．在html中嵌入javaScript,应该使用的标记是()

〈script language=“javascript”>

B 〈head> 〈/head>

C 〈body> 〈/body>

D 〈!--....//..>

30．以下代码运行结果（）C $A=array(“Monday”,“Tuesday”,3=>“Wednesday”);

D C A

echo $A[2];

Monday B Tuesday C Wednesday D 没有显示

31．新建一个数组的函数是()

array

B next

C count

D reset

32．下列不正确的变量名是()

$_test

B $2abc

C $Var

D $printr

33．读取get方法传递的表单元素值的方法是: A

$_GET[“名称”]

B $get[“名称”]

C $GEG[“名称”]

D $_get[“名称”]

34．函数var_dump的意义是()C

定义数组

B 遍历数组

C 输出变量的相关信息

D 递归数组

35．strtoupper()函数的功能是： A

将给定字符串全部转换为大写字母。

B 将给定字符串全部转换为小写字母。

C 将给定字符串首字母转换为大写字母。

D 将给定字符串首字母转换为小写字母。

36．以下代码的运行结果是()A

if($i=“")

{echo ”a“;}

else

{echo ”b“;

} ?>

输出a

B 输出b

C 条件不足,无法确定

D 运行出错

37．在str_replace(1,2,3)函数中1 2 3 所代表的名称是()

”取代字符串＂，＂被取代字符串＂，＂来源字符串＂

B ＂被取代字符串＂，“取代字符串＂，＂来源字符串＂

C ＂来源字符串＂，”取代字符串＂，＂被取代字符串＂

D ＂来源字符串＂，＂被取代字符串＂，“取代字符串＂

38．浏览网页时,看到的内容是HTML的哪一部分? C

title

B table

C body

D head

39．运算符”%“的作用是()C

无效

B 取整

C 取余

D 除

40．file（）函数返回的数据类型是（）

数组

B 字符串

C 整型

D 根据文件来定

41．计算字符串长度的函数是（）A

strlen()

B len()

C stringlen()

D lens()

42．array_push()的作用是（）C

将数组的第一个元素弹出

B 将数组的最后一个元素弹出

C 将一个或多个元素压入数组的末尾

D 将一个或多个元素插入数组的开头

43．isset()的功能是()

测试变量是否存在B 测试变量是否为空

C 测试常量是否为空

D 测试常量是否存在

44．定义静态变量的关键字是（）

static

B statics

C STATIC

D STATICS

45．以下属于忽略键名数组排序的是（）

natsort

B ksort

C asort

D sort

46．empty()的功能是：

测试变量是否为空

B 测试变量是否存在C 测试常量是否为空

D 测试常量是否存在

47．浏览网页时,看到的内容是HTML的哪一部分?

title

B table

C body

D head

48．自定义用户常量,可以使用()函数.B

Define()

B define()

C Defin()

D defin()

49．执行下列代码后的结果是()$x=15;echo $x++;$y=20;echo ++$y;

15,20

B 15,21

C 16,20

D 16,21

50．申明全局变量的关键字是（）B

globals

B global

C GLOBAL

D 无

多项选择题:（共12题，每题5分）

B.cd C.opendir D.rmdir 1．在返回数组中的所有值，可以使用array_value()函数 T

B 2．运算符“++”可以对常量和变量进行累加1 F 3．php语言中的数值型字符串可以和数字变量进行混合运算.T 4．php中,双引号字符串支持变量解析以及转义字符.T 5．php语言中的数值型字符串不可以和数字变量进行混合运算.F 6．PHP程序的扩展名必须是.php F 7．php中,字符串是用引号引起来的字符,单引号和双引号没有区别,都是一样的,随便用哪一个都是一样的.F 8．if条件控制语句中，if后面的{ }可有可无，意义一样。F 9．一个MySQL服务器,可以拥有多个数据库,每个数据库可拥有多个表.T 10．MS-server200与mysql一样,同属微软公司的产品,用于软件开发的数据库支持 F 11．运算符“--”可以对常量和变量进行自身减1 F 12．php中,单引号字符串不支持变量解析以及转义字符.T 13．if条件控制语句中，if后面的{ }不能省略。F 14．< f orm id=”form1“ name=”form1“ method=”“ action=”“ >，默认的method使用get进行值传递。F 15．〈 form id=”form1“ name=”form1“ method=”“ action=”">，默认的method使用post进行值传递。F 16．常量的作用域是全局的,不存在全局与局部的概念.T 17．if条件控制语句中，if后面必须加括号 T 18．使用get和post传递表单值没有什么区别,可以随便选择一种使用.F 19．php中,在任何时候,双引号和单引号都是不一样的.F 20．运算符“++”只能对常量进行自身加1 F 21．if条件控制语句中，if后面的{ }可有可无。F 22．PHP跟ASP一样,只能应用IIS架设服务器 F 23．MySQL可以建立个用户,但每个用户的权限一样,仅是名称不一样而已.F 24．php中，（）与{ }具有不一样的功能。T 25．php中可以使用method=post的方式进行文件上传 F 26．php中，==与===是同一个运算符。F 27．MySQL数据库可以建立多个用户,且各个用户的权限可以分别设置.T 30．array_search()与in_array()函数均可用来查询数组中元素的值。F 31．PHP是微软公司开发的,应用于设计网页的语言 F 32．php中,双引号和单引号在某些时候具有不同的意义,在某些时候具有相同的意义.T 33．array_unshift()函数在数组的末尾插入一个或多个元素，返回成功插入后的总元素个数。F 34．current()和pos()均可返回数组中的当前单元。F 35．在返回数组中的所有值，可以使用array_keys()函数 F 36．php中，函数默认按值传递参数。T 37．php中,双引号字符串不支持变量解析以及转义字符.F 38．session与cookie只是名称不同,实质上没有什么区别,均可用于实现用户登录等功能.F 39．运算符“++”只能对变量的值自身累加1 F 40．安装Windows XP后,系统默认状态没有安装PHP环境;而安装Windows 2003后,系统自动安装了PHP环境,不用我们再安装.F