文档介绍：
选择合适的数据挖掘算法
在JDM中，算法是可以选择的，大多数数据挖掘工具为每个挖掘函数提供了默认或者预选择的算法。
如果JDM没有自动选择算法，或者数据挖掘人员想控制算法设置，就可以显式选择算法、指定设置。数据挖掘专门知识、对可用算法的了解，以及往往确定哪种算法最适合解决问题的尝试，这些都有助于选择合适的算法及设置。
决策树算法
决策树算法是最流行的算法之一，因为很容易理解它是如何进行预测的。决策树生成的规则不但可以解释如何进行预测、为何要预测，还有助于对一个群体进行划分，即显示哪几组实例会得出某个结果。决策树广泛用于分类，有些实现的决策树还支持回归方法。
决策树算法会分析一组约束的经验，即数据集。然后，确定提哪些问题才能得出正确答案，即对每个实例进行正确分类。
在本例中，我们假定输入数据集只有三个活动属性来自前面介绍的CUSTOMERS数据集：年龄、资本收益和平均储蓄账户余额，共有10个客户实例。每个实例都有已知目标值，如图1所示。注意：10名客户中有5名流失，因而随机选择的客户会流失的可能性为50%。使用该数据集中的属性细节，决策树算法就可以学****数据模式、构建一棵树。
在决策树中，每次节点分离基于划分或分离数据的属性条件。在本例中，节点1代表数据集
中的所有10个客户。算法可以从这10个客户实例中知道：年龄大于36岁的客户可能会流失。所以节点1根据客户年龄，把数据分离成节点2和节点3。节点3根据客户的储蓄账户余额，把数据进一步分成节点4和节点5。
每个树节点都有相关规则，以一定的置信度和支持度来预测目标值。置信度度量的是该树节点会正确预测目标值的可能性。置信度是节点中正确预测的实例与分配给该节点的实例总数之比。支持度度量的是从构造数据集中分配了多少实例给该节点。支持度可以表示为节点中实例数量与构造数据集中实例总数之比。表1列出了树节点的细节。
算法设置让用户可以在构造过程中对算法进行更精确的控制，从而获得更准确的结果。如果允许对构造数据进行过拟合（overfit），决策树模型在构造数据方面能做到极其准确，让算法甚至可以使用针对单个实例的规则来构造更深的树。因而，过拟合模型为构造数据提供了很好的准确性，但不是非常适用于新数据，导致预测准确性降低。
为了避免过拟合，用户可以运用停止标准和剪枝技术。许多算法通常对构造数据进行迭代处理，学****数据中存在的模式，或者进行更细微的区分。有些算法实际上可以让这种迭代无限进行下去。因此，算法往往提供停止标准，告诉算法何时停止构造模型。剪枝是指剪去不太重要的树节点，譬如支持度不够的树节点。
朴素贝叶斯
朴素贝叶斯基于贝叶斯定理，假定预测变量属性就目标属性而言在条件上彼此独立。这种假定大大减少了预测目标值所需的计算数量，因而朴素贝叶斯算法适用于处理大量数据。
朴素贝叶斯算法涉及计算目标和预测属性值每对组合的概率。为了控制这类组合的数量，有连续值或者大量不同值的属性通常进行分箱处理。在本例中，为了简化朴素贝叶斯算法的描述，