【摘 要】
:
随机矩阵集中不等式是随机矩阵理论中的一个重要研究方向,它研究的问题是限定随机矩阵和的极端特征值(或范数)大于给定常数的概率,被广泛地应用于机器学习、压缩感知、量子计算、优化等领域。国内对这一问题的研究还处于起步阶段,因此本文总结了当前主流的随机矩阵集中不等式的框架。这些框架的主要步骤如下:首先,使用矩阵的拉普拉斯变换方法,通过矩阵矩母函数的迹控制随机矩阵和的特征值的尾部概率;然后,使用Golden
论文部分内容阅读
随机矩阵集中不等式是随机矩阵理论中的一个重要研究方向,它研究的问题是限定随机矩阵和的极端特征值(或范数)大于给定常数的概率,被广泛地应用于机器学习、压缩感知、量子计算、优化等领域。国内对这一问题的研究还处于起步阶段,因此本文总结了当前主流的随机矩阵集中不等式的框架。这些框架的主要步骤如下:首先,使用矩阵的拉普拉斯变换方法,通过矩阵矩母函数的迹控制随机矩阵和的特征值的尾部概率;然后,使用Golden-Thompson不等式或累积母函数控制矩母函数的上界。通过这些方法得到的随机矩阵集中不等式依赖于矩阵的维数,这阻止了它在高维或无限维矩阵中的应用。进行主成分分析和稀疏主成分分析的数据通常是高维数据,本文使用维数无关的随机矩阵集中不等式对它们的实际误差上界进行了研究,得到了指数形式的实际误差上界,适用于维数很高的数据。根据稀疏主成分分析的理论研究,对稀疏主成分分析进行了改进:为了克服其得到的主轴不正交的问题,基于施密特正交化的思想去除主轴的相关性。对三个数据集Wine、Heart和Sonar分别用稀疏主成分分析和改进的稀疏主成分分析降维,使用支持向量机分别对用两种方法降维的数据进行分类,实验结果表明使用改进的稀疏主成分分析降维的数据进行分类比使用稀疏主成分分析降维的数据分类的平均准确率和平均查全率分别提升5.8%和5.1%。因子分析的目标是获得符合简单性原则的因子载荷矩阵,将稀疏主成分分析和改进的稀疏主成分分析分别应用于因子分析的参数估计,实验结果表明稀疏主成分分析得到的结果易于解释,并且信息的损失较少,改进的稀疏主成分分析的信息损失相对较多。
其他文献
近海地区存在着波浪与各类水流,如潮流、沿岸流与裂流等。其中水流速度不仅在水平方向存在空间分布差异,同时在垂向上具有一定的垂向分布。水流的垂向分布导致波浪在不同水深处受到的水流影响不同,使波能沿水深分布发生变化,因此在海岸工程设计与研究近海地形演化问题时,需要考虑水流垂向分布对波浪传播变形的影响。Boussinesq类方程可以针对任意水深处速度建立,且形式简单,拓展性强,因此本研究采用此类方程研究波
在观察性研究中,倾向得分被广泛地用于估计因果效应.近些年提出的协变量平衡倾向得分方法,在估计倾向得分时,通过优化协变量平衡得到更为稳健的估计.在医学和流行病学研究中的某些情况下,感兴趣的结果变量是生存时间.在估计处理分配机制对生存时间的影响时,由于生存数据具有删失和截断等特征,使得完整数据下的估计方法不能直接使用.本文考虑的结果变量为带有右删失的生存时间,基于调整后的协变量平衡倾向得分和加权最小二
主成分分析(PCA)是一种降低数据维度的技术。PCA利用正交变换捕捉数据的主要线性特征,减少冗余数据的同时尽可能的增加数据的解释性。然而,PCA本质上是一种线性方法,无法捕捉数据中的非线性特征。核主成分分析(KPCA)在PCA中引入核技巧,隐式地计算非线性映射函数的点积,在高维特征空间中有效地捕捉数据的高阶统计性质。故KPCA被广泛应用于众多专业领域,如图像降噪和面部识别。KPCA需要计算核矩阵的
海上牧场水产养殖中的生物污损一直是一个严重的问题,水产养殖网箱、浮标等基础设施直接暴露在各种污损生物中,极易产生大量污损生物附着。污损生物对海上牧场网箱等设施的附着限制了水体交换,影响了网箱内部水质,导致水中溶解氧含量降低,增加鱼类患病风险,与鱼类竞争食物和空间资源,并导致海上牧场养殖网箱结构变形与疲劳,影响养殖经济效益。因此,进行海上牧场的污损生物防护是具有重大意义的。目前国内外对于海上牧场防污
有限元方法是数值计算的有力工具,也是处理复杂工程问题的重要手段.在有限元方法的研究领域中,有限元的超收敛性是其中的重要内容之一.目前,三角形二次元的有限元超收敛性可由单元正交分析法证明;正规族矩形元的L2投影的超收敛结果也已经被证明,它的L2投影的超收敛点是相应一维超收敛点的乘积型.样条有限元方法是近年来结合样条方法和有限元方法发展起来的一类新的数值方法,样条有限元方法发挥了样条函数满足一定分片连
在现实的工程计算中会产生许多复杂的偏微分方程,求解这一类复杂偏微分方程我们主要使用的数值方法就是有限元方法.我们在构造有限元空间的同时,给出高效便捷的计算方法也是同等重要的.2013年,Kim,Luo和Meng等人利用样条函数空间在任意凸四边形上构造了一种分片二次的非协调有限元.本文利用该分片二次样条元来构造数值方法求解二阶椭圆问题.由于该有限元无法在单元上采用统一的数值积分格式,本文首先利用三角
有限元方法作为一种求解微分方程的工具,近年来得到了广泛的应用与发展.求解二阶椭圆方程时,协调有限元空间要求形状函数在整个求解区域上是连续的,而非协调元则取消了这种连续性要求,构造参数相应减少.二维情形下,对求解区域一般采用三角形或者四边形剖分.尽管三角形和四面体的剖分技术已经趋于成熟并且具有很好的灵活性,但是当求解问题具有明显的四边形特征或者要求较少的自由度时,四边形剖分具有更大优势.因此,构造任
多重线性系统在科学计算与工程领域中有广泛的应用.近年来涌现出不少数值算法来解系数张量为非奇异Μ-张量、右端项为正向量的多重线性系统.求解算法主要分为两类:第一类是张量分裂算法,第二类是其他的张量算法.由于线性系统中已经出现了一类将Anderson加速法用到古典迭代的算法,且具有求解时间往往更短的优势,考虑到张量是矩阵的高阶推广,本文将Anderson加速法用于已有的张量分裂算法中,试图加速已有张量
元古界基岩潜山油气藏是柴达木盆地北缘马海东地区油气勘探的重要领域之一,储层是影响基岩储集体油气富集的主要因素之一。根据野外露头、岩心、薄片、扫描电镜和成像测井等资料,对基岩储层的发育特征及控制因素进行研究。结果表明:马海东地区元古界基岩储层发育片岩、片麻岩、榴辉岩和角闪岩等4大类9种岩性,裂缝和溶蚀孔隙等2大类6种储集空间类型,储层物性以低孔-(特)低渗透为主;基岩裂缝是影响溶蚀孔隙、溶蚀裂缝发育
不可分解表示是群表示论研究的一个重要方向,Higman给出了有限群在代数闭域下的不可分解模表示个数是否有限的充要条件[6].Janusz则进一步给出了具体不可分解表示的计数公式[7].在本文的讨论中,假定所涉及的基础域均是特征数为7的代数闭域,而主要的研究对象是一类特殊的pq阶群,即21阶非交换群{x3=1,y7=1,xy=xy2}.我们首先根据Janusz给出的计数公式计算了该有限群的不等价不可