Parametrization of linear systems using diffusion kernels

IEEE Transactions on Signal Processing

Volumn 60, Issue 3, 2012, Pages 1159-1173

  Talmon, Ronen ^a   Kushnir, Dan ^a   Coifman, Ronald R ^a   Cohen, Israel ^b   Gannot, Sharon ^c  

^a YALE UNIVERSITY   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^c BAR ILAN UNIVERSITY   (Israel)

Author keywords

Kernel; linear systems; modeling; multidimensional signal processing; non parametric estimation; nonlinear dynamical systems; system identification

Indexed keywords

ARTIFICIAL SYSTEMS; BLACK BOXES; CONTROLLING PARAMETERS; DATA-DRIVEN METHODS; DIFFUSION KERNEL; GENERIC MODELS; INDEPENDENT PARAMETERS; KERNEL; MULTIDIMENSIONAL SIGNAL PROCESSING; NON-PARAMETRIC ESTIMATIONS; NONLINEAR INDEPENDENT COMPONENT ANALYSIS; PARAMETRIZATIONS; SPECIFIC TASKS; SUPERVISED ALGORITHM; SYSTEM IDENTIFICATIONS; SYSTEM OUTPUT; SYSTEM-BASED;

ALGORITHMS; INDEPENDENT COMPONENT ANALYSIS; MODELS; NONLINEAR DYNAMICAL SYSTEMS; RECOVERY; SIGNAL PROCESSING; SPECTRUM ANALYSIS;

LINEAR SYSTEMS;

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

References (43)

