收藏本站
《计算机科学》 2014年10期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

黄德才  汤胜龙  
【摘要】:量子博弈是对经典博弈的量子模拟,利用量子的纠缠态,可以使博弈参与人在博弈策略的选择过程中相互影响,从而得到与经典博弈不同的结果。将量子博弈运用于聚类问题,并提出一种基于网格的量子博弈聚类算法。算法将数据点看作是博弈的参与人,通过在收益矩阵中内嵌距离函数,使相似的数据点能够获得更大的收益,从而形成聚类。此外,通过设定网格合并规则,使博弈过程得到了简化。仿真实验表明,算法在聚类质量上优于传统的K-means等算法。最后,就算法中的几个参数对算法性能的影响进行了讨论,并给出了参数选择的建议。
【作者单位】浙江工业大学计算机科学与技术学院;
【分类号】:TP311.13

【参考文献】
中国期刊全文数据库 前4条
1 李威,赵红敏,林家逖;量子博弈论及其应用[J];大学物理;2003年12期
2 赵恒,杨万海;模糊K-Modes聚类精确度分析[J];计算机工程;2003年12期
3 周杰;李筠;马雷;;任意多人的量子博弈[J];量子电子学报;2006年02期
4 钱国红;黄德才;陆亿红;;广义加权Minkowski距离及量子遗传聚类算法[J];计算机科学;2013年05期
【共引文献】
中国期刊全文数据库 前10条
1 李广水;宋丁全;;数据分析在森林资源调查中的应用及发展研究[J];安徽农业科学;2009年22期
2 左国才;周荣华;符开耀;;基于DBSCAN算法的电信客户分类的应用研究[J];北京联合大学学报(自然科学版);2012年03期
3 李晓方;武仲科;樊亚春;周明全;柳勇光;;一种新的用于三维检索的快速邻域搜索方法[J];北京师范大学学报(自然科学版);2011年05期
4 章林柯;崔立林;;潜艇机械噪声源分类识别的小样本研究思想及相关算法评述[J];船舶力学;2011年08期
5 孙英娟;杨柳;何昆鸟;;属性离散化算法研究[J];长春师范学院学报(人文社会科学版);2009年12期
6 陈庆枝;陈国龙;郭文忠;陈仕涛;;信息安全评估日志数据的一种混合聚类算法[J];重庆工学院学报(自然科学版);2009年10期
7 殷宏威;赵伟;杨志伟;;蚁群算法在KNN文本分类中的应用[J];长春理工大学学报(自然科学版);2010年01期
8 陆娟;汤国安;张宏;蒋平;吴伟;;犯罪热点时空分布研究方法综述[J];地理科学进展;2012年04期
9 冯晓蒲;张铁峰;;基于实际负荷曲线的电力用户分类技术研究[J];电力科学与工程;2010年09期
10 钱宁;胡永东;吴国新;;P2P网络资源搜索中的用户行为模型[J];东南大学学报(自然科学版);2011年04期
【二级参考文献】
中国期刊全文数据库 前4条
1 张葛祥,李娜,金炜东,胡来招;一种新量子遗传算法及其应用[J];电子学报;2004年03期
2 李洁;高新波;焦李成;;基于特征加权的模糊聚类新算法[J];电子学报;2006年01期
3 张愿章;Young不等式的证明及应用[J];河南科学;2004年01期
4 钱国红;黄德才;;基于3D角度编码的量子遗传算法[J];计算机科学;2012年08期
【相似文献】
中国期刊全文数据库 前10条
1 王龙;王靖;武斌;;量子博弈:新方法与新策略[J];智能系统学报;2008年04期
2 任恒峰;王清亮;;量子骰子[J];量子电子学报;2008年03期
3 周杰;李筠;马雷;;任意多人的量子博弈[J];量子电子学报;2006年02期
4 谢鸿;李洪才;杨熔灿;林秀;黄志平;;利用囚禁离子实现量子博弈(英文)[J];量子电子学报;2008年06期
5 李小玲,王龙杰,马殷华,黄勇;普通高校学报也应当实施精品战略——《广西师范大学学报(自然科学版)》提高学术质量的做法[J];编辑学报;2005年02期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国博士学位论文全文数据库 前6条
1 白雨虹;中科院研究所科技自主创新能力的量子博弈评价方法研究[D];大连理工大学;2012年
2 李强;动点聚类算法及其量子化研究[D];浙江大学;2009年
3 周兰;量子信息处理的原理和光学实现的研究[D];湖南师范大学;2005年
4 许兰;两量子比特系统的量子关联及其在斯坦克尔伯格量子博弈中的应用[D];湖南师范大学;2012年
5 蒋伟良;风险投资退出策略选择及股权拍卖机制研究[D];武汉大学;2013年
6 李敏;量子随机行走的基本性质及应用研究[D];中国科学技术大学;2013年
中国硕士学位论文全文数据库 前10条
1 杨娟;密封式一级价格拍卖的量子博弈[D];华东师范大学;2013年
2 刘正钊;从经典博弈论到量子博弈论[D];华中科技大学;2006年
3 曹帅;量子噪声下的量子博弈[D];湖南师范大学;2006年
4 王常春;量子博弈若干问题的研究[D];贵州大学;2007年
5 常天田;基于量子博弈与非对称信息的公共地决策优化研究[D];兰州交通大学;2010年
6 朱霞;量子纠缠和量子噪声对量子博弈的影响[D];湖南师范大学;2007年
7 周杰;连续变量的多人量子博弈[D];华东师范大学;2005年
8 梁楠;基于复杂系统的钢铁供应链量子博弈研究[D];山东大学;2011年
9 董超伟;基于量子博弈的多机器人追捕合作策略研究[D];合肥工业大学;2013年
10 崔利凯;开放量子系统中的纠缠动力学研究[D];曲阜师范大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026