Semi-supervised multiresolution classification using adaptive graph filtering with application to indirect bridge structural health monitoring

IEEE Transactions on Signal Processing

Volumn 62, Issue 11, 2014, Pages 2879-2893

  Chen, Siheng ^a   Cerda, Fernando ^b   Rizzo, Piervincenzo ^c   Bielak, Jacobo ^a   Garrett Jr , James H ^a   Kovačević, Jelena ^d  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b UNIVERSITY OF CONCEPCIÓN   (Chile)

^c University of Pittsburgh   (United States)

^d CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Adaptive graph filter; Discrete signal processing on graphs; Indirect bridge structural health monitoring; Multiresolution classification; Semi supervised learning

Indexed keywords

SIGNAL PROCESSING; STRUCTURAL HEALTH MONITORING;

ADAPTIVE GRAPH FILTER; BRIDGE STRUCTURAL HEALTH MONITORING; DISCRETE SIGNAL; MULTIRESOLUTION; SEMI-SUPERVISED LEARNING;

SUPERVISED LEARNING;

EID: 84903610941     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2014.2313528     Document Type: Article

References (59)

1. N. Saito, "Classification of geophysical acoustic waveforms using timefrequency atoms," in Proc. Am. Stat. Assoc. Stat. Comput., 1996, pp. 322-327.
2. T. McConaghy, H. Leung, E. Bossé, and V. Varadan, "Classification of audio radar signals using radial basis function neural networks," IEEE Trans. Instrum. Meas., vol. 52, no. 4, pp. 1771-1779, Dec. 2003.
3. H. Sohn, C. R. Farrar, N. F. Hunter, and K. Worden, "Structural health monitoring using statistical pattern recognition techniques," J. Dyn. Sys., Meas., Contr., vol. 123, no. 4, pp. 1519-1524, Dec. 2001.
4. A. Chebira, Y. Barbotin, C. Jackson, T. E. Merryman, G. Srinivasa, R. F. Murphy, and J. Kovačević, "A multiresolution approach to automated classification of protein subcellular location images," BMC Bioinformatics, vol. 8, no. 210, 2007.
5. R. A. Kellogg, A. Chebira, A. Goyal, P. A. Cuadra, S. F. Zappe, J. S. Minden, and J. Kovačević, "Towards an image analysis toolbox for highthroughput Drosophila embryo RNAi screens," in Proc. IEEE Int. Symp. Biomed. Imag., Arlington, VA, Apr. 2007, pp. 288-291.
6. A. Chebira, J. A. Ozolek, C. A. Castro, W. G. Jenkinson, M. Gore, R. Bhagavatula, I. Khaimovich, S. E. Ormon, C. S. Navara, M. Sukhwani, K. E. Orwig, A. Ben-Yehudah, G. Schatten, G. K. Rohde, and J. Kovačević, "Multiresolution identification of germ layer components in teratomas derived from human and nonhuman primate embryonic stem cells," in Proc. IEEE Int. Symp. Biomed. Imag., Paris, May 2008, pp. 979-982.
7. T. Chen, W. Yin, X. Sean, Z. Dorin, C. Thomas, and S. Huang, "Total variation models for variable lighting face recognition and uneven background correction," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, pp. 1519-1524, May 2006.
8. C. Lin and Y. B. Yang, "Use of a passing vehicle to scan the fundamental bridge frequencies: An experimental verification," Eng. Structures, vol. 27, pp. 1865-1878, 2005.
9. F. Cerda, J. Garrett, J. Bielak, R. Bhagavatula, and J. Kovačević, "Exploring indirect vehicle-bridge interaction for bridge SHM," in Proc. Int. Conf. Bridge Maint., Safety Manag., Philadelphia, PA, Jul. 2010, pp. 696-702.
10. F. Cerda, J. Garrett, J. Bielak, P. Rizzo, J. A. Barrera, Z. Zhang, S. Chen, M. T. McCann, and J. Kovačević, "Indirect structural health monitoring in bridges: Scale experiments," in Proc. Int. Conf. Bridge Maint., Safety Manag., Lago di Como, Jul. 2012, pp. 346-353.
11. S. Chen, F. Cerda, J. Guo, J.B. Harley, Q. Shi, P. Rizzo, J. Bielak, J.H. Garrett, and J. Kovačević, "Multiresolution classification with semisupervised learning for indirect bridge structure health monitoring," in Proc. IEEE Int. Conf. Acoust., Speech Signal Process., Vancouver, May 2013, pp. 3412-3416.
12. X. Zhu, Semi-Supervised Learning Literature Survey Univ. Wisconsin-Madison, Tech. Rep. 1530, 2005.
13. A. Sandryhaila and J. M. F. Moura, "Discrete signal processing on graphs," IEEE Trans. Signal Process., vol. 61, no. 7, pp. 1644-1656, 2013.
14. S. Chen, A. Sandryhaila, J. M. F. Moura, and J. Kovačević, "Adaptive graph filtering:Multiresolution classification on graphs," in Proc. IEEE Glob. Conf. Signal Inf. Process., Austin, TX, Dec. 2013, pp. 427-430.
15. R. R. Coifman and S. Lafon, "Diffusion maps," Appl. Comput. Harmon. Anal., pp. 5-30, 2006.
16. R. R. Coifman and M. Maggioni, "Diffusion wavelets," Appl. Comput. Harmon. Anal., pp. 53-94, Jul. 2006.
17. S. Chen, F. Cerda, P. Rizzo, J. Bielak, J. H. Garrett, and J. Kovačević, 2013, "Semi-supervised multiresolution classification using adaptive graph filtering with application to indirect bridge structural health monitoring," [Online]. Available: Http://jelena.ece.cmu.edu/repository/rr/-13ChenCRBGK/13ChenCRBGK.html
18. A. Chebira, L. P. Coelho, A. Sandryhaila, S. Lin, W. G. Jenkinson, J. MacSleyne, C. Hoffman, P. Cuadra, C. Jackson, M. Püschel, and J. Kovačević, "An adaptive multiresolution approach to fingerprint recognition," in Proc. IEEE Int. Conf. Image Process., San Antonio, TX, Sep. 2007, pp. 457-460.
19. 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 Signal Process. Mag., vol. 30, pp. 83-98, 2013.
20. Y. B. Yang, C. W. Lina, and J. D. Yau, "Extracting bridge frequencies from the dynamic response of a passing vehicle," J. Sound Vibrat., pp. 471-493, May 2004.
21. F. Cerda, S. Chen, J. Bielak, J. H. Garrett, P. Rizzo, and J. Kovačević, "Indirect structural health monitoring of a simplified laboratory-scale bridge model," Int. J. Smart Struct. Syst., sp. iss. Challenge on Bridge Health Monitoring Utilizing Vehicle-Induced Vibrations, Jul. 2014.
22. G. Lederman, Z. Wang, J. Bielak, H. Noh, J. H. Garrett, S. Chen, J. Kovačević, F. Cerda, and P. Rizzo, "Damage quantification and localization algorithms for indirect SHM of bridges," in Proc. Int. Conf. Bridge Maint., Safety Manag., Shanghai, Jul. 2014, to be published.
23. R. Duda, P. Hart, and D. Stork, Pattern Classification. Englewood Cliffs., NJ: John Wiley & Sons, 2001.
24. M. Vetterli and J. Kovačević, Wavelets and Subband Coding, ser. Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1995 [Online]. Available: http://waveletsandsubbandcoding.org/
25. M. Vetterli, J. Kovačević, and V. K. Goyal, Foundations of Signal Processing. Cambridge: Cambridge Univ. Press, 2014 [Online]. Available: http://www.fourierandwavelets.org/
26. J. Kovačević, V. K. Goyal, and M. Vetterli, Fourier and Wavelet Signal Processing. Cambridge: Cambridge Univ. Press, 2014 [Online]. Available: http://www.fourierandwavelets.org/
27. J. Kovačević and A. Chebira, "Life beyond bases: The advent of frames (Part I)," IEEE Signal Process. Mag., vol. 24, no. 4, pp. 86-104, Jul. 2007.
28. J. Kovačević and A. Chebira, "Life beyond bases: The advent of frames (Part II)," IEEE Signal Process. Mag., vol. 24, no. 5, pp. 115-125, Sep. 2007.
29. J. Kovačević and A. Chebira, "An introduction to frames," Found. Trends Signal Process., vol. 2, no. 1, pp. 1-94, 2008.
30. R. R. Coifman, Y. Meyer, S. Quake, and M. V. Wickerhauser, Signal Processing and Compression With Wavelet Packets Yale Univ., Tech. Rep., 1991.
31. R. M. Haralick, "Statistical and structural approaches to texture," Proc. IEEE, vol. 67, pp. 786-804, 1979.
32. D. Gabor, "Theory of communication," J. IEE, vol. 93, pp. 429-457, 1946.
33. J. Jones and L. Palmer, "An evaluation of the two-dimensional Gabor filtermodel of simple receptive fields in cat striate cortex," J. Neuropsychol., vol. 58, pp. 1233-1258, 1987.
34. J. Daugman, "Complete discrete 2-D Gabor transforms by neural networks for image analysis and compression," IEEE Trans. Acoust., Speech, Signal Process., vol. 36, pp. 1169-1179, 1988.
35. A. Jain and F. Farrokhnia, "Unsupervised texture segmentation using Gabor filters," Pattern Recogn., vol. 24, pp. 1167-1186, 1991.
36. T. Ojala, M. Pietikäinen, and T. Mäenpää, "Multiresolution gray-scale and rotation invariant texture classification with local binary patterns," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, pp. 971-987, 2002.
37. T. Ahonen, A. Hadid, and M. Pietikäinen, "Face description with local binary patterns: Application to face recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, pp. 2037-2041, 2006.
38. G. Zhao and M. Pietikainen, "Dynamic texture recognition using local binary patterns with an application to facial expressions," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, pp. 915-928, 2007.
39. R. Bhagavatula, M. C. Fickus, J. W. Kelly, C. Guo, J. A. Ozolek, C.A. Castro, and J. Kovačević, "Automatic identification and delineation of germ layer components in H&E stained images of teratomas derived from human and nonhuman primate embryonic stem cells," in Proc. IEEE Int. Symp. Biomed. Imag., Rotterdam, Apr. 2010, pp. 1041-1044.
40. A. Kuruvilla, J. Li, P. Hennings Yeomans, P. Quelhas, N. Shaikh, A. Hoberman, and J. Kovačević, "Otitis media vocabulary and grammar," in Proc. IEEE Int. Conf. Image Process., Orlando, FL, Sep. 2012, pp. 2845-2848.
41. M. T. McCann, R. Bhagavatula, M. C. Fickus, J. A. Ozolek, and J. Kovačević, "Automated colitis detection fromendoscopic biopsies as a tissue screening tool in diagnostic pathology," in Proc. IEEE Int. Conf. Image Process., Orlando, FL, Sep. 2012, pp. 2809-2812.
42. A. Kuruvilla, N. Shaikh, A. Hoberman, and J. Kovačević, "Automated diagnosis of otitis media: A vocabulary and grammar," Int. J. Biomed. Imag., sp. iss. Computer Vis. Image Process. for Computer-Aided Diagnosis, Aug. 2013.
43. S. K. Narang and A. Ortega, "Perfect reconstruction two-channel wavelet filter banks for graph structured data," IEEE Trans. Signal Process., vol. 60, pp. 2786-2799, 2012.
44. D. K. Hammond, P. Vandergheynst, and R. Gribonval, "Wavelets on graphs via spectral graph theory," Appl. Comput. Harmon. Anal., vol. 30, pp. 129-150, 2011.
45. K. Nigam, A. K. McCallum, S. Thrun, and T. Mitchell, "Text classification from labeled and unlabeled documents using EM," Mach. Learn., vol. 39, no. 2/3, pp. 1-32, 2000.
46. A. Blum and T. Mitchell, "Combining labeled and unlabeled data with co-training," in Proc. Conf. Computational Learning Theory, Madison, WI, 1998.
47. X. Zhu, "Semi-Supervised Learning With Graphs," Ph.D. Dissertation, Carnegie Mellon Univ., Pittsburgh, 2005.
48. A. D. Szlam, R. R. Coifman, and M. Maggioni, "A general framework for adaptive regularization based on diffusion processes," J. Mach. Learn. Res., no. 9, pp. 1711-1739, Aug. 2008.
49. X. Zhu and Z. Ghahramani, Learning From Labeled and Unlabeled Data With Label Propagation Carnegie Mellon Univ., Tech. Rep., 2002.
50. X. Zhu, Z. Ghahramani, and J. Lafferty, "Semi-supervised learning using Gaussian fields and harmonic functions," in Proc. ICML, 2003, pp. 912-919.
51. F. R. K. Chung, "Spectral graph theory (CBMS regional conference series in mathematics, no. 92)," Am. Math. Soc., 1996.
52. L. Wasserman, All of Nonparametric Statistics, ser. Springer Texts in Statistics. : Springer, 2005.
53. T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning; Data Mining, Inference, and Prediction. New York: Springer-Verlag, 2001.
54. L. Györfi, M. Kohler, A. Krzyzak, and H. Walk, A Distribution-Free Theory of Nonparametric Regression, ser. Springer Texts in Statistics. New York: Springer, 2002.
55. I. Daubechies, "Orthonormal bases of compactly supported wavelets II. Variations on a theme," SIAM J. Math. Anal., vol. 24, no. 2, pp. 499-519, Mar. 1993.
56. C. M. Bishop, Pattern Recognition and Machine Learning, ser. Inf. Sci. Statist. New York: Springer, 2006.
57. A. Singhal, "Modern information retrieval: A brief overview," Bull. IEEE Comp. Soc. Tech. Comm. Data Eng., vol. 24, no. 4, pp. 35-42, 2001.
58. M. Grant and S. Boyd, "Cvx: Matlab software for disciplined convex programming, version 2.0 beta," [Online]. Available: http://cvxr.com/cvx Sep. 2013
59. M. Grant and S. Boyd, "Graph implementations for nonsmooth convex programs," in Recent Advances in Learning and Control, ser. Lecture Notes in Control and Inf. Sci., V. Blondel, S. Boyd, and H. Kimura, Eds. New York: Springer-Verlag, 2008, pp. 95-110 [Online]. Available: http://stanford.edu/boyd/ graphdcp.html