增量决策树算法及复杂度分析

介绍了增量决策树算法的基本原理,并从实例费用和信息熵费用两个角度出发,对增量决策树算法的复杂度进行分析。通过实例说明,增量决策树算法能够构造出与ID3算法形态基本相同的决策树。

旋流静态混合器内脉动壁压符号时间序列复杂度分析

为了研究旋流静态混合器内瞬态壁压非线性符号化特性,利用高速动态数据采集系统对直径为0.1m、长径比为2的旋流静态混合器内湍流脉动壁压进行测量。基于瞬态壁压序列的有限统计复杂性对3种符号化转换方法进行了评估,并优化了数据采样长度和小波分解尺度。分析发现动态法保留静态混合流动有效信息能力优于其他两种方法。运用动态法和db2小波相结合对1～15尺度下的压力波动信号进行多尺度符号化复杂度分析。实验研究表明:随着轴向位置的增加,系统的稳定性增强,相对复杂度降低。7.8125Hz以上信号随着流体微团脉动频率的降低其相对复杂度呈双曲线衰减,而0～7.8125Hz信号相对复杂度随信号频率的降低呈线性衰减,表明静态混合是一种具有宏观大尺度稳定性和局部小尺度不稳定的多尺度结构的流体动力学系统。

基于有向图的程序复杂度分析及其对软件测试策略的影响

文章对基于有向图的程序复杂度进行了初步的研究,分析了影响程序执行路径数的各个影响因子,特别地,引入了相关指标的概念,从程序语义角度对复杂度做进一步的分析,并且对不同的程序复杂度下选择软件测试路径的策略进行了探讨。该研究对实际的软件测试具有一定的现实意义。

基于变分模态分解和复杂度分析的水电机组振动信号特征提取

目前大型水电机组通常安装有状态监测系统可记录机组的振动数据,而如何从海量的数据中提取出机组的故障特征是水电机组故障诊断的难点和热点。提出了一种基于变分模态分解和复杂度分析的振动信号特征提取方法,该方法首先对降噪后的振动信号进行变分模态分解,再结合复杂度算法求得各模态分量的复杂度值,得到以各模态分量复杂度值为元素的反映机组故障信息的特征向量,最后利用支持向量机对特征向量进行分类。试验结果表明:基于变分模态分解与复杂度分析的特征提取方法对水电机组不同运行状态具有较好的区分度,是一种有效的振动信号特征提取方法。

算法与复杂度分析案例化教学改革

《算法与复杂性分析》是一门重要的研究生培养方案中的课程。该课程所涉及的内容较多,而现有的教学方式很难激发学生学习的主动性,提高学生处理问题的能力。因此,在结合多年教学经验的基础上,进行《算法与复杂性分析》课程案例化教学改革,期望完善教学方法,提高学生的计算思维能力,激发学生学习积极性。

脑电图复杂度分析中的粗粒化问题II.量化对复杂度计算的影响

在对生物医学信号时间序列进行复杂度分析时,粗粒化预处理有可能会造成丢失原始信号中所蕴含的信息,甚至在某些情况下根本改变原信号的动力学性质。用计算机计算时的量化过程也是一种粗粒化,因此也有这类问题。通过对近似熵和我们所定义的C0复杂度这两种复杂度在不同量化精度下对一些典型时间序列复杂度分析的比较研究,发现一般说来量化精度对复杂度分析的影响不是很大,仅当对原始信号进行二值化等极端情况下,才会显著改变原信号的复杂性。对脑电信号进行计算表明上述结论是实际可取的。

非凸极小极大问题的优化算法与复杂度分析

非凸极小极大问题是近期国际上优化与机器学习、信号处理等交叉领域的一个重要研究前沿和热点,包括对抗学习、强化学习、分布式非凸优化等前沿研究方向的一些关键科学问题都归结为该类问题。国际上凸-凹极小极大问题的研究已取得很好的成果,但非凸极小极大问题不同于凸-凹极小极大问题,是有其自身结构的非凸非光滑优化问题,理论研究和求解难度都更具挑战性,一般都是NP-难的。重点介绍非凸极小极大问题的优化算法和复杂度分析方面的最新进展。

H.264帧内、间预测编码模式选择算法的时间复杂度分析

