欢聚时代(YY)2018笔试总结（数据挖掘方向）

附上我自己的答案，题目顺序可能有误，我记不太清楚了=_=

一、单选题（24分）

1.某超市研究销售纪录数据后发现，买啤酒的人很大概率也会购买尿布，这种属于数据挖掘的哪类问题？(A)
   A. 关联规则发现       B. 聚类
  C. 分类                      D. 自然语言处理

2.以下两种描述分别对应哪两种对分类算法的评价标准？(A)
  (a)警察抓小偷，描述警察抓的人中有多少个是小偷的标准。
  (b)描述有多少比例的小偷给警察抓了的标准。
  A. Precision,Recall    B.Recall,Precision
  A. Precision,ROC      D. Recall,ROC

3.生成模型和判别模型的区分

判别模型：KNN、logistic回归、SVM、

生成模型：贝叶斯、HMM

4.回归树用到的方法 ：CART

5.考虑两队之间的足球比赛：队0和队1。假设65%的比赛队0胜出,剩余的比赛队1获胜。队0获胜的比赛中只有30%是在队1的主场,而队1取胜的比赛中75%是主场获胜。如果下一场比赛在队1的主场进行队1获胜的概率为 (D)
    A.0.75    B.0.35    C.0.4678    D.0.5738

（这是牛客上的一道概率题）

6.在基本K均值算法里，当邻近度函数采用（ A ）的时候，合适的质心是簇中各点的中位数。

A、曼哈顿距离                           B、平方欧几里德距离

C、余弦距离                              D、Bregman散度</