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

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

2、朱益立 指導教師姓名、職稱 指導教師姓名、職稱: 鄧珍榮 研究員 申 請 學 位 類 別: 工程碩士 領 域: 計算機技術 論 文 答 辯 日 期: 2017 年 6 月 摘要 I 摘 要 電子競技作為正式體育項目在我國發(fā)展已超過十年，至今仍有巨大的市場和潛力，但隨著市場競爭的日益激烈，各大游戲公司推出的競技類游戲?qū)映霾桓F，想要在這樣的競爭環(huán)境下嶄露頭角，將數(shù)據(jù)挖掘技術和數(shù)據(jù)分析方法應用到游戲運營中是非

3、常必要的。在數(shù)據(jù)化運營的大思想下，運用數(shù)據(jù)挖掘技術，根據(jù)玩家的游戲行為調(diào)整運營策略，幫助新手玩家更好地成長，不僅能提高他們對游戲的忠實度，也使得電子競技游戲更易上手，由此可以更好地促進電子競技運動在我國的發(fā)展，拓展更寬廣的游戲市場。因此，基于數(shù)據(jù)挖掘的電子競技數(shù)據(jù)分析成為了新的研究課題。 本文研究了數(shù)據(jù)挖掘中的關聯(lián)規(guī)則挖掘算法，對其基本概念和算法流程進行了詳細的闡述，并對經(jīng)典關聯(lián)規(guī)則算法 Apriori 的算法流程進行了詳細說明，通過算

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

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