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

来源 :通信技术 | 被引量 : 0次 | 上传用户:qlin08
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在海量样本和超高维度的大规模稀疏学习中,其高效训练是一个极具挑战的问题。针对大规模稀疏线性回归中时间效率低和单次计算复杂度高等问题,通过引入随机矩阵算法对数据矩阵进行k-低秩近似降维;为降低求解复杂度,提出利用经典的正交匹配追踪算法(Orthogonal Matching Pursuit,OMP)求解稀疏线性回归问题。理论分析表明提出的基于随机投影OMP算法具有指数级收敛速度和较低的计算复杂度。实验结果表明,其重构误差与传统算法相比具有明显优势,同时验证了算法的收敛性和低复杂性。
其他文献
山东省平邑县温水镇前贯村的一家食用菌种植合作社利用农业废料,如棉子壳、秸秆及木屑等生产出了美味的黑木耳、猴头菇和珍贵的灵芝。
中华蜜蜂(Apis cerana cerana),简称“中蜂”,别名“土蜂”,是我国土生土长的独有宝贵蜂种。一、中蜂的生物学特性1.形态特征蜂群由蜂王、雄蜂及工蜂组成。蜂王体最大,腹部长
耳闻目睹也好,道听途说也罢,蜜蜂死于农药中毒的事件每年都发生,但就没人管。首先说说农药的集中管理。这件事并不难,只要有关部门合理规划,规范经销,而不是像现在大街小巷随
离散余弦变换是常见的图像变换手段。通过重新理解DCT算法,可将其转化为全连接神经网络,用于提取图像的轮廓信息。设计基于DCT的卷积神经网络,用部分DCT取代完全DCT,提高图像
目的初步探讨血清叶酸和维生素B12水平与复发性口腔溃疡(ROU)的关系。方法以复发性口腔溃疡患者作为病例组,年龄和性别匹配的体检者作为对照组,每组各180例。采用化学发光微粒
小说《面纱》是英国作家毛姆创作的小说。作者塑造了一个新婚少妇吉娣对丈夫失望,转而与有妇之夫通奸。不料被丈夫发现,胁迫她去霍乱横行的湄潭府。在丈夫不幸病故,回到香港
近年来,农机在我国农业生产过程中发挥了重要作用,促进了农作物的整体产量。随着我国自动化、人工智能等相关技术的快速发展,人力农作的方式逐渐被取代,同时也对农机的改造、
设计了一种同轴馈电的高度小型化双频微带天线。该天线采用RIS结构、Giuseppe Peano分形理论、短路针加载这三种技术来实现高度小型化与双频段特性,并在接地面开槽以等效地引
夏末秋初,炎热气候还未退去,气温偏高,对蜂群不利。因此,应做好管理,防止秋季发生分蜂热。一、降温防暑初秋遇高温天气,把蜂群放置在树荫或有遮阴的地方,避免阳光直接暴晒。
The preparation,principle and measurement results of the complex ISFET withAg-AgCl reference electrode are presented in this paper.Through experiment and theory