關(guān)聯(lián)規(guī)則算法研究及其在電子競(jìng)技中的應(yīng)用.pdf

1、電子競(jìng)技作為正式體育項(xiàng)目在我國(guó)發(fā)展已超過(guò)十年，至今仍有巨大的市場(chǎng)和潛力，但隨著市場(chǎng)競(jìng)爭(zhēng)的日益激烈，各大游戲公司推出的競(jìng)技類游戲?qū)映霾桓F，想要在這樣的競(jìng)爭(zhēng)環(huán)境下嶄露頭角，將數(shù)據(jù)挖掘技術(shù)和數(shù)據(jù)分析方法應(yīng)用到游戲運(yùn)營(yíng)中是非常必要的。在數(shù)據(jù)化運(yùn)營(yíng)的大思想下，運(yùn)用數(shù)據(jù)挖掘技術(shù)，根據(jù)玩家的游戲行為調(diào)整運(yùn)營(yíng)策略，幫助新手玩家更好地成長(zhǎng)，不僅能提高他們對(duì)游戲的忠實(shí)度，也使得電子競(jìng)技游戲更易上手，由此可以更好地促進(jìn)電子競(jìng)技運(yùn)動(dòng)在我國(guó)的發(fā)展，拓展更寬廣的游

2、戲市場(chǎng)。因此，基于數(shù)據(jù)挖掘的電子競(jìng)技數(shù)據(jù)分析成為了新的研究課題。
　　本文研究了數(shù)據(jù)挖掘中的關(guān)聯(lián)規(guī)則挖掘算法，對(duì)其基本概念和算法流程進(jìn)行了詳細(xì)的闡述，并對(duì)經(jīng)典關(guān)聯(lián)規(guī)則算法 Apriori的算法流程進(jìn)行了詳細(xì)說(shuō)明，通過(guò)算法實(shí)例歸納了其存在的主要缺陷。接著針對(duì)算法存在的因頻繁掃描數(shù)據(jù)庫(kù)導(dǎo)致內(nèi)存負(fù)擔(dān)重、挖掘頻繁項(xiàng)集時(shí)間效率不高的問(wèn)題，提出一種基于有向無(wú)環(huán)圖的挖掘算法（Directed Acyclic Graph Frequent Ite

3、ms Generation，DAGFIG），通過(guò)計(jì)算頻繁項(xiàng)的支持度映射成二進(jìn)制表，構(gòu)建每個(gè)頻繁項(xiàng)的有向無(wú)環(huán)圖，算法只需兩次掃描數(shù)據(jù)庫(kù)，減少因I/O操作帶來(lái)的時(shí)間開銷，有效地提高了算法的挖掘效率。針對(duì)傳統(tǒng)關(guān)聯(lián)規(guī)則挖掘中，數(shù)據(jù)集中交易記錄和數(shù)據(jù)項(xiàng)的重要性不同而導(dǎo)致挖掘結(jié)果精度低下的問(wèn)題，提出一種基于項(xiàng)集熵的加權(quán)關(guān)聯(lián)規(guī)則挖掘算法，引入項(xiàng)集熵的思想，賦以各個(gè)項(xiàng)不同的權(quán)重，通過(guò)計(jì)算單項(xiàng)集與多項(xiàng)集的加權(quán)支持度，篩選出符合要求的關(guān)聯(lián)規(guī)則。