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.
لیست مقالات
لیست مقالات بایگانی شده
Weak GPS Signal Acquisition Based on Wavelet Transform Denoising and Deep Learning Method
Navid Moradi - Mohsen Nezhadshahbodaghi - Mohammad-Reza Mosavi
A Novel Tunable LC Filter For Ultra High Frequency Applications
Davoud Razaghpour - Mir Majid Ghasemi - Amir Fathi
Covert Communication and Secure Transmission in the Presence of Multiple Antenna Untrusted Relay
Mohammad Reza Yari - Paeiz Azmi - Mahyar Ghasedi - Moslem Forouzesh - Hamid Saeedi
Formation of Singular Multi-Agent Systems via a New Iterative Learning Control Approach
Ali Raddanipour - Masoud Shafiee
Real-Time Prediction of Lower Limb AngularTrajectories Using an Optimized LSTM Model withMarkerless Motion Capture
Amirhossein Jafari - Hamed Jalaly Bidgoly
A Low-profile Interdigital Diplexer for LEO Satellites Applications
Mojtaba Fallahzadeh - Behzad Ahmadi - Ali Kheirdoost
سیستم تشخیص فعالیت مبتنی بر مدلسازی تصویری تنک اطلاعات حالت کانال و شبکه عصبی کانولوشنی
علیرضا ابوالقاسمی - سید محمد تقی المدرسی - سید مجتبی آقایی
Numerical and Computational Study on Compressive Strain Effect in Perovskite Solar Cell
Daniyal Khosh Maram - Hamed Abnavi - Hanieh Talati Aghdam
Extension Network of Radiomics-based Deeply Supervised U-Net (ERDU) For Prostate Image Segmentation
Mahdi Ashtarian - Karim Faez - Marjan Firouznia - Hamidreza Amindavar
تدوین استراتژی تعمیرات و نگهداری مبتنی بر قابلیت اطمینان در شبکه ی انتقال قدرت
سید سینا طاهری اطاقسرا - مسعود اصغری قراخیلی
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 40.4.2