2000 character limit reached
Diffusion Maps for Signal Filtering in Graph Learning (2312.14758v1)
Published 22 Dec 2023 in cs.LG and eess.SP
Abstract: This paper explores the application diffusion maps as graph shift operators in understanding the underlying geometry of graph signals. The study evaluates the improvements in graph learning when using diffusion map generated filters to the Markov Variation minimization problem. The paper showcases the effectiveness of this approach through examples involving synthetically generated and real-world temperature sensor data. These examples also compare the diffusion map graph signal model with other commonly used graph signal operators. The results provide new approaches for the analysis and understanding of complex, non-Euclidean data structures.
- Fan R.K. Chung “Spectral Graph Theory” A co-publication of the American Mathematical Society and Conference Board of the Mathematical Sciences, 1997 URL: https://mathweb.ucsd.edu/~fan/research/revised.html
- Andrew Ng, Michael Jordan and Yair Weiss “On Spectral Clustering: Analysis and an algorithm” In Advances in Neural Information Processing Systems 14 MIT Press, 2001 URL: https://proceedings.neurips.cc/paper_files/paper/2001/file/801272ee79cfde7fa5960571fee36b9b-Paper.pdf
- Ronald R. Coifman and Stéphane Lafon “Diffusion Maps” In Applied and Computational Harmonic Analysis 21.1, 2006, pp. 5–30 DOI: 10.1016/j.acha.2006.04.006
- “Diffusion Maps and Coarse-Graining: A Unified Framework for Dimensionality Reduction, Graph Partitioning, and Data Set Parameterization” In IEEE Trans. Pattern Anal. Mach. Intell. 28.9, 2006, pp. 1393–1403 DOI: 10.1109/TPAMI.2006.184
- Ulrike Luxburg “A Tutorial on Spectral Clustering” In Statistics and computing 17.4, 2007, pp. 395–416 arXiv: http://arxiv.org/abs/0711.0189
- “An Introduction to Diffusion Maps” In In The 19th Symposium of the Pattern Recognition Association of South Africa, 2008 URL: https://citeseerx.ist.psu.edu/doc/10.1.1.309.674
- Aliaksei Sandryhaila and Jose M.F. Moura “Discrete Signal Processing on Graphs: Frequency Analysis”, 2013 arXiv: http://arxiv.org/abs/1307.0468
- “The Emerging Field of Signal Processing on Graphs: Extending High-Dimensional Data Analysis to Networks and Other Irregular Domains” In IEEE Signal Process. Mag. 30.3, 2013, pp. 83–98 DOI: 10.1109/MSP.2012.2235192
- “Diffusion Maps for Signal Processing: A Deeper Look at Manifold-Learning Techniques Based on Kernels and Graphs” In IEEE Signal Process. Mag. 30.4, 2013, pp. 75–86 DOI: 10.1109/MSP.2013.2250353
- Benjamin Girault “Signal Processing on Graphs - Contributions to an Emerging Field”, 2015 URL: https://theses.hal.science/tel-01256044
- Benjamin Girault “Stationary Graph Signals Using an Isometric Graph Translation” In 2015 23rd European Signal Processing Conference (EUSIPCO) Nice: IEEE, 2015, pp. 1516–1520 DOI: 10.1109/EUSIPCO.2015.7362637
- Benjamin Girault, Paulo Goncalves and Eric Fleury “Translation on Graphs: An Isometric Shift Operator” In IEEE Signal Process. Lett. 22.12, 2015, pp. 2416–2420 DOI: 10.1109/LSP.2015.2488279
- “Variable Bandwidth Diffusion Kernels” In Applied and Computational Harmonic Analysis 40.1, 2016, pp. 68–96 DOI: 10.1016/j.acha.2015.01.001
- Vassilis Kalofolias “How to Learn a Graph from Smooth Signals”, 2016 arXiv: http://arxiv.org/abs/1601.02513
- “On the Shift Operator, Graph Frequency and Optimal Filtering in Graph Signal Processing”, 2017 arXiv: http://arxiv.org/abs/1511.03512
- Ayelet Heimowitz and Yonina C. Eldar “A Unified View of Diffusion Maps and Signal Processing on Graphs” In 2017 International Conference on Sampling Theory and Applications (SampTA) Tallin, Estonia: IEEE, 2017, pp. 308–312 DOI: 10.1109/SAMPTA.2017.8024401
- Hilmi E. Egilmez, Eduardo Pavez and Antonio Ortega “Graph Learning from Filtered Signals: Graph System and Diffusion Kernel Identification”, 2018 arXiv: http://arxiv.org/abs/1803.02553
- “Graph Signal Processing: Overview, Challenges and Applications”, 2018 arXiv: http://arxiv.org/abs/1712.00468
- “Stationary Time-Vertex Signal Processing” In EURASIP J. Adv. Signal Process. 2019.1, 2019, pp. 36 DOI: 10.1186/s13634-019-0631-7
- “Connecting the Dots: Identifying Network Structure via Graph Signal Processing” In IEEE Signal Process. Mag. 36.3, 2019, pp. 16–43 DOI: 10.1109/MSP.2018.2890143
- “Graph Signal Processing for Machine Learning: A Review and New Perspectives” In IEEE Signal Process. Mag. 37.6, 2020, pp. 117–127 DOI: 10.1109/MSP.2020.3014591
- Vitor Elias, Wallace Martins and Stefan Werner “Diffusion-Based Virtual Graph Adjacency for Fourier Analysis of Network Signals” In Anais de XXXVIII Simpósio Brasileiro de Telecomunicações e Processamento de Sinais Sociedade Brasileira de Telecomunicações, 2020 DOI: 10.14209/SBRT.2020.1570649635
- “Wireless Localization with Diffusion Maps” In Sci Rep 10.1, 2020, pp. 20655 DOI: 10.1038/s41598-020-77695-7
- Ayelet Heimowitz and Yonina C. Eldar “A Markov Variation Approach to Smooth Graph Signal Interpolation”, 2020 arXiv: http://arxiv.org/abs/1806.03174
- Johannes Gasteiger, Stefan Weißenberger and Stephan Günnemann “Diffusion Improves Graph Learning”, 2022 DOI: 10.48550/arXiv.1911.05485
- Tong Wu, Anna Scaglione and Daniel Arnold “Complex-Value Spatio-temporal Graph Convolutional Neural Networks and Its Applications to Electric Power Systems AI”, 2022 DOI: 10.48550/arXiv.2208.08485
- “Graph Signal Processing: History, Development, Impact, and Outlook” In IEEE Signal Process. Mag. 40.4, 2023, pp. 49–60 DOI: 10.1109/MSP.2023.3262906
- T.Mitchell Roddenberry “Sampling and Limit Theories for Graph Signal Processing and Large Simplicial Complexes”, 2023
- “Molène Dataset” URL: https://github.com/bgirault-usc/Molene-Dataset
- “GSPBOX: A Toolbox for Signal Processing on Graphs” URL: https://github.com/epfl-lts2/gspbox
Sponsor
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.