کنفرانس مهندسی برق ایران

صفحه اصلی / سی و یکمین کنفرانس بین المللی مهندسی برق

بهبود نمونه برداری از سیگنال روی گراف مبتنی بر نظریه دوایر گرشگورین

نویسندگان :

مهدیه صادقیان¹ حمید سعیدی سورک²

1- دانشگاه یزد 2- دانشگاه یزد

کلمات کلیدی :

پردازش سیگنال روی گراف،تنظیم صفحه گرشگورین،توپولوژی گراف،نمونه برداری

چکیده :

پیشرفت روبه‌رشد حوزه‌ی ارتباطات و دسترسی به پایگاه‌های داده‌ی پیچیده و با ابعاد بالا، باعث احساس نیاز به روش‌های جدیدی برای تحلیل داده شده است. پردازش سیگنال روی گراف، یکی از ابزارهای مهم برای پردازش این نوع داده‌ها در بستر شبکه است که در آن، تلاش‌های قابل توجهی برای تعمیم مفاهیم و ابزارهای پردازش سیگنال کلاسیک به سیگنال روی گراف انجام شده است. از مباحث مهم در پردازش سیگنال روی گراف، قضیه‌ی نمونه‌برداری است. نمونه برداری برپایه‌ی تنظیم صفحه‌ی گرشگورین یکی از روش‌های جدید نمونه‌برداری است که می توان بدون تجزیه‌ی ویژه به مجموعه‌ رئوس نمونه‌برداری مطلوب دست یافت. از آن‌جا که پیچیدگی محاسباتی این روش به تعداد یال‌ها وابسته است، رویکردی برای بهبود عملکرد این روش با استفاده از مفهوم درخت فراگیر به منظور کاهش تعداد یال پیشنهاد می‌شود. روش پیشنهادی ضمن کاهش پیچیدگی محاسباتی، باعث بهبود قابل‌قبولی در خطای بازسازی و نیز زمان اجرای الگوریتم‌ نمونه‌برداری در حضور اغتشاش خواهد شد. نتایج شبیه‌سازی نیز عملکرد مناسب این رویکرد را تأیید می‌کنند.