关联分析专项考试题及参考答案

关联分析专项考试题及参考答案考试时间：______分钟总分：______分姓名：______一、选择题（每题只有一个正确答案，请将正确选项字母填入括号内）1.在关联规则挖掘中，衡量一个项集在所有交易中出现的频率的指标是？A.置信度B.提升度C.支持度D.相似度2.关联规则A->B的支持度是指同时包含A和B的交易占所有交易总数的比例。此说法？A.完全正确B.不完全正确，支持度定义仅针对项集C.错误，支持度应只计算包含A的交易比例D.错误，支持度应只计算包含B的交易比例3.关联规则A->B的置信度是指包含A的交易中，同时包含B的交易所占的比例。此说法？A.完全正确B.不完全正确，置信度定义有误C.错误，置信度是包含B的交易中包含A的比例D.错误，置信度是包含A和B的交易中包含A的比例4.如果关联规则A->B的置信度很高，但提升度为1，这意味着什么？A.项集A和B在统计上独立，同时出现的概率等于各自出现概率的乘积B.规则A->B具有很强的实际意义，B的出现与A的出现没有关联C.规则A->B可能是偶然发现的，不具有实际指导意义D.规则A->B的覆盖面很广，适用于大多数包含A的交易5.关联规则挖掘的“反单调性”原理指的是？A.频繁项集的所有非空子集也必须是频繁的B.项集越大，其支持度越高C.规则的置信度越高，其提升度也越高D.规则的置信度越高，其支持度越低6.Apriori算法的核心思想是基于什么原理来减少候选项集的产生？A.连接算子B.分治法C.反单调性（先验原理）D.哈希分割7.下列哪种算法适用于高效挖掘大规模事务数据库中的关联规则？A.AprioriB.FP-GrowthC.EclatD.以上都是8.以下哪个指标主要用于衡量一个规则所揭示的项集之间关联的强度？A.支持度B.置信度C.提升度D.相关系数9.以下哪个指标主要用于衡量一个规则所揭示的项集之间关联的独特性或新颖性？A.支持度B.置信度C.提升度D.偏差度10.发现大量规则，其中许多是包含很少项的冗余规则，是关联规则挖掘中哪个问题的体现？A.数据稀疏性B.规则爆炸C.冷启动问题D.可解释性差11.购物篮分析是关联规则挖掘的一个典型应用领域，其主要目的是？A.发现顾客的购买行为模式B.预测顾客的购买意愿C.评估顾客的信用风险D.优化库存管理策略12.在关联规则挖掘中，所谓的“项”通常指的是？A.交易记录B.数据项C.客户群体D.产品类别13.生成频繁项集是挖掘关联规则的第一步，其目的是？A.发现所有可能的关联规则B.筛选出有足够广泛性的项集C.计算所有项的支持度D.计算所有规则的置信度14.以下哪种方法可以用来减少关联规则挖掘中产生的规则数量？A.限制规则的置信度阈值B.限制规则的提升度阈值C.只生成单规则（A->B）D.以上都可以15.关联规则挖掘算法的哪个性能指标受数据集规模的影响最大？A.规则数量B.频繁项集数量C.计算时间D.规则的置信度二、多项选择题（每题有多个正确答案，请将所有正确选项字母填入括号内）1.以下哪些是关联规则挖掘中常用的性能指标？A.支持度B.置信度C.提升度D.相关度E.准确率2.下列哪些说法是关于Apriori算法的正确描述？A.它是一种基于频繁项集挖掘的关联规则学习算法B.它采用“自底向上”的方法生成候选项集C.它遵循先验原理，即频繁项集的所有非空子集也必须是频繁的D.它在处理大规模数据集时效率较高E.它容易产生大量的冗余规则3.关联规则A->B的提升度大于1意味着什么？A.项集A和B在统计上独立B.项集A和B在统计上相关C.在包含A的交易中，B出现的频率高于随机期望D.规则A->B具有正向关联，A的出现促进了B的出现E.规则A->B的覆盖面很广4.关联规则挖掘可能面临哪些挑战？A.规则爆炸问题B.数据稀疏性问题C.冷启动问题D.规则的可解释性差E.计算效率问题5.以下哪些场景适合应用关联规则挖掘技术？A.购物篮分析B.电影推荐系统C.网页点击流分析D.医学诊断辅助E.垃圾邮件过滤6.下列哪些方法是针对关联规则挖掘算法效率问题的改进或替代算法？A.AprioriB.FP-GrowthC.EclatD.PrefixSpanE.批量处理技术7.衡量关联规则A->B的强度时，需要考虑哪些指标？A.支持度B.置信度C.提升度D.相关系数E.偏差度8.关联规则挖掘过程中，为了提高规则的实用价值，通常会进行哪些筛选或约束？A.设置最小支持度阈值B.设置最小置信度阈值C.设置最小提升度阈值D.只考虑单规则（A->B）E.考虑业务背景和领域知识9.项集的支持度是指？A.该项集在所有交易中出现的次数B.该项集在所有交易中出现的次数占总交易次数的比例C.包含该项集的交易的平均大小D.包含该项集的交易占包含其任意子集的交易的比例E.包含该项集的交易占所有交易的比例10.关联规则A->B的置信度是指？A.包含A的交易中，包含B的交易所占的比例B.包含B的交易中，包含A的交易所占的比例C.同时包含A和B的交易中，包含A的交易所占的比例D.包含A的交易中，包含B的交易次数与包含A的交易总次数的比例E.包含B的交易中，包含A的交易次数与包含B的交易总次数的比例三、填空题（请将正确答案填入横线上）1.关联规则A->B中，A称为，B称为。2.关联规则挖掘中，衡量项集A在所有交易中出现的频率的指标是________。3.关联规则挖掘中，衡量包含A的交易中，同时包含B的交易所占比例的指标是________。4.关联规则挖掘中，衡量规则A->B所揭示的A和B之间关联的独特性或新颖性的指标是________。5.Apriori算法的核心思想是基于________原理来减少候选项集的产生。6.适用于高效挖掘大规模事务数据库中的关联规则的算法是________。7.关联规则挖掘的一个典型应用领域是________分析，主要用于发现顾客的购买行为模式。8.发现大量规则，其中许多是包含很少项的冗余规则，是关联规则挖掘中________问题的体现。9.如果关联规则A->B的置信度很高，但提升度为1，这意味着项集A和B在统计上是________的。10.关联规则挖掘算法的效率通常受限于两个主要方面：候选项集的生成和________的计算。四、简答题（请简洁明了地回答下列问题）1.简述关联规则挖掘中支持度、置信度和提升度的定义。2.简述Apriori算法的主要步骤。3.简述FP-Growth算法相较于Apriori算法的主要优势。4.简述关联规则挖掘中可能遇到的挑战，并举例说明。5.列举至少三个关联规则挖掘的实际应用场景，并简要说明其目的。五、应用题（请根据题目要求进行分析和计算）1.给定以下事务数据库（每个事务用括号内逗号分隔的项表示）：T1:(A,B,C)T2:(A,C,D)T3:(B,C,E)T4:(A,B)T5:(C,E)请计算项集{A},{B},{C},{D},{E},{A,B},{A,C},{A,D},{A,E},{B,C},{B,E},{C,E}的支持度。假设最小支持度阈值为40%。（提示：总交易数=5）2.基于上述事务数据库和计算出的支持度，假设{A,C}是一个频繁项集（其支持度>40%）。请计算关联规则A->C的支持度和置信度。3.假设{A,C}的支持度是0.6，{B}的支持度是0.4，{A}的支持度是0.6。请计算关联规则A->B的置信度和提升度。4.根据计算出的提升度，分析规则A->B的实际意义。它是否具有商业价值？为什么？试卷答案一、选择题1.C解析：支持度衡量项集在所有交易中出现的频率，即项集的普遍性。2.C解析：支持度定义是包含特定项集的交易数与总交易数的比例。3.A解析：置信度定义是包含A的交易中，同时包含B的交易所占的比例。4.A解析：提升度=1表示规则A->B的发生概率等于A和B各自发生概率的乘积，即两者独立。5.C解析：反单调性原理指出，频繁项集的所有非空子集也必须是频繁的。6.C解析：Apriori算法的核心是基于先验原理，即频繁项集的所有非空子集也必须是频繁的。7.B解析：FP-Growth算法通过PrefixTree结构高效挖掘大规模数据集。8.B解析：置信度衡量规则A->B的强度，即A发生时B发生的可能性。9.C解析：提升度衡量规则A->B的独特性，即A发生时B发生的概率是否高于随机期望。10.B解析：规则爆炸指挖掘过程中产生大量冗余规则，难以管理和分析。11.A解析：购物篮分析主要目的是发现商品之间的关联关系，了解顾客购买行为模式。12.B解析：在关联规则中，“项”通常指构成交易的基本单元，如具体商品或属性。13.B解析：生成频繁项集是为了筛选出具有足够广泛性的项集，作为后续规则挖掘的基础。14.A,B,D解析：限制置信度或提升度阈值可以直接减少规则数量；只生成单规则也能减少规则数量。15.C解析：频繁项集的生成和规则评估计算量巨大，因此计算时间受数据集规模影响最大。二、多项选择题1.A,B,C解析：支持度、置信度、提升度是衡量关联规则质量的常用指标。相关度用于衡量数值型变量关系，准确率用于分类任务。2.A,B,C,E解析：Apriori基于频繁项集挖掘，使用自底向上方法，遵循先验原理，易产生冗余规则。它在处理大规模数据时效率不高是其缺点。3.B,C,D解析：提升度>1表示A和B正相关，A出现促进B出现。提升度=1表示两者独立，提升度<1表示A出现抑制B出现。4.A,B,C,D,E解析：规则爆炸、数据稀疏性、冷启动、可解释性差、计算效率低都是关联规则挖掘面临的挑战。5.A,C,D解析：购物篮分析（A）、网页点击流分析（C）、医学诊断辅助（D）是关联规则的应用领域。电影推荐系统（B）常用协同过滤。垃圾邮件过滤（E）常用贝叶斯分类等。6.B,C,D,E解析：Apriori是基础算法但效率不高。FP-Growth（B）、Eclat（C）、PrefixSpan（D）是改进算法。批量处理技术（E）也是提高效率的方法。7.A,B,C解析：评估规则强度需看其支持度（普遍性）、置信度（强度）和提升度（新颖性）。相关系数和偏差度不是规则强度衡量指标。8.A,B,C,E解析：设置阈值（A,B,C）是常用筛选方法。只考虑单规则（D）也能减少规则。考虑业务背景（E）是提高规则实用性的关键。9.A,B解析：支持度是指项集在所有交易中出现的次数占总交易次数的比例。包含该项集的交易的平均大小不是支持度的定义。10.A,D解析：置信度定义是包含A的交易中包含B的比例，即P(B|A)=count(A,B)/count(A)。三、填空题1.前件，后件解析：在A->B规则中，A是前件（条件），B是后件（结果）。2.支持度解析：支持度是衡量项集出现频率的标准指标。3.置信度解析：置信度是衡量规则强度（条件发生时结果发生的可能性）的指标。4.提升度解析：提升度是衡量规则新颖性（结果是否因条件而更可能出现）的指标。5.先验原理（或反单调性原理）解析：Apriori算法基于频繁项集的所有非空子集也必须是频繁的原理。6.FP-Growth解析：FP-Growth算法通过PrefixTree结构能高效处理大规模数据。7.购物篮解析：购物篮分析是关联规则最经典的应用，用于发现商品关联。8.规则爆炸解析：关联规则挖掘可能产生海量规则，其中包含大量冗余或无意义规则，形成规则爆炸。9.独立解析：提升度为1意味着规则A->B中，A和B是统计独立的，A的发生不影响B的发生。10.规则评估（或计算关联规则置信度/提升度）解析：候选项集生成是主要瓶颈之一，另一个是评估这些候选项集是否构成有效规则（计算支持度、置信度、提升度等）。四、简答题1.简述关联规则挖掘中支持度、置信度和提升度的定义。解析：支持度：项集在所有交易中出现的频率，即包含该项集的交易数占总交易数的比例。置信度：在包含前件A的交易中，同时包含后件B的交易所占的比例，反映了规则A->B的强度。提升度：规则A->B的置信度与项集B自身支持度的比值，反映了A和B之间关联的独特性或新颖性，判断A的发生是否促进了B的发生。2.简述Apriori算法的主要步骤。解析：Apriori算法的主要步骤包括：a.扫描事务数据库，生成所有单个项的频繁项集（支持度大于阈值的项），并记录其支持度。b.从频繁项集生成候选k项集：利用先验原理，将上一步生成的所有频繁项集进行连接操作，生成所有可能的k项候选集。c.扫描事务数据库，计算每个候选k项集的支持度（即包含该候选项集的交易数）。d.移除支持度小于阈值的候选k项集，得到频繁k项集。e.重复步骤b-d，直到无法找到新的频繁项集，算法结束。最后利用频繁项集生成关联规则，并计算其置信度和提升度。3.简述FP-Growth算法相较于Apriori算法的主要优势。解析：FP-Growth算法相较于Apriori算法的主要优势在于：a.效率更高：FP-Growth不需要像Apriori那样产生所有候选项集，而是利用事务数据库中的项项共现信息构建一种特殊的压缩树结构（FP-Tree），只存储频繁项集的信息，大大减少了I/O操作。b.能处理大规模数据：由于其高效的I/O性能，FP-Growth能够更有效地处理包含数百万甚至数十亿交易的大规模数据集。c.原理不同：FP-Growth基于频繁项集的递归模式增长思想，通过挖掘频繁项集之间的关联路径来构建FP-Tree，从而递归地挖掘出所有频繁项集。4.简述关联规则挖掘中可能遇到的挑战，并举例说明。解析：关联规则挖掘可能遇到的挑战包括：a.规则爆炸：随着项集大小的增加，可能的关联规则数量呈指数级增长，导致难以处理和解释。例如，从包含100个商品的交易中，可能产生数百万甚至更多的潜在规则。b.数据稀疏性：在包含大量不同项的数据集中，许多项的组合很少出现，导致支持度很低，难以发现有意义的关联。c.冷启动问题：对于新出现的项或类别，由于缺乏历史交易数据，很难计算其支持度和发现关联规则。d.可解释性差：大量规则可能相互重叠，或者发现的关联缺乏业务上的直观解释。e.计算效率：大规模数据集下的频繁项集生成和规则评估计算量巨大。5.列举至少三个关联规则挖掘的实际应用场景，并简要说明其目的。解析：a.购物篮分析：目的在于发现商品之间的关联关系，了解顾客的购买行为模式。例如，发现购买啤酒的顾客也倾向于购买尿布，可用于商品推荐或货架摆放优化。b.网页点击流分析：目的在于分析用户在网站上的浏览行为路径，发现页面间的关联，用于改进网站导航设计、个性化内容推荐或广告投放策略。例如，发现访问新闻页面A的用户随后经常访问页面B。c.医学诊断辅助：目的在于分析患者的症状组合，发现不同症状或疾病之间的关联模式，辅助医生进行诊断或疾病研究。例如，发现同时患有高血压和糖尿病的患者比例较高。d.基因共表达分析：目的在于发现在不同条件下共表达的基因集合，用于理解基因功能和调控网络。例如，发现某组基因在特定疾病状态下总是同时高表达。五、应用题1.给定以下事务数据库（每个事务用括号内逗号分隔的项表示）：T1:(A,B,C)T2:(A,C,D)T3:(B,C,E)T4:(A,B)T5:(C,E)请计算项集{A},{B},{C},{D},{E},{A,B},{A,C},{A,D},{A,E},{B,C},{B,E},{C,E}的支持度。假设最小支持度阈值为40%。（提示：总交易数=5）解析与答案：总交易数=5，最小支持度阈值=40%=2。计算各项集的支持度（包含该项集的交易数）：{A}:T1,T2,T4→count=3→支持度=3/5=60%{B}:T1,T4→count=2→支持度=2/5=40%{C}:T1,T2,T3,T5→count=4→支持度=4/5=80%{D}:T2→count=1→支持度=1/5=20%{E}:T3,T5→count=2→支持度=2/5=40%{A,B}:T1,T4→count=2→支持度=2/5=40%{A,C}:T1,T2→count=2→支持度=2/5=40%{A,D}:T2→count=1→支持度=1/5=20%{A,E}:无→count=0→支持度=0/5=0%{B,C}:T1,T3→count=2→支持度=2/5=40%{B,E}:T3,T4→count=2→支持度=2/5=40%{C,E}:T3,T5→count=2→支持度=2/5=40%（注：这里假设项集{X,Y}存在于同时包含X和Y的事务中，即AND逻辑。）2.基于上述事务数据库和计算出的支持度，假设{A,C}是一个频繁项集（其支持度>40%）。请计算关联规则A->C的支持度和置信度。解析与答案：规则A->C的支持度定义为包含A的transaction中，同时包含C的tran