بهینه‌سازی حسگری فشرده یک‌بیتی

الگو:میان‌ویکی-نیاز الگو:ویکی‌سازی الگو:بهبود منبع بهینه‌سازی سنجش فشرده یک بیتی مسئله سنجش فشرده، به این صورت بیان می‌شود: ما اغلب تمایل داریم از محیط اطراف خود، درکی گسسته پیدا کنیم؛ اصطلاحاً نمونه برداری می‌کنیم. یعنی، سیگنال پیوسته ی محیط را به صورت گسسته تبدیل کرده و بررسی می‌کنیم. طبق گفته شانون، تعداد این نمونه‌ها می‌بایست از دو برابر پهنای باند، بیشتر باشدالگو:سخ $f_s\ge 2w𝑠𝑎𝑚𝑝𝑙𝑒/𝑠𝑒𝑐$ الگو:سخ در بیشتر منابع واژه‌های سنجش فشرده و حسگری فشرده به جای هم بکار می‌روند. در اینجا از هر دو واژه، با یک مفهوم استفاده شده‌است. اما گاهی این تعداد نمونه در ثانیه برای ما گران تمام می‌شود. یعنی با اینکه برای بازسازی کامل به این تعداد نمونه احتیاج داریم اما محدودیت‌هایی نظیر کمبود زمان کافی برای پردازش این تعداد نمونه یا وسیله نمونه بردارِ گران‌قیمت و غیره باعث می‌شوند که باز تعداد نمونه‌ها را کم کنیم. به این کار downsampling یا در اینجا فشرده سازی می‌گویند. حسگری فشرده در واقع این دو عملِ نمونه برداری و فشرده سازی را با هم انجام می‌دهد. رابطه آن را به صورت زیر نشان می‌دهیمالگو:سخالگو:یادکرد وب $y=\mathrm{\Phi }x$الگو:سخ که در آن x سیگنالی است که سنجش فشرده روی آن صورت می‌گیرد و یک سیگنال اصطلاحاً تنک است. سیگنال تنک به سیگنالی گفته می‌شود که بیشتر درایه‌های آن صفر باشند و مقدار اندکی مقادیر با معنی (یک) داشته باشد. Φ ماتریس اندازه‌گیری و y بردار حاصل از حسگری فشرده می‌باشد. برای ساده‌سازی بیشتر رابطه بالا را با سطح صفر مقایسه می‌کنند و رابطه به صورت زیر در می‌آیدالگو:سخ $y=𝑠𝑖𝑔𝑛(x)$الگو:سخ و بدین صورت y را می‌توان به صورت یک مقدار یک بیتی در نظر درگرفت که یا مقدار ۱ یا مقدار -۱ را به خود می‌گیرد. نیاز به بهینه‌سازی از آنجا پیش می‌آید که گاهی y به علت وجو نویز علامتش تغییر می‌کند و دیگر هم علامت با sign(Φx) نیست؛ لذا قصد داریم جاهایی که علامت y عوض می‌شود را شناسایی کرده و آن را اصلاح کنیم. تابع هدف در اینجا حداقل کردن اندازه تصویر y بر بردار sign(Φx) در محل‌های تعویض علامت است. مسئله بهینه‌سازی را به صورت زیر معرفی می‌کنیم

$𝑚𝑖𝑛\sum _{i=1}^M\varphi (y_i,(\mathrm{\Phi }x{)}_i)$ الگو:سخ $𝑠\mathit{.}𝑡\mathit{.}{\Vert \begin{array}{c}x\end{array}\Vert }_2=1,{\Vert \begin{array}{c}x\end{array}\Vert }_0<K$ الگو:سخ $\varphi (x,y)=\{\begin{array}{cc}0,& \text{if}x.y\ge 0\\ |x.y|,& \text{otheraise}\end{array}$ الگو:سخ رابطه بالا را می‌توان به صورت زیر هم نوشت. با تعریف $\mathrm{\Lambda }$ به صورت زیر، که محل‌های اندازه‌گیری صحیح $y$ را نشان می‌دهد، رابطه را بازنویسی می‌کنیمالگو:سخ ${\mathrm{\Lambda }}_i=\{\begin{array}{cc}1,& \text{if}yiscorrect\\ 0,& \text{otheraise}\end{array}$

اما مسئله بهینه‌سازی بالا محدب نیست. چراکه هم شامل متغیرهای پیوسته و هم متغیرهای گسسته است. بعلاوه حل همزمان $(x,\mathrm{\Lambda })$ آسان نیست. برای حل مسئله ابتدا $\mathrm{\Lambda }$ را ثابت فرض کرده و مسئله را برای $x$ حل می‌کنیم. سپس پاسخ بدست آمده برای $x$ را در مرحله بعد جایگزین کرده و این بار مسئله را برای $\mathrm{\Lambda }$ حل می‌کنیم.

این کار را در چندین حلقه تکرار می‌کنیم تا پاسخ مناسب بدست آید.