基于网格的量子博弈聚类算法

摘要：

量子博弈是对经典博弈的量子模拟,利用量子的纠缠态,可以使博弈参与人在博弈策略的选择过程中相互影响,从而得到与经典博弈不同的结果.将量子博弈运用于聚类问题,并提出一种基于网格的量子博弈聚类算法.算法将数据点看作是博弈的参与人,通过在收益矩阵中内嵌距离函数,使相似的数据点能够获得更大的收益,从而形成聚类.此外,通过设定网格合并规则,使博弈过程得到了简化.仿真实验表明,算法在聚类质量上优于传统的K-means等算法.最后,就算法中的几个参数对算法性能的影响进行了讨论,并给出了参数选择的建议.

关键词：博弈论、量子博弈、网格、聚类

所属期刊栏目：41

分类号：TP18(自动化基础理论)

在线出版日期：2014-12-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：261-265