原书出处
数据科学工程实践 用户行为分析与建模、AB实验、SQLFlow
04 第4章 使用体系化分析方法进行场景挖掘 4.2 体系化分析常用工具
不同问题、不同场景的决策树结构都是如此,根据一些特征对样本进行划分,直到获取样本结果的叶结点。通过决策树,我们可以清晰地看到样本经历了哪些特征、通过怎样的判断而最终落到了哪个叶结点上。 对于给定的属性集,可以构造大量不同的决策树(如根据不同选取顺序或不同阈值对样本进行切分)。尽管其中一个或一些树较其他树的表现可能更优秀,但是由于搜索空间的指数规模有限,寻找最优方案在计算、实现层面是不可行的。尽管如此,前辈们还是开发了一系列有效的算法,实现了在可控的时间内给出一个比较优秀的次优解。Hunt算法是多种决策树算法的基础,递归流程如下。 设Dt是与结点t相关联的数据,y={y1,y2,…,yc}是样本的类别标签。 若Dt中全部样本都属于同一个类别yt,则t为叶结点,无须继续分裂。 若Dt中的样本存在多个类别,则选择一个特征(属性测试条件),将当前的数据集划分为若干更小的子集。对于测试条件的每个输出,创建子结点,根据测试结果将Dt中的样本划分到子结点中。对于每个子结点,递归调用该算法。 上述算法较为严苛,如果在算法第二步中创建的子结点不包含任何数据记录(除非属性值的各种组合在数据中均存在,且都具有唯一的类别编号),则该子结点就成为叶结点,类别标签为其父结点数据中数量最多的类别标签。 另外,在算法第二步中,如果与Dt相关联的数据具有相同的属性值(但类别标签不同),则无法继续划分。此时,该结点就成为叶结点,类别标签为该结点数据中数量最多的类别标签。
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/数据科学工程实践 用户行为分析与建模、AB实验、SQLFlow/_epub-src/OEBPS/Text/part0023.xhtml
EPUB SHA-256:b9d74c3cb9a87547f425283a2273004c2d73de2c2b50ebf97c2ab3336ae5d102