分子三次分母二次有理样条权函数神经网络的复杂度分析与应用

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:qq774257837
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
相同的问题可用多种算法解决,而所采用的算法质量的优劣直接影响算法甚至程序的效率,算法的质量直接体现在算法复杂度上。本文旨在样条权函数神经网络的基础上,研究第一类分子三次分母二次有理样条权函数神经网络的复杂度,并将其应用于工程项目。选取分子三次分母二次有理样条函数为神经网络的权函数,结合权函数神经网络理论知识、Hermite插值方法及有理样条函数性质,建立线性方程组,构造一类分子三次分母二次有理样条权函数神经网络,再结合Peano核定理、矩阵LU分解、算法复杂度定义以及线性方程组求解等知识对复杂度进行理论分析与研究,计算得出第一类分子三次分母二次有理样条权函数神经网络的算法复杂度。在理论分析的基础上,使用MATLAB仿真工具对此类神经网络算法的复杂度进行仿真。理论分析表明分子三次分母二次有理样条权函数神经网络算法复杂度输入维数、输出维数以及和样本个数呈线性关系,关系表达式为T?O?mnN?,其中m为输入维数,n为输出维数,N为样本个数。通过MATLAB仿真实验验证了理论分析结果的正确性,即当输入、输出维数以及样本个数这三个变量中其中两个变量固定的情况下,仿真所花费的时间与剩余变量基本呈线性增长。表明了该类神经网络算法时间复杂度低,训练速度快。本文基于上述理论分析的结果,研究分子三次分母二次有理样条权函数在数据挖掘分类方面的应用,对网络流量进行分类。选取适当的特征项,建立基于第一类分子三次分母二次有理样条权函数神经网络的网络流量分类模型,对数据预处理之后进行MATLAB仿真,实验结果表明第一类分子三次分母二次有理样条权函数神经网络对网络流量分类正确率较高,可以用该算法解决网络流量的分类问题。
其他文献
学位
伴随着信息化进程的加快,越来越多的企业构建了自己的Web站点,通过站点向用户提供产品和服务信息。但伴随的问题是,随着Web信息资源的迅速增加,越来越丰富的信息呈现在用户面
利用激光雷达扫描获取到的深度数据进行场景的三维重建在数字考古、数字娱乐等许多领域都具有广泛的应用前景。基于雷达数据的三维重建一直是光学传感应用研究中的重要课题,
随着当前各种手持设备、无线设备及信息家电等嵌入式产品的迅猛发展,嵌入式系统正在应用到社会生活的各个领域当中,便携式媒体播放器(Portable Media Player,PMP)成为人们日
教育的改革,不仅仅是教育思想的更新和进步,也是教育技术和手段的改进和提高。在各种教育机构的教学过程中,考试都是一个重要的环节,是衡量考生知识和能力的重要手段。随着计算机
学位
随着现场总线技术应用的越来越广泛,出现了各种现场总线标准。其中,CAN总线标准作为一种技术先进、可靠性高、功能完善、成本合理的远程网络通讯控制方式,已被广泛应用到各个自
数字水印技术作为信息隐藏技术研究领域的重要分支,是实现多媒体版权保护与信息完整性保证的有效方法。与图像和视频水印技术相比,数字音频水印技术面临着更大的挑战。本文主
学位
近几年,随着信息技术,无线通讯技术和计算机硬件技术的迅猛发展,移动数据库应运而生。 移动数据库也称为随身携带的数据库,它是指支持移动计算环境的分布式数据库,通常应用在掌