%0 Journal Article %T 基于网格的量子博弈聚类算法 %A 黄德才? %A 汤胜龙? %J 计算机科学 %D 2014 %R 10.11896/j.issn.1002-137X.2014.10.055 %X 量子博弈是对经典博弈的量子模拟,利用量子的纠缠态,可以使博弈参与人在博弈策略的选择过程中相互影响,从而得到与经典博弈不同的结果。将量子博弈运用于聚类问题,并提出一种基于网格的量子博弈聚类算法。算法将数据点看作是博弈的参与人,通过在收益矩阵中内嵌距离函数,使相似的数据点能够获得更大的收益,从而形成聚类。此外,通过设定网格合并规则,使博弈过程得到了简化。仿真实验表明,算法在聚类质量上优于传统的k-means等算法。最后,就算法中的几个参数对算法性能的影响进行了讨论,并给出了参数选择的建议。 %K 博弈论 %K 量子博弈 %K 网格 %K 聚类 %U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20141055&flag=1