计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
z2期
72-74
,共3页
万智牌%推荐算法%协方差矩阵%相关系数矩阵%机器学习
萬智牌%推薦算法%協方差矩陣%相關繫數矩陣%機器學習
만지패%추천산법%협방차구진%상관계수구진%궤기학습
Magic card%Recommendation algorithm%Correlationmatrix%Correlation matrix%Machine learning
万智牌是一个历史悠久的桌面游戏,因其逻辑复杂且卡牌众多,可以组成大量套牌[1].使用卡牌的逻辑进行穷举来推荐卡牌不仅难以实现,而且算法时间复杂度是一个NP问题.基于贝叶斯理论的万智牌推荐算法主要利用用户的套牌作为原始数据进行计算得到推荐矩阵,用以替换基于逻辑的推荐算法的逻辑部分,避开了基于逻辑的推荐算法的NP问题,而且推荐的准确率也随着用户套牌的增加而增加.
萬智牌是一箇歷史悠久的桌麵遊戲,因其邏輯複雜且卡牌衆多,可以組成大量套牌[1].使用卡牌的邏輯進行窮舉來推薦卡牌不僅難以實現,而且算法時間複雜度是一箇NP問題.基于貝葉斯理論的萬智牌推薦算法主要利用用戶的套牌作為原始數據進行計算得到推薦矩陣,用以替換基于邏輯的推薦算法的邏輯部分,避開瞭基于邏輯的推薦算法的NP問題,而且推薦的準確率也隨著用戶套牌的增加而增加.
만지패시일개역사유구적탁면유희,인기라집복잡차잡패음다,가이조성대량투패[1].사용잡패적라집진행궁거래추천잡패불부난이실현,이차산법시간복잡도시일개NP문제.기우패협사이론적만지패추천산법주요이용용호적투패작위원시수거진행계산득도추천구진,용이체환기우라집적추천산법적라집부분,피개료기우라집적추천산법적NP문제,이차추천적준학솔야수착용호투패적증가이증가.
