0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

压缩感知是什么呢?如何找到发现合适的压缩感知测量矩阵?

mK5P_AItists 来源:未知 作者:李倩 2018-08-10 15:38 次阅读

压缩感知和人工智能都是当下很热很热的研究课题。不过许多论文数学论述高深莫测,加之一大堆各种千奇百怪的数学符号,不仅让人望而生畏,望而却步。笔者对希望用形象的比喻把问题大致轮廓讲清楚就好。

所谓压缩感知是什么呢,根据笔者个人的理解,就是信号变换,这个变换不是随便找的,而是要满足一定条件。什么条件呢?讲个故事吧。

比如牛郎和织女由于几千年来每年两人只能在鹊桥上会一面,也一直没能留下一儿半女,牛郎和对门的潘银莲暗生情愫,准备纳为二房。按照天法规定,纳二房必须要通知大房老婆,否则二房只能算小三,没有法律保护。本来牛郎想等到七月初七再跟织女说,但小潘怎么也等不及了,催着牛郎赶紧把这事给办了,否则就跟净坛使者走了。没办法,牛郎抓耳挠腮之下,想到一个办法,委托律师写律师函给织女,用DHL快递过去,把问题讲清楚,也算是给小潘一个交代吧。

织女这边,虽然收到了信,奈何织女文化程度不高,大部分字都不认识,无法完整地理解信上说的内容。好在隔壁住的是雅典娜,娜可是出了名的智慧女神,在网上花了半年就会认识中国字了,再翻译给织女听。%@#$%&()@#%……,此处织女说了10581个不雅字,不赘述。

这里那封律师函就相当于信号,不管你懂与不懂,信(号)就在这里,不会改变。

雅典娜算是变换1,这半年还是费时间啊。让我们假设一下,织女收到信后,并没有找雅典娜,而是遇到了扎克伯格,没错就是google的大Boss,小扎说这有什么难的,来我帮你翻译,随即掏出手机,点开有道词典app(对,你没看错,就是网易的有道词典),啪,对着信拍了一张照片,通过拍照翻译把内容翻译成英文,再用中文讲给织女听了。你知道的,小扎娶了华裔姑娘做老婆,会讲中文,不过中文字还是理解困难。

那这里小扎这个变换Z加上有道词典的变换Y,变换2=Z*Y,显然变换2要比变换1省时间的多。

压缩感知就是这么一个东东,对于信号(信号所包含信息是不变的),如果遇到一个不那么在点的测量矩阵(比如雅典娜),要花很长时间(或者占用很多的频谱资源,道理是一样的哈~)才能把信息恢复出来。但是如果找到好的测量矩阵(比如扎克伯格+网易有道词典),那点事都不叫事,也就几秒的时间。所以说压缩感知的变换是要满足一定条件的,这个条件就是找到一个合适的测量矩阵,把信号给简单的表示出来。

回到数学表述上,对于信号所携带信息的恢复,是要用测量矩阵进行测量,然后根据测量值对信息进行恢复的。比如在傅里叶变换中,测量矩阵就是一系列的正交三角函数。如果一个信号用某个测量矩阵表示比较复杂的话,其实一定是有另外一种形式的测量矩阵可以把这个信号用更简洁的形式的表示出来的(可能会产生一些微不足道的信息损失)。那么在传输过程中用这个信号的简洁形式就可以了。在接收端,再把信号所携带的信息还原出来。值得说明的是,虽然信号在传输过程得到了压缩,但是还原过程可能会复杂一些。

所以,压缩感知的研究重点在于对于不同的应用场景如何找到发现合适的压缩感知测量矩阵。这里就可以发挥贝叶斯大脑的作用了。

其实贝叶斯公式也没有什么,只不过是一种概率分布罢了,只不过这种概率分布具有阴阳变换特点(可以参考我们的太极图加以理解)。说到这里,笔者对于科学的话语权掌握在西方的手中表示不安。现代科学体系是建立在西方哲学和文化基础之上的,我们东方民族在人家的盖好框架的大厦里有一种天然的劣势。笔者感觉要实现东方崛起,有必要打破这种框架,跳出定式思维。这是我为什么在之前的博文提倡科学成果以中文发表的原因。

扯远了,再回到贝叶斯,为什么在人工智能,机器学习中频频提到贝叶斯呢?贝爷的公式是在17**年代就发展出了的啊,难道贝爷可以预测未来?其实笔者认为这有点类似傍大款。在人工智能初期研究中,AI还是一个一文不名的穷小子,所以一定要拉上一个豪门来说明自己的高大上。简而言之,所谓贝叶斯大脑,其想表达的意思只不过是人类的大脑具有知识归纳,记忆的功能罢了。

贝叶斯大脑认为人类的学习能力是基于不断试错而得到的。但笔者认为这只代表了人脑的功能之一,并不能说人脑的智慧仅仅是通过不断试错而产生的。笔者认为人类智慧(乃至动物智慧)是分层次叠加成系统的,并不是说某一项功能(试错、归纳)就可以解释大脑智慧形成的原因,其成因至少目前还没有定论。而压缩感知中提到贝叶斯,只不过想表明其试图用归纳和试错的方法来找到一个合适的测量矩阵(变换)罢了。

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 人工智能
    +关注

    关注

    1791

    文章

    46820

    浏览量

    237463
  • 贝叶斯
    +关注

    关注

    0

    文章

    77

    浏览量

    12553
  • 压缩感知
    +关注

    关注

    1

    文章

    40

    浏览量

    12615

