期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于信息量的一种属性约简算法 被引量:45
1
作者 刘振华 刘三阳 王珏 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2003年第6期835-838,共4页
提出了决策属性集相对于条件属性集的条件信息量的概念,证明了其在属性约简过程中的变化规律是单调递减的,并提出了一种新的属性约简启发式算法,该算法的时间复杂度为O(C3U2).通过例子分析,表明该算法是有效的.
关键词 信息量 属性约简 决策表 粗糙集理论 算法复杂性
在线阅读 下载PDF
V-BLAST的次优译码 被引量:8
2
作者 陶小峰 俞追专 +1 位作者 秦海燕 张平 《电子学报》 EI CAS CSCD 北大核心 2003年第5期703-706,共4页
在瑞利信道环境下V BLAST系统的容量远远高于单天线系统 .这是近年来V BLAST系统成为研究热点的原因 .针对如何实现这种高容量的V BLAST系统 ,人们提出了多种解决方法 .但由于有大量的求伪逆 ,迫零和排序计算 ,使得复杂度很高以至于难... 在瑞利信道环境下V BLAST系统的容量远远高于单天线系统 .这是近年来V BLAST系统成为研究热点的原因 .针对如何实现这种高容量的V BLAST系统 ,人们提出了多种解决方法 .但由于有大量的求伪逆 ,迫零和排序计算 ,使得复杂度很高以至于难以实现 .本文从一个全新的角度来解决V BLAST的译码问题 .文中所提出的方案是基于Greville递归求伪逆算法 .利用Greville算法中的递归特性 ,将迫零向量的获取融合在求伪逆的过程中 .仿真结果表明 ,本文的算法可以达到接近Golden算法的性能 。 展开更多
关键词 MIM0 空时码 分层空时码 BLAST
在线阅读 下载PDF
一种根据决策树结合信息论的经典算法复杂度可能下界分析 被引量:3
3
作者 周毅敏 李光耀 《计算机科学》 CSCD 北大核心 2013年第11A期238-241,共4页
计算机算法是电子计算机诞生时同时出现的产物。有时甚至认为算法比现代计算机出现得更早。为解决具体问题,出现了各种各样的算法。算法的时间复杂度是算法实现中最关心的问题之一。然而,面对一个问题,是否存在一个算法复杂度不可逾越... 计算机算法是电子计算机诞生时同时出现的产物。有时甚至认为算法比现代计算机出现得更早。为解决具体问题,出现了各种各样的算法。算法的时间复杂度是算法实现中最关心的问题之一。然而,面对一个问题,是否存在一个算法复杂度不可逾越的界限以及如何确定这个界限却不常作为一个值得研究的问题受到重视。针对这个问题,提出了一个基于决策树和信息论的分析方法来对一些经典算法建模并分析这些算法的时间复杂度可能达到的下界是什么,以及如何计算这个下界等。所提计算方法是真实可行的,对列出的一些经典算法是有效的,并能够应用到其它一些文中未列出的算法中。 展开更多
关键词 算法 时间复杂度 决策树 信息论 下界
在线阅读 下载PDF
粗糙集理论在决策判断中的应用 被引量:10
4
作者 林成龙 孙即祥 《电光与控制》 北大核心 2005年第1期47-50,68,共5页
 属性约简是RoughSet理论研究中的核心内容之一,现在已经证明寻找决策表的最小约简是NP hard问题。本文首先阐述了可辨识矩阵的概念;然后在此基础上提出了一种基于可辨识矩阵和信息熵的属性约简的新算法,并给出了该算法的时间复杂度;最...  属性约简是RoughSet理论研究中的核心内容之一,现在已经证明寻找决策表的最小约简是NP hard问题。本文首先阐述了可辨识矩阵的概念;然后在此基础上提出了一种基于可辨识矩阵和信息熵的属性约简的新算法,并给出了该算法的时间复杂度;最后,通过实例分析表明,本文算法能够成功用于决策判断,并且在多数情况下该算法能够得到决策表的最小约简。 展开更多
