關(guān)聯(lián)分析考試題及答案

一、單項(xiàng)選擇題（每題2分，共10題）

1.關(guān)聯(lián)分析中，用于度量項(xiàng)集的支持度的公式是：

A.支持度=項(xiàng)集出現(xiàn)次數(shù)/總交易次數(shù)

B.支持度=項(xiàng)集出現(xiàn)次數(shù)/項(xiàng)集長度

C.支持度=總交易次數(shù)/項(xiàng)集出現(xiàn)次數(shù)

D.支持度=項(xiàng)集長度/總交易次數(shù)

答案：A

2.在關(guān)聯(lián)分析中，置信度的計(jì)算公式是：

A.置信度=支持度(X,Y)/支持度(X)

B.置信度=支持度(X)/支持度(X,Y)

C.置信度=支持度(Y)/支持度(X,Y)

D.置信度=支持度(X,Y)/支持度(Y)

答案：A

3.關(guān)聯(lián)規(guī)則挖掘中，頻繁項(xiàng)集是指：

A.支持度小于最小支持度的項(xiàng)集

B.支持度大于等于最小支持度的項(xiàng)集

C.置信度小于最小置信度的項(xiàng)集

D.置信度大于等于最小置信度的項(xiàng)集

答案：B

4.Apriori算法的基本思想是：

A.從大項(xiàng)集到小項(xiàng)集進(jìn)行搜索

B.從大項(xiàng)集到小項(xiàng)集進(jìn)行剪枝

C.從頻繁項(xiàng)集到非頻繁項(xiàng)集進(jìn)行搜索

D.從頻繁項(xiàng)集到非頻繁項(xiàng)集進(jìn)行剪枝

答案：D

5.關(guān)聯(lián)分析中，用于度量關(guān)聯(lián)規(guī)則的強(qiáng)度的指標(biāo)是：

A.支持度

B.置信度

C.興趣度

D.覆蓋度

答案：B

6.在關(guān)聯(lián)分析中，如果項(xiàng)集{A,B}的支持度為0.05，那么項(xiàng)集{A}的支持度至少為：

A.0.05

B.大于0.05

C.小于0.05

D.無法確定

答案：B

7.關(guān)聯(lián)分析中，提升度的計(jì)算公式是：

A.提升度=置信度(X→Y)/支持度(Y)

B.提升度=支持度(X,Y)/(支持度(X)*支持度(Y))

C.提升度=支持度(X)/置信度(X→Y)

D.提升度=置信度(X→Y)/支持度(X)

答案：A

8.在關(guān)聯(lián)分析中，如果一個(gè)規(guī)則的置信度為0.8，那么這個(gè)規(guī)則：

A.一定是強(qiáng)規(guī)則

B.一定是弱規(guī)則

C.可能是強(qiáng)規(guī)則

D.無法確定

答案：C

9.關(guān)聯(lián)分析中，如果項(xiàng)集{A,B}的支持度為0.1，那么項(xiàng)集{A}的支持度至少為：

A.0.1

B.大于0.1

C.小于0.1

D.無法確定

答案：A

10.關(guān)聯(lián)分析中，興趣度的計(jì)算公式是：

A.興趣度=支持度(X,Y)/支持度(X)

B.興趣度=支持度(X,Y)/支持度(Y)

C.興趣度=置信度(X→Y)/支持度(Y)

D.興趣度=置信度(X→Y)/支持度(X)

答案：C

二、多項(xiàng)選擇題（每題2分，共10題）

1.關(guān)聯(lián)分析中，以下哪些指標(biāo)用于衡量關(guān)聯(lián)規(guī)則的質(zhì)量？

A.支持度

B.置信度

C.興趣度

D.覆蓋度

答案：ABC

2.Apriori算法在執(zhí)行過程中，需要計(jì)算以下哪些項(xiàng)集？

A.頻繁1項(xiàng)集

B.頻繁2項(xiàng)集

C.非頻繁3項(xiàng)集

D.頻繁k項(xiàng)集

答案：ABD

3.在關(guān)聯(lián)分析中，以下哪些因素可以影響規(guī)則的置信度？

A.規(guī)則前件的支持度

B.規(guī)則后件的支持度

C.規(guī)則前件和后件的支持度

D.規(guī)則前件和后件的置信度

答案：C

4.關(guān)聯(lián)分析中，以下哪些項(xiàng)集可以作為頻繁項(xiàng)集？

A.支持度大于等于最小支持度的項(xiàng)集

B.支持度小于最小支持度的項(xiàng)集

C.置信度大于等于最小置信度的項(xiàng)集

D.置信度小于最小置信度的項(xiàng)集

答案：A

5.關(guān)聯(lián)分析中，提升度可以用于：

A.衡量規(guī)則的強(qiáng)度

B.衡量規(guī)則的可信度

C.衡量規(guī)則的預(yù)測能力

D.衡量規(guī)則的覆蓋范圍