从算法的时间复杂度方面分析H.264帧内、间预测编码模式选择算法.首先介绍算法中涉及的误差计算和帧内、间预测编码模式代价计算,选取最小代价值对应的模式为最佳模式,然后分析使用全搜索方法进行模式选择时模式搜索的次数,最后讨论减少模式搜索次数的方法.

AVS解码器复杂度分析

为了满足视频解码器设计的需要,对AVS-P2视频解码器进行了复杂度分析[1]。首先根据AVS解码器的内存使用情况进行空间复杂度分析;其次通过计算解码器主要子功能模块的基本操作数从理论上估算解码器的时间复杂度;最后,对AVS解码器在一系列测试序列上的实际计算复杂度进行了统计分析。证明了AVS-P2视频解码器复杂度比H.264视频解码器复杂度更低,更适合于在各种软硬件平台上高效的实现。实验结果进一步验证了对AVS-P2解码器复杂度的分析。

AMR-WB编码算法研究和复杂度分析

随着通用DSP性能的不断提升,通过软件实现AMR-WB等各种计算密集型媒体应用成为可能。首先研究了AMR-WB语音编码中采用的基本原理;然后采用YHFT-DSP/700模拟器详细分析了各种编码模式下各模块的计算复杂度,并给出每个模块所需的输入输出缓冲和访存带宽大小,为AMR-WB在通用DSP上的优化提供了指导。

单频网组网优化方法及复杂度分析

首先介绍了单频网覆盖的判定准则,其次针对地面数字电视广播单频网的组网优化问题,提出了一种基于遗传算法的优化方法,并分析了算法的复杂度,着重探究算法参数对算法性能的影响,从而确保在得到最佳优化结果的同时付出最小的代价。

智能汽车座舱人机交互任务复杂度分析方法

智能汽车座舱中的人机交互任务及行为直接影响车内用户体验。为了帮助汽车内外饰和人机交互界面设计师有效规避界面可用性差的风险,对智能汽车中人机交互行为进行了定量化的研究,总结了人机交互任务复杂度量化指标,挖掘了影响智能座舱内部人机交互复杂度的具体任务指标及权重分布,提出了基于熵的智能汽车人机交互任务复杂度测量方法,最终通过某智能汽车座舱的实例进行了算法验证。结果显示,座舱中的人机交互任务逻辑结构、人机交互知识等级和认知量、人机交互数字界面布局的复杂程度,对车内的人机交互任务复杂度影响较大,需要设计师重点关注。该方法可以帮助设计师规避设计复杂度过高、用户学习成本过高的风险,可辅助设计师对上述指标相关的设计问题进行提前干预。

基于执行序列的程序时间复杂度分析

为了达到更准确、更高效的程序时间复杂度,解决复杂度分析中的循环下的复杂情况,如多个跳出点、嵌套循环和非数值域循环等,提出了基于执行序列计算复杂度的方法。提取出程序方法的各条可能的执行序列及其各条执行序列的相关约束条件和执行效应,在此基础上分析出序列间的关系从而计算出最终的时间复杂度。基于这种方法开发出的工具,通过几个大型的实际程序,发现这种方法可以有效地计算出其中大于90%的方法的运行复杂度。

进化算法与符号执行结合的程序复杂度分析方法

程序的最坏执行路径是计算程序复杂度的一项重要指标,有助于发现系统可能存在的复杂性漏洞。近年来将符号执行应用于程序复杂度分析的研究取得了不小的进展,但现有方法存在通用性较差、分析时间较长的问题。文中提出一种面向最坏路径探测的进化算法——EvoWca,其核心思想是利用程序在较小输入规模下的已知最坏路径特征指导较大输入规模下初始路径集合的构建,然后模拟进化算法,对路径进行组合、突变和选择迭代,使得在搜索范围内探测到的最坏路径逼近于最坏时间复杂度对应的路径。基于该算法实现了一个用于程序复杂度分析的原型工具EvoWca2j,使用该工具和已有技术对一组Java程序进行最坏路径探索和执行效率评估,实验结果表明,相比现有方法,EvoWca2j的通用性和探索效率都有明显提高。

智慧演绎 精彩网络——基于MOTOMATCH的无线环境复杂度分析

