分享到:

Shell排序及改进算法的算法复杂性估计

本文用参数设计方法进行非线性回归估计。给出shell排序[1][2]和本人  (本文共7页) 阅读全文>>

《山东大学学报(自然科学版)》1987年03期
山东大学学报(自然科学版)

求树的路长序列的算法

本文根据非负整数序列表示有序树、根树和树的充要条件,给出一个求...  (本文共5页) 阅读全文>>

南京理工大学
南京理工大学

面向在线学习的优化理论及算法研究

信息发布方式的不断发展以及云计算、物联网等技术的兴起推动人类社会迈进了大数据时代。大数据时代,数据连续不断、来源众多、价值密度低,数据处理工具要兼顾实时性、可在线处理和在线分析。在线学习技术采用流式计算模式,操作流程简洁快速,学习复杂度低,模型更新速度快,为大数据特别是流式数据的处理提供了一种强有力的工具。在数据可实时处理的前提下,模型的泛化能力(如学习误差、模型空间复杂度)也是研究的重点。正则化技术由于具有模型空间控制功能、可解决建模过程中出现的过拟合等问题,是机器学习研究的一条主轴。目前,大规模数据的学习问题广泛存在,为这些问题量身打造而设计出的简约模型和有效算法将很有前景,也十分必要。为处理大规模数据的学习问题,本论文主要在正则化框架下对在线学习技术进行了进一步的研究和探索,提出了若干在线学习算法,并应用于数据分类、预测、联合分析、图像处理等问题。论文的主要工作与创新点概括如下:(1)提出了基于耦合线性化的在线学习算法。针...  (本文共126页) 本文目录 | 阅读全文>>

燕山大学
燕山大学

符号网络社区发现算法研究

生活中,社会网络的实体间存在多种关系,如:合作与竞争关系、朋友与敌人关系、支持与反对关系等等,这种同时具有正负关系的社会网络被称为符号网络。符号网络作为社交网络的特例,已成为国内外学者研究的热点之一。符号网络社区发现作为符号网络分析的基础,对预测、个性化推荐、用户特征分析等的理论研究及应用具有重要意义。目前,针对符号网络社区发现的研究主要分为两类:基于优化目标函数的方法和基于启发式的两步式方法,本文针对现有两阶段方法存在的问题,为提高社区发现的正确性和社区发现算法的稳定性,进行研究如下。首先,针对经典两阶段符号网络社区发现算法CRA,因忽略负边导致最终划分结果错误的问题,提出了一种新的两阶段融合的符号网络社区发现算法TFCRA。该算法定义了节点社区归属规则,同时考虑正负边并将两阶段进行融合以提高社区划分准确率。并通过实验验证了TFCRA算法社区划分的正确性与合理性。其次,针对当前算法中存在的稳定性差的问题,基于“两个节点具有越多...  (本文共122页) 本文目录 | 阅读全文>>

复旦大学
复旦大学

若干算法的复杂性分析问题研究

算法的复杂性分析方法通常有两种:(1)最坏情况分析;(2)平均情况分析。最坏情况分析给出的是算法关于某一最坏输入实例的复杂性估计。如果算法的最坏输入实例在实际应用中很少遇到,那么仅用算法的最坏情况分析结果来说明算法在实际应用中的性能就不够了。另一方面,算法的平均情况分析所考虑的随机输入实例具有某一假设的概率分布,如果这样的概率分布在实际应用中难以遇到或无法确定,那么,用算法的平均情况分析结果来说明算法在实际应用中的性能就缺乏说服力。Spielman和Teng提出了算法的复杂性平滑分析方法。算法的复杂性平滑分析方法不同于最坏情况分析和平均情况分析。对算法的复杂性进行平滑分析时,考虑算法的输入实例受到某种程度的随机扰动(例如方差很小的高斯随机扰动)并作为输入实例提供给算法。因此,算法的复杂性与输入的规模和扰动的幅度有关,通常把它表示成输入规模和扰动幅度的函数,称为算法的平滑复杂性。从直观上来说,算法的平滑复杂性是算法关于各输入实例受...  (本文共108页) 本文目录 | 阅读全文>>

清华大学
清华大学

离散模型光滑算法的研究

离散模型的表示和处理是计算机辅助设计与计算机图形学的基本技术,在逆向工程、数字几何处理、计算机游戏与影视动画等领域有着广泛的应用,而光滑处理则是离散模型处理的一个重要技术。本文研究了离散模型中的网格过渡,保特征网格光滑,点模型光滑及与其相关的点投影、体积和面积计算等问题,主要工作包括:1.基于滚动球过渡技术,本文提出了一个新的网格过渡算法来光滑特征边。该算法的主要策略是:通过对过渡域顶点进行参数化,把过渡域网格投影到一个虚拟过渡面上来实现过渡。该算法的最大优点是允许用户指定过渡半径来控制过渡形状,也可以通过修改截面线来进行复杂建模。结合多分辨率技术,网格过渡还可以应用于平滑、锐化、编辑等操作。2.给出了一个防止尖点收缩和漂移的保特征的网格光滑算法。首先提出了一个新的双边滤波预测子,它防止网格尖点收缩和漂移。并根据该预测子和平均曲率法向,给出了三角网格的双边滤波光滑算法。该算法能够快速去除大规模网格模型的噪声并保持模型的特征,对不...  (本文共124页) 本文目录 | 阅读全文>>