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.
لیست مقالات
لیست مقالات بایگانی شده
تشخیص انتها به انتها حملات جعل بازپخش صدا به کمک شبکه CNN-ViT جهت بهبود تعمیم پذیری
حسین حجازی - محمد عسگری
A Bidirectional Transformerless Resonant Converter for Capacitive Power Transmission for Electric Vehicle and PowerWall Applications
Jasem Shahsevani - Reza Beiranvand
Modeling the Cable Bridge Based on Two Dimensional System and Analysing the Stability of Desired Model Based on Wave Advanced Model
Mehdi Mirshahi - Masoud Shafiee - Mehdi Mohammadi
Coverage Probability Analysis of User Association in NOMA-Based Full-Duplex Systems
Shaghayegh Asadollahi dehkordi - Mohammadali Mohammadi - Zahra Mobini - Sepideh Haghgoy
بهرهگیری از رویکرد برنامهریزی ریاضیاتی برای حل مسئلهی مجموعه رأس بازخورد، تحت شرط مستقل بودن یا همبندی
فاطمه سلطانی دزکی - حسین فلسفین
An Uncertain Optimal Factorization of Cooperative Manipulators for Robust Optimal Control Schemes
Neda Nasiri - Ahmad Fakharian - Mohammad Bagher Menhaj
Development of Reflectarray Antennas With a Deflected Beam: An Approach Based on Artificial Neural Networks
Mahdieh Esmaeiliporzani - Zahra Atlasbaf
کنترل دوز داروی بیماران مبتلا به لوسمی با استفاده از روشی نوین بر پایه یادگیری تقویتی عمیق
مریم افخمی - امین نوری
A New Method Based on Emprical Wavelet Transform in Order to Detect Current Transformer Saturation in Distance Relay
Amir Ali Ahmadi Pishkohi - Seyed Amir Hosseini - Behrooz Taheri
Design Investigation of a Broadband Polarization Rotator Using SIW Technology with T-Shaped Slots
Amin Azimi - Mohammad.H Neshati
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.5.3