决策树分析算法

《决策树分析算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数据挖掘算法＞Microsoft决策树算法是由MicrosoftSQLServer2005AnalysisServices（SSAS）捉供的分类和回归算法，用于对离散和连续屈性进行预测性建模。对于离散属性，该算法根据数据集屮输入列之间的关系进行预测。它使用这些列的值或状态预测指定的可预测列的状态。具体地说，该算法标识与可预测列相关的输入列。例如，在预测哪些客户町能购买口行车的方案中，假如在十名年轻客户中有九名购买了口行年，但在十名年龄较大的客户中只冇两名购买了自行车，则该算法从中推断出年龄是自行车购买情况的最住预测因子。决策树根据朝向特定结果发展的趋势进行预测。对于连续属性

2、，该算法使用线性回归确定决策树的拆分位置。如果冇多个列设置为可预测列，或输入数据包含设置为可预测的嵌套表，则该算法将为每个可预测列分别生成一个决策树。zJ示例AdventureWorksCycle公司的市场部需要标识其以前客户的特征，这些特征可以指示这些客户以示是否有可能购买其产品。AdventureWorks数据库存储了描述其以前客户的人口统计信息。通过使用Microsoft决策树算法分析这些信息，市场部可以牛成-•个模型,该模型根据有关特定客户的已知列的状态（如人口统计或以前的购买模式）预测该客户是否会购买产品。日算法的原理Microsoft决策树通过在树中创建一系列拆

3、分（也称为节点）来生成数据挖掘模型。每当发现输入列与可预测列密切相关吋，算法便会向该模型中添加一个节点。该算法确定拆分的方式不同，主要取决于它预测的是连续列还是离散列。有关Microsoft决策树算法如何处理可预测的离散列的详细说明，请参阅ScalableClassificationoverSQLDatabases和LearningBayesianNetworks:TheCombinationofKnowledgeandStatisticalData。有关Microsoft决策树算法如何处理可预测的连续列的详细信息，请参阅AutoregressiveTreeModelsfo

4、rTime-SeriesAnalysis的附录。预测离散列通过柱状图町以演示Microsoft决策树算法为可预测的离散列生成树的方式。下面的关系图显示了一个根据输入列Age绘出可预测列BikeBuyers的柱状图。该柱状图显示了客户的年龄可帮助判断该客户是否将会购买自行车。年龄■购买者■非购买者该关系图中显示的关联将会使Microsoft决策树算法在模型中创建一个新节点。人口总数年龄二低年龄二高随着算法不断向模型中添加新节点，便形成了树结构。该树的顶端节点描述了客八总体可预测列的分解。随着模型的不断增大，该算法将考虑所有列。预测连续列当Microsoft决策树算法根据对预测

5、的连续列生成树时，每个节点都包含一个回归公式。拆分出现在回归公式的每个非线性点处。例如，请看下面的关系图。该关系图包含可通过使用一条或两条连线建模的数据。不过，一条连线将使得模型表示数据的效果较差。相反，如果使用两条连线，则模型可以更精确地逼近数据。两条连线的相交点是非线性点，并且是决策树模型屮的节点将拆分的点。例如，与上图屮的非线性点相对应的节点可以由以下关系图表示。两个等式表示两条连线的回归等式。日使用算法决策树模型必须包含一个键列、若干输入列和一个可预测列。Microsoft决策树算法支持特定的输入列内容类型、可预测列内容类型和建模标志，如下表所示。输入列内容类型Co

6、ntinuous、Cyclical、Discrete、Discretized、Key、Table和Ordered可预测列内容类型Continuous、Cyclical、Discrete^Discretized^Table和Ordered建模标志MODEL_EXISTENCE_ONLY、NOTNULL和REGRESSOR所有Microsoft算法均支持一些通用的函数。但Microsoft决策树算法述支持其他函数,如下表所示。IsDescendantPredictNodeldIsInNodePredictProbabilityPredictAdjustedProbability

7、PredictStdevPredictAssociationPredictSupportPredictHistogramPredictVariance有关对所有Microsoft算法都通用的畅数列表，请参阅数据挖掘算法。有关如何使用这些函数的详细信息，请参阅数据挖掘扩展插件（DMX）函数参考。Microsoft决策树算法支持使用预测模型标记语言（PMML）创建挖掘模型。Microsoft决策树算法支持多个参数，这些参数会对所牛成的挖掘模型的性能和准确性产住彩响。下表对各参数进行了说明：参数说明MAXIMUM_INP