Localized iterative methods for interpolation in graph structured data

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

Volumn , Issue , 2013, Pages 491-494

  Narang, Sunil K ^a   Gadde, Akshay ^a   Sanou, Eduard ^a   Ortega, Antonio ^a  

^a University of Southern California ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARBITRARY GRAPHS; CLOSED FORM SOLUTIONS; COMPUTATIONALLY EFFICIENT; GRAPH STRUCTURED DATA; ITERATIVE SOLUTIONS; OBSERVED SAMPLES; OPTIMIZATION PROBLEMS; RECONSTRUCTION ERROR;

DATA PROCESSING; INTERPOLATION;

ITERATIVE METHODS;

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

References (14)

1. D. I. Shuman, S. K. Narang, P. Frossard, A. Ortega, and P. Vandergheynst, "The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains," IEEE sig. proc. mag., vol. 30, no. 3, pp. 83-98, May 2013.
2. S. K. Narang, A. Gadde, and A. Ortega, "Signal processing techniques for interpolation of graph structured data," ICASSP, May 2013.
3. D. Zhou and B. Schölkopf, "Learning from labeled and unlabeled data using random walks," in Pattern Recognition, pp. 237-244. Springer, 2004.
4. D. Hammond, P. Vandergheynst, and R. Gribonval, "Wavelets on graphs via spectral graph theory," Applied and Computational Harmonic Analysis, vol. 30, no. 2, pp. 129-150, 2011.
5. I. Pesenson, "Sampling in Paley-Wiener spaces on combinatorial graphs," Transactions of the American Mathematical Society, vol. 360, no. 10, pp. 5603-5627, 2008.
6. A. Papoulis, "A new algorithm in spectral analysis and bandlimited extrapolation," Circuits and Systems, IEEE Transactions on, vol. 22, no. 9, pp. 735-742, 1975.
7. R. W. Gerchberg, "Super-resolution through error energy reduction," Journal of Modern Optics, vol. 21, no. 9, pp. 709-720, 1974.
8. K. Sauer and J. Allebach, "Iterative reconstruction of bandlimited images from nonuniformly spaced samples," Circuits and Systems, IEEE Transactions on, vol. 34, no. 12, pp. 1497-1506, 1987.
9. D. C. Youla and H. Webb, "Image restoration by the method of convex projections: Part I-Theory," Medical Imaging, IEEE Transactions on, vol. 1, no. 2, pp. 81-94, 1982.
10. A. K. Katsaggelos, J. Biemond, R. W. Schafer, and R. M. Mersereau, "A regularized iterative image restoration algorithm," Signal Processing, IEEE Transactions on, vol. 39, no. 4, pp. 914-929, 1991.
11. B. Sarwar, G. Karypis, J. Konstan, and J. Riedl, "Item-based collaborative filtering recommendation algorithms," in WWW '01, 2001, pp. 285-295.
12. "MovieLens dataset," 2003, http://www. grouplens. org/.
13. K. Goldberg, T. Roeder, D. Gupta, and C. Perkins, "Eigentaste: A constant time collaborative filtering algorithm," Information Retrieval, vol. 4, no. 2, pp. 133-151, July 2001.
14. C. Ziegler, S. M. McNee, J. A. Konstan, and G. Lausen, "Improving recommendation lists through topic diversification," WWW'05, pp. 22-32, July 2005.