数据挖掘与分析个别选择题ID3Apriori算法

本文主要是介绍数据挖掘与分析个别选择题ID3Apriori算法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

选择题

1.当不知道数据所带标签时，可以使用哪种技术促使带同类标签的数据与带其他标签的数据相分离？（聚类）

2.关于K-means算法，正确的描述是：初始值不同，最终结果可能不同

3.K-means算法中的初始中心点：直接影响算法的收敛结果

4.处理缺失值的方法包括：不处理、删除记录、插补法

5.神经网络的缺点包括：需要大量的参数，如网络拓扑结构权值和阈值的初始值等；输出的结果难以解释

6.BP神经网络的缺点是：学习过程不收敛慢；得到的网络性能差；BP算法不完备，网络学习率稳定性差。

7.数据规约的目的是：得到数据集的压缩表示

8.请选出以下关于数据规约的两种形式--属性规约和数值规约说法中错误的是：箱型图常用来实现数据规约

ID3算法

想象一下，你是一位侦探，正在解决一个神秘案件，要找出谁偷吃了厨房里的饼干。你面前有一群小动物嫌疑人，比如小狗、小猫、小兔子等，它们都有自己的特征，比如体型大小、是否喜欢甜食、是不是经常进厨房等。

ID3算法就像是你用来一步步缩小嫌疑范围，最终找到“罪犯”的方法。我们用信息熵这个概念来衡量混乱程度，就像案件开始时，因为不知道是谁干的，信息很混乱。信息熵越高，意味着不确定性越大。

第一步：收集线索（特征选择） 首先，你需要看哪些线索最有用。比如，你发现体型大的动物进厨房比较困难，这是一个很有用的线索，因为它能大大减少嫌疑对象。在ID3算法中，这就相当于计算每个特征（比如动物体型）对减少不确定性（降低信息熵）的贡献有多大，这个贡献度叫做“信息增益”。信息增益最大的特征，就是你首先要检查的线索。

第二步：根据线索分组（划分数据集） 有了最重要的线索后，你就根据这个线索来分组嫌疑人。比如，把动物们按照体型大小分成两组，一组是大动物，另一组是小动物。这样，原本混在一起的信息就变得清晰一些了。

第三步：深入调查（递归构建） 对每一组，你继续用同样的方法找下一个最好的线索来进一步缩小范围，直到最后每组只剩下一个最可能的“嫌疑人”，或者线索用完了。

第四步：做出结论（生成决策） 当所有线索都用完，或者某组里的动物特征非常明显指向同一个答案时，你就做出了决定，找到了最有可能的“饼干小偷”。

Apriori算法

1. 确定支持度（Support）

首先，我们要设定一个支持度阈值，这个阈值决定了什么样的商品组合算是“频繁出现”的。比如，如果支持度阈值设为20%，就意味着只有那些在至少20%的购物篮中同时出现的商品组合才被认为是频繁项集。

2. 寻找频繁项集（Frequent Itemsets）

第一步：创建1项集候选项

我们从所有单独商品（1项集）开始，统计每个商品在所有购物篮中出现的次数。
只保留那些出现次数达到或超过支持度阈值的商品，这些就是我们的初次频繁项集。

第二步：生成候选项集

基于已有的频繁项集，生成更大的候选项集。比如，如果{啤酒}和{薯片}都是频繁项集，我们就尝试将它们组合成{啤酒, 薯片}作为新的候选项。
但是，Apriori算法有个聪明的剪枝策略，它只考虑那些子集已经是频繁项集的组合。也就是说，如果{啤酒}和{薯片}单独都是频繁的，那么才考虑{啤酒, 薯片}。这减少了大量不必要的计算。