| 查看: 1426 | 回复: 3 | |||
[交流]
虫友问的一个关于压缩感知问题的解答:如何将Y=A*S等价变形为Y(:)=B*S(:)
|
|||
|
.............貌似在有些应用场合中会碰到如下的数学模型: Y = A*S , (1) 其中Y, A, S均为矩阵。提出的问题是:已知矩阵Y和矩阵A,求解矩阵S,且已知S是一个稀疏矩阵。 一看到稀疏,可能马上有人想起是不是可以利用压缩感知CS重构算法寻找稀疏矩阵S呢?但是又发现不对,CS的数学模型和(1)式不一样, CS的数学模型是: y = Phi * x, (2) 其中y和x是列向量,Phi是矩阵。如何能够将(1)式等价变形为(2)式,按照我的理解,就是这位虫友提出的问题。 实际上,当然是可以的,只是个简单的线性代数的基本问题,以2维矩阵为例,我们看下如何变形,见附件的例图(图片上传不了,没办法,只能以附件的形式了)。这样就可以找到Y=A*S的等价变形: Y(: ) = B * S(: ), (3) 当然S(: )是稀疏的,那么就有可能利用CS重构算法求解S,但需要满足的条件就是B具有受限等距性(RIP)。 如果这位虫友遇到的是低维(代数维)问题,就是S(: )的长度比较短,那么矩阵B就可以在计算机直接构造出来,但是对于高维问题,B是无法构造的,那么实际就应该找到(3)式的等价算子,即输入是S(: ),输出是Y(: )的函数。目前大多数流行的CS重构算法都是支持算子的,如果不支持算法的CS重构算法实际上就不是成熟的算法,因为该算法无法处理高维信号(如图像信号)。 保证CS重构算法收敛的条件是B满足RIP性,那么接下来的任务就是去数学证明B是否满足RIP,这个像我这种工程出身的虫子,就非常难了。可以先随便弄个什么CS算法测试一下,看看可不可以有效复原S(: ),如果效果很好,就应该可以证明方法是可行的,再来思考B的RIP性,一旦可以用数学证明出来,那么这应该就是个不错的Idear了。[ Last edited by sololee2010 on 2013-5-31 at 11:15 ] |
» 本帖附件资源列表
-
欢迎监督和反馈:小木虫仅提供交流平台,不对该内容负责。
本内容由用户自主发布,如果其内容涉及到知识产权问题,其责任在于用户本人,如对版权有异议,请联系邮箱:xiaomuchong@tal.com - 附件 1 : IMG_20130531_100845.jpg
2013-05-31 11:02:08, 562.26 K
» 猜你喜欢
售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急
已经有8人回复
售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急
已经有5人回复
售SCI文章,我:8O.5.5.1O.54,科目全,可十急
已经有4人回复
IVD领域内综述投稿推荐
已经有5人回复
为了不被淘汰,必须要开始第三次奋斗了
已经有10人回复
注意啦!用基金购买打印纸、硒鼓、优盘、移动硬盘、个人计算机属于违规了
已经有3人回复
征友后感触
已经有7人回复
售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急
已经有5人回复
27博士申请(市政/环境)
已经有4人回复
售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急
已经有3人回复
» 本主题相关价值贴推荐,对您同样有帮助:
关于PVC-U管材拉伸试验细节
已经有3人回复
2013博士中科院物理化学考题个人回忆版
已经有10人回复
药品生产版版规(201209)
已经有6人回复
关于高维度空间的一点自我思考
已经有16人回复
动植物版块版规意见征求,大家积极参与讨论,有意义建议重奖!!
已经有15人回复
» 抢金币啦!回帖就可以得到:
吉林大学物理学院李亮教授非晶纳米晶方向申请考核博士招生
+2/137
高校专职教师招聘
+3/137
广州征女友
+2/136
厦门大学具身智能传感器与人机交互实验室招收2027级博士研究生
+5/95
厦门大学具身智能传感器与人机交互实验室招收2027级博士研究生
+5/90
开启微信公众号,记录自己想说的话
+1/77
燕山大学亚稳材料全国重点实验室博士研究生招生信息
+1/43
求助 国军标一篇 GJB3206B-2022 技术状态管理
+1/41
华东师大先进材料课题组招收考核制博士生1名——能源、材料等方向
+1/30
华东师大先进材料课题组招收考核制博士生1名——能源、材料等方向
+1/28
中国科学院精密测量科学与技术创新研究院招收2027级硕士、博士研究生
+1/21
武汉双一流高校干细胞与肿瘤生物学团队招聘2027级申请考核制博士生
+1/14
福建师范大学多孔框架团队2027年博士招生!!
+1/12
蔡鹏课题组招收优秀硕士/博士研究生
+1/3
西南交通大学材料科学与工程专业博士生招生启事
+1/3
Cell|State:以细胞集合建模跨语境扰动响应
+1/3
知网,谷歌学术外文期刊//几十本外文期刊长期征稿//收稿方向面向全科//诚招代理
+1/1
MSD超敏电化学发光:高灵敏多重免疫分析的技术原理与应用版图
+1/1
北京师范大学刘良云教授诚招1名农业遥感方向的博士后
+1/1
海南大学招收2027年9月入学的申请考核制博士
+1/1
2楼2013-05-31 21:41:48
4楼2013-06-03 18:49:48
简单回复
2013-05-31 22:58
回复










回复此楼