关键词 粗糙集理论 属性约简 可辨识矩阵 信息熵 算法复杂性
在线阅读 下载PDF
一种自适应正交频分复用系统的子载波分配算法 被引量:5
5
作者 余官定 张朝阳 仇佩亮 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2004年第9期1112-1116,共5页
针对现有自适应正交频分复用系统子载波分配算法计算复杂度较高、不利于实时性应用的不足,提出一种快速子载波分配算法.根据用户的比特率要求以及信道响应,计算其相对比特数要求和各子载波利用度,在分配子载波时优先考虑相对比特数要求... 针对现有自适应正交频分复用系统子载波分配算法计算复杂度较高、不利于实时性应用的不足,提出一种快速子载波分配算法.根据用户的比特率要求以及信道响应,计算其相对比特数要求和各子载波利用度,在分配子载波时优先考虑相对比特数要求多的用户以及利用度大的子载波.仿真结果表明,此算法在频谱效率上接近于子载波分配算法的性能上限,在公平性上性能良好,与其他算法相比计算复杂度较小. 展开更多
关键词 自适应调制 正交频分复用 子载波 分配算法 比特率 信道响应 频谱效率 公平性
在线阅读 下载PDF
排序问题串行算法复杂性下界关系讨论 被引量:3
6
作者 杨正瓴 《天津大学学报》 EI CAS CSCD 1993年第6期140-141,共2页
指出降低排序问题算法时间复杂性的有效途径之一是对元素间的关系有较透彻的了解。
关键词 算法 复杂性 信息论下界 排序
在线阅读 下载PDF
基于IEA-ARIMA模型的微博信息传播效率研究 被引量:1
7
作者 冯楠 曹弘毅 《现代电子技术》 2023年第22期68-74,共7页
构建一种基于改进欧拉算法的时序模型(IEA-ARIMA),从复杂网络理论和路径两方面选取多个指标,对网络静态拓扑结构进行分析,探索不同网络结构下的微博信息传播效率。得出在球型网络、随机网络和微博网络三种不同结构中,球型网络是最优的... 构建一种基于改进欧拉算法的时序模型(IEA-ARIMA),从复杂网络理论和路径两方面选取多个指标,对网络静态拓扑结构进行分析,探索不同网络结构下的微博信息传播效率。得出在球型网络、随机网络和微博网络三种不同结构中,球型网络是最优的传播环境,可显著提升微博信息的传播效率。文中深入探讨网络拓扑结构对信息传播效率的影响,并提供新的预测方法,对提高微博信息的传播效率具有重要意义。 展开更多
关键词 微博 信息传播 改进欧拉算法的时序分析模型(IEA-ARIMA) 复杂网络理论 网络拓扑结构 效率预测
在线阅读 下载PDF
密码学中信息论及计算复杂性的研究
8
作者 梅挺 代群 任伟 《计算机工程与设计》 CSCD 北大核心 2009年第19期4393-4394,4454,共3页
针对信息论和计算复杂性是密码学的两个重要理论基础,而信息的加密与破译又和信息论密切相关。研究了信息的传输和保密问题,并对保密系统进行了数学描述和分析。讨论了完善保密性、理论保密性与实际保密性,给出了算法复杂度的两个时间算... 针对信息论和计算复杂性是密码学的两个重要理论基础,而信息的加密与破译又和信息论密切相关。研究了信息的传输和保密问题,并对保密系统进行了数学描述和分析。讨论了完善保密性、理论保密性与实际保密性,给出了算法复杂度的两个时间算法,探讨了纠错码中的几个NP问题及其密码学作用。通过介绍计算复杂性理论中的几个重要概念,给出了P,NP,CO-NP与PSPACE之间的关系。 展开更多
关键词 纠错码 保密系统 算法复杂度 NP问题 信息论
在线阅读 下载PDF
无线OFDM系统频率选择性衰落信道下的SOVA译码算法 被引量:1
9
作者 李峰 李建东 《电子学报》 EI CAS CSCD 北大核心 2004年第4期544-547,共4页
本文对正交频分复用(OFDM)系统频率选择性衰落信道中,信道状态信息(channel state information简称CSI)确知,以及CSI不能或不必精确估计时的SOVA译码算法进行了研究,给出了OFDM系统频率选择性信道BPSK调制时SOVA译码算法的数学描述.在... 本文对正交频分复用(OFDM)系统频率选择性衰落信道中,信道状态信息(channel state information简称CSI)确知,以及CSI不能或不必精确估计时的SOVA译码算法进行了研究,给出了OFDM系统频率选择性信道BPSK调制时SOVA译码算法的数学描述.在此基础上,我们提出了两种SOVA译码算法:一种是基于盲信道估计的SOVA算法;另一种是不必训练和信道估计的差分SOVA算法,该算法可以在CSI完全未知的情况下进行可靠的SOVA译码.仿真结果说明该算法具有良好的性能. 展开更多
关键词 TURBO码 软输出维特比算法 正交频分复用 边沿信息
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部