| 查看: 1299 | 回复: 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
» 猜你喜欢
关于代码变化问题，想知道的进来
已经有14人回复
-
这样的filecode谁见过
已经有5人回复
-
国基金的申报应该改成非等额制，评价高的钱多评价低的钱少，但是增加资助率
已经有4人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有4人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有6人回复
-
fileCode有新解读？
已经有16人回复
-
售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急
已经有5人回复
-
售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急
已经有4人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有4人回复
-
售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急
已经有3人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 关于PVC-U管材拉伸试验细节
已经有3人回复
- 2013博士中科院物理化学考题个人回忆版
已经有10人回复
- 药品生产版版规（201209）
已经有6人回复
- 关于高维度空间的一点自我思考
已经有16人回复
- 动植物版块版规意见征求，大家积极参与讨论，有意义建议重奖！！
已经有15人回复
» 抢金币啦！回帖就可以得到:
-
北京理工大学集成电路学院-柔性电子器件与智造研究所-2027级博士招生
+1/484
-
发榜前的“心理过山车”：你经历了吗？
+5/345
-
一边期待，一边忐忑：发榜前的科研人正在想什么？
+5/120
-
别研究filecode了，祝都有一个好结果：）
+2/118
-
1,3,2-Dioxaphospholane, 2-(2,2,3,3,3-pentafluoropropoxy)-
+1/86
-
1-甲基-1,2-双(三甲基硅氧基)乙烷（CAS：17887-27-3）
+1/86
-
四(三甲基硅基)赤藓醇醚（CAS：18547-29-0 ）
+1/81
-
香港城市大学郑星课题组诚聘博士后 (生态学、环境科学、植物学、大气科学背景)
+1/78
-
坐标重庆 诚征男友
+1/62
-
无机非金属材料科学相关 实习研发人员招聘
+1/37
-
同济大学环境学院肖倩课题组2026年补充招收推免生
+1/30
-
中国科学院西双版纳热带植物园人事处招聘
+1/29
-
中山大学李国强课题组招收博士生（柔性电子方向）
+1/19
-
夏尽秋来，蓄力沉淀，静待硕果成文
+1/8
-
瑞典林雪平大学 高峰课题组 诚聘 氮化物基无机材料方向 博士后1名
+1/7
-
国家纳米科学中心段鹏飞课题组招收2027年入学博士研究生
+1/4
-
北理工集成电路杰青团队 | 诚招科助理
+1/4
-
北理工集成电路杰青团队 | 诚招科助理
+1/3
-
北京理工大学-集成电路与电子学院杰青团队-招博士后
+1/2
-
上海交通大学化学化工学院张智涛课题组诚聘博士后
+1/2
2楼2013-05-31 21:41:48
4楼2013-06-03 18:49:48
简单回复
2013-05-31 22:58
回复
