决策树归纳分类算法理解
决策树归纳是从类标记的训练数据构建决策树，属于分类领域。遍历根节点到全部叶节点的路径，每条路径都属于一个元组分类。整棵决策树形成分类规则。目前构造决策树的算法包括ID3（iterative dichotomy），C4.5，CART，都基于如下抽象的算法流程，现通过一个详细的数据集对算法进行详细解释：
该算法名称Generate_decision_tree（，，），递归进行决策树构建。
Input：
数据划分D，即训练数据，包含训练元组（tuples）和对应类标记。
attribute_list是候选属性集
attribute_selection_method 确定分裂准则splitting_criterion（确定将哪个属性作为第一分裂属性，应该是最合适的分裂属性），包含确定分裂属性和分裂子集/分裂点。
（分裂点：针对连续型元组（每一行数据代表一个元组）；分裂子集：针对离散的数据）
Output：
决策树
该数据集就是数据划分D，包含4个属性和及其对应的类标记。
attribute_list是{age,income,student,credit_rating}构成的候选属性集合。数据划分是根据属性选择度量（Gain、Gainratio、Gini指标）依次选取最合适的属性作为分裂属性。
以ID3算法为例：
分别计算四个属性的信息增益值：Gain(age)、Gain(income)、Gain(student), Gain(credit_rating)
（具体求解见博文……）得到Gain(age)最高，故其被选为第一个最合适的分裂属性，其有三个分裂子集，分别对应youth、middle_aged、senior构成的子数据集。
算法中j表示属性age的三个值youth、middle_aged、senior。
Dj表示按这三个值分类对应的新数据划分，如下：
j的值就是age属性拥有的值的个数，构成了新的数据划分。然后分别针对D1,D2,D3递归调用Generate_decision_tree（，，）
递归出口：
1.Di中的元组都属于同一类，直接将其所属的类作为叶节点
2. 候选属性集attribute_list为空，将Di中的多数类作为叶节点。
数据分析咨询请扫描二维码
若不方便扫码，搜微信号：CDAshujufenxi
“用户旅程分析”概念 用户旅程图又叫做用户体验地图，它是用于描述用户在与产品或服务互动的过程中所经历的各个阶段、触点和情 ...
2025-01-22在竞争激烈的商业世界中，竞品分析对于企业的发展至关重要。今天，我们就来详细聊聊数据分析师写竞品分析的那些事儿。 一、明确 ...
2025-01-22在数据分析领域，Excel作为一种普及率极高且功能强大的工具，无疑为无数专业人士提供了便捷的解决方案。尽管Excel自带了丰富的功 ...
2025-01-17在这个瞬息万变的时代，许多人都在寻找能让他们脱颖而出的职业。而数据分析师，作为大数据和人工智能时代的热门职业，自然吸引了 ...
2025-01-14Python作为一门功能强大的编程语言，已经成为数据分析和可视化领域的重要工具。无论你是数据分析的新手，还是经验丰富的专业人士 ...
2025-01-10完全靠数据决策，真的靠谱吗？ 最近几年，“数据驱动”成了商界最火的关键词之一，但靠数据就能走天下？其实不然！那些真正成功 ...
2025-01-09SparkSQL 结构化数据处理流程及原理是什么？Spark SQL 可以使用现有的Hive元存储、SerDes 和 UDF。它可以使用 JDBC/ODB ...
2025-01-09在如今这个信息爆炸的时代，数据已然成为企业的生命线。无论是科技公司还是传统行业，数据分析正在深刻地影响着商业决策以及未来 ...
2025-01-08“数据为王”相信大家都听说过。当前，数据信息不再仅仅是传递的媒介，它成为了驱动经济发展的新燃料。对于企业而言，数据指标体 ...
2025-01-07在职场中，当你遇到问题的时候，如果感到无从下手，或者抓不到重点，可能是因为你掌握的思维模型不够多。 一个好用的思维模型， ...
2025-01-06在现代企业中，数据分析师扮演着至关重要的角色。每天都有大量数据涌入，从社交媒体到交易平台，数据以空前的速度和规模生成。面 ...
2025-01-06在职场中，许多言辞并非表面意思那么简单，有时需要听懂背后的“潜台词”。尤其在数据分析的领域里，掌握常用术语就像掌握一门新 ...
2025-01-04在当今信息化社会，数据分析已成为各行各业的核心驱动力。它不仅仅是对数字进行整理与计算，而是在数据的海洋中探寻规律，从而指 ...
2025-01-03又到一年年终时，各位打工人也迎来了展示成果的关键时刻 —— 年终述职。一份出色的年终述职报告，不仅能全面呈现你的工作价值， ...
2025-01-03在竞争激烈的商业世界中，竞品分析对于企业的发展至关重要。今天，我们就来详细聊聊数据分析师写竞品分析的那些事儿。 一、明确 ...
2025-01-03在数据分析的江湖里，有两个阵营总是争论不休。一派信奉“大即是美”，认为数据越多越好；另一派坚守“小而精”，力挺质量胜于规 ...
2025-01-02数据分析是一个复杂且多维度的过程，从数据收集到分析结果应用，每一步都是对信息的提炼与升华。可视化分析结果，以图表的形式展 ...
2025-01-02在当今的数字化时代，数据分析师扮演着一个至关重要的角色。他们如同现代企业的“解密专家”，通过解析数据为企业提供决策支持。 ...
2025-01-02数据分析报告至关重要 一份高质量的数据分析报告不仅能够揭示数据背后的真相，还能为企业决策者提供有价值的洞察和建议。 年薪 ...
2024-12-31数据分析，听起来好像是技术大咖的专属技能，但其实是一项人人都能学会的职场硬核能力！今天，我们来聊聊数据分析的核心流程，拆 ...
2024-12-31
