Adaptive graph filtering: Multiresolution classification on graphs

We present an adaptive graph filtering approach to semi-supervised classification. Adaptive graph filters combine decisions from multiple graph filters using a weighting function that is optimized in a semi-supervised manner. We also demonstrate the multiresolution property of adaptive graph filters by connecting them to the diffusion wavelets. In our experiments, we apply the adaptive graph filters to the classification of online blogs and damage identification in indirect bridge structural health monitoring.

[1]  Pierre Vandergheynst,et al.  Wavelets on Graphs via Spectral Graph Theory , 2009, ArXiv.

[2]  R. Coifman,et al.  Diffusion Wavelets , 2004 .

[3]  Lada A. Adamic,et al.  The political blogosphere and the 2004 U.S. election: divided they blog , 2005, LinkKDD '05.

[4]  R. Coifman,et al.  A general framework for adaptive regularization based on diffusion processes on graphs , 2006 .

[5]  James H. Garrett,et al.  Semi-Supervised Multiresolution Classification Using Adaptive Graph Filtering With Application to Indirect Bridge Structural Health Monitoring , 2014, IEEE Transactions on Signal Processing.

[6]  U. Feige,et al.  Spectral Graph Theory , 2015 .

[7]  David G. Stork,et al.  Pattern Classification , 1973 .

[8]  James H. Garrett,et al.  Indirect structural health monitoring of a simplified laboratory-scale bridge model , 2014 .

[9]  Sunil K. Narang,et al.  Perfect Reconstruction Two-Channel Wavelet Filter Banks for Graph Structured Data , 2011, IEEE Transactions on Signal Processing.

[10]  Shigeo Abe DrEng.  Pattern Classification , 2001, Springer London.

[11]  Joel B. Harley,et al.  Multiresolution classification with semi-supervised learning for indirect bridge structural health monitoring , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[12]  Pascal Frossard,et al.  The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains , 2012, IEEE Signal Processing Magazine.

[13]  José M. F. Moura,et al.  Discrete Signal Processing on Graphs , 2012, IEEE Transactions on Signal Processing.