关联分析考试真题及答案解析

关联分析考试真题及答案解析考试时间：______分钟总分：______分姓名：______一、选择题（每题2分，共20分）1.在关联规则A->B中，度量规则“A购买发生时，B也购买发生的概率”的是？A.支持度B.置信度C.提升度D.相关系数2.下列关于关联规则挖掘Apriori算法性质的描述，错误的是？A.频繁项集的所有非空子集也必须是频繁项集B.如果项集X不频繁，则不能从X中生成任何频繁项集C.Apriori算法的主要开销在于生成候选集和测试候选集的频繁性D.Apriori算法适用于挖掘大型数据库中的关联规则3.在关联规则挖掘中，衡量规则A->B强大的一个重要指标是？A.支持度B.置信度C.提升度D.频率4.下列哪种算法是用于高效挖掘频繁项集的关联规则挖掘算法，它避免了Apriori算法中大量的候选生成和测试过程？A.AprioriB.EclatC.FP-GrowthD.Patтерн5.关联规则{牛奶,豆浆}->{面包}的置信度为0.8，意味着？A.购买{牛奶,豆浆}的事务中，有80%也购买了{面包}B.购买{面包}的事务中，有80%也购买了{牛奶,豆浆}C.购买{牛奶,豆浆}和{面包}的所有事务中，有80%包含这三个项D.购买{牛奶}的事务中，有80%也购买了{豆浆}和{面包}6.如果关联规则A->B的提升度Lift(A,B)=1，这通常意味着？A.A和B的关联非常强B.A和B的关联非常弱，或者没有关联C.A的存在对B的购买有促进作用D.B的存在对A的购买有促进作用7.关联规则挖掘的主要目标之一是发现哪些项或项集之间存在有趣的关联或相关关系？A.在没有任何约束的情况下B.仅当这些关联具有显著的高频次时C.仅当这些关联具有显著的统计显著性时D.仅当这些关联能够带来巨大的经济效益时8.在实际应用中，关联规则挖掘可能会产生大量规则，其中许多规则可能具有很小的支持度和置信度，但仍然具有潜在的业务价值。以下哪种方法有助于过滤掉这些“噪声”规则？A.提高最小支持度阈值B.提高最小置信度阈值C.计算并关注提升度大于1的规则D.以上所有方法9.以下哪个领域不是关联规则挖掘的典型应用场景？A.超市购物篮分析B.网页点击流分析C.医疗诊断D.用户画像构建10.关联规则挖掘算法，特别是像Apriori这样基于频繁项集的算法，其主要计算瓶颈通常在于？A.读取事务数据库B.存储频繁项集C.生成候选项集和测试其频繁性D.计算规则的置信度和提升度二、填空题（每空2分，共20分）1.关联规则A->B中，P(A∪B)/P(A)称为________。2.为了保证生成的候选项集是频繁的，Apriori算法利用了________性质。3.关联规则挖掘算法发现的是数据项之间的________关系。4.在一个包含1000个事务的数据库中，有600个事务包含项A，300个事务同时包含项A和B，则项集{A,B}的支持度是________。5.关联规则{啤酒}->{尿布}是一个著名的购物篮分析案例，说明挖掘关联规则可以帮助理解顾客的________行为。6.FP-Growth算法通过构建________树来有效地压缩数据，并加速频繁项集的挖掘过程。7.衡量一个关联规则A->B是否有趣，通常需要同时考虑其________和________。8.关联规则挖掘可能会产生“啤酒与尿布”这样的规则，但实际上并不一定存在直接的因果关系，这种现象有时被称为________。9.设事务数据库中有4个事务：{A,B},{A,C},{B,C},{A,B,C}。则项集{A}的支持度是________，项集{A,B}的支持度是________。10.提升度（Lift）衡量的是规则A->B的兴趣度相对于________的提升程度。三、简答题（每题5分，共15分）1.简述关联规则挖掘中的支持度、置信度和提升度这三个指标的分别含义。2.简要说明Apriori算法的核心思想及其主要步骤。3.比较关联规则挖掘中的Apriori算法和FP-Growth算法的优缺点。四、计算题（共15分）给定以下事务数据库：|事务ID|项集||:--|:--||T1|{面包,牛奶,尿布}||T2|{面包,豆浆}||T3|{尿布,豆浆}||T4|{面包,牛奶}||T5|{面包,牛奶,尿布,豆浆}|1.（5分）计算项集{面包,牛奶}的支持度。2.（5分）假设最小支持度阈值为40%(即2/5)，列出所有频繁项集。3.（5分）对于规则{面包}->{牛奶}，计算其支持度和置信度。（假设最小支持度阈值为40%）五、论述题（10分）关联分析在商业智能和数据分析中扮演着重要角色。请结合你了解的实际场景（如电商、推荐系统、社交网络等），论述进行关联规则挖掘的主要步骤，并讨论在实际应用中可能遇到的主要挑战以及相应的应对方法。试卷答案一、选择题1.B解析：置信度度量的是在购买A的条件下，购买B的概率，即规则A->B的强度。2.D解析：Apriori算法效率不高，主要原因是需要扫描数据库多次以生成和测试候选项集，对于大型数据库计算量巨大。3.C解析：提升度衡量了规则A->B中，B的发生相对于A独立发生时的增强程度，是判断关联规则是否有价值的重要指标。4.C解析：FP-Growth算法通过构建FP树结构来有效地压缩数据，避免了Apriori算法中耗时的候选生成和测试过程。5.A解析：置信度表示包含A和B的事务占所有包含A的事务的比例。6.B解析：提升度Lift=1表示A和B同时出现的概率等于A单独出现的概率，说明它们之间没有关联。7.B解析：关联规则挖掘通常要求发现的关联具有足够高的出现频率（支持度）。8.D解析：提高支持度和置信度阈值以及关注提升度大于1的规则都有助于过滤掉低质量或偶然的规则。9.D解析：用户画像构建通常涉及更复杂的聚类、分类等机器学习技术，而关联规则挖掘主要用于发现项集间的关联性。10.C解析：Apriori算法的主要开销在于生成候选项集（候选生成）和测试这些候选是否为频繁项集（计数/测试）。二、填空题1.提升度解析：提升度是衡量关联规则A->B强度的一个指标，计算公式为P(B|A)/P(B)。2.鞭长不及头解析：Apriori算法利用了频繁项集的“反单调性”，即如果一个项集是不频繁的，那么包含它的任何超集也一定是不频繁的。3.关联解析：关联规则挖掘旨在发现数据项之间有趣的关联或相关关系。4.0.3解析：支持度=包含{A,B}的事务数/总事务数=1/(1000/300)=300/1000=0.3。5.购物解析：{啤酒}->{尿布}案例展示了关联规则可以帮助理解顾客在购物过程中的行为模式。6.FP树解析：FP-Growth算法的核心是构建一个能够表示事务数据库频繁项集分布的FP树。7.支持度置信度解析：一个有趣的关联规则通常需要同时满足较高的支持度（表示普遍性）和置信度（表示强度）。8.虚假关联解析：指关联规则虽然统计上显著，但实际上可能由其他共同因素导致，并非真正的因果关系。9.0.750.5解析：支持度(A)={T1,T4}/4=2/4=0.5；支持度(A,B)={T1,T5}/4=2/4=0.5。10.A的边际概率（或P(A)）三、简答题1.解析：支持度：衡量一个项集在所有事务中出现的频率，表示项集的普遍性。计算公式为包含该项集的事务数与总事务数的比值。置信度：衡量在包含前提项集（A）的事务中，同时包含结果项集（B）的事务所占的比例，表示规则A->B的强度。计算公式为P(A∪B)/P(A)。提升度：衡量规则A->B中，结果项集B的发生相对于前提项集A独立发生时的增强程度。计算公式为P(B|A)/P(B)，可以用来判断关联是否具有实际意义（Lift>1表示正向关联，Lift<1表示负向或无关联，Lift=1表示无关）。2.解析：Apriori算法的核心思想是基于“频繁项集的所有非空子集也必须是频繁项集”这一性质。主要步骤：a.扫描数据库，找出所有单个项的频繁项集（支持度大于最小支持度阈值）。b.利用连接操作，将上一步生成的所有频繁项集两两连接，产生候选k-1项集。c.扫描数据库，计算候选k-1项集的支持度，筛选出频繁k-1项集。d.重复步骤b和c，直到不能再找到新的频繁项集。e.对于每个频繁项集，生成其所有非空子集，检查这些子集是否都是频繁项集，如果是，则生成对应的关联规则，并计算规则的置信度。3.解析：Apriori算法：优点：原理简单，易于理解和实现。缺点：存在大量的候选项集生成和测试过程，导致计算开销巨大，不适合大型数据库；算法效率随数据库大小和项数增加而显著下降。FP-Growth算法：优点：通过构建FP树有效地压缩了数据，避免了Apriori算法中耗时的候选生成和测试过程，显著提高了算法在大型数据库上的效率。缺点：算法实现相对复杂；FP树的构建需要额外的空间；对于某些特定数据分布，性能可能不如Apriori。四、计算题1.解析：项集{面包,牛奶}包含在事务T1和T4中。总事务数=5。支持度=包含{面包,牛奶}的事务数/总事务数=2/5=0.4或40%。2.解析：最小支持度阈值=40%=2/5。计算各大小项集的支持度：单项集：{面包}=2/5,{牛奶}=3/5,{尿布}=3/5,{豆浆}=2/5。频繁项集：{面包},{牛奶},{尿布},{豆浆}。双项集：{面包,牛奶}=2/5,{面包,豆浆}=1/5,{尿布,豆浆}=1/5。频繁项集：{面包,牛奶}。三项集：{面包,牛奶,尿布}=1/5,{面包,牛奶,豆浆}=1/5,{面包,豆浆,尿布}=0,{牛奶,尿布,豆浆}=0。频繁项集：无。因此，所有频繁项集为：{面包},{牛奶},{尿布},{豆浆},{面包,牛奶}。3.解析：规则{面包}->{牛奶}。支持度：需要计算同时包含{面包}和{牛奶}的事务数占所有事务的比例。包含{面包,牛奶}的事务有T1和T4，共2个。总事务数=5。支持度({面包}->{牛奶})=2/5=0.4或40%。置信度：需要计算包含{面包}的事务中，同时包含{牛奶}的事务所占的比例。包含{面包}的事务有T1,T2,T4，共3个。其中包含{牛奶}的事务有T1和T4，共2个。置信度({面包}->{牛奶})=包含{面包,牛奶}的事务数/包含{面包}的事务数=2/3≈0.6667或66.67%。五、论述题解析：关联规则挖掘的主要步骤通常包括：1.数据预处理：清洗数据，处理缺失值，将连续数据离散化（如果需要），并将交易数据转换为适合关联分析的数据格式（如事务数据库）。2.频繁项集生成：利用算法（如Apriori或FP-Growth）找出数据库中出现的频繁项集，这些项集的支持度必须高于设定的最小支持度阈值。这是关联规则挖掘的基础。3.关联规则生成：从每个频繁项集生成所有可能的非空子集，将每个子集视为规则的前件，其补集视为规则的后件，从而生成所有可能的关联规则。同时设定最小置信度阈值。4.规则评估与筛选：计算生成规则的置信度和提升度等指标，根据业务需求和指标值筛选出有价值、有意义的规则。常用的方法包括设定置信度或提升度阈值，或使用更复杂的评估指标（如兴趣度）。5.结果解释与可视化：对筛选出的规则进行解释，理解其业务含义，并通过图表等方式进行可视化展示，为决策提供支持。在实际应用中可能遇到的主要挑战及应对方法：1.数据稀疏性：大型数据库中，许多项集组合很少出现，导致频繁项集很少。*应对：使用更宽松的支持度阈值；采用数据采样技术；使用基于约束的关联规则挖掘。2.规则爆炸：随着项数增加，可能产生数量极其庞大的关联规则，其中大部分质量不高。*应对：设定较高的置信度阈值；使用序列模式挖掘代替关联规则挖掘；采用基于兴趣度的评估方