Graph Signal Processing
|
|
- Morris Thomas
- 6 years ago
- Views:
Transcription
1 Graph Signal Processing Rahul Singh Data Science Reading Group Iowa State University March, 07
2 Outline Graph Signal Processing Background Graph Signal Processing Frameworks Laplacian Based Discrete Signal Processing on Graphs (DSP G ) Framework Weight Matrix Based Directed Laplacian Based Spectral Graph Wavelets Conclusions Graph Signal Processing Data Science Reading Group, ISU March, 07 /9
3 Background Classical Signal Processing Introduction t t t t N Structure behind time-series Graph Signal Processing Data Science Reading Group, ISU March, 07 /9
4 Background Classical Signal Processing Introduction t t t t N Structure behind time-series Structure behind image Graph Signal Processing Data Science Reading Group, ISU March, 07 /9
5 Background Classical Signal Processing Introduction Translation, filtering, convolution, modulation, Fourier transform, wavelets, sparse representations... t t t t N Structure behind time-series Structure behind image Graph Signal Processing Data Science Reading Group, ISU March, 07 /9
6 Background Graph Signal Processing Introduction Graph Signal Processing Data Science Reading Group, ISU March, 07 /9
7 Background Graph Signal Processing Introduction Graph Signal Processing Data Science Reading Group, ISU March, 07 /9
8 Background Introduction Graph Signal Processing A graph signal 5 - Graph Signal Processing Data Science Reading Group, ISU March, 07 /9
9 Background Introduction Graph Signal Processing Applications Graph Signal Processing Data Science Reading Group, ISU March, 07 5/9
10 Difficulty in GSP Background Introduction Translation is simple in classical signal processing Graph Signal Processing Data Science Reading Group, ISU March, 07 6/9
11 Difficulty in GSP Background Introduction Translation is simple in classical signal processing What does it mean to translate the signal to vertex 50? Challenging in GSP Graph Signal Processing Data Science Reading Group, ISU March, 07 6/9
12 Notation Background Notation 5 A graph signal f Graph G = (V, W) f = Weight matrix 0 W = Degree matrix D = Laplacian matrix 0 0 L = D W = Graph Signal Processing Data Science Reading Group, ISU March, 07 7/9
13 GSP Frameworks Existing Graph Signal Processing (GSP) Frameworks GSP based on Laplacian Discrete Signal Processing on Graphs (DSP G ) Framework Shift Operator Not defined The weight matrix LSI Filters Not applicable Applicable Applicability Only undirected graphs Directed graphs Frequencies Harmonics Frequency Ordering Multiscale Analysis Eigenvalues of the Laplacian matrix Eigenvectors of the Laplacian matrix Laplacian quadratic form Exists (SGWT) Eigenvalues of the weight matrix Eigenvectors of the weight matrix Total variation Does not exist David K Hammond, Pierre Vandergheynst, and Rémi Gribonval. Wavelets on graphs via spectral graph theory. In: Applied and Computational Harmonic Analysis 0. (0), pp A. Sandryhaila and J.M.F. Moura. Discrete Signal Processing on Graphs: Frequency Analysis. In: Signal Processing, IEEE Transactions on 6. (0), pp Graph Signal Processing Data Science Reading Group, ISU March, 07 8/9
14 GSP Frameworks Laplacian Based Classical vs Graph Signal Processing (Laplacian Based) Operator/ Transform Classical Signal Processing Graph Signal Processing Fourier Transform ˆx(ω) = x(t)e jωt dt Frequency: ω can take any value Fourier basis: Complex exponentials e jωt ˆf(λl ) = N n= f(n)u l (n) Frequency: Eigenvalues of the graph Laplacian (λ l ) Fourier basis: Eigenvectors of the graph Laplacian (u l ) Convolution In time domain: x(t) y(t) = x(τ)y(t τ)dτ In frequency domain: x(t) y(t) = ˆx(ω)ŷ(ω) Defined through Graph Fourier Transform ) f g = U (ˆf.ĝ Translation Can be defined using convolution T τ x(t) = x(t τ) = x(t) δ τ (t) Defined through graph convolution T i f(n) = N(f δ i )(n) = N N ˆf (λ l )u l=0 l (i)u l(n) Modulation Multiplication with the complex exponential M ωx(t) = e jωt x(t) Multiplication with the eigenvector of the graph Laplacian M k f(n) = Nu k (n)f(n) Graph Signal Processing Data Science Reading Group, ISU March, 07 9/9
15 GSP Frameworks Graph Fourier Transform Laplacian Based Analogy from classical signal processing Classical Fourier basis: Complex exponentials Complex exponentials are Eigenfunctions of -D Laplacian operator, (e jωt ) = t ejωt = (ω) e jωt. Graph Signal Processing Data Science Reading Group, ISU March, 07 0/9
16 GSP Frameworks Graph Fourier Transform Laplacian Based Analogy from classical signal processing Classical Fourier basis: Complex exponentials Complex exponentials are Eigenfunctions of -D Laplacian operator, Graph Fourier Transform (e jωt ) = t ejωt = (ω) e jωt. Graph Fourier basis are Eigenfunctions of the Laplacian matrix (operator) Graph Frequencies: Eigenvalues of the Laplacian matrix L Graph Harmonics: Eigenvectors of the Laplacian matrix L L = UΛU T GFT ˆf = U T f, IGFT f = Uˆf Graph Signal Processing Data Science Reading Group, ISU March, 07 0/9
17 GSP Frameworks Graph Signal in Two Domains Laplacian Based GFT coefficients ˆf(λ l) A graph signal in vertex domain and spectral domain λ l Eigenvalues of graph Laplacian Graph Signal Processing Data Science Reading Group, ISU March, 07 /9
18 GSP Frameworks Laplacian Based Laplacian Eigenvectors as GFT Basis u 0 u u 5 6 u 5 6 u u Graph Signal Processing Data Science Reading Group, ISU March, 07 /9
19 Graph Convolution 5 GSP Frameworks Laplacian Based L = Eigenvalues: 0, 0.899,.6889,, U = Graph Signal Processing Data Science Reading Group, ISU March, 07 /9
20 GSP Frameworks Graph Convolution(cont d... ) Laplacian Based 5 5 g = [,,,, ] T f = [,, 6,, ] T h = f g = IGFT(ˆf.ĝ).9 5 h = [.9,.9,.08,.7, 7.80] T Graph Signal Processing Data Science Reading Group, ISU March, 07 /9
21 Graph Translation GSP Frameworks Laplacian Based 5 f = [,, 6,, ] T Translation to node i : T i (f) = N (f δ i ) = N IGFT(ˆf.U T (:, i)). 5 T f = [., 5.08, 5.08,.7, 0.69] T T f = [5.08,.50,.66,.56,.] T.7 5 T f = [.7,.56,.56,.08, 5.08] T Graph Signal Processing Data Science Reading Group, ISU March, 07 5/9
22 GSP Frameworks DSP G Discrete Signal Processing on Graphs (DSP G ) Framework Shift Operator Graph Fourier Transform LSI Filters Graph harmonics are eigenfunctions of LSI filters Graph Frequencies Graph Harmonics Total Variation Total Variation is used for frequency ordering Frequency Ordering Concepts in the DSP G framework Graph Signal Processing Data Science Reading Group, ISU March, 07 6/9
23 GSP Frameworks DSP G DSP G Framework (Cont d... ) Shift operator Weight matrix W of the graph Shifted graph signal f = Wf Example: shifting discrete-time signal (one unit right) f in H A linear graph filter f out = Hf in 5 x = [9, 7, 5, 0, 6] T x = Wx = = Linear Shift Invariant (LSI) filters H(Wf in) = W(Hf in) Polynomials in W M H = h(w) = h mw m m=0 = h 0 I + h W h M W M Graph Signal Processing Data Science Reading Group, ISU March, 07 7/9
24 GSP Frameworks DSP G DSP G Framework (Cont d... ) Analogy from classical signal processing Classical Fourier basis: Complex exponentials Complex exponentials are Eigenfunctions of Linear Time Invariant (LTI) filters Graph Fourier Transform Graph Fourier basis are Eigenfunctions of Linear Shift Invariant (LSI) graph filters Graph Frequencies: Eigenvalues of the weight matrix W Graph Harmonics: Eigenvectors of the weight matrix W W = VΣV GFT ˆf = V f, IGFT f = V ˆf Graph Signal Processing Data Science Reading Group, ISU March, 07 8/9
25 GSP Frameworks DSP G DSP G Framework (Cont d... ) Total Variation in classical signal processing TV(x) = x[n] x[n ] = x x, where x[n] = x[n ] n Analogy from classical signal processing Total Variation on graphs TV G (f) = f f = f Wf Im Frequency ordering: Based on Total Variation Eigenvalue with largest magnitude: Lowest frquency σ max HF σ LF σ max σ N σ 0 σ Re Graph Signal Processing Data Science Reading Group, ISU March, 07 9/9
26 GSP Frameworks DSP G Problems in Weight Matrix based DSP G Im Constant graph signal σ max HF σ N σ LF σ max σ 0 σ Re ˆf = Graph frequencies: -.6, -.7, -0.6, 0.6,.9 Weight matrix based DSP G Does not provide natural frequency ordering Even a constant signal has high frequency components Graph Signal Processing Data Science Reading Group, ISU March, 07 0/9
27 Graph Fourier Transform based on Directed Laplacian
28 Graph Fourier Transform based on Directed Laplacian Graph Fourier Transform based on Directed Laplacian Redefines Graph Fourier Transform under DSP G Shift operator: Derived from directed Laplacian Linear Shift Invariant filters: Polynomials in the directed Laplacian Graph frequencies: Eigenvalues of the directed Laplacian Graph harmonics: Eigenvectors of the directed Laplacian Natural frequency ordering Better intuition of frequency as compared to the weight matrix based approach Coincides with the Laplacian based approach for undirected graphs Rahul Singh, Abhishek Chakraborty, and BS Manoj. Graph Fourier transform based on directed Laplacian. In: Signal Processing and Communications (SPCOM), 06 International Conference on. IEEE. 06, pp. 5. Graph Signal Processing Data Science Reading Group, ISU March, 07 /9
29 Graph Fourier Transform based on Directed Laplacian Directed Laplacian Matrix Directed Laplacian Matrix Basic matrices of a directed graph Weight matrix: W w ij is the weight of the directed edge from node j to node i In-degree matrix: D in = diag({di in } i=,,...,n ), di in = N j= wij Out-degree matrix: D out = diag({di out } i=,,...,n ), di out = N i= wij Directed Laplacian matrix L = D in W Sum of each row is zero λ = 0 is surely an eigenvalue W = [ 0 ] D in = [ ] L = [ ] Weight matrix In-degree matrix Directed Laplacian matrix A directed graph Graph Signal Processing Data Science Reading Group, ISU March, 07 /9
30 Graph Fourier Transform based on Directed Laplacian Shift Operator (Proposed) 5 A directed cyclic (ring) graph Shift Operator L = Laplacian matrix A signal x = [ ] T ; shifted by one unit to the right x = [ ] T x = Sx = (I L)x = = S = (I L) is the shift operator Shifted graph signal: f = Sf = (I L)f Graph Signal Processing Data Science Reading Group, ISU March, 07 /9
31 Graph Fourier Transform based on Directed Laplacian LSI Filters LSI Filters f in H A linear graph filter f out = Hf in Theorem Linear Shift-Invariant (LSI) filter: S(f out ) = H(Sf in ) A graph filter H is LSI if the following conditions are satisfied. Geometric multiplicity of each distinct eigenvalue of the graph Laplacian is one. The graph filter H is a polynomial in L, i.e., if H can be written as H = h(l) = h 0 I + h L h m L m where, h 0, h,..., h m C are called filter taps. Graph Signal Processing Data Science Reading Group, ISU March, 07 /9
32 Graph Fourier Transform based on Directed Laplacian Graph Frequencies and Harmonics Graph Fourier Transform based on Directed Laplacian Jordan decomposition of the directed Laplacian: L = VJV Graph Fourier basis: Columns of V (Jordan Eigenvectors of L) Graph frequencies: Eigenvalues of L (diagonal entries of Jordan blocks in J) GFT ˆf = V f and IGFT: f = Vˆf Frequency Ordering: based on Total Variation Total Variation: TV G (f) = f Sf = f (I L)f TV G (f) = Lf Theorem TV of an eigenvector v r is proportional to the absolute value of the corresponding eigenvalue TV(v r ) λ r Graph Signal Processing Data Science Reading Group, ISU March, 07 5/9
33 Graph Fourier Transform based on Directed Laplacian Frequency Ordering Im Frequency Ordering Im HF λ λ N λ λ N LF λ 0 λ HF Re LF λ 0 λ HF Re λ λ N λ λ N Arbitrary graph Graph with positive edge weights Im Im HF λ N λ LF λ 0 λ N HF Re LF HF λ 0 λ λ N λ N Re Undirected graph with real edge weights. Undirected graph with real and non-negative edge weights. Graph Signal Processing Data Science Reading Group, ISU March, 07 6/9
34 Graph Fourier Transform based on Directed Laplacian Example Frequency Ordering Graph signal f = [ ] T defined on the directed graph ˆf(λl) Im(λ l ) A weighted directed graph 0 0 Re(λ l ) 6 8 Spectrum of the signal f = [ ] T Graph Signal Processing Data Science Reading Group, ISU March, 07 7/9
35 Graph Fourier Transform based on Directed Laplacian Example Frequency Ordering Graph signal f = [ ] T defined on the directed graph.5 High frequency component Low frequency component Equal TV Im(λ l ) A weighted directed graph 0 0 Re(λ l ) ˆf(λl) Spectrum of the signal f = [ ] T Graph Signal Processing Data Science Reading Group, ISU March, 07 7/9
36 Graph Fourier Transform based on Directed Laplacian Example: Zero Frequency Frequency Ordering Eigenvector corresponding to λ 0 is v 0 = N [,,... ] T TV of v 0 is zero For a constant graph signal f = [k, k,...] T, GFT is ˆf = [(k N), 0,...] T Only zero frequency component 5 A weighted directed graph ˆf(λl) Im(λ l) 0 0 Re(λ l) Spectrum of the constant signal f = [ ] T Graph Signal Processing Data Science Reading Group, ISU March, 07 8/9
37 Graph Fourier Transform based on Directed Laplacian Example: Zero Frequency Frequency Ordering Eigenvector corresponding to λ 0 is v 0 = N [,,... ] T TV of v 0 is zero For a constant graph signal f = [k, k,...] T, GFT is ˆf = [(k N), 0,...] T Only zero frequency component The weight matrix based approach of GFT fails to give this basic intuition 5 A weighted directed graph ˆf(λl) Only zero frequency component Im(λ l) 0 0 Re(λ l) Spectrum of the constant signal f = [ ] T Graph Signal Processing Data Science Reading Group, ISU March, 07 8/9
38 Graph Fourier Transform based on Directed Laplacian Comparison Comparison of the GSP Frameworks GSP based on Laplacian Based on Weight Matrix DSP G Framework Based on Directed Laplacian Shift Operator Not defined The weight matrix W Derived from directed Laplacian (I L) LSI Filters Not applicable Applicable Applicable Applicability Only undirected graphs Directed graphs Directed graphs Frequencies Eigenvalues of the Laplacian (real) Harmonics Eigenvectors of the Laplacian matrix (real) Eigenvalues of the weight matrix Eigenvectors of the weight matrix Eigenvalues of the directed Laplacian Eigenvectors of the directed Laplacian Frequency Ordering Laplacian quadratic form (natural) Total variation (not natural) Total variation (natural) Multiscale Analysis Exists (Spectral Graph Wavelet Transform) Does not exist Possible Graph Signal Processing Data Science Reading Group, ISU March, 07 9/9
39 SGWT Spectral Graph Wavelet Transform Classical wavelets Wavelets at different scales and locations are constructed by scaling and translating a single mother wavelet ψ ψ s,a(x) = s ψ ( x a s ) Scaling in Fourier domain ψ s,a(x) = π ejωx ˆψ(sω)e jωa dω Scaling ψ by /s corresponds to scaling ˆψ with s Term e jωa comes from localization of the wavelet at location a Spectral Graph Wavelets Graph wavelet at scale t and centered at node n N ψ t,n (m) = u l (m)g(tλ l )ul (n) l=0 Frequency ω is replaced with eigenvalues of graph Laplacian λ l Translating to node n corresponds to multiplication by u l (n) g acts as a scaled bandpass filter, replacing ˆψ Graph Signal Processing Data Science Reading Group, ISU March, 07 0/9
40 SGWT Wavelet Generating Kernel Generating Kernel ψ t,n (m) = N l=0 u l (m)g(tλ l )u l (n) g acts as a scaled bandpass filter: wavelet generating kernel x α x α for x < x g(x; α, β, x, x ) = p(x) for x x x x β x β for x > x, x is the distance from origin (zero frequency) α and β are integer parameters of g x and x determine transition regions p(x) is a cubic spline that ensures continuity in g A possible choice of these parameters: α = β =, x =, x =, and p(x) = 5 + x 6x + x Graph Signal Processing Data Science Reading Group, ISU March, 07 /9
41 SGWT Generating Kernel Wavelet Generating Kernel cont d... ψ t,n (m) = N l=0 Scale t is a continuous variable u l (m)g(tλ l )u l (n) For practical purposes, choose J number of logarithmically equally spaced scales t,..., t J t min = λ max /K, λ max is the eigenvalue of L with largest magnitude and K is a design parameter t J = x / λ max and t = x /t min Graph Signal Processing Data Science Reading Group, ISU March, 07 /9
42 SGWT Generating Kernel Wavelet Generating Kernel cont d... λ max = 0, α = β =, x =, x =, K = 0, and J = g(tλ) 0.5 g(tλ) (λ) Kernel at t = (λ) Kernel at t = g(tλ) 0.5 g(tλ) (λ) Kernel at t = (λ) Kernel at t = 0.. As t increases, the kernel becomes increasingly confined to low frequencies Graph Signal Processing Data Science Reading Group, ISU March, 07 /9
43 SGWT Examples SGWT Examples Wavelets at different scales t = t = t =.869 t = 0.57 Large scale Low frequency Spread of the wavelet over the graph is high Graph Signal Processing Data Science Reading Group, ISU March, 07 /9
44 SGWT Examples SGWT Examples Wavelets at different scales t = 5.07 t = t =.869 t = 0.57 Large scale Low frequency Spread of the wavelet over the graph is high Graph Signal Processing Data Science Reading Group, ISU March, 07 5/9
45 SGWT Examples SGWT Examples wavelet ψ(t) wavelet ψ(t) index t = index t =.869 wavelet ψ(t) wavelet ψ(t) index t = index t = 0.57 Graph Signal Processing Data Science Reading Group, ISU March, 07 6/9
46 Matrix Form of SGWT SGWT Matrix Form Wavelet basis at scale t = collection of N number of wavelets (each wavelet centered at a particular node of the graph) Ψ t = [ψ t, ψ t,... ψ t,n ] g(tλ 0 ) g(tλ ) = U... g(tλn ) UT = UG t U T Column of U are eigenvectors of L g(tλ l ) is the sampled value of g(tλ) at frequency λ l Wavelet coefficient at scale t and centered at node n of a graph signal f W f (t, n) = ψ t,n, f = ψ T t,nf Graph Signal Processing Data Science Reading Group, ISU March, 07 7/9
47 Conclusions Conclusions Introduction to Graph Signal Processing (GSP) Graph Signal Processing Frameworks Laplacian Based Discrete Signal Processing on Graphs (DSP G ) Framework Weight Matrix Based Directed Laplacian Based Spectral Graph Wavelet Transform (SGWT) Research oppurtunities are plenty Graph Signal Processing Data Science Reading Group, ISU March, 07 8/9
48 References Conclusions [] Fan RK Chung. Spectral graph theory. Vol. 9. American Mathematical Soc., 997. [] David K Hammond, Pierre Vandergheynst, and Rémi Gribonval. Wavelets on graphs via spectral graph theory. In: Applied and Computational Harmonic Analysis 0. (0), pp [] Sunil K Narang and Antonio Ortega. Perfect reconstruction two-channel wavelet filter banks for graph structured data. In: Signal Processing, IEEE Transactions on 60.6 (0), pp [] A. Sandryhaila and J.M.F. Moura. Big Data Analysis with Signal Processing on Graphs: Representation and processing of massive data sets with irregular structure. In: Signal Processing Magazine, IEEE.5 (0), pp [5] A. Sandryhaila and J.M.F. Moura. Discrete Signal Processing on Graphs. In: Signal Processing, IEEE Transactions on 6.7 (0), pp [6] A. Sandryhaila and J.M.F. Moura. Discrete Signal Processing on Graphs: Frequency Analysis. In: Signal Processing, IEEE Transactions on 6. (0), pp [7] Aliaksei Sandryhaila and José MF Moura. Discrete signal processing on graphs: Graph fourier transform. In: ICASSP. 0, pp [8] David I Shuman, Benjamin Ricaud, and Pierre Vandergheynst. Vertex-frequency analysis on graphs. In: Applied and Computational Harmonic Analysis 0. (06), pp [9] David I Shuman et al. The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains. In: Signal Processing Magazine, IEEE 0. (0), pp [0] Rahul Singh, Abhishek Chakraborty, and BS Manoj. Graph Fourier transform based on directed Laplacian. In: Signal Processing and Communications (SPCOM), 06 International Conference on. IEEE. 06, pp. 5. Graph Signal Processing Data Science Reading Group, ISU March, 07 9/9
49 Thank You.
DATA defined on network-like structures are encountered
Graph Fourier Transform based on Directed Laplacian Rahul Singh, Abhishek Chakraborty, Graduate Student Member, IEEE, and B. S. Manoj, Senior Member, IEEE arxiv:6.v [cs.it] Jan 6 Abstract In this paper,
More informationEE 224 Lab: Graph Signal Processing
EE Lab: Graph Signal Processing In our previous labs, we dealt with discrete-time signals and images. We learned convolution, translation, sampling, and frequency domain representation of discrete-time
More informationSpectral Graph Wavelets on the Cortical Connectome and Regularization of the EEG Inverse Problem
Spectral Graph Wavelets on the Cortical Connectome and Regularization of the EEG Inverse Problem David K Hammond University of Oregon / NeuroInformatics Center International Conference on Industrial and
More informationLocalization bounds for the graph translation
Localization bounds for the graph translation Benjamin Girault, Paulo Gonçalves, Shrikanth Narayanan, Antonio Ortega To cite this version: Benjamin Girault, Paulo Gonçalves, Shrikanth Narayanan, Antonio
More informationA PROBABILISTIC INTERPRETATION OF SAMPLING THEORY OF GRAPH SIGNALS. Akshay Gadde and Antonio Ortega
A PROBABILISTIC INTERPRETATION OF SAMPLING THEORY OF GRAPH SIGNALS Akshay Gadde and Antonio Ortega Department of Electrical Engineering University of Southern California, Los Angeles Email: agadde@usc.edu,
More informationarxiv: v1 [cs.na] 6 Jan 2017
SPECTRAL STATISTICS OF LATTICE GRAPH STRUCTURED, O-UIFORM PERCOLATIOS Stephen Kruzick and José M. F. Moura 2 Carnegie Mellon University, Department of Electrical Engineering 5000 Forbes Avenue, Pittsburgh,
More informationINTERPOLATION OF GRAPH SIGNALS USING SHIFT-INVARIANT GRAPH FILTERS
INTERPOLATION OF GRAPH SIGNALS USING SHIFT-INVARIANT GRAPH FILTERS Santiago Segarra, Antonio G. Marques, Geert Leus, Alejandro Ribeiro University of Pennsylvania, Dept. of Electrical and Systems Eng.,
More informationTowards a Definition of Local Stationarity for Graph Signals
Towards a Definition of Local Stationarity for Graph Signals Benjamin Girault, Shrikanth Narayanan, Antonio Ortega To cite this version: Benjamin Girault, Shrikanth Narayanan, Antonio Ortega. Towards a
More informationVertex-Frequency Analysis on Graphs
Vertex-Frequency Analysis on Graphs David I Shuman, Benjamin Ricaud, Pierre Vandergheynst,2 Signal Processing Laboratory (LTS2, Ecole Polytechnique Fédérale de Lausanne (EPFL, Lausanne, Switzerland Abstract
More informationarxiv: v1 [cs.it] 26 Sep 2018
SAPLING THEORY FOR GRAPH SIGNALS ON PRODUCT GRAPHS Rohan A. Varma, Carnegie ellon University rohanv@andrew.cmu.edu Jelena Kovačević, NYU Tandon School of Engineering jelenak@nyu.edu arxiv:809.009v [cs.it]
More informationSPECTRAL ANOMALY DETECTION USING GRAPH-BASED FILTERING FOR WIRELESS SENSOR NETWORKS. Hilmi E. Egilmez and Antonio Ortega
SPECTRAL ANOMALY DETECTION USING GRAPH-BASED FILTERING FOR WIRELESS SENSOR NETWORKS Hilmi E. Egilmez and Antonio Ortega Signal and Image Processing Institute, University of Southern California hegilmez@usc.edu,
More informationThe Spectral Graph Wavelet Transform: Fundamental Theory and Fast Computation
The Spectral Graph Wavelet Transform: Fundamental Theory and Fast Computation David K. Hammond, Pierre Vandergheynst, Rémi Gribonval To cite this version: David K. Hammond, Pierre Vandergheynst, Rémi Gribonval.
More informationTropical Graph Signal Processing
Tropical Graph Signal Processing Vincent Gripon To cite this version: Vincent Gripon. Tropical Graph Signal Processing. 2017. HAL Id: hal-01527695 https://hal.archives-ouvertes.fr/hal-01527695v2
More informationWavelets on graphs via spectral graph theory
Wavelets on graphs via spectral graph theory David K. Hammond,a,, Pierre Vandergheynst b,2, Rémi Gribonval c a NeuroInformatics Center, University of Oregon, Eugene, USA b Ecole Polytechnique Fédérale
More informationWavelets and Filter Banks on Graphs
Wavelets and Filter Banks on Graphs Pierre Vandergheynst Signal Processing Lab, EPFL Joint work with David Shuman Duke Workshop on Sensing and Analysis of High-Dimensional Data Duke University, July 2011
More informationDigraph Fourier Transform via Spectral Dispersion Minimization
Digraph Fourier Transform via Spectral Dispersion Minimization Gonzalo Mateos Dept. of Electrical and Computer Engineering University of Rochester gmateosb@ece.rochester.edu http://www.ece.rochester.edu/~gmateosb/
More informationDiscrete Signal Processing on Graphs: Frequency Analysis
Discrete Signal Processing on Graphs: Frequency Analysis Aliaksei Sandryhaila, Member, IEEE and José M F Moura, Fellow, IEEE Abstract Signals and datasets that arise in physical and engineering applications,
More informationData Analysis and Manifold Learning Lecture 3: Graphs, Graph Matrices, and Graph Embeddings
Data Analysis and Manifold Learning Lecture 3: Graphs, Graph Matrices, and Graph Embeddings Radu Horaud INRIA Grenoble Rhone-Alpes, France Radu.Horaud@inrialpes.fr http://perception.inrialpes.fr/ Outline
More informationSignals and Systems Spring 2004 Lecture #9
Signals and Systems Spring 2004 Lecture #9 (3/4/04). The convolution Property of the CTFT 2. Frequency Response and LTI Systems Revisited 3. Multiplication Property and Parseval s Relation 4. The DT Fourier
More informationPostgraduate Course Signal Processing for Big Data (MSc)
Postgraduate Course Signal Processing for Big Data (MSc) Jesús Gustavo Cuevas del Río E-mail: gustavo.cuevas@upm.es Work Phone: +34 91 549 57 00 Ext: 4039 Course Description Instructor Information Course
More informationCartesian Products of Z-Matrix Networks: Factorization and Interval Analysis
Nabi-Abdolyouse) Factorization University (Distributed andofinterval Washington Space Analysis Systems1 Lab / 27(D Cartesian Products of Z-Matrix Networks: Factorization and Interval Analysis Airlie Chapman
More informationDiscrete Signal Processing on Graphs: Sampling Theory
SUBMITTED TO IEEE TRANS. SIGNAL PROCESS., FEB 5. Discrete Signal Processing on Graphs: Sampling Theory Siheng Chen, Rohan Varma, Aliaksei Sandryhaila, Jelena Kovačević arxiv:53.543v [cs.it] 3 Mar 5 Abstract
More informationDigital Image Processing Lectures 13 & 14
Lectures 13 & 14, Professor Department of Electrical and Computer Engineering Colorado State University Spring 2013 Properties of KL Transform The KL transform has many desirable properties which makes
More informationReconstruction of graph signals: percolation from a single seeding node
Reconstruction of graph signals: percolation from a single seeding node Santiago Segarra, Antonio G. Marques, Geert Leus, and Alejandro Ribeiro Abstract Schemes to reconstruct signals defined in the nodes
More informationUncertainty Principle and Sampling of Signals Defined on Graphs
Uncertainty Principle and Sampling of Signals Defined on Graphs Mikhail Tsitsvero, Sergio Barbarossa, and Paolo Di Lorenzo 2 Department of Information Eng., Electronics and Telecommunications, Sapienza
More informationWavelets on graphs via spectral graph theory
Wavelets on graphs via spectral graph theory David K. Hammond, Pierre Vandergheynst, Rémi Gribonval To cite this version: David K. Hammond, Pierre Vandergheynst, Rémi Gribonval. Wavelets on graphs via
More informationLearning graphs from data:
Learning graphs from data: A signal processing perspective Xiaowen Dong MIT Media Lab Graph Signal Processing Workshop Pittsburgh, PA, May 2017 Introduction What is the problem of graph learning? 2/34
More informationECEN 420 LINEAR CONTROL SYSTEMS. Lecture 2 Laplace Transform I 1/52
1/52 ECEN 420 LINEAR CONTROL SYSTEMS Lecture 2 Laplace Transform I Linear Time Invariant Systems A general LTI system may be described by the linear constant coefficient differential equation: a n d n
More informationA DIGRAPH FOURIER TRANSFORM WITH SPREAD FREQUENCY COMPONENTS
A DIGRAPH FOURIER TRANSFORM WITH SPREAD FREQUENCY COMPONENTS Rasoul Shafipour, Ali Khodabakhsh, Gonzalo Mateos, and Evdokia Nikolova Dept. of Electrical and Computer Engineering, University of Rochester,
More informationFinite Frames and Graph Theoretical Uncertainty Principles
Finite Frames and Graph Theoretical Uncertainty Principles (pkoprows@math.umd.edu) University of Maryland - College Park April 13, 2015 Outline 1 Motivation 2 Definitions 3 Results Outline 1 Motivation
More information2D Wavelets. Hints on advanced Concepts
2D Wavelets Hints on advanced Concepts 1 Advanced concepts Wavelet packets Laplacian pyramid Overcomplete bases Discrete wavelet frames (DWF) Algorithme à trous Discrete dyadic wavelet frames (DDWF) Overview
More informationLecture 7 January 26, 2016
MATH 262/CME 372: Applied Fourier Analysis and Winter 26 Elements of Modern Signal Processing Lecture 7 January 26, 26 Prof Emmanuel Candes Scribe: Carlos A Sing-Long, Edited by E Bates Outline Agenda:
More informationWavelets, wavelet networks and the conformal group
Wavelets, wavelet networks and the conformal group R. Vilela Mendes CMAF, University of Lisbon http://label2.ist.utl.pt/vilela/ April 2016 () April 2016 1 / 32 Contents Wavelets: Continuous and discrete
More informationDiffusion and random walks on graphs
Diffusion and random walks on graphs Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Structural
More informationENGIN 211, Engineering Math. Laplace Transforms
ENGIN 211, Engineering Math Laplace Transforms 1 Why Laplace Transform? Laplace transform converts a function in the time domain to its frequency domain. It is a powerful, systematic method in solving
More informationOctober 7, :8 WSPC/WS-IJWMIP paper. Polynomial functions are renable
International Journal of Wavelets, Multiresolution and Information Processing c World Scientic Publishing Company Polynomial functions are renable Henning Thielemann Institut für Informatik Martin-Luther-Universität
More informationAverage-Consensus of Multi-Agent Systems with Direct Topology Based on Event-Triggered Control
Outline Background Preliminaries Consensus Numerical simulations Conclusions Average-Consensus of Multi-Agent Systems with Direct Topology Based on Event-Triggered Control Email: lzhx@nankai.edu.cn, chenzq@nankai.edu.cn
More informationDigital Image Processing Lectures 15 & 16
Lectures 15 & 16, Professor Department of Electrical and Computer Engineering Colorado State University CWT and Multi-Resolution Signal Analysis Wavelet transform offers multi-resolution by allowing for
More informationImage Analysis & Retrieval. CS/EE 5590 Special Topics (Class Ids: 44873, 44874) Fall 2016, M/W Lec 15. Graph Laplacian Embedding
Image Analysis & Retrieval CS/EE 5590 Special Topics (Class Ids: 44873, 44874) Fall 2016, M/W 4-5:15pm@Bloch 0012 Lec 15 Graph Laplacian Embedding Zhu Li Dept of CSEE, UMKC Office: FH560E, Email: lizhu@umkc.edu,
More informationGraph Matching & Information. Geometry. Towards a Quantum Approach. David Emms
Graph Matching & Information Geometry Towards a Quantum Approach David Emms Overview Graph matching problem. Quantum algorithms. Classical approaches. How these could help towards a Quantum approach. Graphs
More informationDiscrete Signal Processing on Graphs: Sampling Theory
IEEE TRANS. SIGNAL PROCESS. TO APPEAR. 1 Discrete Signal Processing on Graphs: Sampling Theory Siheng Chen, Rohan Varma, Aliaksei Sandryhaila, Jelena Kovačević arxiv:153.543v [cs.it] 8 Aug 15 Abstract
More informationReview of Frequency Domain Fourier Series: Continuous periodic frequency components
Today we will review: Review of Frequency Domain Fourier series why we use it trig form & exponential form how to get coefficients for each form Eigenfunctions what they are how they relate to LTI systems
More informationGRAPH FOURIER TRANSFORM FOR DIRECTED GRAPHS BASED ON LOVÁSZ EXTENSION OF MIN-CUT
GRAPH FOURIER TRANSFORM FOR DIRECTED GRAPHS BASED ON LOVÁSZ EXTENSION OF MIN-CUT Stefania Sardellitti 1, Sergio Barbarossa 1, Paolo Di Lorenzo 1 Sapienza University of Rome, DIET, Via Eudossiana 18, 184
More informationELEN 4810 Midterm Exam
ELEN 4810 Midterm Exam Wednesday, October 26, 2016, 10:10-11:25 AM. One sheet of handwritten notes is allowed. No electronics of any kind are allowed. Please record your answers in the exam booklet. Raise
More informationGeneral Exam Part II, Fall 1998 Quantum Mechanics Solutions
General Exam Part II, Fall 1998 Quantum Mechanics Solutions Leo C. Stein Problem 1 Consider a particle of charge q and mass m confined to the x-y plane and subject to a harmonic oscillator potential V
More informationMathematical Foundations of Signal Processing
Mathematical Foundations of Signal Processing Module 4: Continuous-Time Systems and Signals Benjamín Béjar Haro Mihailo Kolundžija Reza Parhizkar Adam Scholefield October 24, 2016 Continuous Time Signals
More informationOn the Shift Operator, Graph Frequency and Optimal Filtering in Graph Signal Processing
On the Shift Operator, Graph Frequency and Optimal Filtering in Graph Signal Processing 1 Adnan Gavili and Xiao-Ping Zhang, Senior member, IEEE arxiv:1511.03512v3 [math.sp] 13 Jun 2016 Abstract Defining
More informationGAUSSIAN PROCESS TRANSFORMS
GAUSSIAN PROCESS TRANSFORMS Philip A. Chou Ricardo L. de Queiroz Microsoft Research, Redmond, WA, USA pachou@microsoft.com) Computer Science Department, Universidade de Brasilia, Brasilia, Brazil queiroz@ieee.org)
More informationDesign of graph filters and filterbanks
Design of graph filters and filterbanks Nicolas Tremblay, Paulo Gonçalves, Pierre Borgnat To cite this version: Nicolas Tremblay, Paulo Gonçalves, Pierre Borgnat. Design of graph filters and filterbanks.
More informationRandom Sampling of Bandlimited Signals on Graphs
Random Sampling of Bandlimited Signals on Graphs Pierre Vandergheynst École Polytechnique Fédérale de Lausanne (EPFL) School of Engineering & School of Computer and Communication Sciences Joint work with
More informationCSE 291. Assignment Spectral clustering versus k-means. Out: Wed May 23 Due: Wed Jun 13
CSE 291. Assignment 3 Out: Wed May 23 Due: Wed Jun 13 3.1 Spectral clustering versus k-means Download the rings data set for this problem from the course web site. The data is stored in MATLAB format as
More informationEC Signals and Systems
UNIT I CLASSIFICATION OF SIGNALS AND SYSTEMS Continuous time signals (CT signals), discrete time signals (DT signals) Step, Ramp, Pulse, Impulse, Exponential 1. Define Unit Impulse Signal [M/J 1], [M/J
More informationStationary Graph Processes: Nonparametric Spectral Estimation
Stationary Graph Processes: Nonparametric Spectral Estimation Santiago Segarra, Antonio G. Marques, Geert Leus, and Alejandro Ribeiro Dept. of Signal Theory and Communications King Juan Carlos University
More informationSampling, Inference and Clustering for Data on Graphs
Sampling, Inference and Clustering for Data on Graphs Pierre Vandergheynst École Polytechnique Fédérale de Lausanne (EPFL) School of Engineering & School of Computer and Communication Sciences Joint work
More informationLecture 1: Graphs, Adjacency Matrices, Graph Laplacian
Lecture 1: Graphs, Adjacency Matrices, Graph Laplacian Radu Balan January 31, 2017 G = (V, E) An undirected graph G is given by two pieces of information: a set of vertices V and a set of edges E, G =
More informationDiscrete Time Fourier Transform (DTFT)
Discrete Time Fourier Transform (DTFT) 1 Discrete Time Fourier Transform (DTFT) The DTFT is the Fourier transform of choice for analyzing infinite-length signals and systems Useful for conceptual, pencil-and-paper
More informationMath Ordinary Differential Equations
Math 411 - Ordinary Differential Equations Review Notes - 1 1 - Basic Theory A first order ordinary differential equation has the form x = f(t, x) (11) Here x = dx/dt Given an initial data x(t 0 ) = x
More informationA Glimpse of Quantum Computation
A Glimpse of Quantum Computation Zhengfeng Ji (UTS:QSI) QCSS 2018, UTS 1. 1 Introduction What is quantum computation? Where does the power come from? Superposition Incompatible states can coexist Transformation
More informationJordan normal form notes (version date: 11/21/07)
Jordan normal form notes (version date: /2/7) If A has an eigenbasis {u,, u n }, ie a basis made up of eigenvectors, so that Au j = λ j u j, then A is diagonal with respect to that basis To see this, let
More informationHW2 - Due 01/30. Each answer must be mathematically justified. Don t forget your name.
HW2 - Due 0/30 Each answer must be mathematically justified. Don t forget your name. Problem. Use the row reduction algorithm to find the inverse of the matrix 0 0, 2 3 5 if it exists. Double check your
More informationLecture 1: From Data to Graphs, Weighted Graphs and Graph Laplacian
Lecture 1: From Data to Graphs, Weighted Graphs and Graph Laplacian Radu Balan February 5, 2018 Datasets diversity: Social Networks: Set of individuals ( agents, actors ) interacting with each other (e.g.,
More informationMachine Learning: Basis and Wavelet 김화평 (CSE ) Medical Image computing lab 서진근교수연구실 Haar DWT in 2 levels
Machine Learning: Basis and Wavelet 32 157 146 204 + + + + + - + - 김화평 (CSE ) Medical Image computing lab 서진근교수연구실 7 22 38 191 17 83 188 211 71 167 194 207 135 46 40-17 18 42 20 44 31 7 13-32 + + - - +
More informationContents. Acknowledgments
Table of Preface Acknowledgments Notation page xii xx xxi 1 Signals and systems 1 1.1 Continuous and discrete signals 1 1.2 Unit step and nascent delta functions 4 1.3 Relationship between complex exponentials
More informationData Mining and Analysis: Fundamental Concepts and Algorithms
Data Mining and Analysis: Fundamental Concepts and Algorithms dataminingbook.info Mohammed J. Zaki 1 Wagner Meira Jr. 2 1 Department of Computer Science Rensselaer Polytechnic Institute, Troy, NY, USA
More informationarxiv: v3 [stat.ml] 29 May 2018
On Consistency of Compressive Spectral Clustering On Consistency of Compressive Spectral Clustering arxiv:1702.03522v3 [stat.ml] 29 May 2018 Muni Sreenivas Pydi Department of Electrical and Computer Engineering
More informationFrequency Analysis of Temporal Graph Signals
1 Frequency Analysis of Temporal raph Signals Andreas Loukas* and Damien Foucard arxiv:160.04434v1 [cs.l] 14 Feb 16 Abstract This letter extends the concept of graph-frequency to graph signals that evolve
More informationData Analysis and Manifold Learning Lecture 9: Diffusion on Manifolds and on Graphs
Data Analysis and Manifold Learning Lecture 9: Diffusion on Manifolds and on Graphs Radu Horaud INRIA Grenoble Rhone-Alpes, France Radu.Horaud@inrialpes.fr http://perception.inrialpes.fr/ Outline of Lecture
More informationLecture 3 January 23
EE 123: Digital Signal Processing Spring 2007 Lecture 3 January 23 Lecturer: Prof. Anant Sahai Scribe: Dominic Antonelli 3.1 Outline These notes cover the following topics: Eigenvectors and Eigenvalues
More informationFiltering and Sampling Graph Signals, and its Application to Compressive Spectral Clustering
Filtering and Sampling Graph Signals, and its Application to Compressive Spectral Clustering Nicolas Tremblay (1,2), Gilles Puy (1), Rémi Gribonval (1), Pierre Vandergheynst (1,2) (1) PANAMA Team, INRIA
More informationWavelet Analysis. Willy Hereman. Department of Mathematical and Computer Sciences Colorado School of Mines Golden, CO Sandia Laboratories
Wavelet Analysis Willy Hereman Department of Mathematical and Computer Sciences Colorado School of Mines Golden, CO 8040-887 Sandia Laboratories December 0, 998 Coordinate-Coordinate Formulations CC and
More informationGraph theoretic uncertainty principles
Graph theoretic uncertainty principles John J. Benedetto and Paul J. Koprowski Norbert Wiener Center Department of Mathematics University of Maryland, College Park http://www.norbertwiener.umd.edu Acknowledgements
More informationSpectral Processing. Misha Kazhdan
Spectral Processing Misha Kazhdan [Taubin, 1995] A Signal Processing Approach to Fair Surface Design [Desbrun, et al., 1999] Implicit Fairing of Arbitrary Meshes [Vallet and Levy, 2008] Spectral Geometry
More informationMassachusetts Institute of Technology
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.11: Introduction to Communication, Control and Signal Processing QUIZ 1, March 16, 21 QUESTION BOOKLET
More informationEE 224 Signals and Systems I Review 1/10
EE 224 Signals and Systems I Review 1/10 Class Contents Signals and Systems Continuous-Time and Discrete-Time Time-Domain and Frequency Domain (all these dimensions are tightly coupled) SIGNALS SYSTEMS
More informationLecture 15: Time and Frequency Joint Perspective
WAVELETS AND MULTIRATE DIGITAL SIGNAL PROCESSING Lecture 15: Time and Frequency Joint Perspective Prof.V.M.Gadre, EE, IIT Bombay Introduction In lecture 14, we studied steps required to design conjugate
More informationSignal Analysis. Multi resolution Analysis (II)
Multi dimensional Signal Analysis Lecture 2H Multi resolution Analysis (II) Discrete Wavelet Transform Recap (CWT) Continuous wavelet transform A mother wavelet ψ(t) Define µ 1 µ t b ψ a,b (t) = p ψ a
More informationFrames. Hongkai Xiong 熊红凯 Department of Electronic Engineering Shanghai Jiao Tong University
Frames Hongkai Xiong 熊红凯 http://ivm.sjtu.edu.cn Department of Electronic Engineering Shanghai Jiao Tong University 2/39 Frames 1 2 3 Frames and Riesz Bases Translation-Invariant Dyadic Wavelet Transform
More information( nonlinear constraints)
Wavelet Design & Applications Basic requirements: Admissibility (single constraint) Orthogonality ( nonlinear constraints) Sparse Representation Smooth functions well approx. by Fourier High-frequency
More informationLECTURE 12 Sections Introduction to the Fourier series of periodic signals
Signals and Systems I Wednesday, February 11, 29 LECURE 12 Sections 3.1-3.3 Introduction to the Fourier series of periodic signals Chapter 3: Fourier Series of periodic signals 3. Introduction 3.1 Historical
More informationRKHS, Mercer s theorem, Unbounded domains, Frames and Wavelets Class 22, 2004 Tomaso Poggio and Sayan Mukherjee
RKHS, Mercer s theorem, Unbounded domains, Frames and Wavelets 9.520 Class 22, 2004 Tomaso Poggio and Sayan Mukherjee About this class Goal To introduce an alternate perspective of RKHS via integral operators
More informationDmitry Pelinovsky Department of Mathematics, McMaster University, Canada
Spectrum of the linearized NLS problem Dmitry Pelinovsky Department of Mathematics, McMaster University, Canada Collaboration: Marina Chugunova (McMaster, Canada) Scipio Cuccagna (Modena and Reggio Emilia,
More informationAPPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.
APPENDIX A Background Mathematics A. Linear Algebra A.. Vector algebra Let x denote the n-dimensional column vector with components 0 x x 2 B C @. A x n Definition 6 (scalar product). The scalar product
More informationDefinition of the Laplace transform. 0 x(t)e st dt
Definition of the Laplace transform Bilateral Laplace Transform: X(s) = x(t)e st dt Unilateral (or one-sided) Laplace Transform: X(s) = 0 x(t)e st dt ECE352 1 Definition of the Laplace transform (cont.)
More informationSIGNAL PROCESSING. B14 Option 4 lectures. Stephen Roberts
SIGNAL PROCESSING B14 Option 4 lectures Stephen Roberts Recommended texts Lynn. An introduction to the analysis and processing of signals. Macmillan. Oppenhein & Shafer. Digital signal processing. Prentice
More informationSpectral Graph Theory and You: Matrix Tree Theorem and Centrality Metrics
Spectral Graph Theory and You: and Centrality Metrics Jonathan Gootenberg March 11, 2013 1 / 19 Outline of Topics 1 Motivation Basics of Spectral Graph Theory Understanding the characteristic polynomial
More informationDifferential equations
Differential equations Math 7 Spring Practice problems for April Exam Problem Use the method of elimination to find the x-component of the general solution of x y = 6x 9x + y = x 6y 9y Soln: The system
More informationGRAPH ERROR EFFECT IN GRAPH SIGNAL PROCESSING. Jari Miettinen, Sergiy A. Vorobyov, and Esa Ollila
GRAPH ERROR EFFECT IN GRAPH SIGNAL PROCESSING Jari Miettinen, Sergiy A. Vorobyov, and Esa Ollila Department of Signal Processing and Acoustics, Aalto University, P.O. Box 15400, FIN-00076 Aalto ABSTRACT
More informationEmpirical Wavelet Transform
Jérôme Gilles Department of Mathematics, UCLA jegilles@math.ucla.edu Adaptive Data Analysis and Sparsity Workshop January 31th, 013 Outline Introduction - EMD 1D Empirical Wavelets Definition Experiments
More informationCollaborative Filtering via Graph Signal Processing
Collaborative Filtering via Graph Signal Processing Weiyu Huang, Antonio G. Marques, and Alejandro Ribeiro Abstract This paper develops new designs for recommender systems inspired by recent advances in
More informationSPARSE REPRESENTATION ON GRAPHS BY TIGHT WAVELET FRAMES AND APPLICATIONS
SPARSE REPRESENTATION ON GRAPHS BY TIGHT WAVELET FRAMES AND APPLICATIONS BIN DONG Abstract. In this paper, we introduce a new (constructive) characterization of tight wavelet frames on non-flat domains
More informationACM 126a Solutions for Homework Set 4
ACM 26a Solutions for Homewor Set 4 Laurent Demanet March 2, 25 Problem. Problem 7.7 page 36 We need to recall a few standard facts about Fourier series. Convolution: Subsampling (see p. 26): Zero insertion
More informationIrregularity-Aware Graph Fourier Transforms
1 Irregularity-Aware Graph Fourier Transforms Benjamin Girault, Antonio Ortega Fellow, IEEE and Shrikanth S. Narayanan Fellow, IEEE Abstract In this paper, we present a novel generalization of the graph
More information8.1 Concentration inequality for Gaussian random matrix (cont d)
MGMT 69: Topics in High-dimensional Data Analysis Falll 26 Lecture 8: Spectral clustering and Laplacian matrices Lecturer: Jiaming Xu Scribe: Hyun-Ju Oh and Taotao He, October 4, 26 Outline Concentration
More informationA Statistical Look at Spectral Graph Analysis. Deep Mukhopadhyay
A Statistical Look at Spectral Graph Analysis Deep Mukhopadhyay Department of Statistics, Temple University Office: Speakman 335 deep@temple.edu http://sites.temple.edu/deepstat/ Graph Signal Processing
More informationDiscrete Orthogonal Harmonic Transforms
Discrete Orthogonal Harmonic Transforms Speaker: Chun-Lin Liu, Advisor: Soo-Chang Pei Ph. D Image Processing Laboratory, EEII 530, Graduate Institute of Communication Engineering, National Taiwan University.
More informationFourier Series Representation of
Fourier Series Representation of Periodic Signals Rui Wang, Assistant professor Dept. of Information and Communication Tongji University it Email: ruiwang@tongji.edu.cn Outline The response of LIT system
More informationLecture 12: Introduction to Spectral Graph Theory, Cheeger s inequality
CSE 521: Design and Analysis of Algorithms I Spring 2016 Lecture 12: Introduction to Spectral Graph Theory, Cheeger s inequality Lecturer: Shayan Oveis Gharan May 4th Scribe: Gabriel Cadamuro Disclaimer:
More informationSpectral Clustering. Spectral Clustering? Two Moons Data. Spectral Clustering Algorithm: Bipartioning. Spectral methods
Spectral Clustering Seungjin Choi Department of Computer Science POSTECH, Korea seungjin@postech.ac.kr 1 Spectral methods Spectral Clustering? Methods using eigenvectors of some matrices Involve eigen-decomposition
More informationChapter 5 Frequency Domain Analysis of Systems
Chapter 5 Frequency Domain Analysis of Systems CT, LTI Systems Consider the following CT LTI system: xt () ht () yt () Assumption: the impulse response h(t) is absolutely integrable, i.e., ht ( ) dt< (this
More informationLecture Notes 5: Multiresolution Analysis
Optimization-based data analysis Fall 2017 Lecture Notes 5: Multiresolution Analysis 1 Frames A frame is a generalization of an orthonormal basis. The inner products between the vectors in a frame and
More information