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

1、 密 級(jí) 碩 士 學(xué) 位 論 文 （全日制 （全日制專業(yè)學(xué)位 專業(yè)學(xué)位碩士） 碩士） 題目 關(guān)聯(lián)規(guī)則算法研究及其在電子競(jìng)技中的應(yīng)用 （英文） （英文）Research on Association Rules Algorithm and Its Application in Electronic Sports 研 究 生 學(xué) 號(hào): 1403303013 研 究 生 姓 名:

2、朱益立 指導(dǎo)教師姓名、職稱 指導(dǎo)教師姓名、職稱: 鄧珍榮 研究員 申 請(qǐng) 學(xué) 位 類 別: 工程碩士 領(lǐng) 域: 計(jì)算機(jī)技術(shù) 論 文 答 辯 日 期: 2017 年 6 月 摘要 I 摘 要 電子競(jìng)技作為正式體育項(xiàng)目在我國(guó)發(fā)展已超過十年，至今仍有巨大的市場(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)中是非

3、常必要的。在數(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ā)展，拓展更寬廣的游戲市場(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ì)說明，通過算

4、法實(shí)例歸納了其存在的主要缺陷。接著針對(duì)算法存在的因頻繁掃描數(shù)據(jù)庫(kù)導(dǎo)致內(nèi)存負(fù)擔(dān)重、挖掘頻繁項(xiàng)集時(shí)間效率不高的問題，提出一種基于有向無環(huán)圖的挖掘算法（Directed Acyclic Graph Frequent Items Generation，DAGFIG） ，通過計(jì)算頻繁項(xiàng)的支持度映射成二進(jìn)制表， 構(gòu)建每個(gè)頻繁項(xiàng)的有向無環(huán)圖， 算法只需兩次掃描數(shù)據(jù)庫(kù)，減少因 / I O 操作帶來的時(shí)間開銷，有效地提高了算法的挖掘效率。針對(duì)傳

5、統(tǒng)關(guān)聯(lián)規(guī)則挖掘中，數(shù)據(jù)集中交易記錄和數(shù)據(jù)項(xiàng)的重要性不同而導(dǎo)致挖掘結(jié)果精度低下的問題，提出一種基于項(xiàng)集熵的加權(quán)關(guān)聯(lián)規(guī)則挖掘算法，引入項(xiàng)集熵的思想，賦以各個(gè)項(xiàng)不同的權(quán)重，通過計(jì)算單項(xiàng)集與多項(xiàng)集的加權(quán)支持度，篩選出符合要求的關(guān)聯(lián)規(guī)則。 在實(shí)驗(yàn)中，將上述改進(jìn)的加權(quán)關(guān)聯(lián)規(guī)則挖掘算法與電子競(jìng)技游戲數(shù)據(jù)相結(jié)合，運(yùn)用關(guān)聯(lián)規(guī)則算法提取隱藏在電競(jìng)數(shù)據(jù)背后有價(jià)值的信息，即對(duì)電子競(jìng)技比賽高質(zhì)量對(duì)局?jǐn)?shù)據(jù)進(jìn)行關(guān)聯(lián)規(guī)則挖掘，對(duì)雙方選擇的不同的游戲角色給予不同的權(quán)重，