答案：C

6.在關(guān)聯(lián)分析中，以下哪些項(xiàng)集可以作為非頻繁項(xiàng)集？

A.支持度大于等于最小支持度的項(xiàng)集

B.支持度小于最小支持度的項(xiàng)集

C.置信度大于等于最小置信度的項(xiàng)集

D.置信度小于最小置信度的項(xiàng)集

答案：B

7.關(guān)聯(lián)分析中，以下哪些因素可以影響規(guī)則的支持度？

A.規(guī)則前件的支持度

B.規(guī)則后件的支持度

C.規(guī)則前件和后件的支持度

D.規(guī)則前件和后件的置信度

答案：C

8.關(guān)聯(lián)分析中，以下哪些指標(biāo)可以衡量關(guān)聯(lián)規(guī)則的強(qiáng)度？

A.支持度

B.置信度

C.提升度

D.興趣度

答案：BCD

9.在關(guān)聯(lián)分析中，以下哪些項(xiàng)集可以作為候選項(xiàng)集？

A.頻繁1項(xiàng)集

B.頻繁2項(xiàng)集

C.非頻繁3項(xiàng)集

D.頻繁k項(xiàng)集

答案：ABD

10.關(guān)聯(lián)分析中，以下哪些因素可以影響規(guī)則的興趣度？

A.規(guī)則前件的支持度

B.規(guī)則后件的支持度

C.規(guī)則前件和后件的支持度

D.規(guī)則前件和后件的置信度

答案：C

三、判斷題（每題2分，共10題）

1.關(guān)聯(lián)分析中，支持度越高，規(guī)則越重要。（對/錯(cuò)）

答案：錯(cuò)

2.Apriori算法中，如果項(xiàng)集{A,B}是頻繁的，那么{A}和{B}也一定是頻繁的。（對/錯(cuò)）

答案：對

3.關(guān)聯(lián)分析中，置信度是衡量規(guī)則強(qiáng)度的唯一指標(biāo)。（對/錯(cuò)）

答案：錯(cuò)

4.提升度總是大于等于1。（對/錯(cuò)）

答案：對

5.關(guān)聯(lián)分析中，興趣度是衡量規(guī)則預(yù)測能力的唯一指標(biāo)。（對/錯(cuò)）

答案：錯(cuò)

6.如果一個(gè)規(guī)則的置信度為0.5，那么這個(gè)規(guī)則一定是弱規(guī)則。（對/錯(cuò)）

答案：錯(cuò)

7.關(guān)聯(lián)分析中，提升度可以用來比較不同規(guī)則的預(yù)測能力。（對/錯(cuò)）

答案：對

8.關(guān)聯(lián)分析中，支持度和置信度都是介于0和1之間的值。（對/錯(cuò)）

答案：對

9.如果一個(gè)規(guī)則的置信度為0.8，那么這個(gè)規(guī)則一定是強(qiáng)規(guī)則。（對/錯(cuò)）

答案：錯(cuò)

10.關(guān)聯(lián)分析中，興趣度總是大于等于1。（對/錯(cuò)）

答案：錯(cuò)

四、簡答題（每題5分，共4題）

1.請簡述關(guān)聯(lián)分析中支持度的定義及其作用。

答案：

支持度是指項(xiàng)集在所有交易中出現(xiàn)的頻率，即項(xiàng)集出現(xiàn)次數(shù)與總交易次數(shù)的比值。支持度的作用在于衡量項(xiàng)集的普遍性，即項(xiàng)集在數(shù)據(jù)集中出現(xiàn)的頻繁程度。

2.描述Apriori算法的基本步驟。

答案：

Apriori算法的基本步驟包括：1)計(jì)算所有單個(gè)項(xiàng)集的支持度，找出頻繁1項(xiàng)集；2)基于頻繁1項(xiàng)集，生成候選2項(xiàng)集，并計(jì)算支持度，找出頻繁2項(xiàng)集；3)重復(fù)以上步驟，直到無法生成更多的頻繁k項(xiàng)集。

3.請解釋置信度和提升度的區(qū)別。

答案：

置信度是衡量關(guān)聯(lián)規(guī)則{X}→{Y}在前件X發(fā)生的條件下后件Y發(fā)生的概率，而提升度是衡量規(guī)則{X}→{Y}的預(yù)測能力，即在前件X發(fā)生的條件下后件Y發(fā)生的概率與Y本身發(fā)生的概率的比值。

4.什么是興趣度？它在關(guān)聯(lián)分析中有什么作用？

答案：

興趣度是衡量關(guān)聯(lián)規(guī)則意外程度的指標(biāo)，計(jì)算公式為興趣度=置信度(X→Y)/支持度(Y)。它的作用在于衡量規(guī)則的新穎性，即規(guī)則的后件Y在前件X發(fā)生的條件下發(fā)生的概率與Y本身發(fā)生的概率之間的差異。

五、討論題（每題