【摘 要】
:
评价一个算法的标准有很多,复杂度是其中一个重要标准,好的算法可以节省解决问题的时间成本。本文的目的就是结合权函数神经网络理论与算法复杂度基础,推导分子三次分母一次
论文部分内容阅读
评价一个算法的标准有很多,复杂度是其中一个重要标准,好的算法可以节省解决问题的时间成本。本文的目的就是结合权函数神经网络理论与算法复杂度基础,推导分子三次分母一次有理样条权函数神经网络的算法复杂度的表达式,分析影响复杂度的因素,并进行实验验证。在理论研究的基础上将该类型神经网络算法运用到实际中。本文在权函数神经网络的理论基础上,结合Hermite插值性质和有理样条函数性质,对分子三次分母一次有理样条权函数的形式进行了构造。然后根据分子三次分母一次有理样条权函数的形式,结合Peano核定理、矩阵LU分解法、算法复杂度的定义与线性方程组的求解步骤,对算法执行过程中各类运算执行次数的分析,得出算法的时间复杂度表达式。最后在理论分析的基础上,使用MATLAB仿真工具对该训练算法的时间复杂度进行仿真验证。理论分析表明分子三次分母一次型有理样条权函数神经网络算法时间复杂度与训练样本个数、输入维数及输出维数呈线性关系,关系表达式为T?O?mnN?,其中m为输入维数,n为输出维数,N为样本数目。通过实验仿真,最终验证了分子三次分母一次有理样条权函数神经网络的算法训练时间复杂度与训练样本数、网络输入维数、输出维数分别呈线性关系,同时该训练算法有算法时间复杂度低,训练速度快等优点。本文在对分子三次分母一次有理样条权函数神经网络的算法复杂度进行理论分析与实验验证的基础上,将分子三次分母一次有理样条权函数神经网络算法与休眠节点缺失感知数据预测结合起来,选取适当的参数和网络结构,建立起基于分子三次分母一次有理样条权函数神经网络的缺失数据预测模型。通过MATLAB仿真实验,得出分子三次分母一次有理样条权函数神经网络算法对于缺失感知数据的预测结果具有较高的精度,预测数据具有一定的可信性和参考价值。
其他文献
网格(Grid)计算是近年来逐渐兴起的一个研究领域,Internet技术实现了硬件的连通,Web技术实现了网页的互连,而网格技术将实现的是Internet上所有资源的全面共享。在网格技术发
现代社会,随着计算机速度的提高及计算机图形学的发展,阴影计算已经从原来的不可能或者简单模拟变成当今的高效果实时模拟或者真实模拟。阴影渲染技术已经成为游戏引擎中不可
Web应用以互联网为基础平台,采用Web服务,为用户提供Internet服务的网络应用软件。随着Web技术的成熟与发展,Web应用被广泛应用,软件系统也越来越复杂,Web应用的安全问题愈发
数值方法是数学的一个分支,它的研究对象是利用计算机求解各种数学问题的数值方法及有关理论,其内容主要包括非线性方程(组)的数值解法,求解矩阵特征值,多项式求根问题等。迄
基于内容的图像检索技术的研究融合了非常多计算机领域的技术成果,比如说,有计算机视觉、图形图像处理、图像理解和数据库,它是技术成果的产物,是一种利用一幅图像所包含拥有
随着信息技术的高速发展以及互联网的普及,社交网络已经成为人们生活中不可或缺的一部分,作为一种新兴的社交平台,社交网络正在逐渐改变人们的交流习惯。在社交网络用户数与
基于榕树型拓扑的铁路无线Mesh网络结合了总线型和星型拓扑的优点,为将宽带Internet延伸到铁路沿线提供了一种更为合理的解决方案。但是,无线Mesh网络的传输性能随着无线跳数
With the rapid growing demandsfrom industrial and academic communities,we need powerful tools to deal with the optimization problems or explore useful knowledge
软件定义联网(SDN)技术自提出以来,引发了人们对它的不断思考、讨论和实践。针对可能出现的大规模SDN网络的部署和应用,SDN的集中控制技术面临一些技术问题。研究SDN网络控制
近年来,电子计算机发展迅速,应用广泛,在各个领域内,实验方法已经逐渐超越和代替了科学计算,科学计算将是科学研究的第三种方法,它已显得越来越重要。数学的一个重要分支是计