大规模矩阵降维的随机逼近方法

发布时间：2017-09-19 03:11

  本文关键词：大规模矩阵降维的随机逼近方法

  更多相关文章： 矩阵低维近似 随机逼近 Monte Carlo抽样 CUR分解 图像处理

【摘要】：大规模矩阵降维和分解是数据分析的核心问题之一,在工程领域应用广泛,如图像分割、文本分类、数据挖掘,然而,传统的矩阵分解方法(如SVD、谱分解)计算复杂度高,不适用于大规模矩阵处理.近些年来,随机逼近方法用来发现大规模矩阵的低维近似,有效地降低了计算复杂度,是当今的研究热点.围绕基于随机逼近的大矩阵降维方法展开论述,介绍了矩阵降维中的抽样策略、CUR分解、Nystrom方法、随机逼近方法,比较研究了这些方法的优缺点.对重要的随机逼近方法开展了一些图像试验分析.最后,进行了总结并讨论了一些方向的可行性.
【作者单位】： 郑州航空工业管理学院计算机科学与应用系航空经济发展河南省协同创新中心;
【关键词】： 矩阵低维近似 随机逼近 Monte Carlo抽样 CUR分解 图像处理
【基金】：河南省科技厅科技攻关计划(152102210345) 河南省教育厅科学技术研究重点项目资助计划(14A520060) 郑州市普通科技攻关计划项目(20130783)
【分类号】：TP301.6
【正文快照】： 1?D??xòxóx?x?x?x×x?xùxúx?xüxYxTx?úx??xèxéxê×x?,àxáxax￡x?x?x?,?xìxí|x?x??óxex?xòxóx?óx???￠×?.￡￥¤,|¨§?t{?x?x÷x?x￡x?pùr|xúx?xüxyxtzt{?xáx￡x?x|[1][2]e￥?!ú￥?￥T￥?￥ü￥Y.￥¤t t"#$%μt'()0t??xò?(SVD)tNystro¨m5?6ztCUR5?

【相似文献】

中国期刊全文数据库 前4条

1 朱允民;一类随机逼近问题的最优迭代次数分配[J];控制理论与应用;1988年02期

2 程志锋,周有训;一种简易的无模型控制算法——改进的同时扰动随机逼近控制[J];广东自动化与信息工程;2004年01期

3 黄新宇;李德权;;具有噪声与时延的多个体系统的鲁棒一致性[J];安徽理工大学学报(自然科学版);2014年02期

4 ;[J];;年期

中国重要会议论文全文数据库 前5条

1 方海涛;陈翰馥;;随机逼近算法的几个极限性质[A];1997年中国控制会议论文集[C];1997年

2 陈翰馥;;连续时间随机逼近的有效性[A];1994年中国控制会议论文集[C];1994年

3 王冠君;陈翰馥;;随机逼近算法在回归函数根集中的游动问题[A];1996年中国控制会议论文集[C];1996年

4 张俊华;陈翰馥;;多零点的随机逼近结果及应用[A];1995年中国控制会议论文集（下）[C];1995年

5 高爱军;朱允民;陈翰馥;;多维适应性变界截尾随机逼近算法[A];1989年控制理论及其应用年会论文集（中）[C];1989年

中国博士学位论文全文数据库 前1条

1 宁玉富;基于模拟的智能算法及其应用[D];天津大学;2006年

中国硕士学位论文全文数据库 前2条

1 刘仁龙;带截尾的加速随机逼近算法[D];北京邮电大学;2015年

2 陈立锋;常步长随机逼近的长期性态[D];上海师范大学;2013年

，

本文编号：879144