最近開始看了一些壓縮感知,關于J-L引理的內容,J-L引理個人理解大概是隨機投影可以在減小資料維度的同時保持任意兩個資料點或者稀疏信號的歐氏距離。所以本人就想寫一個程式證明一下兩個資料點間的歐式距離是否不變,但結果卻發現出入很大,所以想請教一下各位,我的證明方法是否正確,不正確的或JL引理應該如何證明。
在下初學者,若有指點請寫得詳細一些,謝謝。
clear all;
close all;
clc;
A=rand(2000,1);
B=rand(2000,1);%%建立兩個隨機矩陣
c=(A-B).^2;
distance=sqrt(sum(c(:)));%測量兩矩陣間的歐式距離
alphabet = [1.732 0 -1.732]; prob = [1/6 2/3 1/6];
v = randsrc(50,2000,[alphabet; prob]); %建立稀疏隨機矩陣
E=v*A;
F=v*B;%測量
g=(E-F).^2;
disdance1=sqrt(sum(g(:)));%測量壓縮后的兩矩陣間的歐式距離
uj5u.com熱心網友回復:
請問博主這個問題解決的嗎轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/284680.html
標籤:其他開發語言
上一篇:求助