Comparison of Systems using Diffusion Maps

In this paper we propose an efficient method of comparing data sets obtained from either an experiment or simulation of dynamical system model for the purpose of model validation. The proposed approach is based on comparing the intrinsic geometry and the associated dynamics linked with the data sets, and requires no a priori knowledge of the qualitative behavior or the dimension of the phase space. The approach to data analysis is based on constructing a diffusion map defined on the graph of the data set as established in the work of Coifman, Lafon, et al.[5], [10]. Low dimensional embedding is done via a singular value decomposition of the approximate diffusion map. We propose some simple metrics constructed from the eigenvectors of the diffusion map that describe the geometric and spectral properties of the data. The approach is illustrated by comparison of candidate models to data of a combustion experiment that shows limit-cycling acoustic oscillations.

[1]  Fan Chung,et al.  Spectral Graph Theory , 1996 .

[2]  Jeffrey M. Cohen,et al.  Active Control of Combustion Instabilities in Gas Turbine Engines for Low Emissions. Part I: Physics-Based and Experimentally Identified Models of Combustion Instability , 2000 .

[3]  Wr Graham,et al.  OPTIMAL CONTROL OF VORTEX SHEDDING USING LOW-ORDER MODELS. PART I-OPEN-LOOP MODEL DEVELOPMENT , 1999 .

[4]  Andrzej Banaszuk,et al.  Comparison of systems with complex behavior , 2004 .

[5]  U. Vaidya,et al.  On Stochastic Analysis Approaches for Comparing Complex Systems , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[6]  Ann B. Lee,et al.  Geometric diffusions as a tool for harmonic analysis and structure definition of data: diffusion maps. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[7]  P. Holmes,et al.  Turbulence, Coherent Structures, Dynamical Systems and Symmetry , 1996 .

[8]  T. Lieuwen,et al.  Experimental investigation of limit cycle oscillations in an unstable gas turbine combustor , 2000 .

[9]  R. Moeckel,et al.  Measuring the distance between time series , 1997 .

[10]  Prashant G. Mehta,et al.  Linear and nonlinear analysis of controlled combustion processes. I. Linear analysis , 1999, Proceedings of the 1999 IEEE International Conference on Control Applications (Cat. No.99CH36328).

[11]  Leon W. Cohen,et al.  Conference Board of the Mathematical Sciences , 1963 .

[12]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[13]  M. Mackey,et al.  Chaos, Fractals, and Noise: Stochastic Aspects of Dynamics , 1998 .

[14]  Alberto Tesi,et al.  A Frequency Method for Predicting Limit Cycle Bifurcations , 1997 .

[15]  I. Jolliffe.  Principal Component Analysis , 2002 .

[16]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[17]  M. Maggioni,et al.  GEOMETRIC DIFFUSIONS AS A TOOL FOR HARMONIC ANALYSIS AND STRUCTURE DEFINITION OF DATA PART I: DIFFUSION MAPS , 2005 .

[18]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[19]  Bernhard Schölkopf,et al.  Nonlinear Component Analysis as a Kernel Eigenvalue Problem , 1998, Neural Computation.