基于随机投影和OMP的大规模稀疏线性回归算法

来源 :通信技术 | 被引量 : 0次 | 上传用户:qlin08
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在海量样本和超高维度的大规模稀疏学习中,其高效训练是一个极具挑战的问题。针对大规模稀疏线性回归中时间效率低和单次计算复杂度高等问题,通过引入随机矩阵算法对数据矩阵进行k-低秩近似降维;为降低求解复杂度,提出利用经典的正交匹配追踪算法(Orthogonal Matching Pursuit,OMP)求解稀疏线性回归问题。理论分析表明提出的基于随机投影OMP算法具有指数级收敛速度和较低的计算复杂度。实验结果表明,其重构误差与传统算法相比具有明显优势,同时验证了算法的收敛性和低复杂性。
其他文献
离散余弦变换是常见的图像变换手段。通过重新理解DCT算法,可将其转化为全连接神经网络,用于提取图像的轮廓信息。设计基于DCT的卷积神经网络,用部分DCT取代完全DCT,提高图像
目的初步探讨血清叶酸和维生素B12水平与复发性口腔溃疡(ROU)的关系。方法以复发性口腔溃疡患者作为病例组,年龄和性别匹配的体检者作为对照组,每组各180例。采用化学发光微粒
小说《面纱》是英国作家毛姆创作的小说。作者塑造了一个新婚少妇吉娣对丈夫失望,转而与有妇之夫通奸。不料被丈夫发现,胁迫她去霍乱横行的湄潭府。在丈夫不幸病故,回到香港
设计了一种同轴馈电的高度小型化双频微带天线。该天线采用RIS结构、Giuseppe Peano分形理论、短路针加载这三种技术来实现高度小型化与双频段特性,并在接地面开槽以等效地引
夏末秋初,炎热气候还未退去,气温偏高,对蜂群不利。因此,应做好管理,防止秋季发生分蜂热。一、降温防暑初秋遇高温天气,把蜂群放置在树荫或有遮阴的地方,避免阳光直接暴晒。