搜狗筆試題目

　�、佟�機(jī)器學(xué)習(xí)

　　下列哪個(gè)不屬于CRF模型對(duì)于HMM和MEMM模型的優(yōu)勢(shì)( )

　　A：特征靈活

　　B：速度快

　　C：可容納較多上下文信息

　　D：全局最優(yōu)

　　答案：B

　　解析：HMM模型是對(duì)轉(zhuǎn)移概率和表現(xiàn)概率直接建模，統(tǒng)計(jì)共現(xiàn)概率。而MEMM模型是對(duì)轉(zhuǎn)移概率和表現(xiàn)概率建立聯(lián)合概率，統(tǒng)計(jì)時(shí)統(tǒng)計(jì)的是條件概率。CRF是在給定需要標(biāo)記的觀察序列的條件下，計(jì)算整個(gè)標(biāo)記序列的聯(lián)合概率分布，而不是在給定當(dāng)前狀態(tài)條件下，定義下一個(gè)狀態(tài)的狀態(tài)分布。MEMM容易陷入局部最優(yōu)，是因?yàn)镸EMM只在局部做歸一化。CRF模型中，統(tǒng)計(jì)了全局概率，在做歸一化時(shí)，考慮了數(shù)據(jù)在全局的分布，而不是僅僅在局部歸一化，這樣就解決了MEMM中的標(biāo)記偏置的問(wèn)題。

　　CRF沒有HMM那樣嚴(yán)格的獨(dú)立性假設(shè)條件，因而可以容納任意的上下文信息，特征設(shè)計(jì)靈活。CRF需要訓(xùn)練的參數(shù)更多，與MEMM和HMM相比，它存在訓(xùn)練代價(jià)大、復(fù)雜度高的缺點(diǎn)。

　　①、機(jī)器學(xué)習(xí)

　　下列哪個(gè)不屬于CRF模型對(duì)于HMM和MEMM模型的優(yōu)勢(shì)( )

　　A：特征靈活

　　B：速度快

　　C：可容納較多上下文信息

　　D：全局最優(yōu)

　　答案：B

　　解析：HMM模型是對(duì)轉(zhuǎn)移概率和表現(xiàn)概率直接建模，統(tǒng)計(jì)共現(xiàn)概率。而MEMM模型是對(duì)轉(zhuǎn)移概率和表現(xiàn)概率建立聯(lián)合概率，統(tǒng)計(jì)時(shí)統(tǒng)計(jì)的是條件概率。CRF是在給定需要標(biāo)記的觀察序列的條件下，計(jì)算整個(gè)標(biāo)記序列的聯(lián)合概率分布，而不是在給定當(dāng)前狀態(tài)條件下，定義下一個(gè)狀態(tài)的狀態(tài)分布。MEMM容易陷入局部最優(yōu)，是因?yàn)镸EMM只在局部做歸一化。CRF模型中，統(tǒng)計(jì)了全局概率，在做歸一化時(shí)，考慮了數(shù)據(jù)在全局的分布，而不是僅僅在局部歸一化，這樣就解決了MEMM中的標(biāo)記偏置的問(wèn)題。

　　CRF沒有HMM那樣嚴(yán)格的獨(dú)立性假設(shè)條件，因而可以容納任意的上下文信息，特征設(shè)計(jì)靈活。CRF需要訓(xùn)練的參數(shù)更多，與MEMM和HMM相比，它存在訓(xùn)練代價(jià)大、復(fù)雜度高的缺點(diǎn)。

　　②、概率

　　假設(shè)一個(gè)完整的撲克牌有52張牌，2黑色(黑葵和梅花)和2紅色(方塊和紅心)。如果給你一副完整的牌，和半副牌(1紅色和1黑色)，則兩種情況下抽兩張牌都是紅色的概率是多少( )

　　A：1/2，1/2

　　B：25/102，12/50

　　C：50/51，24/25

　　D：25/51，12/25

　　答案：B

　　解析：一副牌，第一張為紅色的概率為26/52，第二張為紅色的概率為25/51，兩張都為紅色的概率為：26/52*25/51=25/102

　　半副牌，第一張為紅色的概率為13/26，第二張為紅色的概率為12/25，兩張都為紅色的概率為：13/26*12/25=12/50

　�、�、機(jī)器學(xué)習(xí)

　　下面關(guān)于ID3算法中說(shuō)法錯(cuò)誤的是( )

　　A：ID3算法要求特征必須離散化

　　B：信息增益可以用熵，而不是GINI系數(shù)來(lái)計(jì)算

　　C：選取信息增益最大的特征，作為樹的根節(jié)點(diǎn)

　　D：ID3算法是一個(gè)二叉樹模型

　　答案：D

　　解析：ID3算法的.核心思想是以信息增益度量屬性選擇，選擇分裂后信息增益最大的屬性進(jìn)行分裂。ID3算法的局限是它的屬性只能取離散值，為了使決策樹能應(yīng)用于連續(xù)屬性值情況，可以使用ID3的一個(gè)擴(kuò)展算法C4.5算法。BC選項(xiàng)都是ID3算法的特點(diǎn)。ID3算法生成的決策樹是一棵多叉樹，分支的數(shù)量取決于分裂屬性有多少個(gè)不同的取值。因此D選項(xiàng)錯(cuò)誤。

　　假設(shè)一個(gè)完整的撲克牌有52張牌，2黑色(黑葵和梅花)和2紅色(方塊和紅心)。如果給你一副完整的牌，和半副牌(1紅色和1黑色)，則兩種情況下抽兩張牌都是紅色的概率是多少( )

　　A：1/2，1/2

　　B：25/102，12/50

　　C：50/51，24/25

　　D：25/51，12/25

　　答案：B

　　解析：一副牌，第一張為紅色的概率為26/52，第二張為紅色的概率為25/51，兩張都為紅色的概率為：26/52*25/51=25/102

　　半副牌，第一張為紅色的概率為13/26，第二張為紅色的概率為12/25，兩張都為紅色的概率為：13/26*12/25=12/50

　�、邸�機(jī)器學(xué)習(xí)

　　下面關(guān)于ID3算法中說(shuō)法錯(cuò)誤的是( )

　　A：ID3算法要求特征必須離散化

　　B：信息增益可以用熵，而不是GINI系數(shù)來(lái)計(jì)算

　　C：選取信息增益最大的特征，作為樹的根節(jié)點(diǎn)

　　D：ID3算法是一個(gè)二叉樹模型

　　答案：D

　　解析：ID3算法的核心思想是以信息增益度量屬性選擇，選擇分裂后信息增益最大的屬性進(jìn)行分裂。ID3算法的局限是它的屬性只能取離散值，為了使決策樹能應(yīng)用于連續(xù)屬性值情況，可以使用ID3的一個(gè)擴(kuò)展算法C4.5算法。BC選項(xiàng)都是ID3算法的特點(diǎn)。ID3算法生成的決策樹是一棵多叉樹，分支的數(shù)量取決于分裂屬性有多少個(gè)不同的取值。因此D選項(xiàng)錯(cuò)誤。

【搜狗筆試題目】相關(guān)文章：

電廠面試筆試題目07-12

中專面試筆試題目07-12

公司面試筆試題目03-22

護(hù)士面試筆試題目03-23

企業(yè)面試筆試題目08-31

華為面試代碼筆試題目08-22

財(cái)務(wù)的面試筆試題目07-12

面試筆試題目及答案03-22

外貿(mào)業(yè)務(wù)英文筆試題目08-20

醫(yī)院護(hù)士面試筆試題目03-25