原文标题:也谈压缩感知和贝叶斯大脑

文章出处:【微信号:AItists,微信公众号:人工智能学家】欢迎添加关注!文章转载请注明出处。

收藏 人收藏

    评论

    相关推荐

    压缩感知技术在未来移动通信系统中的应用是什么?

    压缩感知的技术原理是什么?压缩感知技术在未来移动通信系统中的应用是什么?
    发表于 05-24 06:45

    基于压缩感知的信号重构

    压缩感知是针对稀疏或可压缩信号,在采样的同时即可对信号数据进行适当压缩的新理论,采用该理论,可以仅需少量信号的观测值来实现精确重构信号。文中概述了CS理论框架及关键技
    发表于 05-06 11:50 32次下载

    基于压缩感知的动态区域划分GAF算法

    基于压缩感知的动态区域划分GAF算法_梁青
    发表于 01-03 18:00 0次下载

    基于自适应投影矩阵压缩感知超宽带信道估计

    基于自适应投影矩阵压缩感知超宽带信道估计_王蔚东
    发表于 01-07 16:00 0次下载

    UWSNs中基于压缩感知的移动数据收集方案

    UWSNs中基于压缩感知的移动数据收集方案
    发表于 03-19 18:58 0次下载

    基于压缩感知的地震勘探中应用

    为有效提高地震勘探记录的信噪比,文中将基于压缩感知理论的梯度投影稀疏重建(GPSR)算法引入到地震勘探随机噪声压制领域。该方法首先将含噪信号通过压缩感知理论进行稀疏表示,在此基础上通过
    发表于 11-15 15:13 11次下载

    基于最小二乘实现压缩感知

    压缩感知方法可以以远低于传统采样定理规定的采样率对信号采样。针对压缩感知重构信号的时间较长且随信号增大以极高速率快速增长的问题,提出了面向图像信号的快速
    发表于 11-27 09:42 0次下载

    基于压缩感知测量矩阵构造分析

    压缩感知测量矩阵构造方式多样并不断发展,为梳理现有研究成果,掌握测量矩阵发展动态,对
    发表于 12-07 10:25 0次下载
    基于<b class='flag-5'>压缩</b><b class='flag-5'>感知</b><b class='flag-5'>测量</b><b class='flag-5'>矩阵</b>构造分析

    基于模糊控制和压缩感知的无线传感网络拥塞算法

    针对无线传感网络(WSN)的拥塞问题,提出了一种将模糊控制和压缩感知(cs)技术相结合来缓解无线传感网络拥塞的算法。首先,将压缩感知技术引进到无线传感网络的拥塞控制中,理论分析了
    发表于 01-03 09:59 0次下载
    基于模糊控制和<b class='flag-5'>压缩</b><b class='flag-5'>感知</b>的无线传感网络拥塞算法

    基于压缩感知理论的稀疏信道估计方法

    针对频率选择性衰落信道下的放大转发协同正交频率复用( OFDM)通信系统,提出一种基于压缩感知理论的稀疏信道估计方法。首先,构造协同OFDM系统模型,利用循环矩阵理论,将该系统模型变换成类似于传统
    发表于 02-04 10:53 1次下载
    基于<b class='flag-5'>压缩</b><b class='flag-5'>感知</b>理论的稀疏信道估计方法

    基于压缩感知在雷达探测与识别中应用

    数据呈现极度的不平衡,压缩感知是有效地减弱这种不平衡的可能技术之一。以雷达稀疏信号的压缩测量及重构为主线,本文综述了压缩
    发表于 02-28 15:53 1次下载
    基于<b class='flag-5'>压缩</b><b class='flag-5'>感知</b>在雷达探测与识别中应用

    压缩感知超宽带通信信道估计

    针对现有压缩感知超宽带信道估计方法运算复杂度较高的问题,提出了基于梯度追踪算法的压缩感知超宽带信道估计方法。将超宽带信道估计转化为压缩
    发表于 03-13 11:42 0次下载
    <b class='flag-5'>压缩</b><b class='flag-5'>感知</b>超宽带通信信道估计

    如何使用压缩感知进行移动群智感知任务分发机制的资料说明

    针对移动群智 感知任务中区域全覆盖感知成本过高问题,提出基于压缩感知的移动群智感知任务分发(CS-TD)机制。首先提出了
    发表于 03-28 11:29 5次下载
    如何使用<b class='flag-5'>压缩</b><b class='flag-5'>感知</b>进行移动群智<b class='flag-5'>感知</b>任务分发机制的资料说明

    如何使用压缩感知实现移动群智感知任务分发机制的资料说明

    针对移动群智感知任务中区域全覆盖感知成本过高问题,提出基于压缩感知的移动群智感知任务分发(CS-TD)机制。首先提出了
    发表于 10-24 11:25 3次下载
    如何使用<b class='flag-5'>压缩</b><b class='flag-5'>感知</b>实现移动群智<b class='flag-5'>感知</b>任务分发机制的资料说明

    如何使用压缩感知实现移动群智感知任务分发机制

    针对移动群智感知任务中区域全覆盖感知成本过高问题,提出基于压缩感知的移动群智感知任务分发(CS-TD)机制。首先提出了
    发表于 01-26 11:53 17次下载
    如何使用<b class='flag-5'>压缩</b><b class='flag-5'>感知</b>实现移动群智<b class='flag-5'>感知</b>任务分发机制