1. A. Singer and R. Coifman, "Non-linear independent component anal ysis with diffusion maps," Appl. Comput. Harmon. Anal., vol. 25, pp. 226-239, 2008.
2. R. Coifman, S. Lafon, A. B. Lee, M. Maggioni, B. Nadler, F. Warner, and S. W. Zucker, "Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps," Proc. Nat. Acad. Sci., vol. 102, no. 21, pp. 7426-7431, May 2005. (Pubitemid 40740988)
3. R. Coifman and S. Lafon, "Diffusion maps," Appl. Comput. Harmon. Anal., vol. 21, pp. 5-30, Jul. 2006. (Pubitemid 43947619)
4. S. Lafon, Y. Keller, and R. R. Coifman, "Data fusion and multicue data matching by diffusion maps," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 11, pp. 1784-1797, Nov. 2006. (Pubitemid 46405426)
5. S. Lafon and A. B. Lee, "Diffusion maps and coarse-graining: A unified framework for dimensionality reduction, graph partitioning, and data set parameterization," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 9, pp. 1393-1403, Sep. 2006. (Pubitemid 44132647)
6. B. Nadler, S. Lafon, R. Coifman, and I. G. Kevrekidis, "Diffusion maps, spectral clustering and reaction coordinates of dynamical systems," Appl. Comput. Harmon. Anal., pp. 113-127, 2006. (Pubitemid 43947618)
7. Y. Keller, R. R. Coifman, S. Lafon, and S. W. Zucker, "Audio-visual group recognition using diffusion maps," IEEE Trans. Signal Process., vol. 58, no. 1, pp. 403-413, Jan. 2010.
8. K. Ito, "On stochastic differential equations," in Memoirs Series, Books on Demand. Providence, RI: American Mathematical Society, 1951.
9. K. Ito and H. P. McKean, Diffusion Processes and Their Simple Paths. New York: Academic Press, 1965.
10. A. Singer, "Spectral independent component analysis," Appl. Comput. Harmon. Anal., vol. 21, pp. 128-134, 2006.
11. C. Fowlkes, S. Belongie, F. Chung, and J. Malik, "Spectral grouping using Nystrom method," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 2, pp. 214-225, Feb. 2004.
12. R. Coifman and S. Lafon, "Geometic harmonics: A novel tool for mul-tiscale out-of-sample extension of empirical functions," Appl. Comput. Harmon. Anal., vol. 21, pp. 31-52, Jul. 2006. (Pubitemid 43947617)
13. A. D. Szlam, M. Maggioni, and R. R. Coifman, "Regularization on graphs with function-adapted diffusion processes," J. Mach. Learn. Res., vol. 9, pp. 1711-1739, 2008.
14. L. Rosasco, M. Belkin, and E. De Vito, "On learning with intergral operators," J. Mach. Learn. Res., vol. 11, pp. 905-934, 2010.
15. D. Kushnir, A. Haddad, and R. Coifman, "Anisotropic diffusion on sub-manifolds with application to earth structure classification," Appl. Comput. Harmon. Anal., 2011.
16. J. Benesty, T. Gansler, D. R. Morgan, M. M. Sondhi, and S. L. Gay, Advances in Network and Acoustic Echo Cancellation. New York: Springer, 2001.
17. E. Hänsler and G. Schmidt, Acoustic Echo and Noise Control: A Practical Approach. New York: Wiley, 2004.
18. I. Cohen, "Relative transfer function identification using speech signals," IEEE Trans. Speech Audio Process., vol. 12, no. 5, pp. 451-459, 2004.
19. M. Wu and D. Wang, "A two-stage algorithm for one-microphone reverberant speech enhancement," IEEE Tran. Audio, Speech, Lang. Process., vol. 14, no. 3, pp. 774-784, May 2006. (Pubitemid 46547642)
20. S. Gannot, D. Burshtein, and E. Weinstein, "Signal enhancement using beamforming and nonstationarity with applications to speech," IEEE Trans. Signal Process., vol. 49, no. 8, pp. 1614-1626, Aug. 2001. (Pubitemid 32732604)
21. S. Gannot and I. Cohen, "Speech enhancement based on the general transfer function GSC and postfiltering," IEEE Trans. Speech Audio Process., vol. 12, no. 6, pp. 561-571, Nov. 2004.
22. R. Talmon, I. Cohen, and S. Gannot, "Relative transfer function identification using convolutive transfer function approximation," IEEE Trans. Audio, Speech, Lang. Process., vol. 17, no. 4, pp. 546-555, May 2009.
23. R. Talmon, I. Cohen, and S. Gannot, "Convolutive transfer function generalized sidelobe canceler," IEEE Trans. Audio, Speech, Lang. Process., vol. 17, no. 7, pp. 1420-1434, Sep. 2009.
24. R. Talmon, I. Cohen, and S. Gannot, "Supervised source localization using diffusion kernels," in Proc. IEEE Workshop Applications Signal Process. Audio Acoust. (WASPAA), 2011, pp. 245-248.
25. A. Singer, R. Erban, I. G. Kevrekidis, and R. Coifman, "Detecting intrinsic slow variables in stochastic dynamical systems by anisotropic diffusion maps," PNAS, vol. 106, no. 38, pp. 16090-1605, 2009.
26. J. G. Proakis and D. K. Manolakis, Digital Signal Processing: Principles, Algorithms, and Applications, 4th ed. Englewood Cliffs, NJ: Prentice Hall, 2006.
27. F. R. K. Chung, Spectral Graph Theory. Providence, RI: CBMS-AMS, 1997.
28. B. Nadler, S. Lafon, R. R. Coifman, and I. G. Kevrekidis, "Diffusion maps, spectral clustering and eigenfunctions of Fokker-Planck operators," in Advances in Neural Information Processing Systems (NIPS), Y. Weiss, B. Schölkopf, and J. Platt, Eds. Cambridge: MIT Press, 2006, vol. 18, pp. 955-962.
29. M. Hein and J. Y. Audibert, L. De Raedt and S. Wrobel, Eds., "Intrinsic dimensionality estimation of submanifold in," in Proc. 22nd Int. Conf. Mach. Learn., ACM, 2005, pp. 289-296.
30. A. Singer, "From graph to manifold Laplacian: The convergence rate," Appl. Comput. Harmon. Anal., vol. 21, pp. 135-144, 2006.
31. R. Schafer and L. Rabiner, "Digital representations of speech signals," Proc. IEEE, vol. 63, no. 4, pp. 662-679, Apr. 1975.
32. T. F. Quatieri, Discrete-Time Speech Signal Processing: Principles and Practice, ser. Prentice-Hall Signal Processing Series. Engle-wood Cliffs, NJ: Prentice-Hall, 2005.
33. J. B. Allen and D. A. Berkley, "Image method for efficiently simulating small room acoustics," J. Acoust. Soc. Amer., vol. 65, no. 4, pp. 943-950, 1979.
34. P. Peterson, "Simulating the response of multiple microphones to a singe acoustic source in reverberant room," J. Acoust. Soc. Amer., vol. 80, no. 5, pp. 1527-1529, Nov. 1986.
35. E. A. P. Habets, S. Gannot, and I. Cohen, "Dual-microphone speech dereverberation in a noisy environment," in Proc. IEEE Int. Symp. Signal Process. Inf. Technol., Aug. 2006, pp. 651-655.
36. C. Knapp and G. Carter, "The generalized correlation method for estimation of time delay," IEEE Trans. Acoust., Speech, Signal Process., vol. 24, no. 4, pp. 320-327, Aug. 1976.
37. J. Benesty, "Adaptive eigenvalue decomposition algorithm for passive acoustic source localization," J. Acoust. Soc. Amer., vol. 107, no. 1, pp. 384-391, 2000. (Pubitemid 30039163)
38. J. Chen, J. Benesty, and Y. Huang, "Time delay estimation in room acoustic environments: An overview," EURASIP J. Appl. Signal Process., vol. 2006, p. 170, Jan. 2006.
39. T. G. Dvorkind and S. Gannot, "Time difference of arrival estimation of speech source in a noisy and reverberant environment," Signal Process., vol. 85, no. 1, pp. 177-204, 2005.
40. S. Gannot and T. G. Dvorkind, "Microphone array speaker local-izers using spatial-temporal information," EURASIP J. Appl. Signal Process., p. 174, Jan. 2006.
41. J. Dmochowski, J. Benesty, and S. Affes, "Linearly constrained minimum variance source localization and spectral estimation," IEEE Trans. Audio, Speech, Lang. Process., vol. 16, no. 8, pp. 1490-1502, Nov. 2008.
42. J. P. Dmochowski and J. Benesty, "Steered beamforming approaches for acoustic source localization," in Speech Processing in Modern Communication, I. Cohen, J. Benesty, and S. Gannot, Eds. New York: Springer, 2010, pp. 307-337.
43. A. Levy, S. Gannot, and E. A. P. Habets, "Multiple hypothesis extended particle filter for acoustic source localization in reverberant environments," IEEE Trans. Audio, Speech, Lang. Process., vol. 19, no. 6, pp. 1540-1555, 2011.