图 书 馆
海量数据采集中的Occam剃刀：一种统计物理方法Occam's razor in massive data acquisition: a statistical physics approach |
|
| 课程网址: | http://videolectures.net/cyberstat2012_mezard_statistical_physics... |
| 主讲教师: | Marc Mézard |
| 开课单位: | 巴黎高等师范学院 |
| 开课时间: | 2012-10-16 |
| 课程语种: | 英语 |
| 中文简介: |  对于许多控制任务而言，在短时间内获取大量信息至关重要。压缩传感正在触发信号采集的重大发展。它包括以较低的速率对稀疏信号进行采样，然后使用计算能力对其进行精确重构，以便仅测量必要的信息。然而，当前使用的重建技术限于大于信号的真实密度的采集速率。我们将描述一种新的程序，该程序能够通过大量测量来精确重构信号，这些测量在大型系统的极限范围内接近理论极限。它基于三个基本要素的联合使用：信号重建的概率方法，适应于信念传播的消息传递算法，以及从晶体成核理论启发而来的精心设计的测量矩阵。 F. Krzakala，M。Mezard，F。Sausset，Y。Sun和L. Zdeborova，物理学。 X 2版（2012）021005 |
| 课程简介: | Acquiring a large amount of information in short time is crucial for many tasks in control. Compressed sensing is triggering a major evolution in signal acquisition. It consists in sampling a sparse signal at low rate and later using computational power for its exact reconstruction, so that only the necessary information is measured. Currently used reconstruction techniques are, however, limited to acquisition rates larger than the true density of the signal. We shall describe a new procedure which is able to reconstruct exactly the signal with a number of measurements that approaches the theoretical limit in the limit of large systems. It is based on the joint use of three essential ingredients: a probabilistic approach to signal reconstruction, a message-passing algorithm adapted from belief propagation, and a careful design of the measurement matrix inspired from the theory of crystal nucleation. F. Krzakala, M. Mezard, F. Sausset, Y. Sun and L. Zdeborova, Phys. Rev. X 2 (2012) 021005 |
| 关 键 词: | 数据采集; 测量矩阵 |
| 课程来源: | 视频讲座网 |
| 数据采集: | 2020-10-21：zyk |
| 最后编审: | 2020-10-21：zyk |
| 阅读次数: | 31 |