【摘 要】
:
聚类问题中的离群点容易影响簇中心的选择,且样本数据量规模的扩大会造成样本点间的距离计算需要消耗大量计算资源. 为了解决上述问题,从簇中心选取和最短距离搜索2个方面出发,提出了一种针对聚类问题的新型量子主成分分析算法. 利用阈值更新奇异值并得到主成分,再通过势函数得到簇中心,从而减少异常值对簇中心选取的影响. 此外,采用量子最小值搜索算法寻找距离样本点最近的簇中心,减少聚类所需迭代次数. 以小规模数
【机 构】
:
数字取证教育部工程研究中心(南京信息工程大学)
【基金项目】
:
国家自然科学基金项目(62071240); 江苏省高校优势学科建设工程项目(PAPD);
论文部分内容阅读
聚类问题中的离群点容易影响簇中心的选择,且样本数据量规模的扩大会造成样本点间的距离计算需要消耗大量计算资源. 为了解决上述问题,从簇中心选取和最短距离搜索2个方面出发,提出了一种针对聚类问题的新型量子主成分分析算法. 利用阈值更新奇异值并得到主成分,再通过势函数得到簇中心,从而减少异常值对簇中心选取的影响. 此外,采用量子最小值搜索算法寻找距离样本点最近的簇中心,减少聚类所需迭代次数. 以小规模数据集为例,采用Cirq量子编程框架对算法进行电路设计和仿真实验. 实验结果表明,该算法与已有的量子聚类算法相比,在聚类准确度上有所提升. 性能分析表明,与现有经典和量子算法比较,该算法在簇中心选取和最短距离搜索时间复杂度上有不同程度的改进,消耗资源有所降低.
其他文献
目的研究微孔钛网联合植入自体骨在兔拔牙位点保存中的应用效果。方法新西兰白兔24只,拔除双侧下颌第一前臼齿,制备48组拔牙窝。A组选取左侧拔牙窝,植入自体骨后无张力关闭创口;B组选取右侧拔牙窝,植入自体骨并应用微孔钛网覆盖后关闭创口。拔牙术后4、8和12周时观察软组织愈合情况,牙槽嵴高度和宽度的变化,组织学及计算机图像分析系统进行骨形态计量分析。结果 B组牙槽嵴剩余骨量和形态均明显好于A组(P<0.
<正>建构游戏是大班幼儿一日生活中的重要活动,对幼儿的成长与发展有着重要的作用。在开展建构游戏的过程中,教师要细致地观察幼儿在游戏中的状态和行为,为幼儿的游戏提供必要的支持,并适时引导幼儿,促使幼儿积极、主动地参与建构游戏,以更好地实现建构游戏的教育价值。一、大班幼儿建构游戏中的观察教师应充分尊重幼儿,调动幼儿的积极性,让幼儿积极、主动地参与建构游戏,并观察幼儿在游戏中的行为以及表现,为支持幼儿的
电力负荷是电力系统的重要组成部分,电力负荷预测对电力系统分析、设计和控制具有重要的影响。随着智能微电网的发展,负荷预测也逐渐成为能量管理系统中的重要模块,是“源、网、荷、储”能量流匹配中的重要环节。采用回归分析与趋势外推相结合的预测方法,基于历史负荷数据的横向比较,识别异常数据,再通过插值法进行异常数据修正,然后通过分析历史时间序列的负荷数据特点,采用合适的函数模型曲线进行拟合,并引入修正因子,最
氧化亚氮和一氧化氮是大气中重要的活性气体,与温室效应、臭氧层耗损和区域空气污染等一系列环境问题密切相关。土壤是N2O和NO不可忽视的排放源。目前已有较多关于非盐碱土壤N2O和NO通量的研究,但是对盐碱土壤N2O和NO通量的研究不足。因此,本研究选取三种不同盐碱程度的土壤(非盐碱土、中度盐碱土和盐化土),通过原状土柱培养实验,采用静态暗箱-气相色谱法和动态暗箱-化学发光分析法,观测不同盐碱程度土壤N
为解决玉楚高速齐云隧道大变形问题,引入限阻耗能型支护设计理念,采用限阻耗能型支护方案进行研究。通过静压试验进行了限阻耗能型支护元件的方案比选,对比分析了直板型、弧板型、斜板型限阻器的压力-变形情况。试验结果表明弧板型限阻器工作性能更佳,其恒阻值约为3MPa,初始峰值小于C25混凝土抗压强度,且压缩变形具有导向性和可控性,满足设计需求。因而选用弧板型限阻器进行设计,并将优化后的结构应用于齐云隧道。根
<正>河北师范大学文学院桑宇红教授主编《河北方言研究丛书》从2020年1月起由中华书局陆续出版发行。该丛书受河北省双一流学科建设经费支持,特邀钱曾怡、张振兴两位先生出任顾问,初步计划出版20个单点方言调查研究报告,现已出版《沧州献县方言研究》《唐山曹妃甸方言研究》《衡水桃城区方言研究》。该丛书单册约25万字,记录描写河北方言中具有一定代表性和特色的方言点的语音、词汇、语法面貌,
《中华人民共和国刑法修正案(十一)》增设了高空抛物罪,但此罪在解释论上的挑战却方兴未艾。高空抛物罪的保护法益从“公共安全”转变为“社会管理秩序”,这不仅影响其构成要件的认定特征,还影响其罪名内部的体系衔接。在理解与适用高空抛物罪的罪名时,一方面要限缩“高空”“物”“情节严重”等开放的构成要件要素,避免刑事立法干预过于前置导致刑法异化成社会风险控制的工具;另一方面要注重本罪的牵连犯、竞合犯,力图通过
采用水提醇沉法制备桑黄菌丝体粗多糖,分别用终浓度为30%、45%和60%的硫酸铵溶液对桑黄菌丝体粗多糖中进行粗分离,并比较所得各多糖组分的抗氧化、抗肿瘤活性。对其中活性强的组分采用离子交换树脂柱色谱纯化,采用高效排阻色谱-折光示差检测器-多角度光散射仪对纯化多糖进行均一性分析和分子量测定。结果显示,45%硫酸铵分离多糖IPS45显示最强的抗肿瘤活性及较好的清除超氧阴离子活性,IPS45经DEAE-
<正>一、贵州省冷水资源概况贵州省冷水资源丰富,水质优良,大部分水温保持在16℃左右,加上全省众多水库深层水、河道水水温常年保持在l5~25℃,水质、水温均适宜鲟鱼生长,发展鲟鱼养殖具有得天独厚的自然条件。二、贵州省鲟鱼产业发展现状1.养殖产量保持高速增长自贵州省水产研究所在1998年将鲟鱼引进贵州并开展技术推广以来,目前全省鲟鱼养殖已取得较大成效。养殖品种主要为西伯利亚鲟、施氏鲟、西伯利亚鲟与施
本文在生态语言学的研究背景下,探讨河北方言生态环境与语言演变之间的关联及内在规律,并举例说明自然地理环境对方言发展演变的影响。由于生态、语言、文化三者是彼此依存相辅共生的关系,因此需从整体性系统性角度讨论河北方言的生态与语言文化之间的关系。最后,基于语言发展与生态保护的现实要求与长远意义,河北省应积极建立语言监测与评估标准、加强方言保护的宣传引导、提升保护生态环境的意识,探索生态与文明的地域特色,