动点聚类算法及其量子化研究

《动点聚类算法及其量子化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、浙江大学电气工程学院博士学位论文动点聚类算法及其量子化研究姓名：李强申请学位级别：博士专业：电气工程指导教师：蒋静坪20090301浙江大学博士学化论文敛性。算法中，数据点既是图的顶点，又是可移动的粒子，因而数据点形成的图的形状将随时间变化。每个移动的数据点又可以看作是一个局域控制系统，通过控制器调整转移概率并确定下一步的转移方向．当数据点根据简单规则在空间中作随机游动时，相似的数据点逐渐游动到同一个位置，并稳定下来形成一个聚类，而不同的聚类则相互远离。最后，当算法收敛时，聚类也就自动形成。(2)基于复杂网络上的Flocking聚类算法。复杂网

2、络是近年提出的一种描述社会网络的拓扑结构，本文将数据点考虑为可移动的Agent，并且为每个Agent添加长程链接，从而将它们之间的关系用一个时变的复杂网络来表示。由此，将经典Flocking模型推广到复杂网络拓扑上，进而研究了一种基于复杂网络上的Flocking聚类算法。复杂网络的结构不仅为数据聚类提供了新的拓扑，更重要的是，复杂网络中的长程链接还为数据点提供了无法直接感知的隐含信息，并且加快了算法的收敛速度。最后，数据点会在算法收敛时，自动形成分离的群落，每个群落对应一个聚类。(3)基于演化网络上的博弈聚类算法。演化博弈理论植根于对生物界中动

3、植物的竞争与合作现象的研究，本文将数据点看作有一定决策能力的博弈参与人，提出一种基于演化网络上的博弈聚类算法。每个博弈参与人的目的都是使自己的收益最大化，通过观察周围邻居的收益，断掉与低收益邻居的连边，而重新与有高收益的邻居相连，从而使得网络开始演化。在博弈参与人不断调整自己连边的过程中，某些策略会在网络中传播，并最终成为演化稳定策略。聚类在参与人博弈的过程中自然涌现，最后，采用相同演化稳定策略的数据点被分为一类，演化稳定策略的个数对应了聚类的类数。(4)基于量子随机游动的聚类算法。量子随机游动是经典随机游动的量子模拟，本文将量子随机游动与数据

4、聚类结合起来，提出一种基于量子随机游动的聚类算法。量子随机游动与经典随机游动的区别在于，它的演化是酉的和可返的，而且，可能的经典路径在量子随机游动中产生相干．这就使得在量子随机游动中，粒子位置的概率分布与经典情况完全不同，这就为量子聚类算法得到更好的结果提供了机会。本文首先研究了两个基于一维量子随机游动的聚类算法，然后将一维量子随机IV摘要游动推广到高维，从而建立基于高维随机游动的聚类算法，最后讨论了参数对聚类算法的影响。(5)基于量子博弈的聚类算法。量子博弈是经典博弈的量子模拟，在提出的基于量子博弈的聚类算法中，数据点作为可以使用量子策略的博

5、弈参与人与对手进行2X2量子博弈。量子博弈利用量子纠缠态，使得博弈双方在使用量子策略时隐含地相互影响，从而获得与经典博弈不同的结果。本文考虑了两类量子策略情况、设计了两种收益矩阵和两种断边重连函数，并分别讨论和分析了不同条件组合对博弈参与人总收益和算法收敛速度的影响。关键词：模式识别无监督学>--：j数据聚类随机游动复杂网络演化博弈量子计算量子算法量子随机游动量子博弈V摘要AbstractClusteranalysisisamainbranchofPatternRecognition，whichiswidelyusedinmanyfieldss

6、uchaspatternanalysis，datamining，informationretrievalandimagesegmen-tation．Inthesefields，however,thereisusuallylittleprioriknowledgeavailableaboutthedata．Inresponsetotheserestrictions，clusteringmethodologycomeintobeing，whichisparticularlyappropriatefortheinvestigationofinterr

7、elationshipsbetweenunlabeleddatapoints．Inotherwords，Clusteranalysisistheformalstudyofalgorithmsandmethodsforgroupingorclassifyingunlabeleddatapoints，anditstaskistofindtheinherentstructureofagivencollectionofunlabeleddatapointsandgroupthemintomeaningfulclusters．Inthetypicalcl

8、usteringalgorithms，datapointsforclusteringarefixedintheirpositions，andtheya