0% Complete
صفحه اصلی
/
سی و دومین کنفرانس بین المللی مهندسی برق
Partitioning-based Graph Signal Denoising via Heat Kernel Smoothing
نویسندگان :
Mohammadreza Fattahi
1
Hamid Saeedi-Sourck
2
Vahid Abootalebi
3
1- دانشگاه یزد
2- دانشگاه یزد
3- دانشگاه یزد
کلمات کلیدی :
Graph signal processing،denoising،partitioning،Fiedler’s theorem
چکیده :
Abstract—The objective of graph signal denoising is to extract a clean signal from a noisy dataset while maintaining the graph’s inherent structure. Dealing with large-scale graphs introduce significant computational complexities, urging us to explore low-complexity methods that leverage their potential decomposability. This study focuses on graph signal denoising using two techniques: heat kernel smoothing and Fiedler’s method for graph partitioning. Fiedler’s theorem divides the graph recursively based on the sign of the Fiedler vector, which corresponds to the second smallest eigenvalue of the graph Laplacian. Our findings demonstrate that parallelly applying heat kernel smoothing separately to each subgraph yields less computational complexity compared to its application to the entire graph. This improvement stems from the decomposability of subgraphs, effectively preventing kernel approximation issues on the primary graph. Additionally, we aggregate the denoised signals from different subgraphs into a unified denoised signal. We evaluate the effectiveness of our method across various graphs by comparing input and output signal-to-noise ratios, highlighting its performance relative to kernel estimation, especially on larger graphs.
لیست مقالات
لیست مقالات بایگانی شده
طراحی و ساخت تقویت کننده توان اصلاح شده مقاومتی-راکتیوی باند گسترده کلاس B/J با گین بالا در توان خروجی پشتی و شرایط بایاس کلاس AB
سارا آقاجانی - محمود کمره ای - مرضیه چگینی
Security and Privacy Smart Contract Architecture for Energy Trading based on Blockchains
Masoumeh Nazari - Siavash Khorsandi - Jaber Babaki
مدلسازی ترانسفورماتورهای کم تلفات در شرایط عملکرد غیرعادی و بررسی تأثیر آن ها بر تلفات فنی شبکه قدرت
محمدرضا موسوی خادمی - غلامرضا زارع پلکوئی - مرتضی موسوی خادمی
Low-Leakage 6T SRAM Cell for In-Memory Computing with High Stability
Deniz Najafi - Behzad Ebrahimi
مقایسهگر پویا با قابلیت کار در شرایط زیر آستانه بر اساس منطق Pseudo-NMOS
سید سعید حسینی دولت آبادی - محسن جلالی
Design of a 2MW Medium Voltage Conventional Hybrid DC Circuit Breaker for Railway Application
Seyed Hamid Khalkhali - Mohsen Taghizadeh Kejani - Ali Asghar Razi Kazemi
ناحیه بندی تصاویر سار به کمک ویژگی های بافت استخراج شده از میدان تصادفی مارکوف گاوسی در سطح ناحیه
نرگس شکوهی - محمد صادق هلفروش - ریحانه غفاری - حبیب اله دانیالی
طراحی لایه Max-Pooling نوری مجتمع مبتنی بر Ge2Sb2Te5 برای شبکه های عصبی پیچشی نوری
سمانه امیری - دکتر مهدی میری
Transformer-Based Unsupervised Image Registration using SSIM and Homography Loss for Steady Camera and Aerial Videos
Golnoosh Abdollahinejad - Matin Hashemi
جابجایی ایمبرت-فدروف نور عبوری از ساختار چندلایه ای حاوی گرافن و دیاکسید وانادیوم
رباب زادجمال سیفی - رضا عبدی قلعه - کاظم جمشیدی قلعه
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 43.6.0
