Apa ukuran yang tepat dari sparsity?


11

Saat ini saya sedang mengerjakan penginderaan terkompresi dan representasi sinyal yang jarang, khususnya gambar.

Saya sering ditanya "apa definisi sparsity?". Saya menjawab "jika sebagian besar elemen dari sinyal adalah nol atau mendekati nol, dalam beberapa domain seperti Fourier atau Wavelet, maka sinyal ini jarang dalam dasar itu." tetapi selalu ada masalah dalam definisi ini, "apa arti sebagian besar unsur? Apakah 90 persen? 80 persen? 92,86 persen ?!" Di sinilah pertanyaan saya muncul, apakah ada yang tepat, yaitu numerik, definisi untuk sparsity?


3
Saya pikir Anda akan menemukan bahwa jarang adalah istilah seperti bandwidth . Mereka tidak memiliki definisi tunggal yang berlaku dalam semua konteks. Jawabannya adalah "itu tergantung."
Jason R

@ JasonR saya pikir begitu, tetapi apakah ada referensi yang menyebutkan ini?
M.Jalali

Itu juga tergantung pada skema rekonstruksi Anda.
MimSaad

1
@Jason R Koneksi Anda dengan bandwidth cukup menginspirasi. Keduanya memiliki gagasan amplitudo-kurang atas beberapa dukungan. Bandwidth menurut saya untuk menegakkan beberapa gagasan tentang "cukup" koneksitas atas sparsity
Laurent Duval

Jawaban:


13

" Apakah ada yang tepat, yaitu numerik, definisi untuk sparsity? " Dan secara numerik , saya mengerti baik yang dapat dihitung , dan secara praktis "dapat digunakan". Menurut saya adalah: belum, setidaknya, tidak ada konsensus, namun ada beberapa pesaing yang layak. Pilihan pertama " hitung hanya bukan nol istilah " adalah tepat, tetapi tidak efisien (sensitif terhadap perkiraan numerik dan kebisingan, dan sangat kompleks untuk dioptimalkan). Pilihan kedua " sebagian besar elemen sinyal adalah nol atau mendekati nol " agak tidak tepat, baik pada "sebagian besar" dan "dekat dengan".

Jadi " ukuran yang tepat dari sparsity " tetap sulit dipahami, tanpa aspek yang lebih formal. Satu upaya baru-baru ini untuk mendefinisikan sparsity dilakukan di Hurley dan Rickard, 2009 Membandingkan Ukuran Sparsity , Transaksi IEEE pada Teori Informasi.

Gagasan mereka adalah menyediakan seperangkat aksioma yang harus dipenuhi oleh tindakan sparsity yang baik ; misalnya, sinyal x dikalikan dengan konstanta bukan nol, αx , harus memiliki sparsitas yang sama. Dengan kata lain, ukuran sparsity harus 0 homogen. Lucunya, proxy 1 dalam penginderaan tekan, atau dalam regresi laso adalah 1 homogen. Ini memang kasus untuk setiap norma atau quasi-norm p , bahkan jika mereka cenderung ke ukuran penghitungan (tidak kuat) 0 sebagai p0 .

Jadi mereka merinci enam aksioma mereka, melakukan perhitungan, meminjam dari analisis kekayaan:

  • Robin Hood (ambil dari yang kaya, berikan kepada yang miskin mengurangi kekurangan),
  • Penskalaan (perkalian konstan menjaga sparsity),
  • Rising Tide (menambahkan akun bukan nol yang sama mengurangi sparsity),
  • Kloning (duplikasi data menjaga sparsity),
  • Bill Gates (Seorang pria yang semakin kaya meningkatkan kesederhanaan),
  • Bayi (menambahkan nilai nol meningkatkan kesederhanaan)

1/2pq p/qx0<pq

1p(x)q(x)0(x)1/p1/q

1x

c(k)Cα.(k)αα

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.