2026年数据挖掘计算试题及答案

2026年数据挖掘计算试题及答案一、单项选择题（每题2分，共20分）1.以下哪种数据预处理方法用于解决“维度灾难”问题？A.数据清洗B.特征选择C.数据标准化D.缺失值填充答案：B2.在关联规则挖掘中，若某规则的支持度为0.3，置信度为0.8，而其后件的支持度为0.4，则该规则的提升度（Lift）为？A.0.3×0.8=0.24B.0.8/0.4=2.0C.0.3/0.4=0.75D.0.8×0.4=0.32答案：B3.决策树ID3算法中，划分属性的选择依据是？A.信息增益率B.基尼系数C.信息增益D.均方误差答案：C4.K-means聚类算法的核心优化目标是？A.最小化类内样本到质心的欧氏距离平方和B.最大化类间样本的曼哈顿距离C.最小化所有样本的余弦相似度D.最大化轮廓系数答案：A5.以下哪项不是解决分类模型过拟合的常用方法？A.增加训练数据量B.降低模型复杂度（如减少决策树深度）C.使用L1/L2正则化D.提高学习率答案：D6.在基于密度的聚类算法DBSCAN中，若邻域半径ε=5，最小样本数MinPts=3，某样本点的ε邻域内包含2个其他样本点，则该点被定义为？A.核心点（CorePoint）B.边界点（BorderPoint）C.噪声点（NoisePoint）D.枢纽点（HubPoint）答案：B7.对于二分类问题，若真实正类样本为100个，模型预测正类样本为80个，其中正确预测的正类为60个，则召回率（Recall）为？A.60/80=0.75B.60/100=0.6C.80/100=0.8D.(60+TN)/(100+TN)（TN为真负类数）答案：B8.以下哪种特征选择方法基于模型的特征重要性评分？A.卡方检验B.互信息法C.随机森林的特征重要性D.主成分分析（PCA）答案：C9.在异常检测中，LOF（局部离群因子）算法的核心思想是？A.计算样本与全局质心的距离B.比较样本的局部密度与邻域样本的局部密度C.基于统计分布（如正态分布）计算概率D.通过孤立树（IsolationTree）快速隔离异常点答案：B10.以下哪项是时间序列数据挖掘中“趋势（Trend）”的典型特征？A.周期性重复的波动（如季节性销售）B.长期的递增或递减模式C.随机的短期波动D.数据点的突然跳跃（如故障事件）答案：B二、填空题（每题2分，共10分）1.数据清洗中处理噪声数据的常用方法包括分箱法、回归法和__________。答案：聚类法2.关联规则的支持度定义为同时包含前件和后件的事务数占总事务数的比例，数学表达式为__________（设前件为X，后件为Y）。答案：Support(X→Y)=P(X∪Y)3.决策树C4.5算法通过__________来修正ID3算法对取值较多属性的偏好问题。答案：信息增益率4.K-means算法的初始质心选择可能影响最终聚类结果，常用的改进方法是__________（写出一种）。答案：K-means++（或多次随机初始化取最优）5.分类模型评估中，F1-score是__________和__________的调和平均数。答案：精确率（Precision）、召回率（Recall）三、简答题（每题6分，共30分）1.简述数据标准化（Z-score标准化）与归一化（Min-Max归一化）的区别及适用场景。答案：数据标准化通过公式=将数据转换为均值为0、标准差为1的分布，适用于数据分布未知或需要消除量纲影响的场景（如SVM、KNN）；归一化通过=将数据缩放到[0,1]区间，适用于需要保留数据原始范围（如神经网络输入层）或数据分布有明确边界的场景。2.关联规则挖掘中，为什么需要同时考虑支持度和置信度？提升度（Lift）的作用是什么？答案：支持度反映规则的普遍性（覆盖多少事务），置信度反映规则的可靠性（前件出现时后件出现的概率），仅用置信度可能选出偶然关联的规则（如前件极少但置信度高）。提升度衡量规则的“超出随机”程度，Lift>1表示规则有效（后件在前件出现时的概率高于独立概率），Lift=1表示无关，Lift<1表示负相关。3.决策树剪枝的目的是什么？常用的剪枝方法有哪些（至少两种）？答案：剪枝的目的是避免决策树过拟合（模型在训练集表现好但测试集差）。常用方法包括：①预剪枝（在树生长过程中通过阈值提前停止分裂，如限制最大深度、最小样本数）；②后剪枝（先提供完整树，再自底向上删除冗余子树，如错误率降低剪枝、悲观剪枝）。4.聚类与分类的本质区别是什么？K-means和DBSCAN分别适用于什么类型的数据集？答案：分类是有监督学习（已知类别标签，学习分类器），聚类是无监督学习（未知标签，根据相似性分组）。K-means适用于凸形状、类内密度均匀的数据集（需预先指定簇数）；DBSCAN适用于任意形状、含噪声的数据集（自动识别簇数，对密度变化敏感）。5.异常检测中，基于距离的方法（如k-NN）和基于密度的方法（如LOF）的核心差异是什么？答案：基于距离的方法假设异常点离其他点远（如计算样本到k近邻的平均距离，超过阈值则为异常），适用于低维、密度均匀的数据；基于密度的方法假设异常点的局部密度远低于邻域点（如LOF比较样本的局部可达密度与邻域样本的密度），能更好处理密度不均或高维数据中的异常。四、计算题（共40分）1.关联规则挖掘（10分）某电商平台用户购物篮事务数据集如下（共1000条事务）：事务ID商品集合T1{牛奶,面包,鸡蛋}T2{牛奶,面包,可乐}T3{面包,鸡蛋,可乐}T4{牛奶,面包}T5{牛奶,鸡蛋}......（假设剩余995条事务中，包含“牛奶”的有400条，“面包”有500条，“牛奶∧面包”有250条，“牛奶∧面包∧鸡蛋”有80条）（1）计算规则“牛奶→面包”的支持度和置信度（3分）；（2）若最小支持度阈值为0.2，最小置信度阈值为0.6，判断该规则是否为强规则（2分）；（3）计算该规则的提升度，并解释其含义（5分）。答案：（1）支持度=包含“牛奶”和“面包”的事务数/总事务数=250/1000=0.25；置信度=包含“牛奶”和“面包”的事务数/包含“牛奶”的事务数=250/400=0.625；（2）支持度0.25≥0.2，置信度0.625≥0.6，是强规则；（3）提升度=Lift=置信度/后件支持度=0.625/(500/1000)=0.625/0.5=1.25；含义：购买“牛奶”的用户购买“面包”的概率是随机情况下的1.25倍（Lift>1，规则有效）。2.决策树信息增益计算（10分）某银行客户贷款违约数据集如下（目标变量“违约”：是=1，否=0）：年龄（X1）收入（X2）信用评分（X3）违约（Y）青年（≤30）低（≤5k）低（≤600）1青年中（5k-10k）中（600-700）0中年（31-50）高（>10k）高（>700）0中年中中0老年（>50）低低1老年中中0青年高高0中年低低1（1）计算目标变量Y的信息熵H(Y)（3分）；（2）计算属性“年龄”（X1）的信息增益IG(X1)（5分）；（3）若仅考虑“年龄”和“信用评分”（X3），判断哪个属性更适合作为根节点（2分）。答案：（1）总样本数N=8，Y=1的样本数=3，Y=0的样本数=5；H(Y)=-(3/8)log₂(3/8)-(5/8)log₂(5/8)≈-0.375×(-1.415)-0.625×(-0.678)≈0.531+0.424=0.955bit；（2）年龄分为3个取值：青年（样本1、2、7，共3个）、中年（样本3、4、8，共3个）、老年（样本5、6，共2个）；青年组：Y=1的样本1个（1/3），Y=0的样本2个（2/3）；H(Y|X1=青年)=-(1/3)log₂(1/3)-(2/3)log₂(2/3)≈-0.333×(-1.585)-0.667×(-0.585)≈0.528+0.389=0.917bit；中年组：Y=1的样本1个（1/3，样本8），Y=0的样本2个（2/3，样本3、4）；H(Y|X1=中年)=同青年组≈0.917bit；老年组：Y=1的样本1个（1/2，样本5），Y=0的样本1个（1/2，样本6）；H(Y|X1=老年)=-(1/2)log₂(1/2)-(1/2)log₂(1/2)=1bit；条件熵H(Y|X1)=(3/8)×0.917+(3/8)×0.917+(2/8)×1≈(6/8×0.917)+(2/8×1)≈0.688+0.25=0.938bit；信息增益IG(X1)=H(Y)-H(Y|X1)=0.955-0.938=0.017bit；（3）假设计算信用评分X3的信息增益（过程略），若IG(X3)>0.017，则选X3；否则选X1（实际计算中，X3的类别可能更区分违约，故通常X3更优）。3.K-means聚类（10分）给定二维数据集：A(1,2)、B(3,4)、C(5,6)、D(7,8)、E(9,10)，初始质心为μ1=(3,4)（对应B）、μ2=(7,8)（对应D）。（1）计算第一次迭代时各样本到质心的欧氏距离，完成簇分配（5分）；（2）计算新的质心μ1’和μ2’（5分）。答案：（1）欧氏距离公式d=A(1,2)：d(μ1)=√[(1-3)²+(2-4)²]=√8≈2.828；d(μ2)=√[(1-7)²+(2-8)²]=√72≈8.485→分配到μ1簇；B(3,4)：d(μ1)=0；d(μ2)=√[(3-7)²+(4-8)²]=√32≈5.656→分配到μ1簇；C(5,6)：d(μ1)=√[(5-3)²+(6-4)²]=√8≈2.828；d(μ2)=√[(5-7)²+(6-8)²]=√8≈2.828（等距，通常按顺序分配，假设分到μ1）；D(7,8)：d(μ1)=5.656；d(μ2)=0→分配到μ2簇；E(9,10)：d(μ1)=√[(9-3)²+(10-4)²]=√72≈8.485；d(μ2)=√[(9-7)²+(10-8)²]=√8≈2.828→分配到μ2簇；第一次簇分配：μ1簇={A,B,C}，μ2簇={D,E}；（2）新质心计算：μ1’的x坐标=(1+3+5)/3=9/3=3，y坐标=(2+4+6)/3=12/3=4→μ1’=(3,4)（与原质心相同）；μ2’的x坐标=(7+9)/2=8，y坐标=(8+10)/2=9→μ2’=(8,9)。4.分类模型评估（10分）某二分类模型对1000个测试样本的预测结果如下：真实正类（P）：300个真实负类（N）：700个模型预测正类（P’）：250个，其中正确预测的正类（TP）=200个，错误预测的正类（FP）=50个（1）绘制混淆矩阵（2分）；（2）计算精确率（Precision）、召回率（Recall）、F1-score（6分）；（3）若模型A的F1-score为0.75，模型B的F1-score为0.8，哪一个模型更优？说明理由（2分）。答案：（1）混淆矩阵：预测正类（P’）预测负类（N’）真实正类（P）TP=200