计算复杂度
计算复杂度的相关文献在1989年到2022年内共计678篇,主要集中在无线电电子学、电信技术、自动化技术、计算机技术、数学
等领域,其中期刊论文547篇、会议论文54篇、专利文献532889篇;相关期刊241种,包括电讯技术、电子学报、电子与信息学报等;
相关会议50种,包括第二十七届全国信息保密学术会议(IS2017) 、第八届全国技术过程故障诊断与安全性学术会议、中国感光学会2016年学术年会暨第九届四次理事会等;计算复杂度的相关文献由1718位作者贡献,包括黄建国、金勇、柳毅等。
计算复杂度—发文量
专利文献>
论文:532889篇
占比:99.89%
总计:533490篇
计算复杂度
-研究学者
- 黄建国
- 金勇
- 柳毅
- 胡予濮
- 罗仁泽
- 郭红星
- 金明录
- 陈杰
- 侯云山
- 朱平
- 王育民
- 何书前
- 余胜生
- 刘文龙
- 刘锋
- 杨霖
- 田婷
- 陈海华
- 陈耀武
- 韦永壮
- 冯大政
- 冯桂
- 向聪
- 和洁
- 姜正涛
- 席裕庚
- 张健
- 张君
- 朱光喜
- 李芮
- 李雷
- 杜敏杰
- 焦亚萌
- 王冰
- 王勇
- 王新梅
- 王静
- 王驰
- 石春
- 苏艳涛
- 葛临东
- 邹涛
- 郭伟
- 钟名富
- 陈智雄
- 陶欣
- 韩东升
- 韩力文
- 马娟
- A·莎拉
-
-
韩洁;
陈俊芬;
李艳;
湛泽聪
-
-
摘要:
近年来,基于联合训练的深度聚类方法,如DEC(Deep Embedding Clustering)和DDC(Deep Denoising Clustering)算法,使基于特征提取的图像聚类取得了很多新进展,带来了聚类性能的突破,而且特征提取环节对后续聚类任务有直接影响。但是,这些方法的泛化能力较差,在不同数据集使用不同的网络结构,聚类性能相比分类性能仍有很大的提升空间。为此,文中提出了一种基于自注意力的自监督深度聚类方法(Self-attention Based Self-supervised Deep Clustering,SADC)。首先设计一个深度卷积自编码器用于提取特征,并且用带噪声的输入数据训练该网络来增强模型的鲁棒性;其次引入自注意力机制,辅助网络捕获对聚类有用的信息;最后编码器部分结合K-means算法形成一个深度聚类器,用于进行特征表示和聚类分配,通过迭代更新网络参数来提高聚类精度和网络的泛化能力。在6个图像数据集上验证所提聚类算法的性能,并与深度聚类算法DEC,DDC等进行比较。实验结果表明,SADC能提供令人满意的聚类结果,而且聚类性能与DEC和DDC相当。总之,统一的网络结构在保证聚类精度的同时降低了深度聚类算法的复杂度。
-
-
马乐乐;
刘向杰
-
-
摘要:
迭代学习模型预测控制(Iterative learning model predictive control,ILMPC)具备较强的批次学习能力及突出的时域跟踪性能,在批次过程控制中发挥了重要作用.然而对于具有强非线性的快动态批次过程,传统的迭代学习模型预测控制很难实现计算效率与跟踪精度之间的平衡,这给其应用带来了挑战.对此本文提出一种高效迭代学习预测函数控制策略,将原非线性系统沿参考轨迹线性化得到二维跟踪误差预测模型,并在控制器设计中补偿所产生的线性化误差,构造优化目标函数为真实跟踪误差的上界.为加强优化计算效率,在时域上结合预测函数控制以降低待优化变量维数,从而有效降低计算负担.结合终端约束集理论,分析了迭代学习预测函数控制的时域稳定性及迭代收敛性.通过对无人车和典型快速间歇反应器的仿真实验验证所提出算法的有效性.
-
-
施育鑫;
鲁信金;
孙艺夫;
雷菁;
李玉生
-
-
摘要:
矩阵组常用于无线通信中的数据表示。在多输入多输出(Multiple⁃Input Multiple⁃Output,MIMO)通信模型中,基站利用信道数据设计适应信道的最小均方误差(Minimum Mean Square Error,MMSE)均衡器接收矩阵组,以低复杂度地处理来自多用户的上行数据。首先分析了矩阵数据的关联性,通过时谱图确定矩阵组在时间维所具有的强相关性;其次采用插值算法进行低复杂度的矩阵估计,并提出最大插值比搜索算法计算各类插值算法的性能及其复杂度;接着利用一种改进的Strassen矩阵求逆算法来降低MMSE求逆过程的复杂度。相比传统的接收矩阵组,显著降低了计算复杂度。
-
-
徐晓;
丁世飞;
丁玲
-
-
摘要:
密度峰值聚类(density peaks clustering,DPC)算法是聚类分析中基于密度的一种新兴算法,该算法考虑局部密度和相对距离绘制决策图,快速识别簇中心,完成聚类.DPC具有唯一的输入参数,且无需先验知识,也无需迭代.自2014年提出以来,DPC引起了学者们的极大兴趣,并得到了快速发展.首先阐述DPC的基本理论,并通过与经典聚类算法比较,分析了DPC的特点;其次,分别从聚类精度和计算复杂度两个角度分析了DPC的弊端及其优化方法,包括局部密度优化、分配策略优化、多密度峰优化以及计算复杂度优化,并介绍了每个类别的主要代表算法;最后介绍了DPC在不同领域中的相关应用研究.对DPC的优缺点提供了全面的理论分析,并对DPC的优化以及应用进行了全面阐述.还试图找出进一步的挑战来促进DPC研究发展.
-
-
刘畅;
李正欣;
张晓丰;
赵永梅;
郭建胜;
张凤鸣
-
-
摘要:
动态时间弯曲距离能度量不等长的时间序列、且具有较高的匹配精度,因此广泛应用在时间序列模式匹配中。但其计算复杂度较高,制约了在大规模数据集上的应用。为了实现时间序列模式度量结果和计算复杂度的平衡,提出一种基于特征点界标过滤的时间序列模式匹配方法。首先,提出一种特征点界标过滤的特征提取方法,保留时间序列主要特征,压缩时间维度;然后,利用动态时间弯曲距离对特征序列进行相似性度量;最后,在应用数据集上对所提方法进行有效性验证。实验结果表明,所提方法在保证高精度的前提下,能有效降低计算复杂度。
-
-
黄华伟;
李春华
-
-
摘要:
分析了Grigoriev等提出的基于热带半环的密钥建立协议的安全性,提出了一种代数密码分析方法。从协议的公开信息构造热带矩阵方程,通过解热带半环上的线性方程组试图获得双方的共享密钥。为防止这种代数密码分析,应适当增大协议的参数。
-
-
周宇;
袁晓;
张月荣
-
-
摘要:
从信号处理角度考察Lubich系数,分析了Lubich系数的频域特性。设计了一种基于快速傅里叶逆变换(IFFT)的Lubich系数的快速算法。IFFT算法直接求解的Lubich系数不准确,在甚低阶运算时频域存在吉布斯效应,新算法利用零频赋值可有效减弱该效应。数值仿真结果表明,与Lubich准确系数相比,在一定真分数运算阶范围内,新算法求得的Lubich近似系数构建数字分数微分器有更好的效果,且新算法计算复杂度低,运算效率高。
-
-
贾志豪;
孙君
-
-
摘要:
稀疏码分多址系统(sparse code multiple access,SCMA)作为一种码域的非正交多址技术,在相同时频资源条件下承载更多用户,能够满足5G通信的海量连接需求,但是接收端采用的消息传递算法(message passing algorithm,MPA)存在复杂度较高等问题。因此,该文提出了一种基于动态因子图更新率的消息传递算法(DFT-MPA),利用更新率衡量迭代前后因子图分支上信息的变化程度,选择收敛程度较高的分支加入收敛集合,通过减少迭代过程中更新分支的数目,降低了计算复杂度,当所有分支加入收敛集合或者达到最大迭代次数,则完成迭代输出译码。仿真结果表明,该算法能够有效平衡系统复杂度与误码率性能,满足不同的场景需求。
-
-
孙璐;
梁永全
-
-
摘要:
针对基于密度的噪声应用空间聚类算法(density based spatial clustering of applications with noise,DBSCAN)计算复杂度较高以及无法聚类多密度数据集等问题,提出了一种网格聚类算法和DBSCAN相结合的融合聚类算法(G_FDBSCAN)。利用网格划分技术将数据集划分为稀疏区域和密集区域,分而治之,降低计算的时间复杂度和采用全局参数引起的聚类误差;改进传统的DBSCAN聚算法得到FDBSCAN,将密集区域中网格聚类的结果作为一个整体参与后续的聚类,在网格划分基础上进行邻域检索,减少邻域检索和类扩展过程中对象的无效查询和重复查询,进一步减少时间开销。理论分析和实验测试表明,改进后的算法与DBSCAN算法、DPC算法、KMEANS算法、BIRCH算法和CBSCAN算法相比,在聚类结果接近或达到最优的情况下,聚类效率分别平均提升了24倍、11倍、2倍、3倍和1倍。
-
-
张明民
-
-
摘要:
作为机器学习的一个分支,高斯过程回归在近年来越来越受到重视,在诸多领域得到了广泛的应用;该方法适用于非线性系统的建模,并可以自动在模型的复杂度和建模精度之间进行权衡;但是由于计算复杂度较高,其难以直接被应用于大数据量的学习任务,因此,很多近似方法被发展出来以降低其计算成本;根据是否将训练数据划分为子集,高斯过程回归的近似方法可以被分为全局近似方法和局部近似方法;文章首先阐述了高斯过程回归的理论基础,接下来对全局和局部这两种近似方法进行了分析,然后介绍了其在实际应用中的情况,特别是在软测量和控制领域,最后进行了总结和对其未来研究方向的展望。
-
-
Dave Xu;
许文;
Yonghe Tian;
田永和;
Kingly Xu;
徐兴利;
Mingchun Li;
李明春;
Yuzhang He;
何玉樟
- 《第九届中国卫星导航学术年会》
| 2018年
-
摘要:
时频参考信号所使用的信道,比如GPS信道,通常会受到干扰而变得缺失或含有噪声,针对如何用有限的存储运算资源从不稳定信道恢复出稳定的时频参考,同时尽可能的缩短锁定时间并控制噪声通过频谱,本文提供了一种基于加权最小二乘算法的改进方案.在最小二乘的基础上,通过加权,对输入相位噪声进行等效滤波,控制抖动频谱,同时,通过权重的特殊选择以及快速处理方法的引入,有效的减小存储尺寸和计算复杂度.本文还讨论了通过对输入数据进行延迟使用以及利用历史存储进行回溯以剔除异常数据的处理方法,通过这些方法,提高了输出参考的稳定性和精确度,也为故障参考源无损下线提供了一种途径.
-
-
Pan Wenlun;
潘文伦;
Qin Tihong;
秦体红;
Jia Yin;
贾音;
Zhang Liting;
张立廷
- 《中国密码学会2017年会》
| 2017年
-
摘要:
传统密码算法在设计时并未考虑算法运行平台的安全风险.Chow等在2002年提出了白盒攻击模型,假定攻击者具有完全控制算法运行过程的能力,可以获取算法的运行状态、更改算法运行的中间值等.此模型更符合密码设备在失控环境下的应用情况,因为一个合法的用户也可能变为一个潜在的攻击者.在这种环境下,传统攻击模型中设计的密码算法将不再安全.如何保护密码算法在白盒环境下的安全性,在数字版权保护、移动终端安全等领域具有强烈的现实需求.Chow等使用混淆与查找表等方式设计了AES、DES白盒方案,肖雅莹等在2009年使用类似方法设计了SM4算法的白盒方案(肖-来方案),白鲲鹏等进一步通过复杂化内部解码编码过程以及引入更多随机数的方式设计了一个新的SM4白盒方案(白-武方案).本文分析了这两个SM4白盒方案.首先指出林婷婷等对肖-来方案分析的复杂度计算存在偏差(林-来分析).具体来讲,该分析中唯一确定了编码矩阵及仿射常数,而实质上根据该分析方法,编码矩阵与仿射常数存在215.9·232种可能取值.进一步地,改进了林-来的分析方法,通过调整仿射常数的恢复顺序,大幅降低了计算复杂度.如恢复查找表外部编码的仿射常数时,通过搜索等价密钥再确定仿射常数的方式只需不超过210次查表运算就可确定该仿射常数,而林-来分析中获取该仿射常数的计算复杂度为246.同时,提出了首个针对白-武方案的第三方分析,恢复其密钥的复杂度为215.9.2128.分析表明,肖-来、白-武方案的安全性主要依赖外部编码中仿射常数的安全性.两个方案的线性变换部分对安全性的影响有限,且复杂化内部编码解码过程并不能有效提高线性变换的安全性.另外,通过对仿射矩阵或仿射常数进行拆分来增大白盒多样性的策略只会增大白盒方案的实现难度,而对方案的安全性并无明显加强.这一系列发现将对白盒密码的分析与设计提供借鉴作用.
-
-
WEI Dandan;
魏丹丹
- 《2017年贵州省计算机学会年会》
| 2017年
-
摘要:
为降低块稀疏最小均方算法(BS-NLMS)在系统辨识中的计算复杂度,在分析了声学回波消除等块稀疏系统的基础上,提出了一种利用语音活动检测方法来提高计算复杂度的新算法.该算法首先利用基于高阶统计量的语音活动检测法区分有无语音段,然后采用最小欧式距离范数作为更新标准,从而克服了传统抽头系数在每次迭代时需要全部更新而导致的计算复杂度的问题.文中给出了算法的计算复杂度分析,系统辨识的仿真结果表明本方法与传统块稀疏最小均方算法相比有更小的计算复杂度.
-
-
Yang Xiaodong;
杨小东;
Li Yanan;
李亚楠;
Zhou Qixu;
周其旭;
Gao Guojuan;
高国娟;
Wang Caifen;
王彩芬
- 《第九届中国信息安全博士论坛》
| 2017年
-
摘要:
在已有的大多数基于身份代理重签名方案中,签名验证需要执行耗时的双线性对运算,在计算能力较弱的低端计算设备上适用性比较低.为了提高签名验证效率,结合服务器辅助验证签名和基于身份代理重签名,提出了基于身份的服务器辅助验证代理重签名体制,并给出了基于身份服务器辅助验证代理重签名的安全性定义.基于Wang方案,构造了一种基于身份的服务器辅助验证代理重签名方案,并证明了新方案在合谋攻击、自适应选择身份和消息攻击下是安全的.分析结果表明,新方案将签名验证的大部分计算任务委托服务器执行,有效减少了双线性对的计算量,大大降低了签名验证算法的计算复杂度,在效率上优于已有的基于身份代理重签名方案.
-
-
-
-
WU Jin-long;
吴金隆;
LIU Wen-long;
刘文龙;
JIN Ming-lu;
金明录
- 《第十七届全国信号处理学术年会》
| 2015年
-
摘要:
空间调制技术(SM)作为一种新颖的多天线传输方案,近年来受到业界的广泛注意.它将输入信息比特分为两部分,一部分用于激活天线,另一部分用于信号调制,来共同承载发送信息.由于SM系统的最大似然(ML)最优检测算法需要穷举搜索激活天线序号和发送的数字调制符号的所有可能情况,它的检测复杂度很高.为此,人们相继提出了一些简化算法.与这些算法思路不同,本文从传统ML最优表达式出发,引入极坐标得到关于星座点幅度和相角的ML等价表达式,同时根据星座点相角的分布特性对相角进行近似,得到了一种新的次最优检测算法.新算法的检测性能比其他次优算法更接近ML,而且计算复杂度低.最后本文通过计算机仿真,验证了新算法的有效性.
-
-
陈士举;
焦金龙
- 《2019 Altair 技术大会》
| 2019年
-
摘要:
Altair Feko提供了强大而丰富的电磁场等效源仿真技术,并已经在实际工程上得到广泛的应用,尤其在反射面天线、透镜天线、天线阵列(阵列互耦)、天线布局与天线罩透波特性等应用方向.采用等效源技术可以极大地降低计算的复杂度且能够保证工程精度,更为重要的是可以回避知识产权所带来的问题.
-
-
陈士举;
焦金龙
- 《2019 Altair 技术大会》
| 2019年
-
摘要:
Altair Feko提供了强大而丰富的电磁场等效源仿真技术,并已经在实际工程上得到广泛的应用,尤其在反射面天线、透镜天线、天线阵列(阵列互耦)、天线布局与天线罩透波特性等应用方向.采用等效源技术可以极大地降低计算的复杂度且能够保证工程精度,更为重要的是可以回避知识产权所带来的问题.
-
-
陈士举;
焦金龙
- 《2019 Altair 技术大会》
| 2019年
-
摘要:
Altair Feko提供了强大而丰富的电磁场等效源仿真技术,并已经在实际工程上得到广泛的应用,尤其在反射面天线、透镜天线、天线阵列(阵列互耦)、天线布局与天线罩透波特性等应用方向.采用等效源技术可以极大地降低计算的复杂度且能够保证工程精度,更为重要的是可以回避知识产权所带来的问题.