目前,2G和2．5G无线网络技术已经相当完善和成熟,3G网络的规划工作便成为当前运营商的主要研究课题。如何把已有的2G网络建设、规划和优化的经验用于3G网络的规划,使之更加符合网络的实际情况和市场发展需求,是3G网络规划的理想方式。摩托罗拉公司的MOTOMATCH技术通过IOS系统采集GSM全网手机用户通话产生的MR海量数据,对所有的MR进行精确定位,获得网络话务的真实分布,从而可以确定通话用户群的分布,及系统的实际覆盖分布和质量分布等特性。摩托罗拉(中国)电子有限公司马远飞所撰《智慧演绎精彩网络》一文在MOTOMATCH技术的基础上,提出了无线环境复杂度的概念和分析方法。本文首先对两个衡量无线环境复杂度的参量——多反射MR比例和等效室内话务比例的概念进行了介绍,然后阐述了这两个参量的计算方法,并通过江西某市的系统数据进行案例分析,获得两个参量的计算结果。量化的无线环境复杂度描述了系统所处区域的地形环境特征,为建立业务模型、模型校正、仿真优化阶段的UMTS规划工作提供很好的技术参数,从而更好地满足UMTS规划和设计的要求。本文为从事无线通信技术领域的相关技术研究和网络规划设计人员提供了有益的信息。

基于计算复杂度分析的算法改进

通过对传统的GRIB编码数值预报产品转换为Net CDF编码产品的算法进行计算复杂度分析,针对算法空间复杂度高,IO操作频次高的情况进行优化,提出了行之有效的改进算法。在Net CDF月数据量955 GB情况下,新算法内存占用仅为传统算法的十万分之一,时间约为传统算法的十分之一。本研究通过对传统算法的复杂度分析,解决实际算法中的瓶颈,为业务中其他类似算法,提供一个崭新的解决思路。

基于语料库的建筑规约文本语言复杂度特征分析——以FIDIC合同为例

采用基于自建语料库的方法,以2017版FIDIC施工合同条件为例,以普通商务法律文本为参照,运用L2SCA(二语句法复杂度分析器)句法分析工具对建筑规约文本与商务规约文本语言特征中的14个数据指标进行对比分析。研究发现,FIDIC合同条件在单位长度、单位密度、句子复杂度及并列度等层面普遍较高于商务规约文本,其中在平均小句长度、并列短语比率、小句与T单位中名词比率方面,建筑规约性文本低于商务规约性文本。探索规约性文本的语言特征及规律,可以弥补句法复杂度分析器对于规约类文本研究的欠缺,为其翻译研究提供新思路。

一种混沌伪随机序列复杂度分析法

分析了已有的序列线性复杂度分析方法 ,提出了用近似熵算法计算混沌运动的测度熵 ,作为衡量混沌伪随机序列复杂度的标准 .理论研究表明 ,利用较短的观察序列 ,该方法能够准确地反映混沌系统和混沌伪随机序列复杂度的大小 ,可以作为判断利用混沌系统产生的伪随机序列的复杂度准则 .实验结果表明该方法的有效性和理论结果的正确性 .

基于复杂度分析logistic映射和Lorenz模型的研究

采用三次粗粒化方法得到了logistic映射和Lorenz模型的符号序列,运用动态非线性时间序列分析方法———Lemper-Ziv复杂度,分别对两组符号序列进行了对比分析.对于logistic映射,其复杂度反映了时间序列的演化;Lorenz模型三个分量的复杂度序列都具有混沌性质,即由许多振幅非常接近而长度完全不同的循环所组成,反映了Lorenz模型内在的准周期特性.进一步研究发现,当取不同的窗口长度时,复杂度序列的特征基本相同,并且复杂度反映了时间序列的时空特性.因此,可以借助复杂度的计算来反演观测资料的动力学结构.

基于大规模浮动车数据的城市道路网复杂度分析

针对现有浮动车技术应用研究中缺乏道路网络复杂度的定量分析,引入置信点的概念,提出了一种基于大规模浮动车数据的城市路网复杂度分析方法。利用该方法统计了路网中各路段的置信点分布情况和置信点的平均匹配距离,建立了城市路网复杂度模型。结合浮动车数据的预处理,提出了城市路网复杂度的分析流程。以广州市为例,分析了广州市全局路网和4类典型城市道路代表路段的复杂度。对于地图匹配算法实证研究中的指定路径,具体分析了其各组成路段的复杂度及其主要影响因素。