基于一维三态量子游走的量子聚类算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:shentong0312
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
量子游走具有与经典随机游走不同的特性,因此它已经被用来解决包括元素区分、组合优化、图同构等问题.考虑量子游走和聚类两个领域,提出了一个基于一维三态离散量子游走的聚类算法.在该算法中,将数据点看作游走粒子;然后,这些粒子执行三态量子游走,接着根据粒子的测量结果更新数据点的属性值;最后,属于同一簇的数据点将会聚集,而属于不同簇的数据点将会分离.仿真实验结果表明了所提算法的有效性.
其他文献
列车通信网(TCN)是在开式列车上使用实时协议的数据通信局域网,它由多功能车辆总线MVB和绞线式列车总线WTB构成.它的数据差错控制能力是保证系统安全性的重要因素,由于TCN本
由于焊接机器人系统的特殊性,目前尚没有通用或专用的软件进行通讯;文章介绍了用VC++实现的与焊接机器人视觉跟踪系统进行以太网通讯的专用软件,完整详细地介绍了软件的设计流程,对
针对工控网络的结构特点,提出了一种具有透明传输和简单并联特征的专用调制解调器(MODEM).其采用多进制频移键控(MFSK)的调制方法,在电话线路通频带内,无需数据压缩即可获得1
最近测试和测量应用的备选方案中出现了许多高速数据总线。本文将讨论通信总线中影响应用性的一些特征,并对现在的一些常用技术进行比较。
简要介绍了节杆式水下机器人运动控制及其应用,提出了变间隙动极板电容传感器代替传统水准器的设计方案,利用变间隙动极板电容形成振荡器, 当电容动极板间距有微小改变时,振
可扩展访问控制标记语言XACML得到了广泛应用。为提高XACML策略的评估效率,提出一种基于韦恩图法的XACML策略优化算法。将XACML策略规则的组成结构用集合论中的韦恩图表示,在
北京东方振动和噪声技术研究所所长应怀樵带领课题组致力于信号处理、振动噪声、动态测试和虚拟仪器技术的研究开发和自主创新,在中国虚拟(VI)的研发上获重大技术突破。
该项目根据宝钢钢板打孔和打标的实际需要出发,研制出新型脉冲调Q Nd:YAG激光打孔和打标两用激光加工系统所用的计算机操作系统;开发应用软件,并辅助以硬件设备,可利用多功能
利用高速列车动模型试验研究高速列车实车运行时空气动力学问题是一种可行的方法。介绍一种车载数据采集系统,利用80C196KC单片机的外部事务服务器PTS功能,在动模型车外表面上多个测量点并行采集动模型车表面在运行时的空气压力波数据,实现高速、大容量数据采集和存储,同时利用光电传感器和80C196KC单片机的HIS事件捕捉功能实现动模型车的全程运行速度测量,并解决了数据采集触发启动问题。测量结果与实际
基于地磁测量原理设计的数字式磁罗盘,具有体积小、启动快、功耗低等优点,现代测控技术对测向传感器提出了更高的要求;为提高数字罗盘的精度,设计了一种基于磁阻传感器的数字磁罗盘;在分析相关产品的基础上,着重对电源、器件选型、信号调理电路、软件设计等方面进行了分析研究,设计了数字罗盘并研制了试验样机;为验证设计效果,在双轴陀螺测试转台上进行了测试,试验结果初步验证了该设计方案的可行性;论文的研究工作可为研