0
$\begingroup$

To successfully compress the data using Compressive Sensing method, I need to have sparse vector, theoretically a vector is sparse if the entries of the vector has many zero or nearly zero. My question is how do you determined the maximum value of the nearly zero?

I tried it to make sparse matrix on Matlab. Let say I have 64 data which is a dense vector. After I tried to make my vector sparse using FFT I took the absolute value from it (I believe it's easier to identified the zero or nearly zero entries). My original value has minimum value of 1 and maximum value of 26 my sparse value has minimum value 7.3245 and maximum value of 602. based on my sparse vector, I don't think there is an entry it's nearly zero

$\endgroup$
2
  • $\begingroup$ Your criterion needs more precision. What does "nearly zero" mean? If "nearly zero" is when the absolute value of element is below $10^{-3}$, then the results will be different to when "nearly zero" is when the absolute value of the element is below $1$ or $2$. $\endgroup$
    – mhdadk
    Commented Oct 27, 2021 at 13:42
  • $\begingroup$ That's my question, I have no idea the the precision of "nearly zero". I have been web surfing, none of paper or website that I've found talking about the precision of "nearly zero" $\endgroup$ Commented Oct 27, 2021 at 14:09

1 Answer 1

2
$\begingroup$

If you can't find anything in the literature about a threshold, you can develop your own with the following procedure:

  1. Generate $$N=\frac{ln(1-M)}{R}$$ random matrices $\boldsymbol{A}$ that you are certain ares sparse using your current method. Here, $M$ is the margin of error and $R$ is the maximum error resolution to be able to detect. Let's assume values of $0.95$ and $10^{-6}$, respectively.
  2. Create an array of thresholds $\boldsymbol{\gamma}$ you wish to test. For example, $\boldsymbol{\gamma}=0:R:1$.
  3. Create a counter for detections $d$.
  4. Apply the first $\gamma$ from step 2 to the first matrix generated in step 1. Check for sparcity. If the matrix is correctly found to be sparce, add $1$ to $d$. Repeat this for every matrix in $\boldsymbol{A}$.
  5. Calculate the probability of detection as $P_d=\frac{d}{N}$. Store it in a new array $\boldsymbol{P_d}$. Reset $d$.
  6. Repeat step 4 and step 5, iterating through the $\boldsymbol{\gamma}$ each time.
  7. Plot $\boldsymbol{P_d}$ against $\boldsymbol{\gamma}$ to visually inspect that the receiver operating characteristics were computed correctly.
  8. Compute $$J=\frac{\Sigma P_d}{\Sigma P_d+\Sigma(1-P_{fa})}-\frac{\Sigma(1-P_{d})}{\Sigma (1-P_{d})+\Sigma P_{fa})}-1$$ where $J$ is the optimal threshold (using Youden's J Statistic).

For further resources in this topic I would recommend reading Detection and Estimation Theory by Van Trees.

$\endgroup$
1
  • $\begingroup$ Hi, @AmandaKamphoff, I hope this solution was able to help you. I understand that this solution isn't as straightforward as you had maybe hoped, but I have used this method many times for developing sensitive thresholds and it has worked. If this answer was able to help you, please mark it as accepted. Thank you. $\endgroup$
    – user58975
    Commented Oct 19, 2022 at 23:41

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.