Classification via regularization on graphs

2013 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013 - Proceedings

Volumn , Issue , 2013, Pages 495-498

  Sandryhaila, Aliaksei ^a   Moura, Jose M F ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Classification; Discrete signal processing on graphs; Graph shift; Graph signal; Regularization; Total variation on graphs

Indexed keywords

CLASSIFICATION APPROACH; DATA LABELS; DISCRETE SIGNAL; GRAPH SHIFT; LOW-FREQUENCY; MULTI-CLASS CLASSIFICATION; REGULARIZATION; TOTAL VARIATION;

CLASSIFICATION (OF INFORMATION); DATA PROCESSING; SIGNAL PROCESSING;

GRAPHIC METHODS;

EID: 84897742752     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GlobalSIP.2013.6736923     Document Type: Conference Paper

References (23)

1. R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification, Wiley, 2nd edition, 2000.
2. M. Belkin and P. Niyogi, "Semi-supervised learning on Riemannian manifolds," Mach. Learn., vol. 56, no. 1-3, pp. 209-239, 2004.
3. O. Chapelle, B. Schölkopf, and A. Zien, Semi-Supervised Learning, MIT Press, 2006.
4. U. Luxburg, "A tutorial on spectral clustering," Stat. Comput., vol. 17, no. 4, pp. 395-416, 2007.
5. A. Sandryhaila and J. M. F. Moura, "Discrete signal processing on graphs," IEEE Trans. Signal Proc., vol. 61, no. 7, pp. 1644-1656, 2013.
6. A. Sandryhaila and J. M. F. Moura, "Discrete signal processing on graphs: Graph Fourier transform," in Proc. IEEE Int. Conf. Acoust., Speech and Signal Proc., 2013.
7. A. Sandryhaila and J. M. F. Moura, "Discrete signal processing on graphs: Graph filters," in Proc. IEEE Int. Conf. Acoust., Speech and Signal Proc., 2013.
8. M. Püschel and J. M. F. Moura, "The algebraic approach to the discrete cosine and sine transforms and their fast algorithms," SIAM J. Comp., vol. 32, no. 5, pp. 1280-1316, 2003.
9. M. Püschel and J. M. F. Moura, "Algebraic signal processing theory: Foundation and 1-D time," IEEE Trans. Signal Proc., vol. 56, no. 8, pp. 3572-3585, 2008.
10. M. Püschel and J. M. F. Moura, "Algebraic signal processing theory: 1-D space," IEEE Trans. Signal Proc., vol. 56, no. 8, pp. 3586-3599, 2008.
11. A. Sandryhaila, J. Kovacevic, and M. Püschel, "Algebraic signal processing theory: 1-D Nearest-neighbor models," IEEE Trans. on Signal Proc., vol. 60, no. 5, pp. 2247-2259, 2012.
12. A. Sandryhaila and J. M. F. Moura, "Discrete signal processing on graphs: Frequency analysis," IEEE Trans. Signal Proc., June 2013, submitted for publication.
13. M. Vetterli and J. Kovacevíc, Wavelets and Subband Coding, Signal Processing, Prentice Hall, Englewood Cliffs, NJ, 1995.
14. L. I. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Physica D, vol. 60, no. 1-4, pp. 259-268, 1992.
15. T. F. Chan, S. Osher, and J. Shen, "The digital TV filter and nonlinear denoising," IEEE Trans. Image Proc., vol. 10, no. 2, pp. 231-241, 2001.
16. M. Belkin, I. Matveeva, and P. Niyogi, "Regularization and semisupervised learning on large graphs," in Proc. Conf. Learn. Th., 2004, pp. 624-638.
17. F. R. K. Chung, Spectral Graph Theory, AMS, 1996.
18. D. K. Hammond, P. Vandergheynst, and R. Gribonval, "Wavelets on graphs via spectral graph theory," J. Appl. Comp. Harm. Anal., vol. 30, no. 2, pp. 129-150, 2011.
19. A. Agaskar and Y. Lu, "A spectral graph uncertainty principle," IEEE Trans. Inf. Theory, vol. 59, no. 7, pp. 4338-4356, 2013.
20. X. Zhu and M. Rabbat, "Approximating signals supported on graphs," in Proc. IEEE Int. Conf. Acoust., Speech and Signal Proc., 2012, pp. 3921-3924.
21. D. I. Shuman, S. K. Narang, P. Frossard, A. Ortega, and P. Vandergheynst, "The emerging field of signal processing on graphs," IEEE Signal Proc. Mag., vol. 30, no. 3, pp. 83-98, 2013.
22. Y. LeCun, L. Bottou, Y. Bengio, and P. Haffner, "Gradient-based learning applied to document recognition," Proc. IEEE, vol. 86, no. 11, pp. 2278-2324, 1998.
23. K. Lang, "NewsWeeder: Learning to filter netnews," in Proc. Int. Conf. Mach. Learn., 1995, pp. 331-339.