Тёмный

Compressed Sensing: Mathematical Formulation 

Steve Brunton
Подписаться 363 тыс.
Просмотров 42 тыс.
50% 1

This video introduces the mathematical theory of compressed sensing, related to high-dimensional geometry, robust statistics, and optimization.
Book Website: databookuw.com
Book PDF: databookuw.com/...
These lectures follow Chapter 3 from:
"Data-Driven Science and Engineering: Machine Learning, Dynamical Systems, and Control" by Brunton and Kutz
Amazon: www.amazon.com...
Brunton Website: eigensteve.com
This video was produced at the University of Washington

Опубликовано:

 

15 сен 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 38   
@petercinque1421
@petercinque1421 3 года назад
Once again you are providing an excellent high level overview in very simple terms (for the mathematically trained). Really enjoy your videos.
@jimlbeaver
@jimlbeaver 4 года назад
I have never come across this...what a powerful idea! You are doing a great job covering it. Thx
@prashantsharmastunning
@prashantsharmastunning 3 года назад
2 months ago how?
@luisgg9496
@luisgg9496 3 года назад
Today is a GREAT day! Profesor Brunton upload a new vid :)
@arturoenriquejasogarduno3022
@arturoenriquejasogarduno3022 2 года назад
I'm currently studying a Phd and your work and videos really inspire. Thanks for this great video series!
@stefanofiscale328
@stefanofiscale328 3 года назад
Thank you for all your videos. This is how all professors should give a lecture at university.
@cnbrksnr
@cnbrksnr 3 года назад
You are a legend steve. I dont care about this method but still watch it because you make it interesting and understandable
@renganathansidharth
@renganathansidharth 3 года назад
Love it! Why Does anyone need Netflix :)
@AntiProtonBoy
@AntiProtonBoy 3 года назад
I've been reading up on compressive sensing literature (e.g. by Richard Baraniuk et al.), and they are really hard follow for a math lightweight like me. Your explanations are so much clearer. Looking forward to see more in this series.
@tasnimsarker4653
@tasnimsarker4653 11 месяцев назад
Thank you so much for making this. This helped me a lot. Please make more videos on compressive sensing. 😊
@matteosavazzi7849
@matteosavazzi7849 3 года назад
Good morning Professor, Thank you for the nice videos. I have one question though: why do we want "the sparsest" s to be our solution? Shouldn't we look just for the "right" s? How can we claim that the sparsest s is the right one? Thank you, Matteo
@Eigensteve
@Eigensteve 3 года назад
Great question. We want the sparsest vector because we have the observation that signals in nature are almost always very sparse. So solving for the sparsest vector is often a proxy for solving for the "natural" vector. This is extremely peculiar, and not at all obvious at first.
@franciscojavierramirezaren4722
@franciscojavierramirezaren4722 3 года назад
Thanks a lot! Cant wait for next lecture! Greetings from México 🙂
@dabulls1g
@dabulls1g 3 года назад
1:45 do you mean underdetermined or undetermined?
@Eigensteve
@Eigensteve 3 года назад
Underdetermined... I wrote it wrong on the board.
@dabulls1g
@dabulls1g 3 года назад
@Steve Brunton thanks! Great lecture!
@Assault137
@Assault137 3 года назад
Extremely relevant insights into the topic, professor. Thank you for discussing these.
@prashantsharmastunning
@prashantsharmastunning 3 года назад
great!!! cant wait for the next lecture.
@chaiyonglim
@chaiyonglim 3 года назад
Love this topic series
@tinkeringengr
@tinkeringengr 3 года назад
Love this guy!
@heyjianjing
@heyjianjing 3 года назад
Hi Professor, I have a question about the measurement matrix C. I see in literature that most seem to portrait it as a dense random matrix, not a spiky one on each row as you show here. So I guess you show C as a spiky matrix, just because that it is incoherent with the Fourier basis so it would function as well as a dense random matrix? I think I was confused originally when I saw you (in one of the previous video) taking random data points in time domain for super-positioned sine-waves, rather than taking random "combination" of all data points in time domain (which a random matrix would do). So, hopefully my above understanding is correct. Thanks for all the videos!
@1985lama
@1985lama 3 года назад
is x here represents the compressed version of the original image since we are inferring the "active" Fourier coefficients? So it shouldn't be the high-resolution image. Am I correct?
@weradsaoud2018
@weradsaoud2018 7 месяцев назад
Hello, thank you for this great lecture. I have a question, in the equation (y=C.x ) isn't possible that there are many xs that give the same y? Thank you in advance.
@weradsaoud2018
@weradsaoud2018 7 месяцев назад
does the sparsest s constraint is sufficient to determine the wanted x?
@14_Phoenix
@14_Phoenix Год назад
Hi Professor, had a question regarding the equivalent formulation. Could we also reformulate the original convex problem as minimization of (L2 norm) ||Θs-y|| subject to constraint (L1 norm) ||s||
@aminkh1845
@aminkh1845 3 года назад
Is the sparsest solution to the underdetermined problem unique?
@MrNeytrall
@MrNeytrall 3 года назад
Is this somehow connected to LASSO and Ridge regressions? Love you videos! Thanks a lot!
@rainie_876
@rainie_876 3 года назад
yea, lasso is analogous to L1 regularization, which encourages sparse answers stats.stackexchange.com/questions/200416/is-regression-with-l1-regularization-the-same-as-lasso-and-with-l2-regularizati
@paperexplained
@paperexplained 2 года назад
but what if we have s and we want to find the right fourier basis?
@Ourfairduke
@Ourfairduke 3 года назад
I appreciate you making videos on this topic for the not-so-bright people like me. I'm fine with utilizing math, but when that math is presented without context it drains all life out of me.
@nivithpmuraliNSR
@nivithpmuraliNSR 3 года назад
SIR COULD MAKE VIDEO ON USING KALMAN FILTER WITH C++ LANGUAGE OR PYTHON
@shreyadeore4784
@shreyadeore4784 3 года назад
Thanks for this video ok
@shirishavissom129
@shirishavissom129 3 года назад
Hey please add the code for image compression using DCT,FFT,Wavelet
@Brainwizard.2
@Brainwizard.2 3 года назад
Do your homework
@navidseifosadat4020
@navidseifosadat4020 2 года назад
Thank you very much for your complete and helpful explanation. If possible, I would like to have your email and ask you some questions.
@saadimaster5961
@saadimaster5961 2 года назад
عاشت ايدك
@tommy1273
@tommy1273 3 года назад
I can't work out the transformation that he is using to write on the board 🤣. He's writing in reverse, right?!! :-O
@kristinacollins
@kristinacollins 3 года назад
If I'm not mistaken, it's mirror-flipped and he's actually writing with his left hand.
Далее
Compressed Sensing: When It Works
17:47
Просмотров 33 тыс.
ГОЧА ПРО NISSAN 400Z
00:51
Просмотров 29 тыс.
Каха и жена (недопонимание)
00:37
On Mathematical Maturity (1) Thomas Garrity
33:26
Просмотров 137 тыс.
Compressed Sensing: Overview
6:48
Просмотров 60 тыс.
Shannon Nyquist Sampling Theorem
17:19
Просмотров 131 тыс.
What is Sparsity?
8:25
Просмотров 49 тыс.
Researchers thought this was a bug (Borwein integrals)
17:26
16. Learning: Support Vector Machines
49:34
Просмотров 2 млн
Robust Principal Component Analysis (RPCA)
22:11
Просмотров 69 тыс.
ГОЧА ПРО NISSAN 400Z
00:51
Просмотров 29 тыс.